(3M) Calculator User Manual

bal=val
Set the load imbalance tolerance to val, which is a floating-point ratio
expressed with re spect to the ideal load of the partitions.
strat=strat
Set the graph bipartitioning strategy tha t is used to compute the edge bi-
partition. The syntax of bipartitioning strategy strings is defined within
section 7.3.3, at page 59.
width=type
Select the width of the vertex separators built from edge separators.
When type is set to f, fat vertex separators are built, that hold all of
the ends of the edges of the edge cut. When it is set to t, a thin vertex
separator is built by removing as many vertices as possible from the fat
separator.
f Vertex Fiduccia-Mattheyses method. The parameters of the vertex Fiduccia-
Mattheyses method are listed below.
bal=rat
Set the maximum weight imbalance ratio to the given fraction of the
weight of all node vertices. Common values are around 0.01, that is, one
percent.
move=nbr
Maximum number of hill-climbing moves that can be performed before
a pass ends. During each of its passes, the vertex Fiduccia-Mattheyses
algorithm repeatedly moves ve rtices from the separator to any of the two
parts, so as to minimize the size of the separator. A pass completes either
when all of the vertices have been moved once, or if too many swaps that
do not decrease the size of the separator have been performed.
pass=nbr
Set the maximum number of optimization passes performed by the al-
gorithm. The vertex Fiduccia-Mattheyses algorithm stops as soon as a
pass ha s not yielded any reduction of the size of the separator, or when
the maximum number of passes has been reached. Value -1 stands for an
infinite number of passes, that is, as many as needed by the algo rithm
to converge.
g Gibbs-Po ole-Stockmeyer method. Available only for graph separation strate-
gies. This method has only one parameter.
pass=nbr
Set the number of sweeps per formed by the algorithm.
h Vertex greedy-gr aph-growing method. This metho d has only one parameter .
pass=nbr
Set the number of runs performed by the algorithm.
m Vertex multi-level metho d. The parameters of the vertex multi-level method
are listed below.
asc=st rat
Set the strategy that is used to refine the vertex separators obtained at
ascending levels of the uncoarsening phase by projection of the separators
68