loading...
A Dynamic Load Balancing Tool for One and Two Dimensional Parallel Loops
Timisoara, Romania July 06-July 09
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/ISPDC.2006.1Proceedings of The Fifth Internationa ...
 This Article 
 
PDF
HTML
 
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Ricolindo L. Carino, Mississippi State University, USA
Ioana Banicescu, Mississippi State University, USA
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.
Citation:
Ricolindo L. Carino, Ioana Banicescu, "A Dynamic Load Balancing Tool for One and Two Dimensional Parallel Loops," ispdc, pp.107-114, Proceedings of The Fifth International Symposium on Parallel and Distributed Computing (ISPDC'06), 2006
Usage of this product signifies your acceptance of the Terms of Use.