Scotch Brand 5.1.10 - Manual (Page 59)

u Untie job pools. Subjobs are stored in the next job pool to be pro-
cessed.
map=tie
The tie flag defines how results of bipartitioning jobs are propagated to
jobs still in pools.
t Tie both mapping tables together. Results are immediately available
to jobs in the same job pool. This is the default behavior.
u Untie mapping tables. Results are only available to jobs of next pool
to be processed.
poli=policy
Select jobs according to policy policy. Job selection policies define how
bipartitioning jobs are ordered within the currently active job pool. Valid
policy flags are
L Most neighbors of higher level.
l Highest level.
r Random.
S Most neighbors of smaller size. This is the default behavior.
s Biggest size.
sep=strat
Apply bipartitioning strategy strat to each bipartitioning job. A biparti-
tioning strategy is made of one or several bipartitioning methods, which
can be combined by means of strategy operators. Graph bipartitioning
strategies are described below.
7.3.3 Graph bipartitioning strategy strings
A graph bipartitioning strategy is made of one or several graph bipartitioning meth-
ods, which can be combined by means of strategy operators. Strategy operators are
listed below, by increasing precedence.
strat1 |strat2
Selection operator. The result of the selection is the best bipartition of the
two that are obtained by the separate application of strat1 and strat2 to the
current bipartition.
strat1 strat2
Combination operator. Strategy strat2 is applied to the bipartition resulting
from the application of strategy strat1 to the current bipartition. Typically,
the first method used should compute an initial bipartition from scratch, and
every following method should use the result of the previous one at its starting
point.
(strat )
Grouping operator. The strategy enclosed within the parentheses is treated
as a single bipartitioning method.
/cond ?strat1 [:strat2];
Condition operator. According to the result of the evaluation of condition
cond
, either strat1 or strat2 (if it is present) is applied. The condition applies
to the characteristics of the current active graph, and can be built from logical
and relational operators. Conditional operators are listed below, by increasing
precedence.
59