Return
A load balancing framework for adaptive and asynchronous applications
DOI:10.1109/TPDS.2004.1264800.png)
Abstract
En 中文
This paper describes the design of a flexible load balancing framework and runtime software system for supporting the. development of adaptive applications on distributed-memory parallel computers. The runtime system supports a global namespace, transparent object migration, automatic message forwarding and routing, and automatic load balancing. These features can be used at the discretion of the application developer in order to simplify program development and to eliminate complex bookkeeping associated with mobile data objects. An evaluation of this system in the context of a three-dimensional tetrahedral advancing front parallel mesh generator shows that overall runtime improvements of 15 percent compared to common stop-and-repartition load balancing methods, 30 percent compared to explicit intrusive load balancing methods, and 42 percent compared to no load balancing are possible on large processor configurations. At the same time, the overheads attributable to the runtime system are a fraction of 1 percent of the total runtime., The parallel advancing front method is a coarse-grained and highly adaptive application and therefore exercises all of the features of the runtime system.
Keywords:
dynamic load balancing
adaptive and irregular applications
runtime support software
multithreading
message passing
parallel
distributed
and grid computing
scientific computing
parallel mesh generation
AI Summary
Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.
Journal
IF:
6
Papers:
5.2K
Citations:
1.1W
Organization
No organization information available

