[Sandia National Laboratories]

[navigation panel]

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
Cedric Chevalier
Karen Devine
Vitus Leung
Sivasankaran Rajamanickam
Lee Ann Riesen
Michael Wolf
Ohio State University
Umit Catalyurek
Doruk Bozdag

Past Zoltan Contributors

Sandia National Laboratories:
Robert Heaphy
Bruce Hendrickson
Matthew St. John
Courtenay Vaughan

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.2

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

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-2010, Sandia National Laboratories.
The Zoltan Library and its documentation are released under the GNU Lesser General Public License (LGPL). See the README file in the main Zoltan directory for more information.
[Zoltan Home Page  | Next:  Introduction