Scotch Brand 5.1.10 - Manual (Page 68)

bal=val
Set the load imbalance tolerance to val, which is a floating-point ratio
expressed with respect to the ideal load of the partitions.
strat=strat
Set the graph bipartitioning strategy that 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 vertices 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 has 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 algorithm
to converge.
g Gibbs-Poole-Stockmeyer method. Available only for graph separation strate-
gies. This method has only one parameter.
pass=nbr
Set the number of sweeps performed by the algorithm.
h Vertex greedy-graph-growing method. This method has only one parameter.
pass=nbr
Set the number of runs performed by the algorithm.
m Vertex multi-level method. The parameters of the vertex multi-level method
are listed below.
asc=strat
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