Design and implementation of a novel dynamic load balancing library for cluster computing

This paper presents the design and implementation of a library based on an integrated approach to dynamic load balancing. This approach combines the advantages of optimizing data migration via novel dynamic loop scheduling strategies with the advances in resource management and task migration capabi...

Full description

Saved in:
Bibliographic Details
Published inParallel computing Vol. 31; no. 7; pp. 736 - 756
Main Authors Banicescu, Ioana, Cariño, Ricolindo L., Pabico, Jaderick P., Balasubramaniam, Mahadevan
Format Journal Article
LanguageEnglish
Published Elsevier B.V 01.07.2005
Subjects
Cluster computing
Dynamic load balancing library
Run-time system
Run-time system
Cluster computing
Dynamic load balancing library
Online AccessGet full text

Cover

More Information
Summary:This paper presents the design and implementation of a library based on an integrated approach to dynamic load balancing. This approach combines the advantages of optimizing data migration via novel dynamic loop scheduling strategies with the advances in resource management and task migration capabilities offered by a recently developed parallel runtime system. The performance improvements obtained by the use of this library have been investigated by its use in three scientific applications: the N-body simulations, the profiling of automatic quadrature routines, and the heat solver in an unstructured grid. The experimental results obtained underscore the significance of using such an integrated approach, as well as the benefits of using the library especially in applications characterized by irregular and unpredictable behavior.
ISSN:0167-8191
1872-7336
DOI:10.1016/j.parco.2005.04.006