Design of dynamic load-balancing tools for parallel applications
The design of general-purpose dynamic load-balancing tools for parallel applications is more challenging than the design of static partitioning tools. Both algorithmic and software engineering issues arise. The authors have addressed many of these issues in the design of the Zoltan dynamic load-balancing library. Zoltan has an object-oriented interface that makes it easy to use and provides separation between the application and the load-balancing algorithms. It contains a suite of dynamic load-balancing algorithms, including both geometric and graph-based algorithms. Its design makes it valuable both as a partitioning tool for a variety of applications and as a research test-bed for new algorithmic development. In this paper, the authors describe Zoltan's design and demonstrate its use in an unstructured-mesh finite element application.
- Research Organization:
- Sandia National Lab. (SNL-NM), Albuquerque, NM (United States); Sandia National Lab. (SNL-CA), Livermore, CA (United States)
- Sponsoring Organization:
- US Department of Energy (US)
- DOE Contract Number:
- AC04-94AL85000
- OSTI ID:
- 750227
- Report Number(s):
- SAND2000-0016C; TRN: AH200007%%89
- Resource Relation:
- Conference: International Conference on Supercomputing, Santa Fe, NM (US), 05/08/2000--05/11/2000; Other Information: PBD: 3 Jan 2000
- Country of Publication:
- United States
- Language:
- English
Similar Records
Applying graph partitioning methods in measurement-based dynamic load balancing
Parallel tetrahedral mesh adaptation with dynamic load balancing