Zoltan User's Guide  |  Next  |  Previous

Release Notes

Release notes are available for the following releases of Zoltan:
Zoltan Release v3.83 in Trilinos v12.6
Zoltan Release v3.82 in Trilinos v12
Zoltan Release v3.81 in Trilinos v11.12
Zoltan Release v3.8 in Trilinos v11
Zoltan Release v3.7 in Trilinos v11
Zoltan Release v3.6
Zoltan Release v3.501
Zoltan Release v3.5
Zoltan Release v3.3
Zoltan Release v3.2
Zoltan Release v3.1
Zoltan Release v3.0
Zoltan Release v2.1
Zoltan Release v2.02
Zoltan Release v2.01
Zoltan Release v2.0
Zoltan Release v1.54
Zoltan Release v1.53
Zoltan Release v1.52
Zoltan Release v1.5
Zoltan Release v1.3

Zoltan Release v3.83 in Trilinos v12.6; January 2016


Zoltan Release v3.82 in Trilinos v12; May 2015


Zoltan Release v3.81 in Trilinos v11.12; November 2014


Zoltan Release Notes v3.8: October 2013


Zoltan Release Notes v3.7: September 2012


Zoltan Release Notes v3.6: September 13, 2011


Zoltan Release Notes v3.501: May 12, 2011

Fixed bug in autotools installation of Zoltan; file Zoltan_config.h is now installed in the specified include directory.

Zoltan Release Notes v3.5: March 24, 2011

Features:

Zoltan Release Notes v3.3: July 31, 2010

Features:

Zoltan Release Notes v3.2: September 24, 2009

Features: Backward compatibility:

Zoltan Release Notes v3.1: September 26, 2008

Zoltan v3.1 includes the following new features:

Please see the backward compatibility section for a detailed description of changes that may affect current users.


Zoltan Release Notes v3.0: May 1, 2007

Zoltan v3.0 includes major new features.

Please see the backward compatibility section for a detailed description of changes that may affect current users.


Zoltan Release Notes v2.1: October 5, 2006

Zoltan v2.1 includes a significant bug fix for the hypergraph partitioner. We strongly recommend that users upgrade to Zoltan v2.1.

Zoltan Release Notes v2.02: September 26, 2006

Zoltan v2.02 includes bugfixes:

Zoltan Release Notes v2.01: August 2006

Zoltan v2.01 includes enhancements to version 2.0.

Zoltan Release Notes v2.0: April 2006

Zoltan v2.0 includes several major additions:


Zoltan Release Notes v1.54

Some versions of MPICH have a bug in MPI_Reduce_scatter; they can report errors with MPI_TYPE_INDEXED. In Zoltan v1.54's unstructured communication package, calls to MPI_Reduce_scatter have been replaced with separate calls to MPI_Reduce and MPI_Scatter.


Zoltan Release Notes v1.53

Zoltan v1.53 includes the following new capabilities:

Zoltan Release Notes v1.52

Zoltan v1.52 includes the following new capabilities:

Zoltan Release Notes v1.5

This section describes improvements to Zoltan in Version 1.5. Every attempt was made to keep Zoltan v1.3 backwardly compatible with previous versions. Users of previous versions of Zoltan should refer to the Backward Compatibility Notes.

Short descriptions of the following features are included below; follow the links for more details.

Part remapping
Unequal Numbers of Parts and Processors
Non-Uniform Part Sizes
Zoltan Interface Updated
Robust HSFC Box Assign
Matrix Ordering
Performance Improvements
Bug Fixes


Part Remapping

During partitioning, Zoltan v1.5 can renumber parts so that the input and output partitions have greater overlap (and, thus, lower data-migration costs). This remapping is controlled by Zoltan parameter REMAP. Experiments have shown that using this parameter can greatly reduce data migration costs.


Unequal Numbers of Parts and Processors

Zoltan v1.5 can be used to generate k parts on p processors, where k is not equal to p. Function Zoltan_LB_Partition (replacing Zoltan_LB_Balance) can generate arbitrary numbers of parts on the given processors. The number of desired parts is set with parameters NUM_GLOBAL_PARTS or NUM_LOCAL_PARTS. Both part and processor information are returned by Zoltan_LB_Partition, Zoltan_LB_Box_PP_Assign, and Zoltan_LB_Point_PP_Assign. New Zoltan query functions ZOLTAN_PART_FN and ZOLTAN_PART_MULTI_FN return objects' part information to Zoltan. Zoltan_LB_Balance can still be used for k equal to p.


Non-Uniform Part Sizes

Part sizes for local and global parts can be specified using Zoltan_LB_Set_Part_Sizes, allowing non-uniformly sized parts to be generated by Zoltan's partitioning algorithms.


Zoltan Interface Updated

To support the concept of parts separate from processors, many new interface functions were added to Zoltan v1.5 (e.g., Zoltan_LB_Partition and Zoltan_Migrate). These functions mimic previous Zoltan functions (e.g., Zoltan_LB_Balance and Zoltan_Help_Migrate, respectively), but include both part and processor information. Both the new and old interface functions work in Zoltan v1.5. See the notes on Backward Compatibility.


Robust HSFC Box Assign

Function Zoltan_LB_Box_PP_Assign now works for the Hilbert Space-Filling Curve algorithm (HSFC), in addition to the RCB and RIB algorithms supported in previous versions of Zoltan. Zoltan_LB_Point_PP_Assign continues to work for HSFC, RCB and RIB.


Matrix Ordering

Zoltan v1.5 contains a matrix-ordering interface Zoltan_Order to ParMETIS' matrix-ordering functions. New graph-based matrix-ordering algorithms can be easily added behind this interface.


Performance Improvements

Many performance improvements were added to Zoltan v1.5.

Bug Fixes

Bug fixes were made to Zoltan's algorithms and interface. Users of previous versions of Zoltan are encouraged to upgrade.

Zoltan Release Notes v1.3

This section describes improvements to Zoltan in Version 1.3. Every attempt was made to keep Zoltan v1.3 backwardly compatible with previous versions. Users of previous versions of Zoltan should refer to the Backward Compatibility Notes.

Short descriptions of the following features are included below; follow the links for more details.

More Data Services
New Hilbert Space-Filling Curve Partitioning
Support for Structured-Grid Partitioning
Support for ParMETIS v3.0
Performance Improvements
Zoltan Interface Updated
Improved Test Suite
Bug Fixes

More Data Services

Zoltan's mission has been widened beyond its original focus on dynamic load-balancing algorithms. Now Zoltan also provides data management services to parallel, unstructured, and adaptive computations. Several packages of parallel data services have been added and made available to application developers. These services include the following:

New Hilbert Space-Filling Curve Partitioning

Zoltan now includes a fast, efficient implementation of Hilbert Space-Filling Curve (HSFC) partitioning. This geometric method also includes support for Zoltan_LB_Box_Assign and Zoltan_LB_Point_Assign functions.

Support for Structured-Grid Partitioning

Zoltan's Recursive Coordinate Bisection (RCB) partitioning algorithm has been enhanced to allow generation of strictly rectilinear subdomains. This capability can be used for partitioning of grids for structured-grid applications. See parameter RCB_RECTILINEAR_BLOCKS.

Support for ParMETIS v3.0

In addition to providing interfaces to ParMETIS v2.0, Zoltan now provides an interfaces ParMETIS v3.0. Full support of ParMETIS v3.0's multiconstraint and multiobjective partitioning is included.

Performance Improvements

Performance of Zoltan's partitioning algorithms has been improved through a number of code optimizations and new features. In addition, user parameter RETURN_LISTS can be used to specify which returned arguments are computed by Zoltan_LB_Balance, allowing reduced work in partitioning. In the Recursive Coordinate Bisection (RCB) partitioning algorithm, user parameters allow cut directions to be locked in an attempt to minimize data movement; see parameters RCB_LOCK_DIRECTIONS and RCB_SET_DIRECTIONS.

Zoltan Interface Updated

Zoltan has adopted a more modular design, making it easier to use by applications and easier to modify by algorithm developers. Names in the Zoltan interface and code are tied more closely to their functionality. Full backward compatibility is supported for users of previous versions of Zoltan.

Improved Test Suite

The Zoltan test suite has been improved, with more tests providing greater code coverage and platform-specific answer files accounting for differences due to computer architectures.

Bug Fixes

Some bug fixes were made to Zoltan's algorithms and interface. Users of previous versions of Zoltan are encouraged to upgrade.


[Table of Contents  | Next:  Backward Compatibility  |  Previous:  Query Function Examples  |  Privacy and Security]