ndmetis - manual page for ndmetis 5.1.0
ndmetis [options] <filename>
- Required parameters
- filename
- Stores the graph to be partitioned.
- Optional parameters
-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 bisection of the
graph. The possible values are:
- edge
- - Separator from an edge cut
- node
- - Separator from a greedy node-based strategy [default]
-rtype=string
- Specifies the scheme to be used for refinement. The possible values
are:
- 1sided
- - 1-sided node-based refinement [default]
- 2sided
- - 2-sided node-based refinement
-ufactor=int
- Specifies the maximum allowed load imbalance between the left and right
partitions during each bisection. The load imbalanced is measured as the
ratio of the 2*max(left,right)/(left+right), where left and right are the
sizes of the respective partitions. A value of x indicates that the
allowed load imbalance is 1+x/1000. Default is 200, indicating a load
imbalance of 1.20.
-pfactor=int
- Specifies the minimum degree of the vertices that will be ordered last. If
the specified value is x>0, then any vertices with a degree greater
than 0.1*x*(average degree) are removed from the graph, an ordering of the
rest of the vertices is computed, and an overall ordering is computed by
ordering the removed vertices at the end of the overall ordering. Default
value is 0, indicating that no vertices are removed
-no2hop
- Specifies that the coarsening will not perform any 2-hop matchings when
the standard matching fails to sufficiently contract the graph.
-nocompress
- Specifies that the graph should not be compressed by combining together
vertices that have identical adjacency lists.
-ccorder
- Specifies if the connected components of the graph should first be
identified and ordered separately.
-niter=int
- Specifies the maximum number of iterations for the refinement algorithms
at each stage of the uncoarsening process. Default is 10.
-nseps=int
- Specifies the number of different separators that it will compute at each
level of the nested dissection. The final separator that is used is the
smallest one. Default is 1.
-nooutput
- Specifies that no ordering file should be generated.
-seed=int
- Selects the seed of the random number generator.
-dbglvl=int
- Selects the dbglvl.
-help
- Prints this message.
The full documentation for ndmetis is maintained as a
Texinfo manual. If the info and ndmetis programs are properly
installed at your site, the command
- info ndmetis
should give you access to the complete manual.