Zoltan Home Page

Zoltan User's Guide

Zoltan Developer's Guide

Frequently Asked Questions

Zoltan Project Description

Papers and Presentations

How to Cite Zoltan

Download Zoltan

Report a Zoltan Bug

Contact Zoltan Developers

Sandia Privacy and Security Notice

Zoltan:
Parallel Partitioning, Load Balancing and Data-Management Services

User's Guide

### The Zoltan Team

Sandia National Laboratories Erik Boman Karen Devine Vitus Leung Sivasankaran Rajamanickam Lee Ann Riesen | Ohio State University Umit Catalyurek

### Past Zoltan Contributors

Sandia National Laboratories: Cedric Chevalier (currently at CEA, DAM, France) Robert Heaphy Bruce Hendrickson Matthew St. John Courtenay Vaughan Michael Wolf | Ohio State University Doruk Bozdag

Williams College James Teresco | National Institute of Standards and Technology William F. Mitchell
Rensselaer Polytechnic Institute Jamal Faik Luis Gervasio

Zoltan User's Guide, Version 3.8

####

#### 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

Copyright (c) 2000-2012, Sandia National Laboratories.

[Zoltan Home Page | Next: Introduction]