oomph_metis_from_parmetis_3.1.1/proto.h
Go to the documentation of this file.
1 /*
2  * Copyright 1997, Regents of the University of Minnesota
3  *
4  * proto.h
5  *
6  * This file contains header files
7  *
8  * Started 10/19/95
9  * George
10  *
11  * $Id: proto.h,v 1.3 2003/07/24 18:39:11 karypis Exp $
12  *
13  */
14 
15 /* balance.c */
16 void Balance2Way(CtrlType *, GraphType *, int *, float);
17 void Bnd2WayBalance(CtrlType *, GraphType *, int *);
18 void General2WayBalance(CtrlType *, GraphType *, int *);
19 
20 /* bucketsort.c */
21 void BucketSortKeysInc(int, int, idxtype *, idxtype *, idxtype *);
22 
23 /* ccgraph.c */
24 void CreateCoarseGraph(CtrlType *, GraphType *, int, idxtype *, idxtype *);
25 void CreateCoarseGraphNoMask(CtrlType *, GraphType *, int, idxtype *, idxtype *);
26 void CreateCoarseGraph_NVW(CtrlType *, GraphType *, int, idxtype *, idxtype *);
27 GraphType *SetUpCoarseGraph(GraphType *, int, int);
28 void ReAdjustMemory(GraphType *, GraphType *, int);
29 
30 /* checkgraph.c */
31 int CheckGraph(GraphType *);
32 
33 /* coarsen.c */
34 GraphType *Coarsen2Way(CtrlType *, GraphType *);
35 
36 /* compress.c */
37 void CompressGraph(CtrlType *, GraphType *, int, idxtype *, idxtype *, idxtype *, idxtype *);
38 void PruneGraph(CtrlType *, GraphType *, int, idxtype *, idxtype *, idxtype *, float);
39 
40 /* debug.c */
41 int ComputeCut(GraphType *, idxtype *);
42 int CheckBnd(GraphType *);
43 int CheckBnd2(GraphType *);
44 int CheckNodeBnd(GraphType *, int);
45 int CheckRInfo(RInfoType *);
46 int CheckNodePartitionParams(GraphType *);
47 int IsSeparable(GraphType *);
48 
49 /* estmem.c */
50 void METIS_EstimateMemory(int *, idxtype *, idxtype *, int *, int *, int *);
51 void EstimateCFraction(int, idxtype *, idxtype *, float *, float *);
52 int ComputeCoarseGraphSize(int, idxtype *, idxtype *, int, idxtype *, idxtype *, idxtype *);
53 
54 /* fm.c */
55 void FM_2WayEdgeRefine(CtrlType *, GraphType *, int *, int);
56 
57 /* fortran.c */
58 void Change2CNumbering(int, idxtype *, idxtype *);
59 void Change2FNumbering(int, idxtype *, idxtype *, idxtype *);
60 void Change2FNumbering2(int, idxtype *, idxtype *);
61 void Change2FNumberingOrder(int, idxtype *, idxtype *, idxtype *, idxtype *);
62 void ChangeMesh2CNumbering(int, idxtype *);
63 void ChangeMesh2FNumbering(int, idxtype *, int, idxtype *, idxtype *);
64 void ChangeMesh2FNumbering2(int, idxtype *, int, int, idxtype *, idxtype *);
65 
66 /* frename.c */
67 void METIS_PARTGRAPHRECURSIVE(int *, idxtype *, idxtype *, idxtype *, idxtype *, int *, int *, int *, int *, int *, idxtype *);
68 void metis_partgraphrecursive(int *, idxtype *, idxtype *, idxtype *, idxtype *, int *, int *, int *, int *, int *, idxtype *);
69 void metis_partgraphrecursive_(int *, idxtype *, idxtype *, idxtype *, idxtype *, int *, int *, int *, int *, int *, idxtype *);
70 void metis_partgraphrecursive__(int *, idxtype *, idxtype *, idxtype *, idxtype *, int *, int *, int *, int *, int *, idxtype *);
71 void METIS_WPARTGRAPHRECURSIVE(int *, idxtype *, idxtype *, idxtype *, idxtype *, int *, int *, int *, float *, int *, int *, idxtype *);
72 void metis_wpartgraphrecursive(int *, idxtype *, idxtype *, idxtype *, idxtype *, int *, int *, int *, float *, int *, int *, idxtype *);
73 void metis_wpartgraphrecursive_(int *, idxtype *, idxtype *, idxtype *, idxtype *, int *, int *, int *, float *, int *, int *, idxtype *);
74 void metis_wpartgraphrecursive__(int *, idxtype *, idxtype *, idxtype *, idxtype *, int *, int *, int *, float *, int *, int *, idxtype *);
75 void METIS_PARTGRAPHKWAY(int *, idxtype *, idxtype *, idxtype *, idxtype *, int *, int *, int *, int *, int *, idxtype *);
76 void metis_partgraphkway(int *, idxtype *, idxtype *, idxtype *, idxtype *, int *, int *, int *, int *, int *, idxtype *);
77 void metis_partgraphkway_(int *, idxtype *, idxtype *, idxtype *, idxtype *, int *, int *, int *, int *, int *, idxtype *);
78 void metis_partgraphkway__(int *, idxtype *, idxtype *, idxtype *, idxtype *, int *, int *, int *, int *, int *, idxtype *);
79 void METIS_WPARTGRAPHKWAY(int *, idxtype *, idxtype *, idxtype *, idxtype *, int *, int *, int *, float *, int *, int *, idxtype *);
80 void metis_wpartgraphkway(int *, idxtype *, idxtype *, idxtype *, idxtype *, int *, int *, int *, float *, int *, int *, idxtype *);
81 void metis_wpartgraphkway_(int *, idxtype *, idxtype *, idxtype *, idxtype *, int *, int *, int *, float *, int *, int *, idxtype *);
82 void metis_wpartgraphkway__(int *, idxtype *, idxtype *, idxtype *, idxtype *, int *, int *, int *, float *, int *, int *, idxtype *);
83 void METIS_EDGEND(int *, idxtype *, idxtype *, int *, int *, idxtype *, idxtype *);
84 void metis_edgend(int *, idxtype *, idxtype *, int *, int *, idxtype *, idxtype *);
85 void metis_edgend_(int *, idxtype *, idxtype *, int *, int *, idxtype *, idxtype *);
86 void metis_edgend__(int *, idxtype *, idxtype *, int *, int *, idxtype *, idxtype *);
87 void METIS_NODEND(int *, idxtype *, idxtype *, int *, int *, idxtype *, idxtype *);
88 void metis_nodend(int *, idxtype *, idxtype *, int *, int *, idxtype *, idxtype *);
89 void metis_nodend_(int *, idxtype *, idxtype *, int *, int *, idxtype *, idxtype *);
90 void metis_nodend__(int *, idxtype *, idxtype *, int *, int *, idxtype *, idxtype *);
91 void METIS_NODEWND(int *, idxtype *, idxtype *, idxtype *, int *, int *, idxtype *, idxtype *);
92 void metis_nodewnd(int *, idxtype *, idxtype *, idxtype *, int *, int *, idxtype *, idxtype *);
93 void metis_nodewnd_(int *, idxtype *, idxtype *, idxtype *, int *, int *, idxtype *, idxtype *);
94 void metis_nodewnd__(int *, idxtype *, idxtype *, idxtype *, int *, int *, idxtype *, idxtype *);
95 void METIS_PARTMESHNODAL(int *, int *, idxtype *, int *, int *, int *, int *, idxtype *, idxtype *);
96 void metis_partmeshnodal(int *, int *, idxtype *, int *, int *, int *, int *, idxtype *, idxtype *);
97 void metis_partmeshnodal_(int *, int *, idxtype *, int *, int *, int *, int *, idxtype *, idxtype *);
98 void metis_partmeshnodal__(int *, int *, idxtype *, int *, int *, int *, int *, idxtype *, idxtype *);
99 void METIS_PARTMESHDUAL(int *, int *, idxtype *, int *, int *, int *, int *, idxtype *, idxtype *);
100 void metis_partmeshdual(int *, int *, idxtype *, int *, int *, int *, int *, idxtype *, idxtype *);
101 void metis_partmeshdual_(int *, int *, idxtype *, int *, int *, int *, int *, idxtype *, idxtype *);
102 void metis_partmeshdual__(int *, int *, idxtype *, int *, int *, int *, int *, idxtype *, idxtype *);
103 void METIS_MESHTONODAL(int *, int *, idxtype *, int *, int *, idxtype *, idxtype *);
104 void metis_meshtonodal(int *, int *, idxtype *, int *, int *, idxtype *, idxtype *);
105 void metis_meshtonodal_(int *, int *, idxtype *, int *, int *, idxtype *, idxtype *);
106 void metis_meshtonodal__(int *, int *, idxtype *, int *, int *, idxtype *, idxtype *);
107 void METIS_MESHTODUAL(int *, int *, idxtype *, int *, int *, idxtype *, idxtype *);
108 void metis_meshtodual(int *, int *, idxtype *, int *, int *, idxtype *, idxtype *);
109 void metis_meshtodual_(int *, int *, idxtype *, int *, int *, idxtype *, idxtype *);
110 void metis_meshtodual__(int *, int *, idxtype *, int *, int *, idxtype *, idxtype *);
111 void METIS_ESTIMATEMEMORY(int *, idxtype *, idxtype *, int *, int *, int *);
112 void metis_estimatememory(int *, idxtype *, idxtype *, int *, int *, int *);
113 void metis_estimatememory_(int *, idxtype *, idxtype *, int *, int *, int *);
114 void metis_estimatememory__(int *, idxtype *, idxtype *, int *, int *, int *);
115 void METIS_MCPARTGRAPHRECURSIVE(int *, int *, idxtype *, idxtype *, idxtype *, idxtype *, int *, int *, int *, int *, int *, idxtype *);
116 void metis_mcpartgraphrecursive(int *, int *, idxtype *, idxtype *, idxtype *, idxtype *, int *, int *, int *, int *, int *, idxtype *);
117 void metis_mcpartgraphrecursive_(int *, int *, idxtype *, idxtype *, idxtype *, idxtype *, int *, int *, int *, int *, int *, idxtype *);
118 void metis_mcpartgraphrecursive__(int *, int *, idxtype *, idxtype *, idxtype *, idxtype *, int *, int *, int *, int *, int *, idxtype *);
119 void METIS_MCPARTGRAPHKWAY(int *, int *, idxtype *, idxtype *, idxtype *, idxtype *, int *, int *, int *, float *, int *, int *, idxtype *);
120 void metis_mcpartgraphkway(int *, int *, idxtype *, idxtype *, idxtype *, idxtype *, int *, int *, int *, float *, int *, int *, idxtype *);
121 void metis_mcpartgraphkway_(int *, int *, idxtype *, idxtype *, idxtype *, idxtype *, int *, int *, int *, float *, int *, int *, idxtype *);
122 void metis_mcpartgraphkway__(int *, int *, idxtype *, idxtype *, idxtype *, idxtype *, int *, int *, int *, float *, int *, int *, idxtype *);
123 void METIS_PARTGRAPHVKWAY(int *, idxtype *, idxtype *, idxtype *, idxtype *, int *, int *, int *, int *, int *, idxtype *);
124 void metis_partgraphvkway(int *, idxtype *, idxtype *, idxtype *, idxtype *, int *, int *, int *, int *, int *, idxtype *);
125 void metis_partgraphvkway_(int *, idxtype *, idxtype *, idxtype *, idxtype *, int *, int *, int *, int *, int *, idxtype *);
126 void metis_partgraphvkway__(int *, idxtype *, idxtype *, idxtype *, idxtype *, int *, int *, int *, int *, int *, idxtype *);
127 void METIS_WPARTGRAPHVKWAY(int *, idxtype *, idxtype *, idxtype *, idxtype *, int *, int *, int *, float *, int *, int *, idxtype *);
128 void metis_wpartgraphvkway(int *, idxtype *, idxtype *, idxtype *, idxtype *, int *, int *, int *, float *, int *, int *, idxtype *);
129 void metis_wpartgraphvkway_(int *, idxtype *, idxtype *, idxtype *, idxtype *, int *, int *, int *, float *, int *, int *, idxtype *);
130 void metis_wpartgraphvkway__(int *, idxtype *, idxtype *, idxtype *, idxtype *, int *, int *, int *, float *, int *, int *, idxtype *);
131 
132 /* graph.c */
133 void SetUpGraph(GraphType *, int, int, int, idxtype *, idxtype *, idxtype *, idxtype *, int);
134 void SetUpGraphKway(GraphType *, int, idxtype *, idxtype *);
135 void SetUpGraph2(GraphType *, int, int, idxtype *, idxtype *, float *, idxtype *);
136 void VolSetUpGraph(GraphType *, int, int, int, idxtype *, idxtype *, idxtype *, idxtype *, int);
137 void RandomizeGraph(GraphType *);
138 int IsConnectedSubdomain(CtrlType *, GraphType *, int, int);
139 int IsConnected(CtrlType *, GraphType *, int);
140 int IsConnected2(GraphType *, int);
141 int FindComponents(CtrlType *, GraphType *, idxtype *, idxtype *);
142 
143 /* initpart.c */
144 void Init2WayPartition(CtrlType *, GraphType *, int *, float);
145 void InitSeparator(CtrlType *, GraphType *, float);
146 void GrowBisection(CtrlType *, GraphType *, int *, float);
147 void GrowBisectionNode(CtrlType *, GraphType *, float);
148 void RandomBisection(CtrlType *, GraphType *, int *, float);
149 
150 /* kmetis.c */
151 void METIS_PartGraphKway(int *, idxtype *, idxtype *, idxtype *, idxtype *, int *, int *, int *, int *, int *, idxtype *);
152 void METIS_WPartGraphKway(int *, idxtype *, idxtype *, idxtype *, idxtype *, int *, int *, int *, float *, int *, int *, idxtype *);
153 int MlevelKWayPartitioning(CtrlType *, GraphType *, int, idxtype *, float *, float);
154 
155 /* kvmetis.c */
156 void METIS_PartGraphVKway(int *, idxtype *, idxtype *, idxtype *, idxtype *, int *, int *, int *, int *, int *, idxtype *);
157 void METIS_WPartGraphVKway(int *, idxtype *, idxtype *, idxtype *, idxtype *, int *, int *, int *, float *, int *, int *, idxtype *);
158 int MlevelVolKWayPartitioning(CtrlType *, GraphType *, int, idxtype *, float *, float);
159 
160 /* kwayfm.c */
161 void Random_KWayEdgeRefine(CtrlType *, GraphType *, int, float *, float, int, int);
162 void Greedy_KWayEdgeRefine(CtrlType *, GraphType *, int, float *, float, int);
163 void Greedy_KWayEdgeBalance(CtrlType *, GraphType *, int, float *, float, int);
164 
165 /* kwayrefine.c */
166 void RefineKWay(CtrlType *, GraphType *, GraphType *, int, float *, float);
167 void AllocateKWayPartitionMemory(CtrlType *, GraphType *, int);
168 void ComputeKWayPartitionParams(CtrlType *, GraphType *, int);
169 void ProjectKWayPartition(CtrlType *, GraphType *, int);
170 int IsBalanced(idxtype *, int, float *, float);
171 void ComputeKWayBoundary(CtrlType *, GraphType *, int);
172 void ComputeKWayBalanceBoundary(CtrlType *, GraphType *, int);
173 
174 /* kwayvolfm.c */
175 void Random_KWayVolRefine(CtrlType *, GraphType *, int, float *, float, int, int);
176 void Random_KWayVolRefineMConn(CtrlType *, GraphType *, int, float *, float, int, int);
177 void Greedy_KWayVolBalance(CtrlType *, GraphType *, int, float *, float, int);
178 void Greedy_KWayVolBalanceMConn(CtrlType *, GraphType *, int, float *, float, int);
179 void KWayVolUpdate(CtrlType *, GraphType *, int, int, int, idxtype *, idxtype *, idxtype *);
180 void ComputeKWayVolume(GraphType *, int, idxtype *, idxtype *, idxtype *);
181 int ComputeVolume(GraphType *, idxtype *);
182 void CheckVolKWayPartitionParams(CtrlType *, GraphType *, int);
183 void ComputeVolSubDomainGraph(GraphType *, int, idxtype *, idxtype *);
184 void EliminateVolSubDomainEdges(CtrlType *, GraphType *, int, float *);
185 void EliminateVolComponents(CtrlType *, GraphType *, int, float *, float);
186 
187 /* kwayvolrefine.c */
188 void RefineVolKWay(CtrlType *, GraphType *, GraphType *, int, float *, float);
189 void AllocateVolKWayPartitionMemory(CtrlType *, GraphType *, int);
190 void ComputeVolKWayPartitionParams(CtrlType *, GraphType *, int);
191 void ComputeKWayVolGains(CtrlType *, GraphType *, int);
192 void ProjectVolKWayPartition(CtrlType *, GraphType *, int);
193 void ComputeVolKWayBoundary(CtrlType *, GraphType *, int);
194 void ComputeVolKWayBalanceBoundary(CtrlType *, GraphType *, int);
195 
196 /* match.c */
197 void Match_RM(CtrlType *, GraphType *);
198 void Match_RM_NVW(CtrlType *, GraphType *);
199 void Match_HEM(CtrlType *, GraphType *);
200 void Match_SHEM(CtrlType *, GraphType *);
201 
202 /* mbalance.c */
203 void MocBalance2Way(CtrlType *, GraphType *, float *, float);
204 void MocGeneral2WayBalance(CtrlType *, GraphType *, float *, float);
205 
206 /* mbalance2.c */
207 void MocBalance2Way2(CtrlType *, GraphType *, float *, float *);
208 void MocGeneral2WayBalance2(CtrlType *, GraphType *, float *, float *);
209 void SelectQueue3(int, float *, float *, int *, int *, PQueueType [MAXNCON][2], float *);
210 
211 /* mcoarsen.c */
212 GraphType *MCCoarsen2Way(CtrlType *, GraphType *);
213 
214 /* memory.c */
215 void AllocateWorkSpace(CtrlType *, GraphType *, int);
216 void FreeWorkSpace(CtrlType *, GraphType *);
217 int WspaceAvail(CtrlType *);
218 idxtype *idxwspacemalloc(CtrlType *, int);
219 void idxwspacefree(CtrlType *, int);
220 float *fwspacemalloc(CtrlType *, int);
221 void fwspacefree(CtrlType *, int);
222 GraphType *CreateGraph(void);
223 void InitGraph(GraphType *);
224 void FreeGraph(GraphType *);
225 
226 /* mesh.c */
227 void METIS_MeshToDual(int *, int *, idxtype *, int *, int *, idxtype *, idxtype *);
228 void METIS_MeshToNodal(int *, int *, idxtype *, int *, int *, idxtype *, idxtype *);
229 void GENDUALMETIS(int, int, int, idxtype *, idxtype *, idxtype *adjncy);
230 void TRINODALMETIS(int, int, idxtype *, idxtype *, idxtype *adjncy);
231 void TETNODALMETIS(int, int, idxtype *, idxtype *, idxtype *adjncy);
232 void HEXNODALMETIS(int, int, idxtype *, idxtype *, idxtype *adjncy);
233 void QUADNODALMETIS(int, int, idxtype *, idxtype *, idxtype *adjncy);
234 
235 /* meshpart.c */
236 void METIS_PartMeshNodal(int *, int *, idxtype *, int *, int *, int *, int *, idxtype *, idxtype *);
237 void METIS_PartMeshDual(int *, int *, idxtype *, int *, int *, int *, int *, idxtype *, idxtype *);
238 
239 /* mfm.c */
240 void MocFM_2WayEdgeRefine(CtrlType *, GraphType *, float *, int);
241 void SelectQueue(int, float *, float *, int *, int *, PQueueType [MAXNCON][2]);
242 int BetterBalance(int, float *, float *, float *);
243 float Compute2WayHLoadImbalance(int, float *, float *);
244 void Compute2WayHLoadImbalanceVec(int, float *, float *, float *);
245 
246 /* mfm2.c */
247 void MocFM_2WayEdgeRefine2(CtrlType *, GraphType *, float *, float *, int);
248 void SelectQueue2(int, float *, float *, int *, int *, PQueueType [MAXNCON][2], float *);
249 int IsBetter2wayBalance(int, float *, float *, float *);
250 
251 /* mincover.o */
252 void MinCover(idxtype *, idxtype *, int, int, idxtype *, int *);
253 int MinCover_Augment(idxtype *, idxtype *, int, idxtype *, idxtype *, idxtype *, int);
254 void MinCover_Decompose(idxtype *, idxtype *, int, int, idxtype *, idxtype *, int *);
255 void MinCover_ColDFS(idxtype *, idxtype *, int, idxtype *, idxtype *, int);
256 void MinCover_RowDFS(idxtype *, idxtype *, int, idxtype *, idxtype *, int);
257 
258 /* minitpart.c */
259 void MocInit2WayPartition(CtrlType *, GraphType *, float *, float);
260 void MocGrowBisection(CtrlType *, GraphType *, float *, float);
261 void MocRandomBisection(CtrlType *, GraphType *, float *, float);
262 void MocInit2WayBalance(CtrlType *, GraphType *, float *);
263 int SelectQueueoneWay(int, float *, float *, int, PQueueType [MAXNCON][2]);
264 
265 /* minitpart2.c */
266 void MocInit2WayPartition2(CtrlType *, GraphType *, float *, float *);
267 void MocGrowBisection2(CtrlType *, GraphType *, float *, float *);
268 void MocGrowBisectionNew2(CtrlType *, GraphType *, float *, float *);
269 void MocInit2WayBalance2(CtrlType *, GraphType *, float *, float *);
270 int SelectQueueOneWay2(int, float *, PQueueType [MAXNCON][2], float *);
271 
272 /* mkmetis.c */
273 void METIS_mCPartGraphKway(int *, int *, idxtype *, idxtype *, idxtype *, idxtype *, int *, int *, int *, float *, int *, int *, idxtype *);
274 int MCMlevelKWayPartitioning(CtrlType *, GraphType *, int, idxtype *, float *);
275 
276 /* mkwayfmh.c */
277 void MCRandom_KWayEdgeRefineHorizontal(CtrlType *, GraphType *, int, float *, int);
278 void MCGreedy_KWayEdgeBalanceHorizontal(CtrlType *, GraphType *, int, float *, int);
279 int AreAllHVwgtsBelow(int, float, float *, float, float *, float *);
280 int AreAllHVwgtsAbove(int, float, float *, float, float *, float *);
281 void ComputeHKWayLoadImbalance(int, int, float *, float *);
282 int MocIsHBalanced(int, int, float *, float *);
283 int IsHBalanceBetterFT(int, int, float *, float *, float *, float *);
284 int IsHBalanceBetterTT(int, int, float *, float *, float *, float *);
285 
286 /* mkwayrefine.c */
287 void MocRefineKWayHorizontal(CtrlType *, GraphType *, GraphType *, int, float *);
288 void MocAllocateKWayPartitionMemory(CtrlType *, GraphType *, int);
289 void MocComputeKWayPartitionParams(CtrlType *, GraphType *, int);
290 void MocProjectKWayPartition(CtrlType *, GraphType *, int);
291 void MocComputeKWayBalanceBoundary(CtrlType *, GraphType *, int);
292 
293 /* mmatch.c */
294 void MCMatch_RM(CtrlType *, GraphType *);
295 void MCMatch_HEM(CtrlType *, GraphType *);
296 void MCMatch_SHEM(CtrlType *, GraphType *);
297 void MCMatch_SHEBM(CtrlType *, GraphType *, int);
298 void MCMatch_SBHEM(CtrlType *, GraphType *, int);
299 float BetterVBalance(int, int, float *, float *, float *);
300 int AreAllVwgtsBelowFast(int, float *, float *, float);
301 
302 /* mmd.c */
303 void genmmd(int, idxtype *, idxtype *, idxtype *, idxtype *, int , idxtype *, idxtype *, idxtype *, idxtype *, int, int *);
304 void mmdelm(int, idxtype *xadj, idxtype *, idxtype *, idxtype *, idxtype *, idxtype *, idxtype *, idxtype *, int, int);
305 int mmdint(int, idxtype *xadj, idxtype *, idxtype *, idxtype *, idxtype *, idxtype *, idxtype *, idxtype *);
306 void mmdnum(int, idxtype *, idxtype *, idxtype *);
307 void mmdupd(int, int, idxtype *, idxtype *, int, int *, idxtype *, idxtype *, idxtype *, idxtype *, idxtype *, idxtype *, int, int *tag);
308 
309 /* mpmetis.c */
310 void METIS_mCPartGraphRecursive(int *, int *, idxtype *, idxtype *, idxtype *, idxtype *, int *, int *, int *, int *, int *, idxtype *);
311 void METIS_mCHPartGraphRecursive(int *, int *, idxtype *, idxtype *, idxtype *, idxtype *, int *, int *, int *, float *, int *, int *, idxtype *);
312 void METIS_mCPartGraphRecursiveInternal(int *, int *, idxtype *, idxtype *, float *, idxtype *, int *, int *, int *, idxtype *);
313 void METIS_mCHPartGraphRecursiveInternal(int *, int *, idxtype *, idxtype *, float *, idxtype *, int *, float *, int *, int *, idxtype *);
314 int MCMlevelRecursiveBisection(CtrlType *, GraphType *, int, idxtype *, float, int);
315 int MCHMlevelRecursiveBisection(CtrlType *, GraphType *, int, idxtype *, float *, int);
316 void MCMlevelEdgeBisection(CtrlType *, GraphType *, float *, float);
317 void MCHMlevelEdgeBisection(CtrlType *, GraphType *, float *, float *);
318 
319 /* mrefine.c */
320 void MocRefine2Way(CtrlType *, GraphType *, GraphType *, float *, float);
321 void MocAllocate2WayPartitionMemory(CtrlType *, GraphType *);
322 void MocCompute2WayPartitionParams(CtrlType *, GraphType *);
323 void MocProject2WayPartition(CtrlType *, GraphType *);
324 
325 /* mrefine2.c */
326 void MocRefine2Way2(CtrlType *, GraphType *, GraphType *, float *, float *);
327 
328 /* mutil.c */
329 int AreAllVwgtsBelow(int, float, float *, float, float *, float);
330 int AreAnyVwgtsBelow(int, float, float *, float, float *, float);
331 int AreAllVwgtsAbove(int, float, float *, float, float *, float);
332 float ComputeLoadImbalance(int, int, float *, float *);
333 int AreAllBelow(int, float *, float *);
334 
335 /* myqsort.c */
336 void iidxsort(int, idxtype *);
337 void iintsort(int, int *);
338 void ikeysort(int, KeyValueType *);
339 void ikeyvalsort(int, KeyValueType *);
340 
341 /* ometis.c */
342 void METIS_EdgeND(int *, idxtype *, idxtype *, int *, int *, idxtype *, idxtype *);
343 void METIS_NodeND(int *, idxtype *, idxtype *, int *, int *, idxtype *, idxtype *);
344 void METIS_NodeWND(int *, idxtype *, idxtype *, idxtype *, int *, int *, idxtype *, idxtype *);
345 void MlevelNestedDissection(CtrlType *, GraphType *, idxtype *, float, int);
346 void MlevelNestedDissectionCC(CtrlType *, GraphType *, idxtype *, float, int);
347 void MlevelNodeBisectionMultiple(CtrlType *, GraphType *, int *, float);
348 void MlevelNodeBisection(CtrlType *, GraphType *, int *, float);
349 void SplitGraphOrder(CtrlType *, GraphType *, GraphType *, GraphType *);
350 void MMDOrder(CtrlType *, GraphType *, idxtype *, int);
351 int SplitGraphOrderCC(CtrlType *, GraphType *, GraphType *, int, idxtype *, idxtype *);
352 
353 /* parmetis.c */
354 void METIS_PartGraphKway2(int *, idxtype *, idxtype *, idxtype *, idxtype *, int *, int *, int *, int *, int *, idxtype *);
355 void METIS_WPartGraphKway2(int *, idxtype *, idxtype *, idxtype *, idxtype *, int *, int *, int *, float *, int *, int *, idxtype *);
356 void METIS_NodeNDP(int, idxtype *, idxtype *, int, int *, idxtype *, idxtype *, idxtype *);
357 void MlevelNestedDissectionP(CtrlType *, GraphType *, idxtype *, int, int, int, idxtype *);
358 void METIS_NodeComputeSeparator(int *, idxtype *, idxtype *, idxtype *, idxtype *, int *, int *, idxtype *);
359 void METIS_EdgeComputeSeparator(int *, idxtype *, idxtype *, idxtype *, idxtype *, int *, int *, idxtype *);
360 void METIS_mCPartGraphRecursive2(int *nvtxs, int *ncon, idxtype *xadj, idxtype *adjncy, idxtype *vwgt, idxtype *adjwgt, int *wgtflag, int *numflag, int *nparts, float *tpwgts, int *options, int *edgecut, idxtype *part);
361 int MCMlevelRecursiveBisection2(CtrlType *ctrl, GraphType *graph, int nparts, float *tpwgts, idxtype *part, float ubfactor, int fpart);
362 
363 
364 
365 /* pmetis.c */
366 void METIS_PartGraphRecursive(int *, idxtype *, idxtype *, idxtype *, idxtype *, int *, int *, int *, int *, int *, idxtype *);
367 void METIS_WPartGraphRecursive(int *, idxtype *, idxtype *, idxtype *, idxtype *, int *, int *, int *, float *, int *, int *, idxtype *);
368 int MlevelRecursiveBisection(CtrlType *, GraphType *, int, idxtype *, float *, float, int);
369 void MlevelEdgeBisection(CtrlType *, GraphType *, int *, float);
370 void SplitGraphPart(CtrlType *, GraphType *, GraphType *, GraphType *);
371 void SetUpSplitGraph(GraphType *, GraphType *, int, int);
372 
373 /* pqueue.c */
374 void PQueueInit(CtrlType *ctrl, PQueueType *, int, int);
375 void PQueueReset(PQueueType *);
376 void PQueueFree(CtrlType *ctrl, PQueueType *);
377 int PQueueGetSize(PQueueType *);
378 int PQueueInsert(PQueueType *, int, int);
379 int PQueueDelete(PQueueType *, int, int);
380 int PQueueUpdate(PQueueType *, int, int, int);
381 void PQueueUpdateUp(PQueueType *, int, int, int);
382 int PQueueGetMax(PQueueType *);
383 int PQueueSeeMax(PQueueType *);
384 int PQueueGetKey(PQueueType *);
385 int CheckHeap(PQueueType *);
386 
387 /* refine.c */
388 void Refine2Way(CtrlType *, GraphType *, GraphType *, int *, float ubfactor);
389 void Allocate2WayPartitionMemory(CtrlType *, GraphType *);
390 void Compute2WayPartitionParams(CtrlType *, GraphType *);
391 void Project2WayPartition(CtrlType *, GraphType *);
392 
393 /* separator.c */
394 void ConstructSeparator(CtrlType *, GraphType *, float);
395 void ConstructMinCoverSeparator0(CtrlType *, GraphType *, float);
396 void ConstructMinCoverSeparator(CtrlType *, GraphType *, float);
397 
398 /* sfm.c */
399 void FM_2WayNodeRefine(CtrlType *, GraphType *, float, int);
400 void FM_2WayNodeRefineEqWgt(CtrlType *, GraphType *, int);
401 void FM_2WayNodeRefine_OneSided(CtrlType *, GraphType *, float, int);
402 void FM_2WayNodeBalance(CtrlType *, GraphType *, float);
403 int ComputeMaxNodeGain(int, idxtype *, idxtype *, idxtype *);
404 
405 /* srefine.c */
406 void Refine2WayNode(CtrlType *, GraphType *, GraphType *, float);
407 void Allocate2WayNodePartitionMemory(CtrlType *, GraphType *);
408 void Compute2WayNodePartitionParams(CtrlType *, GraphType *);
409 void Project2WayNodePartition(CtrlType *, GraphType *);
410 
411 /* stat.c */
412 void ComputePartitionInfo(GraphType *, int, idxtype *);
413 void ComputePartitionInfoBipartite(GraphType *, int, idxtype *);
414 void ComputePartitionBalance(GraphType *, int, idxtype *, float *);
415 float ComputeElementBalance(int, int, idxtype *);
416 void Moc_ComputePartitionBalance(GraphType *graph, int nparts, idxtype *where, float *ubvec);
417 
418 /* subdomains.c */
419 void Random_KWayEdgeRefineMConn(CtrlType *, GraphType *, int, float *, float, int, int);
420 void Greedy_KWayEdgeBalanceMConn(CtrlType *, GraphType *, int, float *, float, int);
421 void PrintSubDomainGraph(GraphType *, int, idxtype *);
422 void ComputeSubDomainGraph(GraphType *, int, idxtype *, idxtype *);
423 void EliminateSubDomainEdges(CtrlType *, GraphType *, int, float *);
424 void MoveGroupMConn(CtrlType *, GraphType *, idxtype *, idxtype *, int, int, int, idxtype *);
425 void EliminateComponents(CtrlType *, GraphType *, int, float *, float);
426 void MoveGroup(CtrlType *, GraphType *, int, int, int, idxtype *, idxtype *);
427 
428 /* timing.c */
429 void InitTimers(CtrlType *);
430 void PrintTimers(CtrlType *);
431 double seconds(void);
432 
433 /* util.c */
434 void errexit(char *,...);
435 #ifndef DMALLOC
436 int *imalloc(int, char *);
437 idxtype *idxmalloc(int, char *);
438 float *fmalloc(int, char *);
439 int *ismalloc(int, int, char *);
440 idxtype *idxsmalloc(int, idxtype, char *);
441 void *GKmalloc(int, char *);
442 #endif
443 /*void GKfree(void **,...); */
444 int *iset(int n, int val, int *x);
445 idxtype *idxset(int n, idxtype val, idxtype *x);
446 float *sset(int n, float val, float *x);
447 int iamax(int, int *);
448 int idxamax(int, idxtype *);
449 int idxamax_strd(int, idxtype *, int);
450 int samax(int, float *);
451 int samax2(int, float *);
452 int idxamin(int, idxtype *);
453 int samin(int, float *);
454 int idxsum(int, idxtype *);
455 int idxsum_strd(int, idxtype *, int);
456 void idxadd(int, idxtype *, idxtype *);
457 int charsum(int, char *);
458 int isum(int, int *);
459 float ssum(int, float *);
460 float ssum_strd(int n, float *x, int);
461 void sscale(int n, float, float *x);
462 float snorm2(int, float *);
463 float sdot(int n, float *, float *);
464 void saxpy(int, float, float *, int, float *, int);
465 void RandomPermute(int, idxtype *, int);
466 int ispow2(int);
467 void InitRandom(int);
468 int log2Int(int);
469 
470 
471 
472 
473 
474 
475 
476 
477 
478 
479 /***************************************************************
480 * Programs Directory
481 ****************************************************************/
482 
483 /* io.c */
484 void ReadGraph(GraphType *, char *, int *);
485 void WritePartition(char *, idxtype *, int, int);
486 void WriteMeshPartition(char *, int, int, idxtype *, int, idxtype *);
487 void WritePermutation(char *, idxtype *, int);
488 int CheckGraph(GraphType *);
489 idxtype *ReadMesh(char *, int *, int *, int *);
490 void WriteGraph(char *, int, idxtype *, idxtype *);
491 
492 /* smbfactor.c */
493 void ComputeFillIn(GraphType *, idxtype *);
494 idxtype ComputeFillIn2(GraphType *, idxtype *);
495 int smbfct(int, idxtype *, idxtype *, idxtype *, idxtype *, idxtype *, int *, idxtype *, idxtype *, int *);
496 
497 
498 /***************************************************************
499 * Test Directory
500 ****************************************************************/
501 void Test_PartGraph(int, idxtype *, idxtype *);
502 int VerifyPart(int, idxtype *, idxtype *, idxtype *, idxtype *, int, int, idxtype *);
503 int VerifyWPart(int, idxtype *, idxtype *, idxtype *, idxtype *, int, float *, int, idxtype *);
504 void Test_PartGraphV(int, idxtype *, idxtype *);
505 int VerifyPartV(int, idxtype *, idxtype *, idxtype *, idxtype *, int, int, idxtype *);
506 int VerifyWPartV(int, idxtype *, idxtype *, idxtype *, idxtype *, int, float *, int, idxtype *);
507 void Test_PartGraphmC(int, idxtype *, idxtype *);
508 int VerifyPartmC(int, int, idxtype *, idxtype *, idxtype *, idxtype *, int, float *, int, idxtype *);
509 void Test_ND(int, idxtype *, idxtype *);
510 int VerifyND(int, idxtype *, idxtype *);
511 
n
const unsigned n
Definition: CG3DPackingUnitTest.cpp:11
calibrate.val
val
Definition: calibrate.py:119
plotDoE.x
list x
Definition: plotDoE.py:28
MAXNCON
#define MAXNCON
Definition: oomph_metis_from_parmetis_3.1.1/defs.h:20
MocAllocateKWayPartitionMemory
void MocAllocateKWayPartitionMemory(CtrlType *, GraphType *, int)
ComputeVolKWayBalanceBoundary
void ComputeVolKWayBalanceBoundary(CtrlType *, GraphType *, int)
ComputeVolume
int ComputeVolume(GraphType *, idxtype *)
MMDOrder
void MMDOrder(CtrlType *, GraphType *, idxtype *, int)
Compute2WayPartitionParams
void Compute2WayPartitionParams(CtrlType *, GraphType *)
fwspacefree
void fwspacefree(CtrlType *, int)
MocInit2WayPartition
void MocInit2WayPartition(CtrlType *, GraphType *, float *, float)
ComputeCut
int ComputeCut(GraphType *, idxtype *)
Compute2WayHLoadImbalanceVec
void Compute2WayHLoadImbalanceVec(int, float *, float *, float *)
SelectQueueoneWay
int SelectQueueoneWay(int, float *, float *, int, PQueueType[MAXNCON][2])
RandomPermute
void RandomPermute(int, idxtype *, int)
WritePartition
void WritePartition(char *, idxtype *, int, int)
idxsum_strd
int idxsum_strd(int, idxtype *, int)
AreAllHVwgtsAbove
int AreAllHVwgtsAbove(int, float, float *, float, float *, float *)
Greedy_KWayVolBalanceMConn
void Greedy_KWayVolBalanceMConn(CtrlType *, GraphType *, int, float *, float, int)
EstimateCFraction
void EstimateCFraction(int, idxtype *, idxtype *, float *, float *)
ssum_strd
float ssum_strd(int n, float *x, int)
Greedy_KWayVolBalance
void Greedy_KWayVolBalance(CtrlType *, GraphType *, int, float *, float, int)
KWayVolUpdate
void KWayVolUpdate(CtrlType *, GraphType *, int, int, int, idxtype *, idxtype *, idxtype *)
metis_mcpartgraphrecursive__
void metis_mcpartgraphrecursive__(int *, int *, idxtype *, idxtype *, idxtype *, idxtype *, int *, int *, int *, int *, int *, idxtype *)
mmdelm
void mmdelm(int, idxtype *xadj, idxtype *, idxtype *, idxtype *, idxtype *, idxtype *, idxtype *, idxtype *, int, int)
CheckGraph
int CheckGraph(GraphType *)
Compute2WayNodePartitionParams
void Compute2WayNodePartitionParams(CtrlType *, GraphType *)
Change2FNumbering2
void Change2FNumbering2(int, idxtype *, idxtype *)
Test_PartGraph
void Test_PartGraph(int, idxtype *, idxtype *)
AllocateVolKWayPartitionMemory
void AllocateVolKWayPartitionMemory(CtrlType *, GraphType *, int)
metis_mcpartgraphkway
void metis_mcpartgraphkway(int *, int *, idxtype *, idxtype *, idxtype *, idxtype *, int *, int *, int *, float *, int *, int *, idxtype *)
AreAllVwgtsBelowFast
int AreAllVwgtsBelowFast(int, float *, float *, float)
MocGeneral2WayBalance
void MocGeneral2WayBalance(CtrlType *, GraphType *, float *, float)
metis_partmeshnodal__
void metis_partmeshnodal__(int *, int *, idxtype *, int *, int *, int *, int *, idxtype *, idxtype *)
METIS_PARTMESHDUAL
void METIS_PARTMESHDUAL(int *, int *, idxtype *, int *, int *, int *, int *, idxtype *, idxtype *)
MCRandom_KWayEdgeRefineHorizontal
void MCRandom_KWayEdgeRefineHorizontal(CtrlType *, GraphType *, int, float *, int)
ComputeKWayVolume
void ComputeKWayVolume(GraphType *, int, idxtype *, idxtype *, idxtype *)
metis_partmeshnodal
void metis_partmeshnodal(int *, int *, idxtype *, int *, int *, int *, int *, idxtype *, idxtype *)
AreAllVwgtsBelow
int AreAllVwgtsBelow(int, float, float *, float, float *, float)
metis_meshtodual
void metis_meshtodual(int *, int *, idxtype *, int *, int *, idxtype *, idxtype *)
MocComputeKWayPartitionParams
void MocComputeKWayPartitionParams(CtrlType *, GraphType *, int)
MocFM_2WayEdgeRefine
void MocFM_2WayEdgeRefine(CtrlType *, GraphType *, float *, int)
ComputePartitionInfoBipartite
void ComputePartitionInfoBipartite(GraphType *, int, idxtype *)
METIS_mCHPartGraphRecursiveInternal
void METIS_mCHPartGraphRecursiveInternal(int *, int *, idxtype *, idxtype *, float *, idxtype *, int *, float *, int *, int *, idxtype *)
SetUpSplitGraph
void SetUpSplitGraph(GraphType *, GraphType *, int, int)
metis_wpartgraphrecursive__
void metis_wpartgraphrecursive__(int *, idxtype *, idxtype *, idxtype *, idxtype *, int *, int *, int *, float *, int *, int *, idxtype *)
MocAllocate2WayPartitionMemory
void MocAllocate2WayPartitionMemory(CtrlType *, GraphType *)
imalloc
int * imalloc(int, char *)
metis_edgend
void metis_edgend(int *, idxtype *, idxtype *, int *, int *, idxtype *, idxtype *)
idxsmalloc
idxtype * idxsmalloc(int, idxtype, char *)
ComputeKWayBoundary
void ComputeKWayBoundary(CtrlType *, GraphType *, int)
mmdnum
void mmdnum(int, idxtype *, idxtype *, idxtype *)
ChangeMesh2FNumbering
void ChangeMesh2FNumbering(int, idxtype *, int, idxtype *, idxtype *)
ComputeFillIn
void ComputeFillIn(GraphType *, idxtype *)
metis_partgraphvkway_
void metis_partgraphvkway_(int *, idxtype *, idxtype *, idxtype *, idxtype *, int *, int *, int *, int *, int *, idxtype *)
ConstructSeparator
void ConstructSeparator(CtrlType *, GraphType *, float)
errexit
void errexit(char *,...)
fmalloc
float * fmalloc(int, char *)
PQueueReset
void PQueueReset(PQueueType *)
metis_estimatememory
void metis_estimatememory(int *, idxtype *, idxtype *, int *, int *, int *)
METIS_NODEND
void METIS_NODEND(int *, idxtype *, idxtype *, int *, int *, idxtype *, idxtype *)
Match_HEM
void Match_HEM(CtrlType *, GraphType *)
ReadGraph
void ReadGraph(GraphType *, char *, int *)
CreateCoarseGraph
void CreateCoarseGraph(CtrlType *, GraphType *, int, idxtype *, idxtype *)
METIS_mCPartGraphRecursive2
void METIS_mCPartGraphRecursive2(int *nvtxs, int *ncon, idxtype *xadj, idxtype *adjncy, idxtype *vwgt, idxtype *adjwgt, int *wgtflag, int *numflag, int *nparts, float *tpwgts, int *options, int *edgecut, idxtype *part)
METIS_WPARTGRAPHVKWAY
void METIS_WPARTGRAPHVKWAY(int *, idxtype *, idxtype *, idxtype *, idxtype *, int *, int *, int *, float *, int *, int *, idxtype *)
VerifyND
int VerifyND(int, idxtype *, idxtype *)
FM_2WayNodeRefineEqWgt
void FM_2WayNodeRefineEqWgt(CtrlType *, GraphType *, int)
IsBalanced
int IsBalanced(idxtype *, int, float *, float)
smbfct
int smbfct(int, idxtype *, idxtype *, idxtype *, idxtype *, idxtype *, int *, idxtype *, idxtype *, int *)
metis_partmeshdual__
void metis_partmeshdual__(int *, int *, idxtype *, int *, int *, int *, int *, idxtype *, idxtype *)
ConstructMinCoverSeparator
void ConstructMinCoverSeparator(CtrlType *, GraphType *, float)
idxmalloc
idxtype * idxmalloc(int, char *)
RandomBisection
void RandomBisection(CtrlType *, GraphType *, int *, float)
CreateCoarseGraph_NVW
void CreateCoarseGraph_NVW(CtrlType *, GraphType *, int, idxtype *, idxtype *)
ComputeFillIn2
idxtype ComputeFillIn2(GraphType *, idxtype *)
CreateGraph
GraphType * CreateGraph(void)
Project2WayNodePartition
void Project2WayNodePartition(CtrlType *, GraphType *)
ComputeSubDomainGraph
void ComputeSubDomainGraph(GraphType *, int, idxtype *, idxtype *)
sdot
float sdot(int n, float *, float *)
MlevelNestedDissectionCC
void MlevelNestedDissectionCC(CtrlType *, GraphType *, idxtype *, float, int)
METIS_NodeComputeSeparator
void METIS_NodeComputeSeparator(int *, idxtype *, idxtype *, idxtype *, idxtype *, int *, int *, idxtype *)
VerifyPartV
int VerifyPartV(int, idxtype *, idxtype *, idxtype *, idxtype *, int, int, idxtype *)
MinCover_Decompose
void MinCover_Decompose(idxtype *, idxtype *, int, int, idxtype *, idxtype *, int *)
TETNODALMETIS
void TETNODALMETIS(int, int, idxtype *, idxtype *, idxtype *adjncy)
GKmalloc
void * GKmalloc(int, char *)
CheckRInfo
int CheckRInfo(RInfoType *)
GrowBisection
void GrowBisection(CtrlType *, GraphType *, int *, float)
idxsum
int idxsum(int, idxtype *)
AreAnyVwgtsBelow
int AreAnyVwgtsBelow(int, float, float *, float, float *, float)
MocRefineKWayHorizontal
void MocRefineKWayHorizontal(CtrlType *, GraphType *, GraphType *, int, float *)
METIS_NodeWND
void METIS_NodeWND(int *, idxtype *, idxtype *, idxtype *, int *, int *, idxtype *, idxtype *)
ComputePartitionBalance
void ComputePartitionBalance(GraphType *, int, idxtype *, float *)
WriteMeshPartition
void WriteMeshPartition(char *, int, int, idxtype *, int, idxtype *)
GrowBisectionNode
void GrowBisectionNode(CtrlType *, GraphType *, float)
MocBalance2Way
void MocBalance2Way(CtrlType *, GraphType *, float *, float)
METIS_PartGraphRecursive
void METIS_PartGraphRecursive(int *, idxtype *, idxtype *, idxtype *, idxtype *, int *, int *, int *, int *, int *, idxtype *)
ikeyvalsort
void ikeyvalsort(int, KeyValueType *)
Coarsen2Way
GraphType * Coarsen2Way(CtrlType *, GraphType *)
AreAllVwgtsAbove
int AreAllVwgtsAbove(int, float, float *, float, float *, float)
SplitGraphOrder
void SplitGraphOrder(CtrlType *, GraphType *, GraphType *, GraphType *)
General2WayBalance
void General2WayBalance(CtrlType *, GraphType *, int *)
ConstructMinCoverSeparator0
void ConstructMinCoverSeparator0(CtrlType *, GraphType *, float)
metis_mcpartgraphrecursive_
void metis_mcpartgraphrecursive_(int *, int *, idxtype *, idxtype *, idxtype *, idxtype *, int *, int *, int *, int *, int *, idxtype *)
samax2
int samax2(int, float *)
metis_wpartgraphvkway
void metis_wpartgraphvkway(int *, idxtype *, idxtype *, idxtype *, idxtype *, int *, int *, int *, float *, int *, int *, idxtype *)
IsBetter2wayBalance
int IsBetter2wayBalance(int, float *, float *, float *)
BucketSortKeysInc
void BucketSortKeysInc(int, int, idxtype *, idxtype *, idxtype *)
WspaceAvail
int WspaceAvail(CtrlType *)
metis_mcpartgraphrecursive
void metis_mcpartgraphrecursive(int *, int *, idxtype *, idxtype *, idxtype *, idxtype *, int *, int *, int *, int *, int *, idxtype *)
METIS_WPartGraphKway
void METIS_WPartGraphKway(int *, idxtype *, idxtype *, idxtype *, idxtype *, int *, int *, int *, float *, int *, int *, idxtype *)
MlevelNodeBisectionMultiple
void MlevelNodeBisectionMultiple(CtrlType *, GraphType *, int *, float)
FM_2WayNodeRefine
void FM_2WayNodeRefine(CtrlType *, GraphType *, float, int)
metis_nodewnd
void metis_nodewnd(int *, idxtype *, idxtype *, idxtype *, int *, int *, idxtype *, idxtype *)
MocIsHBalanced
int MocIsHBalanced(int, int, float *, float *)
IsConnectedSubdomain
int IsConnectedSubdomain(CtrlType *, GraphType *, int, int)
sscale
void sscale(int n, float, float *x)
SetUpGraph2
void SetUpGraph2(GraphType *, int, int, idxtype *, idxtype *, float *, idxtype *)
metis_meshtodual_
void metis_meshtodual_(int *, int *, idxtype *, int *, int *, idxtype *, idxtype *)
PrintSubDomainGraph
void PrintSubDomainGraph(GraphType *, int, idxtype *)
MCMatch_SBHEM
void MCMatch_SBHEM(CtrlType *, GraphType *, int)
ComputeElementBalance
float ComputeElementBalance(int, int, idxtype *)
Test_ND
void Test_ND(int, idxtype *, idxtype *)
QUADNODALMETIS
void QUADNODALMETIS(int, int, idxtype *, idxtype *, idxtype *adjncy)
METIS_MESHTODUAL
void METIS_MESHTODUAL(int *, int *, idxtype *, int *, int *, idxtype *, idxtype *)
MlevelNodeBisection
void MlevelNodeBisection(CtrlType *, GraphType *, int *, float)
metis_estimatememory__
void metis_estimatememory__(int *, idxtype *, idxtype *, int *, int *, int *)
WritePermutation
void WritePermutation(char *, idxtype *, int)
CheckBnd
int CheckBnd(GraphType *)
METIS_WPartGraphKway2
void METIS_WPartGraphKway2(int *, idxtype *, idxtype *, idxtype *, idxtype *, int *, int *, int *, float *, int *, int *, idxtype *)
ComputeCoarseGraphSize
int ComputeCoarseGraphSize(int, idxtype *, idxtype *, int, idxtype *, idxtype *, idxtype *)
idxadd
void idxadd(int, idxtype *, idxtype *)
ChangeMesh2CNumbering
void ChangeMesh2CNumbering(int, idxtype *)
metis_meshtonodal__
void metis_meshtonodal__(int *, int *, idxtype *, int *, int *, idxtype *, idxtype *)
MocGrowBisectionNew2
void MocGrowBisectionNew2(CtrlType *, GraphType *, float *, float *)
Greedy_KWayEdgeBalanceMConn
void Greedy_KWayEdgeBalanceMConn(CtrlType *, GraphType *, int, float *, float, int)
idxwspacemalloc
idxtype * idxwspacemalloc(CtrlType *, int)
METIS_PartGraphKway2
void METIS_PartGraphKway2(int *, idxtype *, idxtype *, idxtype *, idxtype *, int *, int *, int *, int *, int *, idxtype *)
EliminateComponents
void EliminateComponents(CtrlType *, GraphType *, int, float *, float)
RandomizeGraph
void RandomizeGraph(GraphType *)
metis_wpartgraphrecursive
void metis_wpartgraphrecursive(int *, idxtype *, idxtype *, idxtype *, idxtype *, int *, int *, int *, float *, int *, int *, idxtype *)
IsSeparable
int IsSeparable(GraphType *)
CheckBnd2
int CheckBnd2(GraphType *)
METIS_EdgeND
void METIS_EdgeND(int *, idxtype *, idxtype *, int *, int *, idxtype *, idxtype *)
METIS_MeshToNodal
void METIS_MeshToNodal(int *, int *, idxtype *, int *, int *, idxtype *, idxtype *)
AreAllHVwgtsBelow
int AreAllHVwgtsBelow(int, float, float *, float, float *, float *)
SelectQueue
void SelectQueue(int, float *, float *, int *, int *, PQueueType[MAXNCON][2])
ReadMesh
idxtype * ReadMesh(char *, int *, int *, int *)
MocRefine2Way2
void MocRefine2Way2(CtrlType *, GraphType *, GraphType *, float *, float *)
idxamax_strd
int idxamax_strd(int, idxtype *, int)
SplitGraphOrderCC
int SplitGraphOrderCC(CtrlType *, GraphType *, GraphType *, int, idxtype *, idxtype *)
MlevelNestedDissectionP
void MlevelNestedDissectionP(CtrlType *, GraphType *, idxtype *, int, int, int, idxtype *)
Bnd2WayBalance
void Bnd2WayBalance(CtrlType *, GraphType *, int *)
PQueueDelete
int PQueueDelete(PQueueType *, int, int)
Refine2Way
void Refine2Way(CtrlType *, GraphType *, GraphType *, int *, float ubfactor)
PQueueSeeMax
int PQueueSeeMax(PQueueType *)
MCGreedy_KWayEdgeBalanceHorizontal
void MCGreedy_KWayEdgeBalanceHorizontal(CtrlType *, GraphType *, int, float *, int)
METIS_NODEWND
void METIS_NODEWND(int *, idxtype *, idxtype *, idxtype *, int *, int *, idxtype *, idxtype *)
SelectQueueOneWay2
int SelectQueueOneWay2(int, float *, PQueueType[MAXNCON][2], float *)
metis_partgraphvkway__
void metis_partgraphvkway__(int *, idxtype *, idxtype *, idxtype *, idxtype *, int *, int *, int *, int *, int *, idxtype *)
ComputeMaxNodeGain
int ComputeMaxNodeGain(int, idxtype *, idxtype *, idxtype *)
IsHBalanceBetterTT
int IsHBalanceBetterTT(int, int, float *, float *, float *, float *)
GENDUALMETIS
void GENDUALMETIS(int, int, int, idxtype *, idxtype *, idxtype *adjncy)
ProjectKWayPartition
void ProjectKWayPartition(CtrlType *, GraphType *, int)
PQueueGetMax
int PQueueGetMax(PQueueType *)
METIS_MeshToDual
void METIS_MeshToDual(int *, int *, idxtype *, int *, int *, idxtype *, idxtype *)
MCMatch_HEM
void MCMatch_HEM(CtrlType *, GraphType *)
metis_wpartgraphkway_
void metis_wpartgraphkway_(int *, idxtype *, idxtype *, idxtype *, idxtype *, int *, int *, int *, float *, int *, int *, idxtype *)
METIS_NodeNDP
void METIS_NodeNDP(int, idxtype *, idxtype *, int, int *, idxtype *, idxtype *, idxtype *)
WriteGraph
void WriteGraph(char *, int, idxtype *, idxtype *)
Random_KWayEdgeRefine
void Random_KWayEdgeRefine(CtrlType *, GraphType *, int, float *, float, int, int)
MlevelKWayPartitioning
int MlevelKWayPartitioning(CtrlType *, GraphType *, int, idxtype *, float *, float)
SelectQueue3
void SelectQueue3(int, float *, float *, int *, int *, PQueueType[MAXNCON][2], float *)
MlevelVolKWayPartitioning
int MlevelVolKWayPartitioning(CtrlType *, GraphType *, int, idxtype *, float *, float)
metis_partgraphrecursive__
void metis_partgraphrecursive__(int *, idxtype *, idxtype *, idxtype *, idxtype *, int *, int *, int *, int *, int *, idxtype *)
METIS_PartGraphVKway
void METIS_PartGraphVKway(int *, idxtype *, idxtype *, idxtype *, idxtype *, int *, int *, int *, int *, int *, idxtype *)
mmdint
int mmdint(int, idxtype *xadj, idxtype *, idxtype *, idxtype *, idxtype *, idxtype *, idxtype *, idxtype *)
MCCoarsen2Way
GraphType * MCCoarsen2Way(CtrlType *, GraphType *)
metis_edgend__
void metis_edgend__(int *, idxtype *, idxtype *, int *, int *, idxtype *, idxtype *)
MlevelEdgeBisection
void MlevelEdgeBisection(CtrlType *, GraphType *, int *, float)
AllocateWorkSpace
void AllocateWorkSpace(CtrlType *, GraphType *, int)
Greedy_KWayEdgeBalance
void Greedy_KWayEdgeBalance(CtrlType *, GraphType *, int, float *, float, int)
log2Int
int log2Int(int)
idxwspacefree
void idxwspacefree(CtrlType *, int)
PQueueFree
void PQueueFree(CtrlType *ctrl, PQueueType *)
Greedy_KWayEdgeRefine
void Greedy_KWayEdgeRefine(CtrlType *, GraphType *, int, float *, float, int)
METIS_mCPartGraphKway
void METIS_mCPartGraphKway(int *, int *, idxtype *, idxtype *, idxtype *, idxtype *, int *, int *, int *, float *, int *, int *, idxtype *)
MoveGroup
void MoveGroup(CtrlType *, GraphType *, int, int, int, idxtype *, idxtype *)
IsConnected2
int IsConnected2(GraphType *, int)
MocProjectKWayPartition
void MocProjectKWayPartition(CtrlType *, GraphType *, int)
metis_estimatememory_
void metis_estimatememory_(int *, idxtype *, idxtype *, int *, int *, int *)
ComputeHKWayLoadImbalance
void ComputeHKWayLoadImbalance(int, int, float *, float *)
Allocate2WayNodePartitionMemory
void Allocate2WayNodePartitionMemory(CtrlType *, GraphType *)
MCMlevelRecursiveBisection2
int MCMlevelRecursiveBisection2(CtrlType *ctrl, GraphType *graph, int nparts, float *tpwgts, idxtype *part, float ubfactor, int fpart)
MocInit2WayBalance2
void MocInit2WayBalance2(CtrlType *, GraphType *, float *, float *)
Project2WayPartition
void Project2WayPartition(CtrlType *, GraphType *)
IsConnected
int IsConnected(CtrlType *, GraphType *, int)
METIS_PartMeshDual
void METIS_PartMeshDual(int *, int *, idxtype *, int *, int *, int *, int *, idxtype *, idxtype *)
metis_wpartgraphkway__
void metis_wpartgraphkway__(int *, idxtype *, idxtype *, idxtype *, idxtype *, int *, int *, int *, float *, int *, int *, idxtype *)
CheckHeap
int CheckHeap(PQueueType *)
MocRefine2Way
void MocRefine2Way(CtrlType *, GraphType *, GraphType *, float *, float)
ChangeMesh2FNumbering2
void ChangeMesh2FNumbering2(int, idxtype *, int, int, idxtype *, idxtype *)
metis_mcpartgraphkway_
void metis_mcpartgraphkway_(int *, int *, idxtype *, idxtype *, idxtype *, idxtype *, int *, int *, int *, float *, int *, int *, idxtype *)
EliminateVolComponents
void EliminateVolComponents(CtrlType *, GraphType *, int, float *, float)
iset
int * iset(int n, int val, int *x)
metis_nodewnd_
void metis_nodewnd_(int *, idxtype *, idxtype *, idxtype *, int *, int *, idxtype *, idxtype *)
metis_mcpartgraphkway__
void metis_mcpartgraphkway__(int *, int *, idxtype *, idxtype *, idxtype *, idxtype *, int *, int *, int *, float *, int *, int *, idxtype *)
metis_nodend
void metis_nodend(int *, idxtype *, idxtype *, int *, int *, idxtype *, idxtype *)
Match_SHEM
void Match_SHEM(CtrlType *, GraphType *)
metis_partmeshdual_
void metis_partmeshdual_(int *, int *, idxtype *, int *, int *, int *, int *, idxtype *, idxtype *)
metis_meshtonodal_
void metis_meshtonodal_(int *, int *, idxtype *, int *, int *, idxtype *, idxtype *)
metis_edgend_
void metis_edgend_(int *, idxtype *, idxtype *, int *, int *, idxtype *, idxtype *)
idxamax
int idxamax(int, idxtype *)
Test_PartGraphmC
void Test_PartGraphmC(int, idxtype *, idxtype *)
idxset
idxtype * idxset(int n, idxtype val, idxtype *x)
MCHMlevelEdgeBisection
void MCHMlevelEdgeBisection(CtrlType *, GraphType *, float *, float *)
MCMatch_SHEBM
void MCMatch_SHEBM(CtrlType *, GraphType *, int)
ismalloc
int * ismalloc(int, int, char *)
MocFM_2WayEdgeRefine2
void MocFM_2WayEdgeRefine2(CtrlType *, GraphType *, float *, float *, int)
METIS_EstimateMemory
void METIS_EstimateMemory(int *, idxtype *, idxtype *, int *, int *, int *)
MinCover_RowDFS
void MinCover_RowDFS(idxtype *, idxtype *, int, idxtype *, idxtype *, int)
PrintTimers
void PrintTimers(CtrlType *)
CheckNodeBnd
int CheckNodeBnd(GraphType *, int)
iidxsort
void iidxsort(int, idxtype *)
PQueueUpdateUp
void PQueueUpdateUp(PQueueType *, int, int, int)
ComputeLoadImbalance
float ComputeLoadImbalance(int, int, float *, float *)
ComputePartitionInfo
void ComputePartitionInfo(GraphType *, int, idxtype *)
metis_nodend_
void metis_nodend_(int *, idxtype *, idxtype *, int *, int *, idxtype *, idxtype *)
snorm2
float snorm2(int, float *)
MocRandomBisection
void MocRandomBisection(CtrlType *, GraphType *, float *, float)
isum
int isum(int, int *)
EliminateSubDomainEdges
void EliminateSubDomainEdges(CtrlType *, GraphType *, int, float *)
VolSetUpGraph
void VolSetUpGraph(GraphType *, int, int, int, idxtype *, idxtype *, idxtype *, idxtype *, int)
Init2WayPartition
void Init2WayPartition(CtrlType *, GraphType *, int *, float)
Random_KWayVolRefine
void Random_KWayVolRefine(CtrlType *, GraphType *, int, float *, float, int, int)
iintsort
void iintsort(int, int *)
METIS_EdgeComputeSeparator
void METIS_EdgeComputeSeparator(int *, idxtype *, idxtype *, idxtype *, idxtype *, int *, int *, idxtype *)
SetUpGraph
void SetUpGraph(GraphType *, int, int, int, idxtype *, idxtype *, idxtype *, idxtype *, int)
samax
int samax(int, float *)
Match_RM_NVW
void Match_RM_NVW(CtrlType *, GraphType *)
MlevelRecursiveBisection
int MlevelRecursiveBisection(CtrlType *, GraphType *, int, idxtype *, float *, float, int)
metis_wpartgraphrecursive_
void metis_wpartgraphrecursive_(int *, idxtype *, idxtype *, idxtype *, idxtype *, int *, int *, int *, float *, int *, int *, idxtype *)
METIS_PartMeshNodal
void METIS_PartMeshNodal(int *, int *, idxtype *, int *, int *, int *, int *, idxtype *, idxtype *)
InitTimers
void InitTimers(CtrlType *)
SplitGraphPart
void SplitGraphPart(CtrlType *, GraphType *, GraphType *, GraphType *)
IsHBalanceBetterFT
int IsHBalanceBetterFT(int, int, float *, float *, float *, float *)
Allocate2WayPartitionMemory
void Allocate2WayPartitionMemory(CtrlType *, GraphType *)
TRINODALMETIS
void TRINODALMETIS(int, int, idxtype *, idxtype *, idxtype *adjncy)
BetterBalance
int BetterBalance(int, float *, float *, float *)
charsum
int charsum(int, char *)
metis_meshtonodal
void metis_meshtonodal(int *, int *, idxtype *, int *, int *, idxtype *, idxtype *)
FindComponents
int FindComponents(CtrlType *, GraphType *, idxtype *, idxtype *)
Random_KWayVolRefineMConn
void Random_KWayVolRefineMConn(CtrlType *, GraphType *, int, float *, float, int, int)
idxamin
int idxamin(int, idxtype *)
PQueueUpdate
int PQueueUpdate(PQueueType *, int, int, int)
VerifyPartmC
int VerifyPartmC(int, int, idxtype *, idxtype *, idxtype *, idxtype *, int, float *, int, idxtype *)
FreeGraph
void FreeGraph(GraphType *)
metis_partgraphrecursive_
void metis_partgraphrecursive_(int *, idxtype *, idxtype *, idxtype *, idxtype *, int *, int *, int *, int *, int *, idxtype *)
MocGrowBisection2
void MocGrowBisection2(CtrlType *, GraphType *, float *, float *)
MCHMlevelRecursiveBisection
int MCHMlevelRecursiveBisection(CtrlType *, GraphType *, int, idxtype *, float *, int)
MoveGroupMConn
void MoveGroupMConn(CtrlType *, GraphType *, idxtype *, idxtype *, int, int, int, idxtype *)
METIS_mCHPartGraphRecursive
void METIS_mCHPartGraphRecursive(int *, int *, idxtype *, idxtype *, idxtype *, idxtype *, int *, int *, int *, float *, int *, int *, idxtype *)
metis_wpartgraphvkway_
void metis_wpartgraphvkway_(int *, idxtype *, idxtype *, idxtype *, idxtype *, int *, int *, int *, float *, int *, int *, idxtype *)
HEXNODALMETIS
void HEXNODALMETIS(int, int, idxtype *, idxtype *, idxtype *adjncy)
metis_wpartgraphkway
void metis_wpartgraphkway(int *, idxtype *, idxtype *, idxtype *, idxtype *, int *, int *, int *, float *, int *, int *, idxtype *)
sset
float * sset(int n, float val, float *x)
Balance2Way
void Balance2Way(CtrlType *, GraphType *, int *, float)
METIS_mCPartGraphRecursiveInternal
void METIS_mCPartGraphRecursiveInternal(int *, int *, idxtype *, idxtype *, float *, idxtype *, int *, int *, int *, idxtype *)
METIS_mCPartGraphRecursive
void METIS_mCPartGraphRecursive(int *, int *, idxtype *, idxtype *, idxtype *, idxtype *, int *, int *, int *, int *, int *, idxtype *)
METIS_PARTGRAPHVKWAY
void METIS_PARTGRAPHVKWAY(int *, idxtype *, idxtype *, idxtype *, idxtype *, int *, int *, int *, int *, int *, idxtype *)
METIS_WPartGraphRecursive
void METIS_WPartGraphRecursive(int *, idxtype *, idxtype *, idxtype *, idxtype *, int *, int *, int *, float *, int *, int *, idxtype *)
metis_nodewnd__
void metis_nodewnd__(int *, idxtype *, idxtype *, idxtype *, int *, int *, idxtype *, idxtype *)
metis_partmeshdual
void metis_partmeshdual(int *, int *, idxtype *, int *, int *, int *, int *, idxtype *, idxtype *)
METIS_PARTMESHNODAL
void METIS_PARTMESHNODAL(int *, int *, idxtype *, int *, int *, int *, int *, idxtype *, idxtype *)
MCMlevelKWayPartitioning
int MCMlevelKWayPartitioning(CtrlType *, GraphType *, int, idxtype *, float *)
Moc_ComputePartitionBalance
void Moc_ComputePartitionBalance(GraphType *graph, int nparts, idxtype *where, float *ubvec)
AllocateKWayPartitionMemory
void AllocateKWayPartitionMemory(CtrlType *, GraphType *, int)
MocGeneral2WayBalance2
void MocGeneral2WayBalance2(CtrlType *, GraphType *, float *, float *)
ComputeVolKWayPartitionParams
void ComputeVolKWayPartitionParams(CtrlType *, GraphType *, int)
metis_partgraphvkway
void metis_partgraphvkway(int *, idxtype *, idxtype *, idxtype *, idxtype *, int *, int *, int *, int *, int *, idxtype *)
BetterVBalance
float BetterVBalance(int, int, float *, float *, float *)
Change2FNumbering
void Change2FNumbering(int, idxtype *, idxtype *, idxtype *)
metis_wpartgraphvkway__
void metis_wpartgraphvkway__(int *, idxtype *, idxtype *, idxtype *, idxtype *, int *, int *, int *, float *, int *, int *, idxtype *)
SelectQueue2
void SelectQueue2(int, float *, float *, int *, int *, PQueueType[MAXNCON][2], float *)
ssum
float ssum(int, float *)
CreateCoarseGraphNoMask
void CreateCoarseGraphNoMask(CtrlType *, GraphType *, int, idxtype *, idxtype *)
METIS_WPARTGRAPHKWAY
void METIS_WPARTGRAPHKWAY(int *, idxtype *, idxtype *, idxtype *, idxtype *, int *, int *, int *, float *, int *, int *, idxtype *)
PQueueGetKey
int PQueueGetKey(PQueueType *)
FM_2WayNodeRefine_OneSided
void FM_2WayNodeRefine_OneSided(CtrlType *, GraphType *, float, int)
genmmd
void genmmd(int, idxtype *, idxtype *, idxtype *, idxtype *, int, idxtype *, idxtype *, idxtype *, idxtype *, int, int *)
VerifyWPart
int VerifyWPart(int, idxtype *, idxtype *, idxtype *, idxtype *, int, float *, int, idxtype *)
METIS_MCPARTGRAPHKWAY
void METIS_MCPARTGRAPHKWAY(int *, int *, idxtype *, idxtype *, idxtype *, idxtype *, int *, int *, int *, float *, int *, int *, idxtype *)
InitSeparator
void InitSeparator(CtrlType *, GraphType *, float)
MlevelNestedDissection
void MlevelNestedDissection(CtrlType *, GraphType *, idxtype *, float, int)
METIS_EDGEND
void METIS_EDGEND(int *, idxtype *, idxtype *, int *, int *, idxtype *, idxtype *)
METIS_ESTIMATEMEMORY
void METIS_ESTIMATEMEMORY(int *, idxtype *, idxtype *, int *, int *, int *)
MocGrowBisection
void MocGrowBisection(CtrlType *, GraphType *, float *, float)
ComputeKWayVolGains
void ComputeKWayVolGains(CtrlType *, GraphType *, int)
SetUpGraphKway
void SetUpGraphKway(GraphType *, int, idxtype *, idxtype *)
Test_PartGraphV
void Test_PartGraphV(int, idxtype *, idxtype *)
Change2FNumberingOrder
void Change2FNumberingOrder(int, idxtype *, idxtype *, idxtype *, idxtype *)
RefineVolKWay
void RefineVolKWay(CtrlType *, GraphType *, GraphType *, int, float *, float)
PQueueInit
void PQueueInit(CtrlType *ctrl, PQueueType *, int, int)
MCMatch_SHEM
void MCMatch_SHEM(CtrlType *, GraphType *)
ComputeKWayBalanceBoundary
void ComputeKWayBalanceBoundary(CtrlType *, GraphType *, int)
MocBalance2Way2
void MocBalance2Way2(CtrlType *, GraphType *, float *, float *)
MCMlevelEdgeBisection
void MCMlevelEdgeBisection(CtrlType *, GraphType *, float *, float)
iamax
int iamax(int, int *)
PruneGraph
void PruneGraph(CtrlType *, GraphType *, int, idxtype *, idxtype *, idxtype *, float)
METIS_PartGraphKway
void METIS_PartGraphKway(int *, idxtype *, idxtype *, idxtype *, idxtype *, int *, int *, int *, int *, int *, idxtype *)
PQueueGetSize
int PQueueGetSize(PQueueType *)
FM_2WayEdgeRefine
void FM_2WayEdgeRefine(CtrlType *, GraphType *, int *, int)
MocInit2WayBalance
void MocInit2WayBalance(CtrlType *, GraphType *, float *)
metis_partgraphkway__
void metis_partgraphkway__(int *, idxtype *, idxtype *, idxtype *, idxtype *, int *, int *, int *, int *, int *, idxtype *)
CheckNodePartitionParams
int CheckNodePartitionParams(GraphType *)
MocCompute2WayPartitionParams
void MocCompute2WayPartitionParams(CtrlType *, GraphType *)
CompressGraph
void CompressGraph(CtrlType *, GraphType *, int, idxtype *, idxtype *, idxtype *, idxtype *)
Match_RM
void Match_RM(CtrlType *, GraphType *)
fwspacemalloc
float * fwspacemalloc(CtrlType *, int)
METIS_PARTGRAPHKWAY
void METIS_PARTGRAPHKWAY(int *, idxtype *, idxtype *, idxtype *, idxtype *, int *, int *, int *, int *, int *, idxtype *)
metis_partgraphkway
void metis_partgraphkway(int *, idxtype *, idxtype *, idxtype *, idxtype *, int *, int *, int *, int *, int *, idxtype *)
InitRandom
void InitRandom(int)
FreeWorkSpace
void FreeWorkSpace(CtrlType *, GraphType *)
VerifyPart
int VerifyPart(int, idxtype *, idxtype *, idxtype *, idxtype *, int, int, idxtype *)
seconds
double seconds(void)
Refine2WayNode
void Refine2WayNode(CtrlType *, GraphType *, GraphType *, float)
metis_partmeshnodal_
void metis_partmeshnodal_(int *, int *, idxtype *, int *, int *, int *, int *, idxtype *, idxtype *)
VerifyWPartV
int VerifyWPartV(int, idxtype *, idxtype *, idxtype *, idxtype *, int, float *, int, idxtype *)
ProjectVolKWayPartition
void ProjectVolKWayPartition(CtrlType *, GraphType *, int)
metis_partgraphrecursive
void metis_partgraphrecursive(int *, idxtype *, idxtype *, idxtype *, idxtype *, int *, int *, int *, int *, int *, idxtype *)
MinCover_ColDFS
void MinCover_ColDFS(idxtype *, idxtype *, int, idxtype *, idxtype *, int)
MCMlevelRecursiveBisection
int MCMlevelRecursiveBisection(CtrlType *, GraphType *, int, idxtype *, float, int)
FM_2WayNodeBalance
void FM_2WayNodeBalance(CtrlType *, GraphType *, float)
Compute2WayHLoadImbalance
float Compute2WayHLoadImbalance(int, float *, float *)
Change2CNumbering
void Change2CNumbering(int, idxtype *, idxtype *)
CheckVolKWayPartitionParams
void CheckVolKWayPartitionParams(CtrlType *, GraphType *, int)
METIS_MCPARTGRAPHRECURSIVE
void METIS_MCPARTGRAPHRECURSIVE(int *, int *, idxtype *, idxtype *, idxtype *, idxtype *, int *, int *, int *, int *, int *, idxtype *)
MinCover
void MinCover(idxtype *, idxtype *, int, int, idxtype *, int *)
ComputeKWayPartitionParams
void ComputeKWayPartitionParams(CtrlType *, GraphType *, int)
MocInit2WayPartition2
void MocInit2WayPartition2(CtrlType *, GraphType *, float *, float *)
METIS_MESHTONODAL
void METIS_MESHTONODAL(int *, int *, idxtype *, int *, int *, idxtype *, idxtype *)
MocProject2WayPartition
void MocProject2WayPartition(CtrlType *, GraphType *)
ComputeVolKWayBoundary
void ComputeVolKWayBoundary(CtrlType *, GraphType *, int)
AreAllBelow
int AreAllBelow(int, float *, float *)
saxpy
void saxpy(int, float, float *, int, float *, int)
MocComputeKWayBalanceBoundary
void MocComputeKWayBalanceBoundary(CtrlType *, GraphType *, int)
Random_KWayEdgeRefineMConn
void Random_KWayEdgeRefineMConn(CtrlType *, GraphType *, int, float *, float, int, int)
SetUpCoarseGraph
GraphType * SetUpCoarseGraph(GraphType *, int, int)
metis_partgraphkway_
void metis_partgraphkway_(int *, idxtype *, idxtype *, idxtype *, idxtype *, int *, int *, int *, int *, int *, idxtype *)
metis_meshtodual__
void metis_meshtodual__(int *, int *, idxtype *, int *, int *, idxtype *, idxtype *)
ComputeVolSubDomainGraph
void ComputeVolSubDomainGraph(GraphType *, int, idxtype *, idxtype *)
METIS_PARTGRAPHRECURSIVE
void METIS_PARTGRAPHRECURSIVE(int *, idxtype *, idxtype *, idxtype *, idxtype *, int *, int *, int *, int *, int *, idxtype *)
mmdupd
void mmdupd(int, int, idxtype *, idxtype *, int, int *, idxtype *, idxtype *, idxtype *, idxtype *, idxtype *, idxtype *, int, int *tag)
ispow2
int ispow2(int)
ikeysort
void ikeysort(int, KeyValueType *)
metis_nodend__
void metis_nodend__(int *, idxtype *, idxtype *, int *, int *, idxtype *, idxtype *)
METIS_NodeND
void METIS_NodeND(int *, idxtype *, idxtype *, int *, int *, idxtype *, idxtype *)
EliminateVolSubDomainEdges
void EliminateVolSubDomainEdges(CtrlType *, GraphType *, int, float *)
ReAdjustMemory
void ReAdjustMemory(GraphType *, GraphType *, int)
MinCover_Augment
int MinCover_Augment(idxtype *, idxtype *, int, idxtype *, idxtype *, idxtype *, int)
samin
int samin(int, float *)
METIS_WPartGraphVKway
void METIS_WPartGraphVKway(int *, idxtype *, idxtype *, idxtype *, idxtype *, int *, int *, int *, float *, int *, int *, idxtype *)
METIS_WPARTGRAPHRECURSIVE
void METIS_WPARTGRAPHRECURSIVE(int *, idxtype *, idxtype *, idxtype *, idxtype *, int *, int *, int *, float *, int *, int *, idxtype *)
MCMatch_RM
void MCMatch_RM(CtrlType *, GraphType *)
InitGraph
void InitGraph(GraphType *)
PQueueInsert
int PQueueInsert(PQueueType *, int, int)
RefineKWay
void RefineKWay(CtrlType *, GraphType *, GraphType *, int, float *, float)
idxtype
int idxtype
Definition: oomph_metis_from_parmetis_3.1.1/struct.h:20
KeyValueType
Definition: oomph_metis_from_parmetis_3.1.1/struct.h:32
PQueueType
Definition: oomph_metis_from_parmetis_3.1.1/struct.h:56
controldef
Definition: oomph_metis_from_parmetis_3.1.1/struct.h:216
graphdef
Definition: oomph_metis_from_parmetis_3.1.1/struct.h:158
rinfodef
Definition: oomph_metis_from_parmetis_3.1.1/struct.h:121