loading...
Dynamic Load Balancing of MPI+OpenMP Applications
Montreal, Quebec, Canada August 15-August 18
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/ICPP.2004.13279212004 International Conference on Para ...
 This Article 
 
PDF
HTML
 
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Julita Corbalán, Universitat Politècnica de Catalunya
Alejandro Duran, Universitat Politècnica de Catalunya
Jesús Labarta, Universitat Politècnica de Catalunya
The hybrid programming model MPI+OpenMP are useful to solve the problems of load balancing of parallel applications independently of the architecture. Typical approaches to balance parallel applications using two levels of parallelism or only MPI consist of including complex codes that dynamically detect which data domains are more computational intensive and either manually redistribute the allocated processors or manually redistribute data. This approach has two drawbacks: it is time consuming and it requires an expert in application analysis. In this paper we present an automatic and dynamic approach for load balancing MPI+OpenMP applications. The system will calculate the percentage of load imbalance and will decide a processor distribution for the MPI processes that eliminates the computational load imbalance. Results show that this method can balance effectively applications without analyzing nor modifying them and that in the cases that the application was well balanced does not incur in a great overhead for the dynamic instrumentation and analysis realized.
Index Terms:
MPI, OpenMP, load balancing, resource management, parallel models, autonomic computing
Citation:
Julita Corbalán, Alejandro Duran, Jesús Labarta, "Dynamic Load Balancing of MPI+OpenMP Applications," icpp, pp.195-202, 2004 International Conference on Parallel Processing (ICPP'04), 2004
Usage of this product signifies your acceptance of the Terms of Use.