Filters








8 Hits in 2.5 sec

GLB: Lifeline-based Global Load Balancing library in X10 [article]

Wei Zhang, Olivier Tardieu, David Grove, Benjamin Herta, Tomio Kamada, Vijay Saraswat, Mikio Takeuchi
2013 arXiv   pre-print
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

Wei Zhang, Olivier Tardieu, David Grove, Benjamin Herta, Tomio Kamada, Vijay Saraswat, Mikio Takeuchi
2014 Proceedings of the first workshop on Parallel programming for analytics applications - PPAA '14  
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

Daisuke Ishii, Kazuki Yoshizoe, Toyotaro Suzumura
2015 Proceedings of the ACM SIGPLAN Workshop on X10 - X10 2015  
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

Kento Yamashita, Tomio Kamada
2016 Journal of Information Processing  
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

Jonas Posner, Claudia Fohry
2018 International Journal of Networking and Computing  
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

Claudia Fohry, Marco Bungart, Jonas Posner
2015 Scalable Computing : Practice and Experience  
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

Claudia Fohry, Marco Bungart, Paul Plock
2017 Journal of Software Engineering and Applications  
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

Jonas Posner, Lukas Reitz, Claudia Fohry
2022 International Journal of Networking and Computing  
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