Monday, Half Day, AM
Room A112

Title: Parallel Partitioning Software for Static, Adaptive, and Multi-phase Computations

Presenters: George Karypis, University of Minnesota; Karen Devine, Sandia National Laboratories;

Level: 25% Introductory | 50% Intermediate | 25% Advanced


In recent years, a number of scalable and high quality partitioning algorithms have been developed that are used extensively for decomposing scientific computations on parallel computers. The goal of this tutorial is to provide an overview of stand-alone graph partitioning packages (ParMetis & Jostle), and of higher-level tools for load balancing adaptive computations (Zoltan & Drama). The tutorial will cover both static and dynamic computations as well as recently developed algorithms and software packages suited for emerging multi-physics and multi-phase computations.