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]