Run-Time Support for Adaptive Load Balancing

Abstract. Many parallel scienti c applications have dynamic and irregular computational structure. However, most such applications exhibit persistence of computational load and communication structure. This allows us to embed measurement-based automatic load balancing framework in run-time systems of parallel languages that are used to build such applications. In this paper, we describe such a framework built for the Converse 4 interoperable runtime system. This framework is composed of mechanisms for recording application performance data, a mechanism for object migration, and interfaces for plug-in load balancing strategy objects. Interfaces for strategy objects allow easy implementationof novel load balancing strategies that could use application characteristics on the entire machine, or only a local neighborhood. We present the performance of a few strategies on a synthetic benchmark and also the impact of automatic load balancing on an actual application. 1 Motivation and Related ...

• Type: Conference
• Year: 2000
• Where: IPPS
• Authors: Milind A. Bhandarkar, Robert Brunner, Laxmikant V. Kalé
• Keywords: Automatic Load, Distributed And Parallel Computing, IPPS 2000, Irregular Computational Structure, Load Balancing