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
