User's Guide

The Zoltan Team
Sandia National Laboratories:
Erik Boman
Karen Devine
Robert Heaphy
Bruce Hendrickson
Vitus Leung
Lee Ann Riesen
Courtenay Vaughan

Ohio State University
Umit Catalyurek
Doruk Bozdag

National Institute of Standards and Technology
William F. Mitchell

Williams College
James D. Teresco

DOWNLOAD PDF VERSION HERE.

Introduction

Project Motivation
The Zoltan Toolkit
Terminology
Zoltan Design

Using the Zoltan Library

System Requirements
Building the Library
Testing the Library
Reporting Zoltan Bugs
Incorporating Zoltan into Applications
Building Applications
Data Types for Object IDs
C++ Interface
FORTRAN Interface

Zoltan Interface Functions

Error Codes
General Zoltan Interface Functions
Load-Balancing Functions
Functions for Adding Items to a Decomposition
Migration Functions
Ordering Functions
Coloring Functions

Application-Registered Query Functions

General Zoltan Query Functions
Migration Query Functions

Zoltan Parameters and Output Levels

General Parameters
Debugging Levels

Load-Balancing Algorithms and Parameters

Load-Balancing Parameters
Simple Partitioners for Testing

Block Partitioning
Random Partitioning

Geometric (Coordinate-based) Partitioners

Recursive Coordinate Bisection (RCB)
Recursive Inertial Bisection (RIB)
Hilbert Space-Filling Curve (HSFC) Partitioning
Refinement Tree Based Partitioning

Hypergraph Partitioning, Repartitioning and Refinement

PHG
PaToH

Graph Partitioning and Repartitioning

Discussion of graph partitioning vs. hypergraph partitioning
PHG
ParMETIS
Jostle

Ordering Algorithms

Nested Dissection by METIS/ParMETIS

Coloring Algorithms

Parallel Coloring

Data Services and Utilities

Building Utilities
Dynamic Memory Management
Unstructured Communication
Distributed Data Directories

Examples of Library Usage

General Usage
Load-Balancing
Migration
Query Functions

Zoltan Release Notes

Backward Compatibility with Earlier Versions of Zoltan

References

Index of Interface and Query Functions