Provided by: metis_5.1.0.dfsg-7build3_amd64 bug

NAME

       mpmetis - manual page for mpmetis 5.1.0

SYNOPSIS

       mpmetis [options] meshfile nparts

DESCRIPTION

              Required parameters

       meshfile
              Stores the mesh to be partitioned.

       nparts The number of partitions to split the mesh.

              Optional parameters

       -gtype=string

              Specifies the graph to be used for computing the partitioning The possible values are:

       dual   - Partition the dual graph of the mesh [default]

       nodal  - Partition the nodal graph of the mesh

       -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 strategy [default]

       random - Compute a bisection at random

       -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

       -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).

       -ncommon=int

              Specifies  the  common number of nodes that two elements must have in order to put an edge between
              them in the dual graph. Default is 1.

       -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 mpmetis is maintained as a Texinfo manual.  If the info and mpmetis programs
       are properly installed at your site, the command

              info mpmetis

       should give you access to the complete manual.

mpmetis 5.1.0                                       May 2013                                          MPMETIS(1)