Zoltan User's Guide | Next | Previous

## PaToH

PaToH is a serial hypergraph partitioning package. It is not distributed with Zoltan and must be obtained separately. (You will also need to modify your Zoltan configuration file after installation.) PaToH binary distribution is available free of charge for non-commercial, research use by individuals, academic or research institutions and corporations. Commercial use of PaToH software requires commercial license. Please direct commercial-use license inquiries to catalyurek.1@osu.edu.

Since PaToH is serial, it can be used in Zoltan only on a single processor. PaToH is faster than Zoltan PHG in serial mode, and often produces (slightly) better partition quality.

Value of LB_METHOD: | HYPERGRAPH
Value of HYPERGRAPH_PACKAGE: | PATOH
Parameters: |
PATOH_ALLOC_POOL0 | non-zero (the value of the MemMul_CellNet PATOH parameter) 0 (the default)
PATOH_ALLOC_POOL1 | non-zero (the value of the MemMul_Pins PATOH parameter) 0 (the default)
USE_TIMERS | 1 (time operations and print results) 0 (don't time, the default)
PHG_EDGE_SIZE_THRESHOLD | Value 0.0 through 1.0, if number of vertices in hyperedge divided by total vertices in hypergraph exceeds this fraction, the hyperedge will be omitted.
ADD_OBJ_WEIGHT | Add implicit vertex (object) weight. Multi-weight partitioning is not yet supported, so currently either the user-defined weight or the implicit weight will be used. Valid values: none (the default if OBJ_WEIGHT_DIM > 0) unit or vertices (each vertex has weight 1.0, default if OBJ_WEIGHT_DIM is zero) pins or nonzeros or vertex degree (vertex weight equals number hyperedges containing it)
CHECK_HYPERGRAPH | Check that the query functions return valid input data; 0 or 1. (This slows performance; intended for debugging.)
Default Values: |
| PATOH_ALLOC_POOL0 = 0
| PATOH_ALLOC_POOL1 = 0
| USE_TIMERS = 0
| PHG_EDGE_SIZE_THRESHOLD = 0.25
| ADD_OBJ_WEIGHT = none
| CHECK_HYPERGRAPH = 0
Required Query Functions: |
| ZOLTAN_NUM_OBJ_FN
| ZOLTAN_OBJ_LIST_FN
| ZOLTAN_HG_SIZE_CS_FN ZOLTAN_HG_CS_FN
Optional Query Functions: |
| ZOLTAN_HG_SIZE_EDGE_WTS_FN
| ZOLTAN_HG_EDGE_WTS_FN

[Table of Contents | Next: Graph Partitioning | Previous: PHG | Privacy and Security]