# Zoltan User's Guide
Zoltan: User's Guide for the Zoltan Library project at Sandia National Laboratories
Author: Zoltan PI
Keywords: Zoltan, Zoltan User's Guide, Zoltan dynamic load balancing library, Zoltan parallel computing

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]