A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2020; you can also visit the original URL.
The file type is application/pdf.
Filters
GLB: Lifeline-based Global Load Balancing library in X10
[article]
2013
arXiv
pre-print
Preserved Fulltext
GLB internally uses a version of the lifeline graph based work-stealing algorithm proposed by Saraswat et al. ...
GLB is applicable both to problems that are easily load-balanced via static scheduling and to problems that are hard to statically load balance. ...
Acknowledgments The code for BC was developed in collaboration with Anju Kambadur. ...
arXiv:1312.5691v1
fatcat:jdt65j6mbbg4bchrqdzvingzgu
GLB
2014
Proceedings of the first workshop on Parallel programming for analytics applications - PPAA '14
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2019; you can also visit the original URL.
The file type is application/pdf.
GLB internally uses a version of the lifeline graph based work-stealing algorithm proposed by Saraswat et al [25] . ...
GLB is applicable both to problems that are easily load-balanced via static scheduling and to problems that are hard to statically load balance. ...
Acknowledgments The code for BC was developed in collaboration with Anju Kambadur. ...
doi:10.1145/2567634.2567639
dblp:conf/ppopp/ZhangTGHKST14
fatcat:e2qr3awy7zfqnfjwslnks7khku
Scalable parallel numerical constraint solver using global load balancing
2015
Proceedings of the ACM SIGPLAN Workshop on X10 - X10 2015
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2016; you can also visit the original URL.
The file type is application/pdf.
Other Versions
Our parallelization scheme consists of homogeneous worker solvers, each of which runs on an available core and communicates with others via the global load balancing (GLB) method. ...
The parallel solver is implemented with X10 that provides an implementation of GLB as a library. ...
balancing l: diameter of the lifeline; z: ceil(log l P) w: # of branches in the lifeline • Solved with 7 parameter configurations 24 (1) i=0.001s, l=2, w=0 (2) i=0.001s, l=2, w=1 (4) i=0.001s, l=P, w= ...
doi:10.1145/2771774.2771776
dblp:conf/pldi/IshiiYS15
fatcat:bra22hlrmbh5zkjvvlhbmshplu
Introducing a Multithread and Multistage Mechanism for the Global Load Balancing Library of X10
2016
Journal of Information Processing
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2017; you can also visit the original URL.
The file type is application/pdf.
X10 is a partitioned global address space language for scale-out computing and provides a global load balancing (GLB) library that shows high scalability over ten thousand CPU cores. ...
Load balancing is a major concern in massively parallel computing. ...
X10 [3] , which is a parallel programming language that adopts partitioned global address space (PGAS) model, offers a global load balancing (GLB) library and reveals high scalability over one thousand ...
doi:10.2197/ipsjjip.24.416
fatcat:psm3rg52prgidlkhcm4v42tvi4
A Java Task Pool Framework providing Fault-Tolerant Global Load Balancing
2018
International Journal of Networking and Computing
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2018; you can also visit the original URL.
The file type is application/pdf.
The framework is written in Java and utilizes the APGAS library for parallel programming. ...
Second, we compared our framework's performance with that of a related, but less flexible fault-tolerant X10 framework. Here, we did not observe a clear winner. ...
for Cooperative Lifeline-Based Global Load Balancing in Java with APGAS and Hazelcast. ...
doi:10.15803/ijnc.8.1_2
fatcat:u23fwvr2iffkriulb7rzpi42su
Fault Tolerance Schemes for Global Load Balancing in X10
2015
Scalable Computing : Practice and Experience
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2019; you can also visit the original URL.
The file type is application/pdf.
It also underlies the Global Load Balancing framework GLB, which is part of the X10 standard library. In this paper, we consider the particular type of task pool that is implemented in GLB. ...
We consider task pools, which are a widely used pattern for load balancing of irregular applications, and refer to the variant that is implemented in the Global Load Balancing framework GLB of X10. ...
In [22] , an X10 keyword for mobile activities is suggested that brings activities and global load balancing together. Resilient X10 has been deployed in other applications [4] . ...
doi:10.12694/scpe.v16i2.1088
fatcat:kmpuxusdr5bznkanl7i6u2ubni
Fault Tolerance for Lifeline-Based Global Load Balancing
2017
Journal of Software Engineering and Applications
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2018; you can also visit the original URL.
The file type is application/pdf.
Specifically, our work refers to lifeline-based global load balancing, which is an advanced task pool variant that is implemented in the GLB framework of the parallel programming language X10. ...
In case of multiple failures, invocations of the restore protocol are nested. We have implemented the algorithm by extending the source code of the GLB library. ...
Lifeline Scheme Independent from the place-internal mapping of activities to threads, X10's standard library offers the Global Load Balancing framework GLB for inter-place load balancing [1] . ...
doi:10.4236/jsea.2017.1013053
fatcat:s5m4ebb3afafphtkooebsm7xxi
Task-Level Resilience: Checkpointing vs. Supervision
2022
International Journal of Networking and Computing
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2022; you can also visit the original URL.
The file type is application/pdf.
Irregularity is often addressed by task-based parallel programming implemented with work stealing. ...
With the advent of exascale computing, issues such as application irregularity and permanent hardware failure are growing in importance. ...
GLB realizes a work stealing variant called lifeline-based global load balancing [31] . Therein, thieves find work by contacting several random workers, followed by a few lifeline buddies. ...
doi:10.15803/ijnc.12.1_47
fatcat:ss4sxd25sze6tdtd5iyvomzvqa