[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
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 (currently at MIT Lincoln Lab)

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