Recent News
Angel receives 2022 ACM SIGGRAPH Distinguished Educator Awar
August 15, 2022
At Hand and Machine Lab event, art was a two-way interactive experience
June 2, 2022
Computer science changed UNM grad’s tune on a career
May 18, 2022
Computer science graduate student to compete in climbing world championships in May
April 26, 2022
News Archives
Dynamic Load Balancing and the Zoltan Toolkit
February 17, 2004
Date: Tuesday, February 17th, 2004
Time: 11am-12:15pm
Location: Woodward 149
Karen Devine, <kddevin@sandia.gov>
Discrete Algorithms and Math Department Sandia National Laboratories
Abstract: Efficient and effective dynamic load balancing is critical in parallel, unstructured and/or adaptive computations. Dynamic load-balancing algorithms assign work to processors during the course of a computation to reflect changing processor workloads (e.g., due to mesh refinement in adaptive finite element simulations) or changing data locality (e.g., due to deformation in crash simulations). The Zoltan library provides a suite of parallel, dynamic load-balancing algorithms, allowing application developers to easily compare the effectiveness of different strategies within their applications. Zoltan also provides tools commonly needed by parallel applications, including data migration functions, distributed data directories, unstructured communication utilities, matrix ordering, and dynamic memory debugging utilities. Zoltan's object-based interface and data-structure-neutral design make it easy to use Zoltan in a variety of applications. This talk will describe Zoltan's dynamic load-balancing algorithms, design, and usage in applications. Results from applications using Zoltan will also be presented.