User's Guide

The Zoltan Team

Past Zoltan Contributors

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
Cyclic 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
Scotch

Hierarchical Partitioning

For multicore architectures
For distributed systems

Ordering Algorithms

Nested Dissection by METIS/ParMETIS
Nested Dissection by Scotch

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