Provided by: metis_5.1.0.dfsg-5_amd64 
NAME
gpmetis - manual page for gpmetis 5.1.0
SYNOPSIS
gpmetis [options] graphfile nparts
DESCRIPTION
Required parameters
graphfile
Stores the graph to be partitioned.
nparts The number of partitions to split the graph.
Optional parameters
-ptype=string
Specifies the scheme to be used for computing the k-way partitioning. The possible values are:
rb - Recursive bisectioning
kway - Direct k-way partitioning [default]
-ctype=string
Specifies the scheme to be used to match the vertices of the graph during the coarsening. The
possible values are:
rm - Random matching
shem - Sorted heavy-edge matching [default]
-iptype=string [applies only when -ptype=rb]
Specifies the scheme to be used to compute the initial partitioning of the graph. The possible
values are:
grow - Grow a bisection using a greedy scheme [default for ncon=1]
random - Compute a bisection at random [default for ncon>1]
-objtype=string [applies only when -ptype=kway]
Specifies the objective that the partitioning routines will optimize. The possible values are:
cut - Minimize the edgecut [default]
vol - Minimize the total communication volume
-no2hop
Specifies that the coarsening will not perform any 2-hop matchings when the standard matching
fails to sufficiently contract the graph.
-contig [applies only when -ptype=kway]
Specifies that the partitioning routines should try to produce partitions that are contiguous.
Note that if the input graph is not connected this option is ignored.
-minconn [applies only when -ptype=kway]
Specifies that the partitioning routines should try to minimize the maximum degree of the
subdomain graph, i.e., the graph in which each partition is a node, and edges connect subdomains
with a shared interface.
-tpwgts=filename
Specifies the name of the file that stores the target weights for each partition. By default, all
partitions are assumed to be of the same size.
-ufactor=int
Specifies the maximum allowed load imbalance among the partitions. A value of x indicates that
the allowed load imbalance is 1+x/1000. For ptype=rb, the load imbalance is measured as the ratio
of the 2*max(left,right)/(left+right), where left and right are the sizes of the respective
partitions at each bisection. For ptype=kway, the load imbalance is measured as the ratio of
max_i(pwgts[i])/avgpwgt, where pwgts[i] is the weight of the ith partition and avgpwgt is the sum
of the total vertex weights divided by the number of partitions requested. For ptype=rb, the
default value is 1 (i.e., load imbalance of 1.001). For ptype=kway, the default value is 30
(i.e., load imbalance of 1.03).
-ubvec=string
Applies only for multi-constraint partitioning and specifies the per constraint allowed load
imbalance among partitions. The required parameter corresponds to a space separated set of
floating point numbers, one for each of the constraints. For example, for three constraints, the
string can be "1.02 1.2 1.35" indicating a desired maximum load imbalance of 2%, 20%, and 35%,
respectively. The load imbalance is defined in a way similar to ufactor. If supplied, this
parameter takes priority over ufactor.
-niter=int
Specifies the number of iterations for the refinement algorithms at each stage of the uncoarsening
process. Default is 10.
-ncuts=int
Specifies the number of different partitionings that it will compute. The final partitioning is
the one that achieves the best edgecut or communication volume. Default is 1.
-nooutput
Specifies that no partitioning file should be generated.
-seed=int
Selects the seed of the random number generator.
-dbglvl=int
Selects the dbglvl.
-help
Prints this message.
SEE ALSO
The full documentation for gpmetis is maintained as a Texinfo manual. If the info and gpmetis programs
are properly installed at your site, the command
info gpmetis
should give you access to the complete manual.