Provided by: metis_5.1.0.dfsg-7build3_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.
gpmetis 5.1.0 May 2013 GPMETIS(1)