Debian Codegraph @

packages/zoltan/test/hg_simple/answersZOLTANID64/simple.phg.output_level4.4.outerr

raw
1
2
3 Reading the command file, zdrive.inp.phg.output_level4
4 Input values:
5 Zoltan version 3.601
6 zdrive version 1.0
7 Total number of Processors = 4
8
9 Performing load balance using hypergraph.
10 Parameters:
11 lb_approach partition
12 hypergraph_package phg
13 phg_output_level 4
14 phg_coarsening_limit 1
15
16 Initially distribute input objects in linear fashion (first n/p to process 0, etc).
17
18 Distribute pins so each process gets full rows.
19 ##########################################################
20 ZOLTAN Load balancing method = 11 (HYPERGRAPH)
21 Starting iteration 1
22
23 BEFORE load balancing
24 DRIVER EVAL: load: max 0.000000 min 0.000000 sum 0.000000
25 DRIVER EVAL: objs: max 7 min 6 sum 25
26 DRIVER EVAL: cuts: max 0 min 0 sum 0
27
28 Zoltan_LB_Eval_Balance Part count: 4 requested, 4 actual , 4 non-empty
29 Zoltan_LB_Eval_Balance Statistics with respect to 4 parts:
30 Zoltan_LB_Eval_Balance Min Max Sum Imbalance
31 Zoltan_LB_Eval_Balance Number of objects : 6 7 25 1.120
32
33
34
35 Zoltan_LB_Eval_Graph Part count: 4 requested, 4 actual, 4 non-empty
36 Zoltan_LB_Eval_Graph Statistics with respect to 4 parts:
37 Zoltan_LB_Eval_Graph Min Max Sum Imbalance
38 Zoltan_LB_Eval_Graph Number of objects : 6 7 25 1.12
39
40 Zoltan_LB_Eval_Graph Statistics with respect to 4 parts:
41 Zoltan_LB_Eval_Graph Min Max Average Sum
42 Zoltan_LB_Eval_Graph Num boundary objects : 0 0 0 0
43 Zoltan_LB_Eval_Graph Number of cut edges : 0 0 0 0
44 Zoltan_LB_Eval_Graph Num Nbor Parts : 0 0 0 0
45
46
47
48 Zoltan_LB_Eval_HG Part count: 4 requested, 4 actual, 4 non-empty
49 Zoltan_LB_Eval_HG Statistics with respect to 4 parts:
50 Zoltan_LB_Eval_HG Min Max Sum Imbalance
51 Zoltan_LB_Eval_HG Number of objects : 6 7 25 1.120
52 Zoltan_LB_Eval_HG Object weight : 6 7 25 1.120
53
54 Zoltan_LB_Eval_HG CUTN (Sum_edges( (#parts(edge)>1)*ewgt )): 22.000
55 Zoltan_LB_Eval_HG CUTL (Sum_edges( (#parts(edge)-1)*ewgt )): 30.000
56 Zoltan_LB_Eval_HG CUTL-MAX (Max_parts( comm. volume ): 10.000
57
58
59 Build configuration:
60
61 ZOLTAN_ID_TYPE: unsigned long (8 bytes)
62 ZOLTAN_GNO_TYPE: ssize_t, (8 bytes)
63 MPI_Datatype for ZOLTAN_ID_TYPE: MPI_UNSIGNED_LONG
64 MPI_Datatype for ZOLTAN_GNO_TYPE: MPI_LONG
65 Third party library: ParMetis version 3.1
66 Third party library: PTScotch Third party library: Scotch
67 ZOLTAN Parameter IMBALANCE_TOL[0] = 1.100000
68 ZOLTAN Parameter AUTO_MIGRATE = FALSE
69 ZOLTAN Parameter MIGRATE_ONLY_PROC_CHANGES = 1
70 ZOLTAN Parameter OBJ_WEIGHT_DIM = 0
71 ZOLTAN Parameter EDGE_WEIGHT_DIM = 0
72 ZOLTAN Parameter DEBUG_LEVEL = 1
73 ZOLTAN Parameter DEBUG_PROCESSOR = 0
74 ZOLTAN Parameter DETERMINISTIC = TRUE
75 ZOLTAN Parameter TIMER = 1 (wall)
76 ZOLTAN Parameter NUM_GID_ENTRIES = 1
77 ZOLTAN Parameter NUM_LID_ENTRIES = 1
78 ZOLTAN Parameter RETURN_LISTS = IMPORT AND EXPORT
79 ZOLTAN Parameter NUM_GLOBAL_PARTS = -1
80 ZOLTAN Parameter NUM_LOCAL_PARTS = -1
81 ZOLTAN Parameter REMAP = 1
82 ZOLTAN Parameter SEED = 1220988223 (1220988223)
83 ZOLTAN Parameter LB_APPROACH = PARTITION
84 ZOLTAN Parameter HYPERGRAPH_PACKAGE = PHG
85 ZOLTAN Parameter PHG_MULTILEVEL = 1
86 ZOLTAN Parameter PHG_CUT_OBJECTIVE = connectivity
87 ZOLTAN Parameter PHG_OUTPUT_LEVEL = 4
88 ZOLTAN Parameter FINAL_OUTPUT = 0
89 ZOLTAN Parameter CHECK_GRAPH = 0
90 ZOLTAN Parameter CHECK_HYPERGRAPH = 0
91 ZOLTAN Parameter PHG_NPROC_VERTEX = -1
92 ZOLTAN Parameter PHG_NPROC_EDGE = -1
93 ZOLTAN Parameter PHG_COARSENING_LIMIT = 1
94 ZOLTAN Parameter PHG_COARSENING_NCANDIDATE = 100
95 ZOLTAN Parameter PHG_COARSENING_METHOD = agg
96 ZOLTAN Parameter PHG_COARSENING_METHOD_FAST = l-ipm
97 ZOLTAN Parameter PHG_VERTEX_VISIT_ORDER = 0
98 ZOLTAN Parameter PHG_EDGE_SCALING = 0
99 ZOLTAN Parameter PHG_VERTEX_SCALING = 0
100 ZOLTAN Parameter PHG_COARSEPARTITION_METHOD = auto
101 ZOLTAN Parameter PHG_REFINEMENT_METHOD = fm2
102 ZOLTAN Parameter PHG_DIRECT_KWAY = 0
103 ZOLTAN Parameter PHG_REFINEMENT_LOOP_LIMIT = 10
104 ZOLTAN Parameter PHG_REFINEMENT_MAX_NEG_MOVE = 250
105 ZOLTAN Parameter PHG_REFINEMENT_QUALITY = 1.000000
106 ZOLTAN Parameter PHG_USE_TIMERS = 0
107 ZOLTAN Parameter USE_TIMERS = 0
108 ZOLTAN Parameter PHG_EDGE_SIZE_THRESHOLD = 0.250000
109 ZOLTAN Parameter PHG_MATCH_EDGE_SIZE_THRESHOLD = 500
110 ZOLTAN Parameter PHG_BAL_TOL_ADJUSTMENT = 0.700000
111 ZOLTAN Parameter PHG_EDGE_WEIGHT_OPERATION = max
112 ZOLTAN Parameter PARKWAY_SERPART = patoh
113 ZOLTAN Parameter ADD_OBJ_WEIGHT = none
114 ZOLTAN Parameter PHG_RANDOMIZE_INPUT = 0
115 ZOLTAN Parameter PHG_PROCESSOR_REDUCTION_LIMIT = 0.000000
116 ZOLTAN Parameter PHG_REPART_MULTIPLIER = 100.000000
117 ZOLTAN Parameter HYBRID_REDUCTION_FACTOR = 0.100000
118 ZOLTAN Parameter HYBRID_REDUCTION_LEVELS = 2147483647
119 ZOLTAN Parameter PATOH_ALLOC_POOL0 = 0
120 ZOLTAN Parameter PATOH_ALLOC_POOL1 = 0
121 Zoltan_HG_HGraph_Print Proc 0
122 Vertices (GID, LID, index)
123 ((2 ) , (0 ) , 0)
124 ((3 ) , (1 ) , 1)
125 ((4 ) , (2 ) , 2)
126 ((6 ) , (3 ) , 3)
127 ((0 ) , (4 ) , 4)
128 ((1 ) , (5 ) , 5)
129 ((5 ) , (6 ) , 6)
130 Build nVtx=12 nEdge=12 nPins=30 vWgt=1 eWgt=0
131 Build Vertices: (edges)
132 0 (0) in part 0: (2 10 )
133 1 (1) in part 0: (2 9 )
134 2 (2) in part 0: ()
135 3 (3) in part 0: (3 5 10 11 )
136 4 (4) in part 0: (8 10 11 )
137 5 (5) in part 0: (2 3 8 10 )
138 6 (6) in part 0: (3 8 11 )
139 7 (7) in part 1: (0 2 3 9 )
140 8 (8) in part 1: (9 )
141 9 (9) in part 1: (4 9 )
142 10 (10) in part 1: (5 11 )
143 11 (11) in part 1: (0 3 5 )
144 Build Vertices: [weights])
145 0 (0): [1.000000 ])
146 1 (1): [1.000000 ])
147 2 (2): [1.000000 ])
148 3 (3): [1.000000 ])
149 4 (4): [1.000000 ])
150 5 (5): [1.000000 ])
151 6 (6): [1.000000 ])
152 7 (7): [1.000000 ])
153 8 (8): [1.000000 ])
154 9 (9): [1.000000 ])
155 10 (10): [1.000000 ])
156 11 (11): [1.000000 ])
157 Total vertex weight = [12.000000 ]
158 Build Hyperedges: (vertices)
159 0 (0): (11 7 )
160 1 (1): ()
161 2 (2): (0 5 7 1 )
162 3 (3): (3 6 5 7 11 )
163 4 (4): (9 )
164 5 (5): (11 10 3 )
165 6 (6): ()
166 7 (7): ()
167 8 (8): (4 5 6 )
168 9 (9): (8 7 1 9 )
169 10 (10): (5 4 0 3 )
170 11 (11): (6 4 3 10 )
171 Zoltan_HG_HGraph_Print Proc 1
172 Vertices (GID, LID, index)
173 ((7 ) , (0 ) , 0)
174 ((8 ) , (1 ) , 1)
175 ((9 ) , (2 ) , 2)
176 ((10 ) , (3 ) , 3)
177 ((11 ) , (4 ) , 4)
178 ((12 ) , (5 ) , 5)
179 Build nVtx=13 nEdge=12 nPins=20 vWgt=1 eWgt=0
180 Build Vertices: (edges)
181 0 (12) in part 1: (0 5 )
182 1 (13) in part 2: (1 )
183 2 (14) in part 2: (5 )
184 3 (15) in part 2: (0 )
185 4 (16) in part 2: (6 7 )
186 5 (17) in part 2: (0 4 9 )
187 6 (18) in part 2: (4 6 )
188 7 (19) in part 3: (1 )
189 8 (20) in part 3: (1 )
190 9 (21) in part 3: (7 )
191 10 (22) in part 3: (4 6 )
192 11 (23) in part 3: (6 7 )
193 12 (24) in part 3: (7 )
194 Build Vertices: [weights])
195 0 (12): [1.000000 ])
196 1 (13): [1.000000 ])
197 2 (14): [1.000000 ])
198 3 (15): [1.000000 ])
199 4 (16): [1.000000 ])
200 5 (17): [1.000000 ])
201 6 (18): [1.000000 ])
202 7 (19): [1.000000 ])
203 8 (20): [1.000000 ])
204 9 (21): [1.000000 ])
205 10 (22): [1.000000 ])
206 11 (23): [1.000000 ])
207 12 (24): [1.000000 ])
208 Total vertex weight = [13.000000 ]
209 Build Hyperedges: (vertices)
210 0 (0): (0 5 3 )
211 1 (1): (7 1 8 )
212 2 (2): ()
213 3 (3): ()
214 4 (4): (6 5 10 )
215 5 (5): (0 2 )
216 6 (6): (10 4 6 11 )
217 7 (7): (12 9 4 11 )
218 8 (8): ()
219 9 (9): (5 )
220 10 (10): ()
221 11 (11): ()
222 Zoltan_HG_HGraph_Print Proc 2
223 Vertices (GID, LID, index)
224 ((15 ) , (0 ) , 0)
225 ((16 ) , (1 ) , 1)
226 ((17 ) , (2 ) , 2)
227 ((18 ) , (3 ) , 3)
228 ((13 ) , (4 ) , 4)
229 ((14 ) , (5 ) , 5)
230 Build nVtx=12 nEdge=13 nPins=20 vWgt=1 eWgt=0
231 Build Vertices: (edges)
232 0 (0) in part 0: (5 11 )
233 1 (1) in part 0: (6 11 )
234 2 (2) in part 0: (6 9 11 )
235 3 (3) in part 0: (5 )
236 4 (4) in part 0: ()
237 5 (5) in part 0: ()
238 6 (6) in part 0: (4 )
239 7 (7) in part 1: (5 )
240 8 (8) in part 1: (0 5 9 11 )
241 9 (9) in part 1: (6 9 )
242 10 (10) in part 1: (4 12 )
243 11 (11) in part 1: (4 7 )
244 Build Vertices: [weights])
245 0 (0): [1.000000 ])
246 1 (1): [1.000000 ])
247 2 (2): [1.000000 ])
248 3 (3): [1.000000 ])
249 4 (4): [1.000000 ])
250 5 (5): [1.000000 ])
251 6 (6): [1.000000 ])
252 7 (7): [1.000000 ])
253 8 (8): [1.000000 ])
254 9 (9): [1.000000 ])
255 10 (10): [1.000000 ])
256 11 (11): [1.000000 ])
257 Total vertex weight = [12.000000 ]
258 Build Hyperedges: (vertices)
259 0 (12): (8 )
260 1 (13): ()
261 2 (14): ()
262 3 (15): ()
263 4 (16): (10 6 11 )
264 5 (17): (7 3 0 8 )
265 6 (18): (2 1 9 )
266 7 (19): (11 )
267 8 (20): ()
268 9 (21): (9 8 2 )
269 10 (22): ()
270 11 (23): (1 0 8 2 )
271 12 (24): (10 )
272 Zoltan_HG_HGraph_Print Proc 3
273 Vertices (GID, LID, index)
274 ((20 ) , (0 ) , 0)
275 ((21 ) , (1 ) , 1)
276 ((22 ) , (2 ) , 2)
277 ((19 ) , (3 ) , 3)
278 ((24 ) , (4 ) , 4)
279 ((23 ) , (5 ) , 5)
280 Build nVtx=13 nEdge=13 nPins=35 vWgt=1 eWgt=0
281 Build Vertices: (edges)
282 0 (12) in part 1: (0 3 5 )
283 1 (13) in part 2: (4 7 12 )
284 2 (14) in part 2: (3 7 10 12 )
285 3 (15) in part 2: (1 2 3 7 )
286 4 (16) in part 2: (0 1 3 )
287 5 (17) in part 2: (0 1 )
288 6 (18) in part 2: (0 9 )
289 7 (19) in part 3: (10 12 )
290 8 (20) in part 3: (2 7 10 )
291 9 (21) in part 3: (2 3 10 )
292 10 (22) in part 3: (1 8 )
293 11 (23) in part 3: (8 )
294 12 (24) in part 3: (1 2 8 )
295 Build Vertices: [weights])
296 0 (12): [1.000000 ])
297 1 (13): [1.000000 ])
298 2 (14): [1.000000 ])
299 3 (15): [1.000000 ])
300 4 (16): [1.000000 ])
301 5 (17): [1.000000 ])
302 6 (18): [1.000000 ])
303 7 (19): [1.000000 ])
304 8 (20): [1.000000 ])
305 9 (21): [1.000000 ])
306 10 (22): [1.000000 ])
307 11 (23): [1.000000 ])
308 12 (24): [1.000000 ])
309 Total vertex weight = [13.000000 ]
310 Build Hyperedges: (vertices)
311 0 (12): (5 0 6 4 )
312 1 (13): (4 3 5 10 12 )
313 2 (14): (9 8 3 12 )
314 3 (15): (3 2 0 4 9 )
315 4 (16): (1 )
316 5 (17): (0 )
317 6 (18): ()
318 7 (19): (2 1 3 8 )
319 8 (20): (11 12 10 )
320 9 (21): (6 )
321 10 (22): (8 7 2 9 )
322 11 (23): ()
323 12 (24): (1 2 7 )
324 | 0/ 4|: ( 0, 0)/[ 2, 2] ->START 0 |V|= 12 |E|= 12 #pins= 30 1/agg/auto/fm2 p=2...
325 | 2/ 4|: ( 0, 1)/[ 2, 2] ->START 0 |V|= 12 |E|= 13 #pins= 20 1/agg/auto/fm2 p=2...
326 | 1/ 4|: ( 1, 0)/[ 2, 2] ->START 0 |V|= 13 |E|= 12 #pins= 20 1/agg/auto/fm2 p=2...
327 | 3/ 4|: ( 1, 1)/[ 2, 2] ->START 0 |V|= 13 |E|= 13 #pins= 35 1/agg/auto/fm2 p=2...
328 --------- HGraph Information (min/ave/max/tot) ------------------
329 INFO MAY BE WRONG FOR 2D DATA DISTRIBUTION. KDDKDD
330 info:0 |V|=12 |E|=12 |P|=30
331 Vertex weights : 1.00 1.00 1.00 12.00
332 Vertex Stats: stdev 0.00, Coef of Var 0.00
333 Vertex >3sigma: count 0, rel count x10000 0.0, rel weight x100 0.0
334 Edge sizes : 0 2.50 5 30
335 Edge Stats: stdev 1.83, Coef of Var 0.73
336 Vertex sizes : 0 2.50 4 30
337 Vertex Stats: stdev 1.24, Coef of Var 0.50
338 -----------------------------------------------------------------
339 --------- HGraph Information (min/ave/max/tot) ------------------
340 INFO MAY BE WRONG FOR 2D DATA DISTRIBUTION. KDDKDD
341 info:0 |V|=12 |E|=13 |P|=20
342 Vertex weights : 1.00 1.00 1.00 12.00
343 Vertex Stats: stdev 0.00, Coef of Var 0.00
344 Vertex >3sigma: count 0, rel count x10000 0.0, rel weight x100 0.0
345 Edge sizes : 0 1.54 4 20
346 Edge Stats: stdev 1.61, Coef of Var 1.05
347 Vertex sizes : 0 1.67 4 20
348 Vertex Stats: stdev 1.15, Coef of Var 0.69
349 -----------------------------------------------------------------
350 | 2/ 4|: ( 0, 1)/[ 2, 2] ->START 1 |V|= 4 |E|= 10 #pins= 9 1/agg/auto/fm2 p=2...
351 | 0/ 4|: ( 0, 0)/[ 2, 2] ->START 1 |V|= 4 |E|= 11 #pins= 18 1/agg/auto/fm2 p=2...
352 --------- HGraph Information (min/ave/max/tot) ------------------
353 INFO MAY BE WRONG FOR 2D DATA DISTRIBUTION. KDDKDD
354 info:0 |V|=13 |E|=12 |P|=20
355 Vertex weights : 1.00 1.00 1.00 13.00
356 Vertex Stats: stdev 0.00, Coef of Var 0.00
357 Vertex >3sigma: count 0, rel count x10000 0.0, rel weight x100 0.0
358 Edge sizes : 0 1.67 4 20
359 Edge Stats: stdev 1.67, Coef of Var 1.00
360 Vertex sizes : 1 1.54 3 20
361 Vertex Stats: stdev 0.66, Coef of Var 0.43
362 -----------------------------------------------------------------
363 --------- HGraph Information (min/ave/max/tot) ------------------
364 INFO MAY BE WRONG FOR 2D DATA DISTRIBUTION. KDDKDD
365 info:0 |V|=13 |E|=13 |P|=35
366 Vertex weights : 1.00 1.00 1.00 13.00
367 Vertex Stats: stdev 0.00, Coef of Var 0.00
368 Vertex >3sigma: count 0, rel count x10000 0.0, rel weight x100 0.0
369 Edge sizes : 0 2.69 5 35
370 Edge Stats: stdev 1.84, Coef of Var 0.68
371 Vertex sizes : 1 2.69 4 35
372 Vertex Stats: stdev 0.85, Coef of Var 0.32
373 -----------------------------------------------------------------
374 | 1/ 4|: ( 1, 0)/[ 2, 2] ->START 1 |V|= 5 |E|= 11 #pins= 16 1/agg/auto/fm2 p=2...
375 | 3/ 4|: ( 1, 1)/[ 2, 2] ->START 1 |V|= 5 |E|= 10 #pins= 18 1/agg/auto/fm2 p=2...
376 --------- HGraph Information (min/ave/max/tot) ------------------
377 INFO MAY BE WRONG FOR 2D DATA DISTRIBUTION. KDDKDD
378 info:1 |V|=4 |E|=11 |P|=18
379 Vertex weights : 2.00 2.75 3.00 11.00
380 Vertex Stats: stdev 0.50, Coef of Var 0.18
381 Vertex >3sigma: count 0, rel count x10000 0.0, rel weight x100 0.0
382 HEdge weights : 1.00 1.09 2.00 12.00
383 HEdge Stats: STDV 0.30, Coef of Var 0.28
384 Edge sizes : 0 1.64 3 18
385 Edge Stats: stdev 1.03, Coef of Var 0.63
386 Vertex sizes : 2 4.50 7 18
387 Vertex Stats: stdev 2.08, Coef of Var 0.46
388 -----------------------------------------------------------------
389 --------- HGraph Information (min/ave/max/tot) ------------------
390 INFO MAY BE WRONG FOR 2D DATA DISTRIBUTION. KDDKDD
391 info:1 |V|=4 |E|=10 |P|=9
392 Vertex weights : 2.00 2.75 3.00 11.00
393 Vertex Stats: stdev 0.50, Coef of Var 0.18
394 Vertex >3sigma: count 0, rel count x10000 0.0, rel weight x100 0.0
395 HEdge weights : 1.00 1.20 2.00 12.00
396 HEdge Stats: STDV 0.42, Coef of Var 0.35
397 Edge sizes : 0 0.90 3 9
398 Edge Stats: stdev 1.10, Coef of Var 1.22
399 Vertex sizes : 1 2.25 3 9
400 Vertex Stats: stdev 0.96, Coef of Var 0.43
401 -----------------------------------------------------------------
402 | 0/ 4|: ( 0, 0)/[ 2, 2] ->START 2 |V|= 2 |E|= 4 #pins= 5 1/agg/auto/fm2 p=2...
403 | 2/ 4|: ( 0, 1)/[ 2, 2] ->START 2 |V|= 2 |E|= 7 #pins= 7 1/agg/auto/fm2 p=2...
404 --------- HGraph Information (min/ave/max/tot) ------------------
405 INFO MAY BE WRONG FOR 2D DATA DISTRIBUTION. KDDKDD
406 info:1 |V|=5 |E|=11 |P|=16
407 Vertex weights : 2.00 2.80 3.00 14.00
408 Vertex Stats: stdev 0.45, Coef of Var 0.16
409 Vertex >3sigma: count 0, rel count x10000 0.0, rel weight x100 0.0
410 HEdge weights : 1.00 1.09 2.00 12.00
411 HEdge Stats: STDV 0.30, Coef of Var 0.28
412 Edge sizes : 0 1.45 3 16
413 Edge Stats: stdev 1.21, Coef of Var 0.83
414 Vertex sizes : 2 3.20 4 16
415 Vertex Stats: stdev 1.10, Coef of Var 0.34
416 -----------------------------------------------------------------
417 | 1/ 4|: ( 1, 0)/[ 2, 2] ->START 2 |V|= 3 |E|= 4 #pins= 8 1/agg/auto/fm2 p=2...
418 --------- HGraph Information (min/ave/max/tot) ------------------
419 INFO MAY BE WRONG FOR 2D DATA DISTRIBUTION. KDDKDD
420 info:1 |V|=5 |E|=10 |P|=18
421 Vertex weights : 2.00 2.80 3.00 14.00
422 Vertex Stats: stdev 0.45, Coef of Var 0.16
423 Vertex >3sigma: count 0, rel count x10000 0.0, rel weight x100 0.0
424 HEdge weights : 1.00 1.20 2.00 12.00
425 HEdge Stats: STDV 0.42, Coef of Var 0.35
426 Edge sizes : 0 1.80 3 18
427 Edge Stats: stdev 1.14, Coef of Var 0.63
428 Vertex sizes : 3 3.60 5 18
429 Vertex Stats: stdev 0.89, Coef of Var 0.25
430 -----------------------------------------------------------------
431 | 3/ 4|: ( 1, 1)/[ 2, 2] ->START 2 |V|= 3 |E|= 7 #pins= 10 1/agg/auto/fm2 p=2...
432 --------- HGraph Information (min/ave/max/tot) ------------------
433 INFO MAY BE WRONG FOR 2D DATA DISTRIBUTION. KDDKDD
434 info:2 |V|=2 |E|=4 |P|=5
435 Vertex weights : 3.00 4.50 6.00 9.00
436 Vertex Stats: stdev 2.12, Coef of Var 0.47
437 Vertex >3sigma: count 0, rel count x10000 0.0, rel weight x100 0.0
438 HEdge weights : 1.00 1.25 2.00 5.00
439 HEdge Stats: STDV 0.50, Coef of Var 0.40
440 Edge sizes : 0 1.25 2 5
441 Edge Stats: stdev 0.96, Coef of Var 0.77
442 Vertex sizes : 2 2.50 3 5
443 Vertex Stats: stdev 0.71, Coef of Var 0.28
444 -----------------------------------------------------------------
445 | 0/ 4|: ( 0, 0)/[ 2, 2] ->START 3 |V|= 2 |E|= 4 #pins= 5 1/agg/auto/fm2 p=2...
446 --------- HGraph Information (min/ave/max/tot) ------------------
447 INFO MAY BE WRONG FOR 2D DATA DISTRIBUTION. KDDKDD
448 info:2 |V|=2 |E|=7 |P|=7
449 Vertex weights : 3.00 4.50 6.00 9.00
450 Vertex Stats: stdev 2.12, Coef of Var 0.47
451 Vertex >3sigma: count 0, rel count x10000 0.0, rel weight x100 0.0
452 HEdge weights : 1.00 2.29 5.00 16.00
453 HEdge Stats: STDV 1.38, Coef of Var 0.60
454 Edge sizes : 0 1.00 2 7
455 Edge Stats: stdev 0.82, Coef of Var 0.82
456 Vertex sizes : 3 3.50 4 7
457 Vertex Stats: stdev 0.71, Coef of Var 0.20
458 -----------------------------------------------------------------
459 | 2/ 4|: ( 0, 1)/[ 2, 2] ->START 3 |V|= 2 |E|= 7 #pins= 7 1/agg/auto/fm2 p=2...
460 --------- HGraph Information (min/ave/max/tot) ------------------
461 INFO MAY BE WRONG FOR 2D DATA DISTRIBUTION. KDDKDD
462 info:2 |V|=3 |E|=4 |P|=8
463 Vertex weights : 5.00 5.33 6.00 16.00
464 Vertex Stats: stdev 0.58, Coef of Var 0.11
465 Vertex >3sigma: count 0, rel count x10000 0.0, rel weight x100 0.0
466 HEdge weights : 1.00 1.25 2.00 5.00
467 HEdge Stats: STDV 0.50, Coef of Var 0.40
468 Edge sizes : 1 2.00 3 8
469 Edge Stats: stdev 0.82, Coef of Var 0.41
470 Vertex sizes : 2 2.67 3 8
471 Vertex Stats: stdev 0.58, Coef of Var 0.22
472 -----------------------------------------------------------------
473 | 1/ 4|: ( 1, 0)/[ 2, 2] ->START 3 |V|= 3 |E|= 4 #pins= 8 1/agg/auto/fm2 p=2...
474 --------- HGraph Information (min/ave/max/tot) ------------------
475 INFO MAY BE WRONG FOR 2D DATA DISTRIBUTION. KDDKDD
476 info:2 |V|=3 |E|=7 |P|=10
477 Vertex weights : 5.00 5.33 6.00 16.00
478 Vertex Stats: stdev 0.58, Coef of Var 0.11
479 Vertex >3sigma: count 0, rel count x10000 0.0, rel weight x100 0.0
480 HEdge weights : 1.00 2.29 5.00 16.00
481 HEdge Stats: STDV 1.38, Coef of Var 0.60
482 Edge sizes : 0 1.43 3 10
483 Edge Stats: stdev 0.98, Coef of Var 0.68
484 Vertex sizes : 3 3.33 4 10
485 Vertex Stats: stdev 0.58, Coef of Var 0.17
486 -----------------------------------------------------------------
487 | 3/ 4|: ( 1, 1)/[ 2, 2] ->START 3 |V|= 3 |E|= 7 #pins= 10 1/agg/auto/fm2 p=2...
488 --------- HGraph Information (min/ave/max/tot) ------------------
489 INFO MAY BE WRONG FOR 2D DATA DISTRIBUTION. KDDKDD
490 info:3 |V|=2 |E|=4 |P|=5
491 Vertex weights : 3.00 4.50 6.00 9.00
492 Vertex Stats: stdev 2.12, Coef of Var 0.47
493 Vertex >3sigma: count 0, rel count x10000 0.0, rel weight x100 0.0
494 HEdge weights : 1.00 1.25 2.00 5.00
495 HEdge Stats: STDV 0.50, Coef of Var 0.40
496 Edge sizes : 0 1.25 2 5
497 Edge Stats: stdev 0.96, Coef of Var 0.77
498 Vertex sizes : 2 2.50 3 5
499 Vertex Stats: stdev 0.71, Coef of Var 0.28
500 -----------------------------------------------------------------
501 Debug: Starting new greedy growing at vertex 4, part= 2
502 COARSE_PART vtx= 4, part[ 4]= 1, part_sum=6.000000
503 COARSE_PART vtx= 3, part[ 3]= 1, part_sum=11.000000
504 COARSE_PART vtx= 2, part[ 2]= 1, part_sum=16.000000
505 ROUND 1:
506 STEP VERTEX PARTS MAX_WGT CHANGE CUTSIZE
507 1 2 1-> 0 0.62 1.000000 10.000000
508 2 0 0-> 1 3.62 4.000000 13.000000
509 3 4 1-> 0 0.62 6.000000 15.000000
510 4 1 0-> 1 0.62 4.000000 13.000000
511 5 3 1-> 0 2.62 0.000000 9.000000
512 Debug: Starting new greedy growing at vertex 3, part= 2
513 COARSE_PART vtx= 3, part[ 3]= 1, part_sum=5.000000
514 COARSE_PART vtx= 4, part[ 4]= 1, part_sum=11.000000
515 COARSE_PART vtx= 2, part[ 2]= 1, part_sum=16.000000
516 ROUND 1:
517 STEP VERTEX PARTS MAX_WGT CHANGE CUTSIZE
518 1 2 1-> 0 0.62 1.000000 10.000000
519 2 0 0-> 1 3.62 4.000000 13.000000
520 3 4 1-> 0 0.62 6.000000 15.000000
521 4 1 0-> 1 0.62 4.000000 13.000000
522 5 3 1-> 0 2.62 0.000000 9.000000
523 Debug: Starting new greedy growing at vertex 4, part= 2
524 COARSE_PART vtx= 4, part[ 4]= 1, part_sum=6.000000
525 COARSE_PART vtx= 3, part[ 3]= 1, part_sum=11.000000
526 COARSE_PART vtx= 2, part[ 2]= 1, part_sum=16.000000
527 ROUND 1:
528 STEP VERTEX PARTS MAX_WGT CHANGE CUTSIZE
529 1 2 1-> 0 0.62 1.000000 10.000000
530 2 0 0-> 1 3.62 4.000000 13.000000
531 3 4 1-> 0 0.62 6.000000 15.000000
532 4 1 0-> 1 0.62 4.000000 13.000000
533 5 3 1-> 0 2.62 0.000000 9.000000
534 --------- HGraph Information (min/ave/max/tot) ------------------
535 INFO MAY BE WRONG FOR 2D DATA DISTRIBUTION. KDDKDD
536 info:3 |V|=3 |E|=7 |P|=10
537 Vertex weights : 5.00 5.33 6.00 16.00
538 Vertex Stats: stdev 0.58, Coef of Var 0.11
539 Vertex >3sigma: count 0, rel count x10000 0.0, rel weight x100 0.0
540 HEdge weights : 1.00 2.29 5.00 16.00
541 HEdge Stats: STDV 1.38, Coef of Var 0.60
542 Edge sizes : 0 1.43 3 10
543 Edge Stats: stdev 0.98, Coef of Var 0.68
544 Vertex sizes : 3 3.33 4 10
545 Vertex Stats: stdev 0.58, Coef of Var 0.17
546 -----------------------------------------------------------------
547 Debug: Starting new greedy growing at vertex 2, part= 2
548 COARSE_PART vtx= 2, part[ 2]= 1, part_sum=5.000000
549 COARSE_PART vtx= 4, part[ 4]= 1, part_sum=11.000000
550 COARSE_PART vtx= 3, part[ 3]= 1, part_sum=16.000000
551 ROUND 1:
552 STEP VERTEX PARTS MAX_WGT CHANGE CUTSIZE
553 1 2 1-> 0 0.62 1.000000 10.000000
554 2 0 0-> 1 3.62 4.000000 13.000000
555 3 4 1-> 0 0.62 6.000000 15.000000
556 4 1 0-> 1 0.62 4.000000 13.000000
557 5 3 1-> 0 2.62 0.000000 9.000000
558 Debug: Starting new greedy growing at vertex 2, part= 2
559 COARSE_PART vtx= 2, part[ 2]= 1, part_sum=5.000000
560 COARSE_PART vtx= 4, part[ 4]= 1, part_sum=11.000000
561 COARSE_PART vtx= 3, part[ 3]= 1, part_sum=16.000000
562 ROUND 1:
563 STEP VERTEX PARTS MAX_WGT CHANGE CUTSIZE
564 1 2 1-> 0 0.62 1.000000 10.000000
565 2 0 0-> 1 3.62 4.000000 13.000000
566 3 4 1-> 0 0.62 6.000000 15.000000
567 4 1 0-> 1 0.62 4.000000 13.000000
568 5 3 1-> 0 2.62 0.000000 9.000000
569 Debug: Starting new greedy growing at vertex 3, part= 2
570 COARSE_PART vtx= 3, part[ 3]= 1, part_sum=5.000000
571 COARSE_PART vtx= 4, part[ 4]= 1, part_sum=11.000000
572 COARSE_PART vtx= 2, part[ 2]= 1, part_sum=16.000000
573 ROUND 1:
574 STEP VERTEX PARTS MAX_WGT CHANGE CUTSIZE
575 1 2 1-> 0 0.62 1.000000 10.000000
576 2 0 0-> 1 3.62 4.000000 13.000000
577 3 4 1-> 0 0.62 6.000000 15.000000
578 4 1 0-> 1 0.62 4.000000 13.000000
579 5 3 1-> 0 2.62 0.000000 9.000000
580 | 0/ 4|: ( 0, 0)/[ 2, 2] ->Local Ratio Cut= 11.36 Global Ratio Cut= 11.36
581 | 3/ 4|: ( 1, 1)/[ 2, 2] ->Local Ratio Cut= 11.36 Global Ratio Cut= 11.36
582 --------- HGraph Information (min/ave/max/tot) ------------------
583 INFO MAY BE WRONG FOR 2D DATA DISTRIBUTION. KDDKDD
584 info:3 |V|=2 |E|=7 |P|=7
585 Vertex weights : 3.00 4.50 6.00 9.00
586 Vertex Stats: stdev 2.12, Coef of Var 0.47
587 Vertex >3sigma: count 0, rel count x10000 0.0, rel weight x100 0.0
588 HEdge weights : 1.00 2.29 5.00 16.00
589 HEdge Stats: STDV 1.38, Coef of Var 0.60
590 Edge sizes : 0 1.00 2 7
591 Edge Stats: stdev 0.82, Coef of Var 0.82
592 Vertex sizes : 3 3.50 4 7
593 Vertex Stats: stdev 0.71, Coef of Var 0.20
594 -----------------------------------------------------------------
595 COARSE_PART i= 0, part[ 4] = 0, part_sum=6.000000, cutoff=12.500000
596 COARSE_PART i= 1, part[ 0] = 0, part_sum=12.000000, cutoff=12.500000
597 COARSE_PART i= 2, part[ 1] = 1, part_sum=3.000000, cutoff=13.000000
598 COARSE_PART i= 3, part[ 2] = 1, part_sum=8.000000, cutoff=13.000000
599 COARSE_PART i= 4, part[ 3] = 1, part_sum=13.000000, cutoff=13.000000
600 ROUND 1:
601 STEP VERTEX PARTS MAX_WGT CHANGE CUTSIZE
602 1 4 0-> 1 5.62 -11.000000 9.000000
603 2 1 1-> 0 2.62 -11.000000 9.000000
604 3 2 1-> 0 0.62 -10.000000 10.000000
605 4 0 0-> 1 3.62 -7.000000 13.000000
606 5 3 1-> 0 -0.38 0.000000 20.000000
607 COARSE_PART i= 0, part[ 1] = 0, part_sum=3.000000, cutoff=12.500000
608 COARSE_PART i= 1, part[ 2] = 0, part_sum=8.000000, cutoff=12.500000
609 COARSE_PART i= 2, part[ 3] = 0, part_sum=0.000000, cutoff=12.000000
610 COARSE_PART i= 3, part[ 4] = 1, part_sum=6.000000, cutoff=12.000000
611 COARSE_PART i= 4, part[ 0] = 1, part_sum=12.000000, cutoff=12.000000
612 ROUND 1:
613 STEP VERTEX PARTS MAX_WGT CHANGE CUTSIZE
614 1 4 1-> 0 5.62 -11.000000 9.000000
615 2 1 0-> 1 2.62 -11.000000 9.000000
616 3 2 0-> 1 0.62 -10.000000 10.000000
617 4 0 1-> 0 3.62 -7.000000 13.000000
618 5 3 0-> 1 -0.38 0.000000 20.000000
619 COARSE_PART i= 0, part[ 1] = 0, part_sum=3.000000, cutoff=12.500000
620 COARSE_PART i= 1, part[ 2] = 0, part_sum=8.000000, cutoff=12.500000
621 COARSE_PART i= 2, part[ 3] = 0, part_sum=0.000000, cutoff=12.000000
622 COARSE_PART i= 3, part[ 4] = 1, part_sum=6.000000, cutoff=12.000000
623 COARSE_PART i= 4, part[ 0] = 1, part_sum=12.000000, cutoff=12.000000
624 ROUND 1:
625 STEP VERTEX PARTS MAX_WGT CHANGE CUTSIZE
626 1 4 1-> 0 5.62 -11.000000 9.000000
627 2 1 0-> 1 2.62 -11.000000 9.000000
628 3 2 0-> 1 0.62 -10.000000 10.000000
629 4 0 1-> 0 3.62 -7.000000 13.000000
630 5 3 0-> 1 -0.38 0.000000 20.000000
631 | 2/ 4|: ( 0, 1)/[ 2, 2] ->Local Ratio Cut= 20.83 Global Ratio Cut= 11.36
632 --------- HGraph Information (min/ave/max/tot) ------------------
633 INFO MAY BE WRONG FOR 2D DATA DISTRIBUTION. KDDKDD
634 info:3 |V|=3 |E|=4 |P|=8
635 Vertex weights : 5.00 5.33 6.00 16.00
636 Vertex Stats: stdev 0.58, Coef of Var 0.11
637 Vertex >3sigma: count 0, rel count x10000 0.0, rel weight x100 0.0
638 HEdge weights : 1.00 1.25 2.00 5.00
639 HEdge Stats: STDV 0.50, Coef of Var 0.40
640 Edge sizes : 1 2.00 3 8
641 Edge Stats: stdev 0.82, Coef of Var 0.41
642 Vertex sizes : 2 2.67 3 8
643 Vertex Stats: stdev 0.58, Coef of Var 0.22
644 -----------------------------------------------------------------
645 COARSE_PART i= 0, part[ 1] = 0, part_sum=3.000000, cutoff=12.500000
646 COARSE_PART i= 1, part[ 3] = 0, part_sum=8.000000, cutoff=12.500000
647 COARSE_PART i= 2, part[ 0] = 0, part_sum=0.000000, cutoff=11.000000
648 COARSE_PART i= 3, part[ 2] = 1, part_sum=5.000000, cutoff=11.000000
649 COARSE_PART i= 4, part[ 4] = 1, part_sum=11.000000, cutoff=11.000000
650 ROUND 1:
651 STEP VERTEX PARTS MAX_WGT CHANGE CUTSIZE
652 1 3 0-> 1 2.62 -4.000000 9.000000
653 2 2 1-> 0 0.62 -3.000000 10.000000
654 3 0 0-> 1 3.62 0.000000 13.000000
655 4 4 1-> 0 0.62 2.000000 15.000000
656 5 1 0-> 1 0.62 0.000000 13.000000
657 COARSE_PART i= 0, part[ 2] = 0, part_sum=5.000000, cutoff=12.500000
658 COARSE_PART i= 1, part[ 0] = 0, part_sum=11.000000, cutoff=12.500000
659 COARSE_PART i= 2, part[ 3] = 1, part_sum=5.000000, cutoff=14.000000
660 COARSE_PART i= 3, part[ 4] = 1, part_sum=11.000000, cutoff=14.000000
661 COARSE_PART i= 4, part[ 1] = 1, part_sum=14.000000, cutoff=14.000000
662 ROUND 1:
663 STEP VERTEX PARTS MAX_WGT CHANGE CUTSIZE
664 1 1 1-> 0 0.62 -6.000000 10.000000
665 2 2 0-> 1 2.62 -7.000000 9.000000
666 3 3 1-> 0 0.62 -3.000000 13.000000
667 4 0 0-> 1 3.62 3.000000 19.000000
668 5 4 1-> 0 0.62 0.000000 16.000000
669 COARSE_PART i= 0, part[ 0] = 0, part_sum=6.000000, cutoff=12.500000
670 COARSE_PART i= 1, part[ 1] = 0, part_sum=9.000000, cutoff=12.500000
671 COARSE_PART i= 2, part[ 4] = 0, part_sum=0.000000, cutoff=10.000000
672 COARSE_PART i= 3, part[ 2] = 1, part_sum=5.000000, cutoff=10.000000
673 COARSE_PART i= 4, part[ 3] = 1, part_sum=10.000000, cutoff=10.000000
674 ROUND 1:
675 STEP VERTEX PARTS MAX_WGT CHANGE CUTSIZE
676 1 4 0-> 1 2.62 -9.000000 9.000000
677 2 2 1-> 0 0.62 -8.000000 10.000000
678 3 0 0-> 1 3.62 -5.000000 13.000000
679 4 3 1-> 0 -0.38 2.000000 20.000000
680 5 1 0-> 1 1.62 0.000000 18.000000
681 | 1/ 4|: ( 1, 0)/[ 2, 2] ->Local Ratio Cut= 14.77 Global Ratio Cut= 11.36
682 | 0/ 4|: ( 0, 0)/[ 2, 2] -> FM Pass 0 (0->1) Cut=10.00 W[ 14, 11] I= 0.12 LW[ 9, 0] LI= 0.12
683 | 0/ 4|: ( 0, 0)/[ 2, 2] -> FM Pass 1 (1->0) Cut=10.00 W[ 14, 11] I= 0.12 LW[ 9, 0] LI= 0.12
684 | 0/ 4|: ( 0, 0)/[ 2, 2] ->FINAL 3 |V|= 2 |E|= 4 #pins= 5 1/agg/auto/fm2 p=2 bal=1.12 cutl=10.00
685 | 1/ 4|: ( 1, 0)/[ 2, 2] -> FM Pass 0 (0->1) Cut=10.00 W[ 14, 11] I= 0.12 LW[ 5, 11] LI= 0.12
686 | 1/ 4|: ( 1, 0)/[ 2, 2] -> FM Pass 1 (1->0) Cut=10.00 W[ 14, 11] I= 0.12 LW[ 5, 11] LI= 0.12
687 | 1/ 4|: ( 1, 0)/[ 2, 2] ->FINAL 3 |V|= 3 |E|= 4 #pins= 8 1/agg/auto/fm2 p=2 bal=1.12 cutl=10.00
688 | 2/ 4|: ( 0, 1)/[ 2, 2] -> FM Pass 0 (0->1) Cut=10.00 W[ 14, 11] I= 0.12 LW[ 9, 0] LI= 0.12
689 | 2/ 4|: ( 0, 1)/[ 2, 2] -> FM Pass 1 (1->0) Cut=10.00 W[ 14, 11] I= 0.12 LW[ 9, 0] LI= 0.12
690 | 3/ 4|: ( 1, 1)/[ 2, 2] -> FM Pass 0 (0->1) Cut=10.00 W[ 14, 11] I= 0.12 LW[ 5, 11] LI= 0.12
691 | 3/ 4|: ( 1, 1)/[ 2, 2] -> FM Pass 1 (1->0) Cut=10.00 W[ 14, 11] I= 0.12 LW[ 5, 11] LI= 0.12
692 | 2/ 4|: ( 0, 1)/[ 2, 2] ->FINAL 3 |V|= 2 |E|= 7 #pins= 7 1/agg/auto/fm2 p=2 bal=1.12 cutl=10.00
693 | 3/ 4|: ( 1, 1)/[ 2, 2] ->FINAL 3 |V|= 3 |E|= 7 #pins= 10 1/agg/auto/fm2 p=2 bal=1.12 cutl=10.00
694 | 2/ 4|: ( 0, 1)/[ 2, 2] -> FM Pass 0 (0->1) Cut=10.00 W[ 14, 11] I= 0.12 LW[ 9, 0] LI= 0.12
695 | 2/ 4|: ( 0, 1)/[ 2, 2] -> FM Pass 1 (1->0) Cut=10.00 W[ 14, 11] I= 0.12 LW[ 9, 0] LI= 0.12
696 | 2/ 4|: ( 0, 1)/[ 2, 2] ->FINAL 2 |V|= 2 |E|= 7 #pins= 7 1/agg/auto/fm2 p=2 bal=1.12 cutl=10.00
697 | 3/ 4|: ( 1, 1)/[ 2, 2] -> FM Pass 0 (0->1) Cut=10.00 W[ 14, 11] I= 0.12 LW[ 5, 11] LI= 0.12
698 | 3/ 4|: ( 1, 1)/[ 2, 2] -> FM Pass 1 (1->0) Cut=10.00 W[ 14, 11] I= 0.12 LW[ 5, 11] LI= 0.12
699 | 3/ 4|: ( 1, 1)/[ 2, 2] ->FINAL 2 |V|= 3 |E|= 7 #pins= 10 1/agg/auto/fm2 p=2 bal=1.12 cutl=10.00
700 | 0/ 4|: ( 0, 0)/[ 2, 2] -> FM Pass 0 (0->1) Cut=10.00 W[ 14, 11] I= 0.12 LW[ 9, 0] LI= 0.12
701 | 0/ 4|: ( 0, 0)/[ 2, 2] -> FM Pass 1 (1->0) Cut=10.00 W[ 14, 11] I= 0.12 LW[ 9, 0] LI= 0.12
702 | 0/ 4|: ( 0, 0)/[ 2, 2] ->FINAL 2 |V|= 2 |E|= 4 #pins= 5 1/agg/auto/fm2 p=2 bal=1.12 cutl=10.00
703 | 1/ 4|: ( 1, 0)/[ 2, 2] -> FM Pass 0 (0->1) Cut=10.00 W[ 14, 11] I= 0.12 LW[ 5, 11] LI= 0.12
704 | 1/ 4|: ( 1, 0)/[ 2, 2] -> FM Pass 1 (1->0) Cut=10.00 W[ 14, 11] I= 0.12 LW[ 5, 11] LI= 0.12
705 | 1/ 4|: ( 1, 0)/[ 2, 2] ->FINAL 2 |V|= 3 |E|= 4 #pins= 8 1/agg/auto/fm2 p=2 bal=1.12 cutl=10.00
706 | 2/ 4|: ( 0, 1)/[ 2, 2] -> FM Pass 0 (0->1) Cut=10.00 W[ 14, 11] I= 0.12 LW[ 9, 2] LI= 0.12
707 | 2/ 4|: ( 0, 1)/[ 2, 2] -> FM Pass 1 (1->0) Cut=10.00 W[ 14, 11] I= 0.12 LW[ 9, 2] LI= 0.12
708 | 2/ 4|: ( 0, 1)/[ 2, 2] ->FINAL 1 |V|= 4 |E|= 10 #pins= 9 1/agg/auto/fm2 p=2 bal=1.12 cutl=10.00
709 | 3/ 4|: ( 1, 1)/[ 2, 2] -> FM Pass 0 (0->1) Cut=10.00 W[ 14, 11] I= 0.12 LW[ 5, 9] LI= 0.12
710 | 3/ 4|: ( 1, 1)/[ 2, 2] -> FM Pass 1 (1->0) Cut=10.00 W[ 14, 11] I= 0.12 LW[ 5, 9] LI= 0.12
711 | 3/ 4|: ( 1, 1)/[ 2, 2] ->FINAL 1 |V|= 5 |E|= 10 #pins= 18 1/agg/auto/fm2 p=2 bal=1.12 cutl=10.00
712 | 0/ 4|: ( 0, 0)/[ 2, 2] -> FM Pass 0 (0->1) Cut=10.00 W[ 14, 11] I= 0.12 LW[ 9, 2] LI= 0.12
713 | 0/ 4|: ( 0, 0)/[ 2, 2] -> FM Pass 1 (1->0) Cut=10.00 W[ 14, 11] I= 0.12 LW[ 9, 2] LI= 0.12
714 | 0/ 4|: ( 0, 0)/[ 2, 2] ->FINAL 1 |V|= 4 |E|= 11 #pins= 18 1/agg/auto/fm2 p=2 bal=1.12 cutl=10.00
715 | 1/ 4|: ( 1, 0)/[ 2, 2] -> FM Pass 0 (0->1) Cut=10.00 W[ 14, 11] I= 0.12 LW[ 5, 9] LI= 0.12
716 | 1/ 4|: ( 1, 0)/[ 2, 2] -> FM Pass 1 (1->0) Cut=10.00 W[ 14, 11] I= 0.12 LW[ 5, 9] LI= 0.12
717 | 1/ 4|: ( 1, 0)/[ 2, 2] ->FINAL 1 |V|= 5 |E|= 11 #pins= 16 1/agg/auto/fm2 p=2 bal=1.12 cutl=10.00
718 | 2/ 4|: ( 0, 1)/[ 2, 2] -> FM Pass 0 (0->1) Cut=10.00 W[ 14, 11] I= 0.12 LW[ 9, 3] LI= 0.12
719 | 2/ 4|: ( 0, 1)/[ 2, 2] -> FM Pass 1 (1->0) Cut=10.00 W[ 13, 12] I= 0.04 LW[ 9, 3] LI= 0.04
720 | 2/ 4|: ( 0, 1)/[ 2, 2] -> FM Pass 2 (0->1) Cut=10.00 W[ 13, 12] I= 0.04 LW[ 9, 3] LI= 0.04
721 | 2/ 4|: ( 0, 1)/[ 2, 2] ->FINAL 0 |V|= 12 |E|= 13 #pins= 20 1/agg/auto/fm2 p=2 bal=1.04 cutl=10.00
722 | 3/ 4|: ( 1, 1)/[ 2, 2] -> FM Pass 0 (0->1) Cut=10.00 W[ 14, 11] I= 0.12 LW[ 5, 8] LI= 0.12
723 | 3/ 4|: ( 1, 1)/[ 2, 2] -> FM Pass 1 (1->0) Cut=10.00 W[ 13, 12] I= 0.04 LW[ 4, 9] LI= 0.04
724 | 3/ 4|: ( 1, 1)/[ 2, 2] -> FM Pass 2 (0->1) Cut=10.00 W[ 13, 12] I= 0.04 LW[ 4, 9] LI= 0.04
725 | 3/ 4|: ( 1, 1)/[ 2, 2] ->FINAL 0 |V|= 13 |E|= 13 #pins= 35 1/agg/auto/fm2 p=2 bal=1.04 cutl=10.00
726 | 0/ 4|: ( 0, 0)/[ 2, 2] -> FM Pass 0 (0->1) Cut=10.00 W[ 14, 11] I= 0.12 LW[ 9, 3] LI= 0.12
727 | 0/ 4|: ( 0, 0)/[ 2, 2] -> FM Pass 1 (1->0) Cut=10.00 W[ 13, 12] I= 0.04 LW[ 9, 3] LI= 0.04
728 | 0/ 4|: ( 0, 0)/[ 2, 2] -> FM Pass 2 (0->1) Cut=10.00 W[ 13, 12] I= 0.04 LW[ 9, 3] LI= 0.04
729 | 0/ 4|: ( 0, 0)/[ 2, 2] ->FINAL 0 |V|= 12 |E|= 12 #pins= 30 1/agg/auto/fm2 p=2 bal=1.04 cutl=10.00
730 | 1/ 4|: ( 1, 0)/[ 2, 2] -> FM Pass 0 (0->1) Cut=10.00 W[ 14, 11] I= 0.12 LW[ 5, 8] LI= 0.12
731 | 1/ 4|: ( 1, 0)/[ 2, 2] -> FM Pass 1 (1->0) Cut=10.00 W[ 13, 12] I= 0.04 LW[ 4, 9] LI= 0.04
732 | 1/ 4|: ( 1, 0)/[ 2, 2] -> FM Pass 2 (0->1) Cut=10.00 W[ 13, 12] I= 0.04 LW[ 4, 9] LI= 0.04
733 | 1/ 4|: ( 1, 0)/[ 2, 2] ->FINAL 0 |V|= 13 |E|= 12 #pins= 20 1/agg/auto/fm2 p=2 bal=1.04 cutl=10.00
734 | 0/ 4|: ( 0, 0)/[ 2, 2] ->Rdivide(0, 3): 10.0
735 | 1/ 4|: ( 1, 0)/[ 2, 2] ->Rdivide(0, 3): 10.0
736 | 2/ 4|: ( 0, 1)/[ 2, 2] ->Rdivide(0, 3): 10.0
737 | 3/ 4|: ( 1, 1)/[ 2, 2] ->Rdivide(0, 3): 10.0
738 | 2/ 4|: ( 0, 1)/[ 2, 2] ->Left: H(9, 6, 10) ----> H(0, 0, 0) Weights=(13.00, 12.00)
739 | 0/ 4|: ( 0, 0)/[ 2, 2] ->Left: H(9, 9, 27) ----> H(13, 8, 29) Weights=(13.00, 12.00)
740 | 1/ 4|: ( 1, 0)/[ 2, 2] ->Left: H(4, 9, 4) ----> H(13, 7, 22) Weights=(13.00, 12.00)
741 | 3/ 4|: ( 1, 1)/[ 2, 2] ->Left: H(4, 6, 10) ----> H(0, 0, 0) Weights=(13.00, 12.00)
742 | 0/ 4|: ( 0, 0)/[ 2, 2] ->Right: H(3, 5, 3) ----> H(0, 0, 0) Weights=(13.00, 12.00)
743 | 0/ 4|: ( 0, 0)/[ 2, 2] ->Left: H(13, 8, 29) OldI: 1.10 NewI: 1.06
744 | 1/ 4|: ( 1, 0)/[ 2, 2] ->Right: H(9, 5, 15) ----> H(0, 0, 0) Weights=(13.00, 12.00)
745 | 1/ 4|: ( 1, 0)/[ 2, 2] ->Left: H(13, 7, 22) OldI: 1.10 NewI: 1.06
746 | 2/ 4|: ( 0, 1)/[ 2, 2] ->Right: H(3, 9, 9) ----> H(12, 8, 30) Weights=(13.00, 12.00)
747 | 2/ 4|: ( 0, 1)/[ 2, 2] ->Right: H(12, 8, 30) OldI: 1.10 NewI: 1.15
748 | 3/ 4|: ( 1, 1)/[ 2, 2] ->Right: H(9, 9, 21) ----> H(12, 6, 18) Weights=(13.00, 12.00)
749 | 0/ 4|: ( 0, 0)/[ 1, 2] ->START 0 |V|= 13 |E|= 8 #pins= 29 1/agg/auto/fm2 p=2...
750 | 3/ 4|: ( 1, 1)/[ 2, 2] ->Right: H(12, 6, 18) OldI: 1.10 NewI: 1.15
751 | 2/ 4|: ( 0, 0)/[ 1, 2] ->START 0 |V|= 12 |E|= 8 #pins= 30 1/agg/auto/fm2 p=2...
752 | 3/ 4|: ( 0, 1)/[ 1, 2] ->START 0 |V|= 12 |E|= 6 #pins= 18 1/agg/auto/fm2 p=2...
753 | 1/ 4|: ( 0, 1)/[ 1, 2] ->START 0 |V|= 13 |E|= 7 #pins= 22 1/agg/auto/fm2 p=2...
754 --------- HGraph Information (min/ave/max/tot) ------------------
755 INFO MAY BE WRONG FOR 2D DATA DISTRIBUTION. KDDKDD
756 info:0 |V|=13 |E|=8 |P|=29
757 Vertex weights : 1.00 1.00 1.00 13.00
758 Vertex Stats: stdev 0.00, Coef of Var 0.00
759 Vertex >3sigma: count 0, rel count x10000 0.0, rel weight x100 0.0
760 Edge sizes : 2 3.62 5 29
761 Edge Stats: stdev 0.92, Coef of Var 0.25
762 Vertex sizes : 0 2.23 5 29
763 Vertex Stats: stdev 1.30, Coef of Var 0.58
764 -----------------------------------------------------------------
765 | 0/ 4|: ( 0, 0)/[ 1, 2] ->START 1 |V|= 5 |E|= 4 #pins= 12 1/agg/auto/fm2 p=2...
766 --------- HGraph Information (min/ave/max/tot) ------------------
767 INFO MAY BE WRONG FOR 2D DATA DISTRIBUTION. KDDKDD
768 info:0 |V|=13 |E|=7 |P|=22
769 Vertex weights : 1.00 1.00 1.00 13.00
770 Vertex Stats: stdev 0.00, Coef of Var 0.00
771 Vertex >3sigma: count 0, rel count x10000 0.0, rel weight x100 0.0
772 Edge sizes : 2 3.14 4 22
773 Edge Stats: stdev 0.90, Coef of Var 0.29
774 Vertex sizes : 0 1.69 3 22
775 Vertex Stats: stdev 0.75, Coef of Var 0.44
776 -----------------------------------------------------------------
777 | 1/ 4|: ( 0, 1)/[ 1, 2] ->START 1 |V|= 5 |E|= 5 #pins= 12 1/agg/auto/fm2 p=2...
778 --------- HGraph Information (min/ave/max/tot) ------------------
779 INFO MAY BE WRONG FOR 2D DATA DISTRIBUTION. KDDKDD
780 info:0 |V|=12 |E|=8 |P|=30
781 Vertex weights : 1.00 1.00 1.00 12.00
782 Vertex Stats: stdev 0.00, Coef of Var 0.00
783 Vertex >3sigma: count 0, rel count x10000 0.0, rel weight x100 0.0
784 Edge sizes : 2 3.75 5 30
785 Edge Stats: stdev 1.04, Coef of Var 0.28
786 Vertex sizes : 0 2.50 4 30
787 Vertex Stats: stdev 1.38, Coef of Var 0.55
788 -----------------------------------------------------------------
789 | 2/ 4|: ( 0, 0)/[ 1, 2] ->START 1 |V|= 5 |E|= 4 #pins= 10 1/agg/auto/fm2 p=2...
790 --------- HGraph Information (min/ave/max/tot) ------------------
791 INFO MAY BE WRONG FOR 2D DATA DISTRIBUTION. KDDKDD
792 info:0 |V|=12 |E|=6 |P|=18
793 Vertex weights : 1.00 1.00 1.00 12.00
794 Vertex Stats: stdev 0.00, Coef of Var 0.00
795 Vertex >3sigma: count 0, rel count x10000 0.0, rel weight x100 0.0
796 Edge sizes : 2 3.00 4 18
797 Edge Stats: stdev 0.89, Coef of Var 0.30
798 Vertex sizes : 0 1.50 3 18
799 Vertex Stats: stdev 1.09, Coef of Var 0.72
800 -----------------------------------------------------------------
801 | 3/ 4|: ( 0, 1)/[ 1, 2] ->START 1 |V|= 5 |E|= 4 #pins= 10 1/agg/auto/fm2 p=2...
802 --------- HGraph Information (min/ave/max/tot) ------------------
803 INFO MAY BE WRONG FOR 2D DATA DISTRIBUTION. KDDKDD
804 info:1 |V|=5 |E|=4 |P|=12
805 Vertex weights : 2.00 2.60 3.00 13.00
806 Vertex Stats: stdev 0.55, Coef of Var 0.21
807 Vertex >3sigma: count 0, rel count x10000 0.0, rel weight x100 0.0
808 HEdge weights : 1.00 1.25 2.00 5.00
809 HEdge Stats: STDV 0.50, Coef of Var 0.40
810 Edge sizes : 2 3.00 4 12
811 Edge Stats: stdev 0.82, Coef of Var 0.27
812 Vertex sizes : 1 2.40 3 12
813 Vertex Stats: stdev 0.89, Coef of Var 0.37
814 -----------------------------------------------------------------
815 | 0/ 4|: ( 0, 0)/[ 1, 2] ->START 2 |V|= 5 |E|= 4 #pins= 12 1/agg/auto/fm2 p=2...
816 --------- HGraph Information (min/ave/max/tot) ------------------
817 INFO MAY BE WRONG FOR 2D DATA DISTRIBUTION. KDDKDD
818 info:1 |V|=5 |E|=5 |P|=12
819 Vertex weights : 2.00 2.60 3.00 13.00
820 Vertex Stats: stdev 0.55, Coef of Var 0.21
821 Vertex >3sigma: count 0, rel count x10000 0.0, rel weight x100 0.0
822 HEdge weights : 1.00 1.40 2.00 7.00
823 HEdge Stats: STDV 0.55, Coef of Var 0.39
824 Edge sizes : 2 2.40 3 12
825 Edge Stats: stdev 0.55, Coef of Var 0.23
826 Vertex sizes : 1 2.40 3 12
827 Vertex Stats: stdev 0.89, Coef of Var 0.37
828 -----------------------------------------------------------------
829 | 1/ 4|: ( 0, 1)/[ 1, 2] ->START 2 |V|= 5 |E|= 5 #pins= 12 1/agg/auto/fm2 p=2...
830 --------- HGraph Information (min/ave/max/tot) ------------------
831 INFO MAY BE WRONG FOR 2D DATA DISTRIBUTION. KDDKDD
832 info:1 |V|=5 |E|=4 |P|=10
833 Vertex weights : 1.00 2.40 3.00 12.00
834 Vertex Stats: stdev 0.89, Coef of Var 0.37
835 Vertex >3sigma: count 0, rel count x10000 0.0, rel weight x100 0.0
836 HEdge weights : 1.00 1.50 2.00 6.00
837 HEdge Stats: STDV 0.58, Coef of Var 0.38
838 Edge sizes : 2 2.50 4 10
839 Edge Stats: stdev 1.00, Coef of Var 0.40
840 Vertex sizes : 1 2.00 3 10
841 Vertex Stats: stdev 0.71, Coef of Var 0.35
842 -----------------------------------------------------------------
843 | 2/ 4|: ( 0, 0)/[ 1, 2] ->START 2 |V|= 4 |E|= 4 #pins= 11 1/agg/auto/fm2 p=2...
844 --------- HGraph Information (min/ave/max/tot) ------------------
845 INFO MAY BE WRONG FOR 2D DATA DISTRIBUTION. KDDKDD
846 info:1 |V|=5 |E|=4 |P|=10
847 Vertex weights : 1.00 2.40 3.00 12.00
848 Vertex Stats: stdev 0.89, Coef of Var 0.37
849 Vertex >3sigma: count 0, rel count x10000 0.0, rel weight x100 0.0
850 HEdge weights : 1.00 1.75 3.00 7.00
851 HEdge Stats: STDV 0.96, Coef of Var 0.55
852 Edge sizes : 2 2.50 3 10
853 Edge Stats: stdev 0.58, Coef of Var 0.23
854 Vertex sizes : 1 2.00 3 10
855 Vertex Stats: stdev 1.00, Coef of Var 0.50
856 -----------------------------------------------------------------
857 | 3/ 4|: ( 0, 1)/[ 1, 2] ->START 2 |V|= 4 |E|= 3 #pins= 6 1/agg/auto/fm2 p=2...
858 --------- HGraph Information (min/ave/max/tot) ------------------
859 INFO MAY BE WRONG FOR 2D DATA DISTRIBUTION. KDDKDD
860 info:2 |V|=5 |E|=4 |P|=12
861 Vertex weights : 2.00 2.60 3.00 13.00
862 Vertex Stats: stdev 0.55, Coef of Var 0.21
863 Vertex >3sigma: count 0, rel count x10000 0.0, rel weight x100 0.0
864 HEdge weights : 1.00 1.25 2.00 5.00
865 HEdge Stats: STDV 0.50, Coef of Var 0.40
866 Edge sizes : 2 3.00 4 12
867 Edge Stats: stdev 0.82, Coef of Var 0.27
868 Vertex sizes : 1 2.40 3 12
869 Vertex Stats: stdev 0.89, Coef of Var 0.37
870 -----------------------------------------------------------------
871 Debug: Starting new greedy growing at vertex 3, part= 2
872 COARSE_PART vtx= 3, part[ 3]= 1, part_sum=2.000000
873 COARSE_PART vtx= 0, part[ 0]= 1, part_sum=5.000000
874 COARSE_PART vtx= 1, part[ 1]= 1, part_sum=7.000000
875 ROUND 1:
876 STEP VERTEX PARTS MAX_WGT CHANGE CUTSIZE
877 1 1 1-> 0 1.13 1.000000 7.000000
878 2 4 0-> 1 1.13 3.000000 9.000000
879 3 0 1-> 0 1.13 3.000000 9.000000
880 4 2 0-> 1 1.13 1.000000 7.000000
881 5 3 1-> 0 0.13 0.000000 6.000000
882 Debug: Starting new greedy growing at vertex 4, part= 2
883 COARSE_PART vtx= 4, part[ 4]= 1, part_sum=3.000000
884 COARSE_PART vtx= 2, part[ 2]= 1, part_sum=6.000000
885 COARSE_PART vtx= 3, part[ 3]= 1, part_sum=8.000000
886 ROUND 1:
887 STEP VERTEX PARTS MAX_WGT CHANGE CUTSIZE
888 1 3 1-> 0 0.13 -1.000000 6.000000
889 2 1 0-> 1 1.13 0.000000 7.000000
890 3 4 1-> 0 1.13 2.000000 9.000000
891 4 0 0-> 1 1.13 2.000000 9.000000
892 5 2 1-> 0 1.13 0.000000 7.000000
893 Debug: Starting new greedy growing at vertex 0, part= 2
894 COARSE_PART vtx= 0, part[ 0]= 1, part_sum=3.000000
895 COARSE_PART vtx= 3, part[ 3]= 1, part_sum=5.000000
896 COARSE_PART vtx= 1, part[ 1]= 1, part_sum=7.000000
897 ROUND 1:
898 STEP VERTEX PARTS MAX_WGT CHANGE CUTSIZE
899 1 1 1-> 0 1.13 1.000000 7.000000
900 2 4 0-> 1 1.13 3.000000 9.000000
901 3 0 1-> 0 1.13 3.000000 9.000000
902 4 2 0-> 1 1.13 1.000000 7.000000
903 5 3 1-> 0 0.13 0.000000 6.000000
904 | 0/ 4|: ( 0, 0)/[ 1, 2] ->Local Ratio Cut= 6.50 Global Ratio Cut= 6.50
905 --------- HGraph Information (min/ave/max/tot) ------------------
906 INFO MAY BE WRONG FOR 2D DATA DISTRIBUTION. KDDKDD
907 info:2 |V|=5 |E|=5 |P|=12
908 Vertex weights : 2.00 2.60 3.00 13.00
909 Vertex Stats: stdev 0.55, Coef of Var 0.21
910 Vertex >3sigma: count 0, rel count x10000 0.0, rel weight x100 0.0
911 HEdge weights : 1.00 1.40 2.00 7.00
912 HEdge Stats: STDV 0.55, Coef of Var 0.39
913 Edge sizes : 2 2.40 3 12
914 Edge Stats: stdev 0.55, Coef of Var 0.23
915 Vertex sizes : 1 2.40 3 12
916 Vertex Stats: stdev 0.89, Coef of Var 0.37
917 -----------------------------------------------------------------
918 COARSE_PART i= 0, part[ 3] = 0, part_sum=2.000000, cutoff=6.500000
919 COARSE_PART i= 1, part[ 2] = 0, part_sum=5.000000, cutoff=6.500000
920 COARSE_PART i= 2, part[ 0] = 0, part_sum=0.000000, cutoff=5.000000
921 COARSE_PART i= 3, part[ 4] = 1, part_sum=3.000000, cutoff=5.000000
922 COARSE_PART i= 4, part[ 1] = 1, part_sum=5.000000, cutoff=5.000000
923 ROUND 1:
924 STEP VERTEX PARTS MAX_WGT CHANGE CUTSIZE
925 1 2 0-> 1 1.13 -3.000000 7.000000
926 2 1 1-> 0 0.13 -4.000000 6.000000
927 3 3 0-> 1 1.13 -3.000000 7.000000
928 4 4 1-> 0 1.13 1.000000 11.000000
929 5 0 0-> 1 1.13 0.000000 10.000000
930 COARSE_PART i= 0, part[ 2] = 0, part_sum=3.000000, cutoff=6.500000
931 COARSE_PART i= 1, part[ 3] = 0, part_sum=5.000000, cutoff=6.500000
932 COARSE_PART i= 2, part[ 0] = 0, part_sum=0.000000, cutoff=5.000000
933 COARSE_PART i= 3, part[ 4] = 1, part_sum=3.000000, cutoff=5.000000
934 COARSE_PART i= 4, part[ 1] = 1, part_sum=5.000000, cutoff=5.000000
935 ROUND 1:
936 STEP VERTEX PARTS MAX_WGT CHANGE CUTSIZE
937 1 2 0-> 1 1.13 -3.000000 7.000000
938 2 1 1-> 0 0.13 -4.000000 6.000000
939 3 3 0-> 1 1.13 -3.000000 7.000000
940 4 4 1-> 0 1.13 1.000000 11.000000
941 5 0 0-> 1 1.13 0.000000 10.000000
942 COARSE_PART i= 0, part[ 3] = 0, part_sum=2.000000, cutoff=6.500000
943 COARSE_PART i= 1, part[ 1] = 0, part_sum=4.000000, cutoff=6.500000
944 COARSE_PART i= 2, part[ 2] = 0, part_sum=0.000000, cutoff=6.000000
945 COARSE_PART i= 3, part[ 0] = 1, part_sum=3.000000, cutoff=6.000000
946 COARSE_PART i= 4, part[ 4] = 1, part_sum=6.000000, cutoff=6.000000
947 ROUND 1:
948 STEP VERTEX PARTS MAX_WGT CHANGE CUTSIZE
949 1 3 0-> 1 1.13 -1.000000 9.000000
950 2 4 1-> 0 1.13 -3.000000 7.000000
951 3 1 0-> 1 0.13 -4.000000 6.000000
952 4 0 1-> 0 2.13 0.000000 10.000000
953 5 2 0-> 1 0.13 0.000000 10.000000
954 | 1/ 4|: ( 0, 1)/[ 1, 2] ->Local Ratio Cut= 6.50 Global Ratio Cut= 6.50
955 | 0/ 4|: ( 0, 0)/[ 1, 2] -> FM Pass 0 (0->1) Cut=6.00 W[ 7, 6] I= 0.08 LW[ 7, 6] LI= 0.08
956 | 0/ 4|: ( 0, 0)/[ 1, 2] -> FM Pass 1 (1->0) Cut=6.00 W[ 7, 6] I= 0.08 LW[ 7, 6] LI= 0.08
957 | 0/ 4|: ( 0, 0)/[ 1, 2] ->FINAL 2 |V|= 5 |E|= 4 #pins= 12 1/agg/auto/fm2 p=2 bal=1.08 cutl=6.00
958 | 1/ 4|: ( 0, 1)/[ 1, 2] -> FM Pass 0 (0->1) Cut=6.00 W[ 7, 6] I= 0.08 LW[ 7, 6] LI= 0.08
959 | 1/ 4|: ( 0, 1)/[ 1, 2] -> FM Pass 1 (1->0) Cut=6.00 W[ 7, 6] I= 0.08 LW[ 7, 6] LI= 0.08
960 | 1/ 4|: ( 0, 1)/[ 1, 2] ->FINAL 2 |V|= 5 |E|= 5 #pins= 12 1/agg/auto/fm2 p=2 bal=1.08 cutl=6.00
961 --------- HGraph Information (min/ave/max/tot) ------------------
962 INFO MAY BE WRONG FOR 2D DATA DISTRIBUTION. KDDKDD
963 info:2 |V|=4 |E|=4 |P|=11
964 Vertex weights : 3.00 3.00 3.00 12.00
965 Vertex Stats: stdev 0.00, Coef of Var 0.00
966 Vertex >3sigma: count 0, rel count x10000 0.0, rel weight x100 0.0
967 HEdge weights : 1.00 1.25 2.00 5.00
968 HEdge Stats: STDV 0.50, Coef of Var 0.40
969 Edge sizes : 2 2.75 4 11
970 Edge Stats: stdev 0.96, Coef of Var 0.35
971 Vertex sizes : 2 2.75 3 11
972 Vertex Stats: stdev 0.50, Coef of Var 0.18
973 -----------------------------------------------------------------
974 | 2/ 4|: ( 0, 0)/[ 1, 2] ->START 3 |V|= 4 |E|= 4 #pins= 11 1/agg/auto/fm2 p=2...
975 --------- HGraph Information (min/ave/max/tot) ------------------
976 INFO MAY BE WRONG FOR 2D DATA DISTRIBUTION. KDDKDD
977 info:2 |V|=4 |E|=3 |P|=6
978 Vertex weights : 3.00 3.00 3.00 12.00
979 Vertex Stats: stdev 0.00, Coef of Var 0.00
980 Vertex >3sigma: count 0, rel count x10000 0.0, rel weight x100 0.0
981 HEdge weights : 1.00 2.67 4.00 8.00
982 HEdge Stats: STDV 1.53, Coef of Var 0.57
983 Edge sizes : 2 2.00 2 6
984 Edge Stats: stdev 0.00, Coef of Var 0.00
985 Vertex sizes : 1 1.50 2 6
986 Vertex Stats: stdev 0.58, Coef of Var 0.38
987 -----------------------------------------------------------------
988 | 3/ 4|: ( 0, 1)/[ 1, 2] ->START 3 |V|= 4 |E|= 3 #pins= 6 1/agg/auto/fm2 p=2...
989 --------- HGraph Information (min/ave/max/tot) ------------------
990 INFO MAY BE WRONG FOR 2D DATA DISTRIBUTION. KDDKDD
991 info:3 |V|=4 |E|=4 |P|=11
992 Vertex weights : 3.00 3.00 3.00 12.00
993 Vertex Stats: stdev 0.00, Coef of Var 0.00
994 Vertex >3sigma: count 0, rel count x10000 0.0, rel weight x100 0.0
995 HEdge weights : 1.00 1.25 2.00 5.00
996 HEdge Stats: STDV 0.50, Coef of Var 0.40
997 Edge sizes : 2 2.75 4 11
998 Edge Stats: stdev 0.96, Coef of Var 0.35
999 Vertex sizes : 2 2.75 3 11
1000 Vertex Stats: stdev 0.50, Coef of Var 0.18
1001 -----------------------------------------------------------------
1002 Debug: Starting new greedy growing at vertex 0, part= 2
1003 COARSE_PART vtx= 0, part[ 0]= 1, part_sum=3.000000
1004 COARSE_PART vtx= 1, part[ 1]= 1, part_sum=6.000000
1005 ROUND 1:
1006 STEP VERTEX PARTS MAX_WGT CHANGE CUTSIZE
1007 1 0 1-> 0 2.12 1.000000 7.000000
1008 2 3 0-> 1 -0.88 5.000000 11.000000
1009 3 2 0-> 1 2.12 2.000000 8.000000
1010 4 1 1-> 0 -0.88 0.000000 6.000000
1011 Debug: Starting new greedy growing at vertex 1, part= 2
1012 COARSE_PART vtx= 1, part[ 1]= 1, part_sum=3.000000
1013 COARSE_PART vtx= 0, part[ 0]= 1, part_sum=6.000000
1014 ROUND 1:
1015 STEP VERTEX PARTS MAX_WGT CHANGE CUTSIZE
1016 1 0 1-> 0 2.12 1.000000 7.000000
1017 2 3 0-> 1 -0.88 5.000000 11.000000
1018 3 2 0-> 1 2.12 2.000000 8.000000
1019 4 1 1-> 0 -0.88 0.000000 6.000000
1020 Debug: Starting new greedy growing at vertex 2, part= 2
1021 COARSE_PART vtx= 2, part[ 2]= 1, part_sum=3.000000
1022 COARSE_PART vtx= 3, part[ 3]= 1, part_sum=6.000000
1023 ROUND 1:
1024 STEP VERTEX PARTS MAX_WGT CHANGE CUTSIZE
1025 1 3 1-> 0 2.12 1.000000 7.000000
1026 2 0 0-> 1 -0.88 5.000000 11.000000
1027 3 2 1-> 0 2.12 2.000000 8.000000
1028 4 1 0-> 1 -0.88 0.000000 6.000000
1029 | 2/ 4|: ( 0, 0)/[ 1, 2] ->Local Ratio Cut= 6.00 Global Ratio Cut= 6.00
1030 --------- HGraph Information (min/ave/max/tot) ------------------
1031 INFO MAY BE WRONG FOR 2D DATA DISTRIBUTION. KDDKDD
1032 info:3 |V|=4 |E|=3 |P|=6
1033 Vertex weights : 3.00 3.00 3.00 12.00
1034 Vertex Stats: stdev 0.00, Coef of Var 0.00
1035 Vertex >3sigma: count 0, rel count x10000 0.0, rel weight x100 0.0
1036 HEdge weights : 1.00 2.67 4.00 8.00
1037 HEdge Stats: STDV 1.53, Coef of Var 0.57
1038 Edge sizes : 2 2.00 2 6
1039 Edge Stats: stdev 0.00, Coef of Var 0.00
1040 Vertex sizes : 1 1.50 2 6
1041 Vertex Stats: stdev 0.58, Coef of Var 0.38
1042 -----------------------------------------------------------------
1043 COARSE_PART i= 0, part[ 1] = 0, part_sum=3.000000, cutoff=6.000000
1044 COARSE_PART i= 1, part[ 2] = 0, part_sum=6.000000, cutoff=6.000000
1045 COARSE_PART i= 2, part[ 0] = 1, part_sum=3.000000, cutoff=6.000000
1046 COARSE_PART i= 3, part[ 3] = 1, part_sum=6.000000, cutoff=6.000000
1047 ROUND 1:
1048 STEP VERTEX PARTS MAX_WGT CHANGE CUTSIZE
1049 1 1 0-> 1 2.12 -5.000000 7.000000
1050 2 3 1-> 0 -0.88 -6.000000 6.000000
1051 3 0 1-> 0 2.12 -5.000000 7.000000
1052 4 2 0-> 1 -0.88 0.000000 12.000000
1053 COARSE_PART i= 0, part[ 1] = 0, part_sum=3.000000, cutoff=6.000000
1054 COARSE_PART i= 1, part[ 0] = 0, part_sum=6.000000, cutoff=6.000000
1055 COARSE_PART i= 2, part[ 2] = 1, part_sum=3.000000, cutoff=6.000000
1056 COARSE_PART i= 3, part[ 3] = 1, part_sum=6.000000, cutoff=6.000000
1057 ROUND 1:
1058 STEP VERTEX PARTS MAX_WGT CHANGE CUTSIZE
1059 1 3 1-> 0 2.12 1.000000 7.000000
1060 2 0 0-> 1 -0.88 5.000000 11.000000
1061 3 2 1-> 0 2.12 2.000000 8.000000
1062 4 1 0-> 1 -0.88 0.000000 6.000000
1063 COARSE_PART i= 0, part[ 3] = 0, part_sum=3.000000, cutoff=6.000000
1064 COARSE_PART i= 1, part[ 1] = 0, part_sum=6.000000, cutoff=6.000000
1065 COARSE_PART i= 2, part[ 0] = 1, part_sum=3.000000, cutoff=6.000000
1066 COARSE_PART i= 3, part[ 2] = 1, part_sum=6.000000, cutoff=6.000000
1067 ROUND 1:
1068 STEP VERTEX PARTS MAX_WGT CHANGE CUTSIZE
1069 1 0 1-> 0 2.12 -4.000000 7.000000
1070 2 3 0-> 1 -0.88 -5.000000 6.000000
1071 3 1 0-> 1 2.12 -3.000000 8.000000
1072 4 2 1-> 0 -0.88 0.000000 11.000000
1073 | 3/ 4|: ( 0, 1)/[ 1, 2] ->Local Ratio Cut= 6.00 Global Ratio Cut= 6.00
1074 | 2/ 4|: ( 0, 0)/[ 1, 2] -> FM Pass 0 (0->1) Cut=6.00 W[ 6, 6] I= 0.00 LW[ 6, 6] LI= 0.00
1075 | 2/ 4|: ( 0, 0)/[ 1, 2] -> FM Pass 1 (1->0) Cut=6.00 W[ 6, 6] I= 0.00 LW[ 6, 6] LI= 0.00
1076 | 2/ 4|: ( 0, 0)/[ 1, 2] ->FINAL 3 |V|= 4 |E|= 4 #pins= 11 1/agg/auto/fm2 p=2 bal=1.00 cutl=6.00
1077 | 3/ 4|: ( 0, 1)/[ 1, 2] -> FM Pass 0 (0->1) Cut=6.00 W[ 6, 6] I= 0.00 LW[ 6, 6] LI= 0.00
1078 | 3/ 4|: ( 0, 1)/[ 1, 2] -> FM Pass 1 (1->0) Cut=6.00 W[ 6, 6] I= 0.00 LW[ 6, 6] LI= 0.00
1079 | 3/ 4|: ( 0, 1)/[ 1, 2] ->FINAL 3 |V|= 4 |E|= 3 #pins= 6 1/agg/auto/fm2 p=2 bal=1.00 cutl=6.00
1080 | 0/ 4|: ( 0, 0)/[ 1, 2] -> FM Pass 0 (0->1) Cut=6.00 W[ 7, 6] I= 0.08 LW[ 7, 6] LI= 0.08
1081 | 0/ 4|: ( 0, 0)/[ 1, 2] -> FM Pass 1 (1->0) Cut=6.00 W[ 7, 6] I= 0.08 LW[ 7, 6] LI= 0.08
1082 | 0/ 4|: ( 0, 0)/[ 1, 2] ->FINAL 1 |V|= 5 |E|= 4 #pins= 12 1/agg/auto/fm2 p=2 bal=1.08 cutl=6.00
1083 | 1/ 4|: ( 0, 1)/[ 1, 2] -> FM Pass 0 (0->1) Cut=6.00 W[ 7, 6] I= 0.08 LW[ 7, 6] LI= 0.08
1084 | 1/ 4|: ( 0, 1)/[ 1, 2] -> FM Pass 1 (1->0) Cut=6.00 W[ 7, 6] I= 0.08 LW[ 7, 6] LI= 0.08
1085 | 1/ 4|: ( 0, 1)/[ 1, 2] ->FINAL 1 |V|= 5 |E|= 5 #pins= 12 1/agg/auto/fm2 p=2 bal=1.08 cutl=6.00
1086 | 2/ 4|: ( 0, 0)/[ 1, 2] -> FM Pass 0 (0->1) Cut=6.00 W[ 6, 6] I= 0.00 LW[ 6, 6] LI= 0.00
1087 | 2/ 4|: ( 0, 0)/[ 1, 2] -> FM Pass 1 (1->0) Cut=6.00 W[ 6, 6] I= 0.00 LW[ 6, 6] LI= 0.00
1088 | 2/ 4|: ( 0, 0)/[ 1, 2] ->FINAL 2 |V|= 4 |E|= 4 #pins= 11 1/agg/auto/fm2 p=2 bal=1.00 cutl=6.00
1089 | 3/ 4|: ( 0, 1)/[ 1, 2] -> FM Pass 0 (0->1) Cut=6.00 W[ 6, 6] I= 0.00 LW[ 6, 6] LI= 0.00
1090 | 3/ 4|: ( 0, 1)/[ 1, 2] -> FM Pass 1 (1->0) Cut=6.00 W[ 6, 6] I= 0.00 LW[ 6, 6] LI= 0.00
1091 | 3/ 4|: ( 0, 1)/[ 1, 2] ->FINAL 2 |V|= 4 |E|= 3 #pins= 6 1/agg/auto/fm2 p=2 bal=1.00 cutl=6.00
1092 | 0/ 4|: ( 0, 0)/[ 1, 2] -> FM Pass 0 (0->1) Cut=6.00 W[ 7, 6] I= 0.08 LW[ 7, 6] LI= 0.08
1093 | 0/ 4|: ( 0, 0)/[ 1, 2] -> FM Pass 1 (1->0) Cut=6.00 W[ 7, 6] I= 0.08 LW[ 7, 6] LI= 0.08
1094 | 0/ 4|: ( 0, 0)/[ 1, 2] ->FINAL 0 |V|= 13 |E|= 8 #pins= 29 1/agg/auto/fm2 p=2 bal=1.08 cutl=6.00
1095 | 1/ 4|: ( 0, 1)/[ 1, 2] -> FM Pass 0 (0->1) Cut=6.00 W[ 7, 6] I= 0.08 LW[ 7, 6] LI= 0.08
1096 | 1/ 4|: ( 0, 1)/[ 1, 2] -> FM Pass 1 (1->0) Cut=6.00 W[ 7, 6] I= 0.08 LW[ 7, 6] LI= 0.08
1097 | 1/ 4|: ( 0, 1)/[ 1, 2] ->FINAL 0 |V|= 13 |E|= 7 #pins= 22 1/agg/auto/fm2 p=2 bal=1.08 cutl=6.00
1098 | 2/ 4|: ( 0, 0)/[ 1, 2] -> FM Pass 0 (0->1) Cut=6.00 W[ 6, 6] I= 0.00 LW[ 6, 6] LI= 0.00
1099 | 2/ 4|: ( 0, 0)/[ 1, 2] -> FM Pass 1 (1->0) Cut=6.00 W[ 6, 6] I= 0.00 LW[ 6, 6] LI= 0.00
1100 | 2/ 4|: ( 0, 0)/[ 1, 2] ->FINAL 1 |V|= 5 |E|= 4 #pins= 10 1/agg/auto/fm2 p=2 bal=1.00 cutl=6.00
1101 | 3/ 4|: ( 0, 1)/[ 1, 2] -> FM Pass 0 (0->1) Cut=6.00 W[ 6, 6] I= 0.00 LW[ 6, 6] LI= 0.00
1102 | 3/ 4|: ( 0, 1)/[ 1, 2] -> FM Pass 1 (1->0) Cut=6.00 W[ 6, 6] I= 0.00 LW[ 6, 6] LI= 0.00
1103 | 3/ 4|: ( 0, 1)/[ 1, 2] ->FINAL 1 |V|= 5 |E|= 4 #pins= 10 1/agg/auto/fm2 p=2 bal=1.00 cutl=6.00
1104 | 0/ 4|: ( 0, 0)/[ 1, 2] ->Rdivide(0, 1): 6.0
1105 | 1/ 4|: ( 0, 1)/[ 1, 2] ->Rdivide(0, 1): 6.0
1106 | 2/ 4|: ( 0, 0)/[ 1, 2] -> FM Pass 0 (0->1) Cut=6.00 W[ 6, 6] I= 0.00 LW[ 6, 6] LI= 0.00
1107 | 2/ 4|: ( 0, 0)/[ 1, 2] -> FM Pass 1 (1->0) Cut=6.00 W[ 6, 6] I= 0.00 LW[ 6, 6] LI= 0.00
1108 | 2/ 4|: ( 0, 0)/[ 1, 2] ->FINAL 0 |V|= 12 |E|= 8 #pins= 30 1/agg/auto/fm2 p=2 bal=1.00 cutl=6.00
1109 | 3/ 4|: ( 0, 1)/[ 1, 2] -> FM Pass 0 (0->1) Cut=6.00 W[ 6, 6] I= 0.00 LW[ 6, 6] LI= 0.00
1110 | 3/ 4|: ( 0, 1)/[ 1, 2] -> FM Pass 1 (1->0) Cut=6.00 W[ 6, 6] I= 0.00 LW[ 6, 6] LI= 0.00
1111 | 3/ 4|: ( 0, 1)/[ 1, 2] ->FINAL 0 |V|= 12 |E|= 6 #pins= 18 1/agg/auto/fm2 p=2 bal=1.00 cutl=6.00
1112 | 2/ 4|: ( 0, 0)/[ 1, 2] ->Rdivide(2, 3): 6.0
1113 | 3/ 4|: ( 0, 1)/[ 1, 2] ->Rdivide(2, 3): 6.0
1114 | 0/ 4|: ( 0, 0)/[ 2, 2] ->FINAL 0 |V|= 12 |E|= 12 #pins= 30 agg/auto/fm2 p=4 bal=1.12 cutl=22.00
1115 | 2/ 4|: ( 0, 1)/[ 2, 2] ->FINAL 0 |V|= 12 |E|= 13 #pins= 20 agg/auto/fm2 p=4 bal=1.12 cutl=22.00
1116 | 1/ 4|: ( 1, 0)/[ 2, 2] ->FINAL 0 |V|= 13 |E|= 12 #pins= 20 agg/auto/fm2 p=4 bal=1.12 cutl=22.00
1117 | 3/ 4|: ( 1, 1)/[ 2, 2] ->FINAL 0 |V|= 13 |E|= 13 #pins= 35 agg/auto/fm2 p=4 bal=1.12 cutl=22.00
1118 Proc 1: Calls to malloc = 2255, Calls to free = 2255
1119 Proc 3: Calls to malloc = 2317, Calls to free = 2317
1120 Proc 2: Calls to malloc = 2505, Calls to free = 2505
1121 Proc 0: Calls to malloc = 2431, Calls to free = 2431
1122
1123 DRIVER: Zoltan_LB_Partition time = 0.508355
1124 DRIVER: new_decomp 1 Min/Max Import: 2 5
1125 DRIVER: new_decomp 1 Min/Max Export: 2 5
1126 DRIVER: Total migration time = 0.00133896
1127
1128 AFTER load balancing
1129 DRIVER EVAL: load: max 0.000000 min 0.000000 sum 0.000000
1130 DRIVER EVAL: objs: max 7 min 6 sum 25
1131 DRIVER EVAL: cuts: max 0 min 0 sum 0
1132
1133 Zoltan_LB_Eval_Balance Part count: 4 requested, 4 actual , 4 non-empty
1134 Zoltan_LB_Eval_Balance Statistics with respect to 4 parts:
1135 Zoltan_LB_Eval_Balance Min Max Sum Imbalance
1136 Zoltan_LB_Eval_Balance Number of objects : 6 7 25 1.120
1137
1138
1139
1140 Zoltan_LB_Eval_Graph Part count: 4 requested, 4 actual, 4 non-empty
1141 Zoltan_LB_Eval_Graph Statistics with respect to 4 parts:
1142 Zoltan_LB_Eval_Graph Min Max Sum Imbalance
1143 Zoltan_LB_Eval_Graph Number of objects : 6 7 25 1.12
1144
1145 Zoltan_LB_Eval_Graph Statistics with respect to 4 parts:
1146 Zoltan_LB_Eval_Graph Min Max Average Sum
1147 Zoltan_LB_Eval_Graph Num boundary objects : 0 0 0 0
1148 Zoltan_LB_Eval_Graph Number of cut edges : 0 0 0 0
1149 Zoltan_LB_Eval_Graph Num Nbor Parts : 0 0 0 0
1150
1151
1152
1153 Zoltan_LB_Eval_HG Part count: 4 requested, 4 actual, 4 non-empty
1154 Zoltan_LB_Eval_HG Statistics with respect to 4 parts:
1155 Zoltan_LB_Eval_HG Min Max Sum Imbalance
1156 Zoltan_LB_Eval_HG Number of objects : 6 7 25 1.120
1157 Zoltan_LB_Eval_HG Object weight : 6 7 25 1.120
1158
1159 Zoltan_LB_Eval_HG CUTN (Sum_edges( (#parts(edge)>1)*ewgt )): 18.000
1160 Zoltan_LB_Eval_HG CUTL (Sum_edges( (#parts(edge)-1)*ewgt )): 22.000
1161 Zoltan_LB_Eval_HG CUTL-MAX (Max_parts( comm. volume ): 6.000
1162
1163
1164 FILE zdrive.inp.phg.output_level4: Total: 5.083549e-01 seconds in Partitioning
1165 FILE zdrive.inp.phg.output_level4: Average: 5.083549e-01 seconds per Iteration