Live Webcast 15th Annual Charm++ Workshop

-->

PPL/Charm++ at SC17

Handling Application-Induced Load Imbalance using Parallel Objects
Parallel and Distributed Computing for Symbolic and Irregular Applications 2000
Publication Type: Paper
Repository URL: Japan99Final
Abstract
One of the problems in applying parallel computing for a broad class of applications arises from the dynamic nature of computations being parallelized. Even if the computation is carefully load-balanced at the beginning, the balance deteriorates over time, either due to adaptive refinements, or gradual change in the load of different components. Such imbalances can have a dramatic effect on performance, especially when a large number of processors are used. We present a methodology based on data-driven objects that can automatically handle such application-induced load imbalances and rebalance the load as needed. The methodology relies on automatic instrumentation to record load and communication patterns, and a flexible load-balancing framework that facilitates development of different strategies that may be appropriate for different classes of applications.
TextRef
Robert K. Brunner and Laxmikant V. Kale, "Handling Application-Induced Load Imbalance using Parallel Objects", Parallel and Distributed Computing for Symbolic and Irregular Applications, ed. Takayasu Ito and Taiichi Yuasa, Publ: World Scientific Publishing, 2000, pp. 167--181.
People
Research Areas