1GPMETIS(1)                       User Commands                      GPMETIS(1)
2
3
4

NAME

6       gpmetis - Partitions a graph into a specified number of parts.
7

SYNOPSIS

9       gpmetis [options] graphfile nparts
10

DESCRIPTION

12              Required parameters
13
14       graphfile
15              Stores the graph to be partitioned.
16
17       nparts The number of partitions to split the graph.
18
19              Optional parameters
20
21       -ptype=string
22
23              Specifies  the  scheme to be used for computing the k-way parti‐
24              tioning.  The possible values are:
25
26       rb     - Recursive bisectioning
27
28       kway   - Direct k-way partitioning [default]
29
30       -ctype=string
31
32              Specifies the scheme to be used to match  the  vertices  of  the
33              graph during the coarsening.  The possible values are:
34
35       rm     - Random matching
36
37       shem   - Sorted heavy-edge matching [default]
38
39       -iptype=string [applies only when -ptype=rb]
40
41              Specifies  the  scheme  to be used to compute the initial parti‐
42              tioning of the graph.  The possible values are:
43
44       grow   - Grow a bisection using a greedy scheme [default for ncon=1]
45
46       random - Compute a bisection at random [default for ncon>1]
47
48       -objtype=string [applies only when -ptype=kway]
49
50              Specifies the objective that the partitioning routines will  op‐
51              timize.  The possible values are:
52
53       cut    - Minimize the edgecut [default]
54
55       vol    - Minimize the total communication volume
56
57       -no2hop
58
59              Specifies  that the coarsening will not perform any 2-hop match‐
60              ings when the standard matching fails to  sufficiently  contract
61              the graph.
62
63       -contig [applies only when -ptype=kway]
64
65              Specifies  that  the partitioning routines should try to produce
66              partitions that are contiguous. Note that if the input graph  is
67              not connected this option is ignored.
68
69       -minconn [applies only when -ptype=kway]
70
71              Specifies  that the partitioning routines should try to minimize
72              the maximum degree of the subdomain graph, i.e.,  the  graph  in
73              which  each  partition  is  a node, and edges connect subdomains
74              with a shared interface.
75
76       -tpwgts=filename
77
78              Specifies the name of the file that stores  the  target  weights
79              for each partition. By default, all partitions are assumed to be
80              of the same size.
81
82       -ufactor=int
83
84              Specifies the maximum allowed load imbalance  among  the  parti‐
85              tions.   A  value of x indicates that the allowed load imbalance
86              is 1+x/1000.  For ptype=rb, the load imbalance  is  measured  as
87              the  ratio of the 2*max(left,right)/(left+right), where left and
88              right are the sizes of the respective partitions at each  bisec‐
89              tion.  For ptype=kway, the load imbalance is measured as the ra‐
90              tio of max_i(pwgts[i])/avgpwgt, where pwgts[i] is the weight  of
91              the  ith  partition  and  avgpwgt is the sum of the total vertex
92              weights divided by the  number  of  partitions  requested.   For
93              ptype=rb,  the  default  value  is  1  (i.e.,  load imbalance of
94              1.001).  For ptype=kway, the default value is 30 (i.e., load im‐
95              balance of 1.03).
96
97       -ubvec=string
98
99              Applies only for multi-constraint partitioning and specifies the
100              per constraint allowed load imbalance among partitions. The  re‐
101              quired  parameter corresponds to a space separated set of float‐
102              ing point numbers, one for each of the constraints. For example,
103              for  three  constraints, the string can be "1.02 1.2 1.35" indi‐
104              cating a desired maximum load imbalance of 2%, 20%, and 35%, re‐
105              spectively.   The  load imbalance is defined in a way similar to
106              ufactor.  If supplied, this parameter takes priority over  ufac‐
107              tor.
108
109       -niter=int
110
111              Specifies the number of iterations for the refinement algorithms
112              at each stage of the uncoarsening process. Default is 10.
113
114       -ncuts=int
115
116              Specifies the number of different  partitionings  that  it  will
117              compute.   The  final  partitioning is the one that achieves the
118              best edgecut or communication volume. Default is 1.
119
120       -nooutput
121
122              Specifies that no partitioning file should be generated.
123
124       -seed=int
125
126              Selects the seed of the random number generator.
127
128       -dbglvl=int
129
130              Selects the dbglvl.
131
132       -help
133
134              Prints this message.
135
136
137
138gpmetis 5.1.0                      July 2021                        GPMETIS(1)
Impressum