Design of dynamic load-balancing tools for parallel applications
Conference
·
OSTI ID:750227
- Sandia National Laboratories
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 Labs., Albuquerque, NM (US); Sandia National Labs., Livermore, CA (US)
- Sponsoring Organization:
- US Department of Energy (US)
- DOE Contract Number:
- AC04-94AL85000
- OSTI ID:
- 750227
- Report Number(s):
- SAND2000-0016C
- Country of Publication:
- United States
- Language:
- English
Similar Records
Isorropia Partitioning and Load Balancing Package
Applying Graph Partitioning Methods in Measurement-Based Dynamic Load Balancing
Applying graph partitioning methods in measurement-based dynamic load balancing
Software
·
Fri Sep 01 00:00:00 EDT 2006
·
OSTI ID:1230903
Applying Graph Partitioning Methods in Measurement-Based Dynamic Load Balancing
Technical Report
·
Sun Feb 26 23:00:00 EST 2012
·
OSTI ID:1093410
Applying graph partitioning methods in measurement-based dynamic load balancing
Technical Report
·
Mon Sep 26 00:00:00 EDT 2011
·
OSTI ID:1114706