Adaptive Load Balancing for MPI Programs

Abstract. Parallel Computational Science and Engineering (CSE) applications often exhibit irregular structure and dynamic load patterns. Many such applications have been developed using MPI. Incorporating dynamic load balancing techniques at the application-level involves significant changes to the design and structure of applications. On the other hand, traditional run-time systems for MPI do not support dynamic load balancing. Object-based parallel programming languages, such as Charm++ support efficient dynamic load balancing using object migration. However, converting legacy MPI applications to such object-based paradigms is cumbersome. This paper describes an implementation of MPI, called Adaptive MPI (AMPI) that supports dynamic load balancing for MPI applications. Conversion from MPI to this platform is straightforward even for large legacy codes. We describe our positive experience in converting the component codes ROCFLO and ROCSOLID of a Rocket Simulation application to AMPI...

• Type: Conference
• Year: 2001
• Where: ICCS
• Authors: Milind A. Bhandarkar, Laxmikant V. Kalé, Eric de Sturler, Jay Hoeflinger
• Keywords: Applied Computing, Dynamic Load Balancing, Dynamic Load Patterns, ICCS 2001, MPI Applications