Effectiveness of a Dynamic Load Balancing Library for Scientific Applications

The design of a general-purpose dynamic load balancing library for a vast variety of parallel applications is a very challenging task. The library has to address potentially unpredictable load imbalance in the application, to interface with the data structures native to the application and to achiev...

Full description

Saved in:
Bibliographic Details
Published inSixth International Symposium on Parallel and Distributed Computing (ISPDC'07) p. 32
Main Authors Chaube, R., Carino, R.L., Banicescu, I.
Format Conference Proceeding
LanguageEnglish
Published IEEE 01.07.2007
Subjects
Adaptive mesh refinement
Application software
Computational modeling
Concurrent computing
Data structures
Heuristic algorithms
Libraries
Load management
Partitioning algorithms
Vehicle dynamics
Online AccessGet full text

Cover

More Information
Summary:The design of a general-purpose dynamic load balancing library for a vast variety of parallel applications is a very challenging task. The library has to address potentially unpredictable load imbalance in the application, to interface with the data structures native to the application and to achieve significant performance improvement and scalability. In this paper we look into the design and sample results of a new dynamic load balancing library called LB Migrate, targeted for large scientific applications with parallel loops as a major source of concurrency. The applicatons must supply the library a routine that encapsulates the computations for a chunk of loop iterates, and the data for the computations must be stored in an array of arbitary type. We demonstrate the effectiveness of the library on two real applications - the profiling of an automatic quadrature routine problem and for a simulation of a hybrid model for image denoising. The experimental results indicate that the library achieves up to 60 % performance improvement for these applications.
DOI:10.1109/ISPDC.2007.19