A Dynamic Load Balancing Tool for One and Two Dimensional Parallel Loops

This paper describes a dynamic load balancing tool intended for computational investigators who have little familiarity with programming for a message-passing environment. Motivated by the PAR DOALL directive available in some compilers for shared-memory systems, the tool is designed to simplify the...

Full description

Saved in:
Bibliographic Details
Published in2006 Fifth International Symposium on Parallel and Distributed Computing pp. 107 - 114
Main Authors Carino, R.L., Banicescu, I.
Format Conference Proceeding
LanguageEnglish
Published IEEE 01.07.2006
Subjects
Availability
Concurrent computing
Dynamic programming
Dynamic scheduling
Libraries
Load management
Message passing
Processor scheduling
Program processors
Timing
Online AccessGet full text

Cover

More Information
Summary:This paper describes a dynamic load balancing tool intended for computational investigators who have little familiarity with programming for a message-passing environment. Motivated by the PAR DOALL directive available in some compilers for shared-memory systems, the tool is designed to simplify the manual conversion of sequential programs containing computationally intensive loops with independent iterates into parallel programs that execute with high efficiency on general-purpose clusters. The tool implements a dynamic loop scheduling strategy to address load imbalance which may be induced by the non-uniformity of loop iterate times, and by the heterogeneity of processors. The tool is based on the message passing interface library for wide availability. Timings of a nontrivial application that utilize the tool on a Linux cluster are presented to demonstrate sample achievable performance
ISBN:9780769526386
0769526381
ISSN:2379-5352
DOI:10.1109/ISPDC.2006.1