Debian Codegraph @

packages/zoltan/test/hg_simple/answersZOLTANID64/simple.phg.ipm.fixed09.4.outerr

raw
1
2
3 Reading the command file, zdrive.inp.phg.ipm.fixed09
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_coarsening_method ipm
14 phg_output_level 1
15 phg_coarsening_limit 1
16 num_global_parts 7
17 phg_coarsepartition_method linear
18 remap 0
19
20 Initially distribute input objects in linear fashion (first n/p to process 0, etc).
21
22 Distribute pins so each process gets full rows.
23 ##########################################################
24 ZOLTAN Load balancing method = 11 (HYPERGRAPH)
25 Starting iteration 1
26
27 BEFORE load balancing
28 DRIVER EVAL: load: max 7.000000 min 6.000000 sum 25.000000
29 DRIVER EVAL: objs: max 7 min 6 sum 25
30 DRIVER EVAL: cuts: max 12 min 6 sum 36
31
32 Zoltan_LB_Eval_Balance Part count: 7 requested, 4 actual , 4 non-empty
33 Zoltan_LB_Eval_Balance Statistics with respect to 4 parts:
34 Zoltan_LB_Eval_Balance Min Max Sum Imbalance
35 Zoltan_LB_Eval_Balance Number of objects : 6 7 25 1.960
36
37
38
39 Zoltan_LB_Eval_Graph Part count: 7 requested, 4 actual, 4 non-empty
40 Zoltan_LB_Eval_Graph Statistics with respect to 4 parts:
41 Zoltan_LB_Eval_Graph Min Max Sum Imbalance
42 Zoltan_LB_Eval_Graph Number of objects : 6 7 25 1.96
43
44 Zoltan_LB_Eval_Graph Statistics with respect to 4 parts:
45 Zoltan_LB_Eval_Graph Min Max Average Sum
46 Zoltan_LB_Eval_Graph Num boundary objects : 5 6 5.5 22
47 Zoltan_LB_Eval_Graph Number of cut edges : 6 12 9 36
48 Zoltan_LB_Eval_Graph Num Nbor Parts : 1 2 1.5 6
49
50
51
52 Zoltan_LB_Eval_HG Part count: 7 requested, 4 actual, 4 non-empty
53 Zoltan_LB_Eval_HG Statistics with respect to 4 parts:
54 Zoltan_LB_Eval_HG Min Max Sum Imbalance
55 Zoltan_LB_Eval_HG Number of objects : 6 7 25 1.960
56 Zoltan_LB_Eval_HG Object weight : 6 7 25 1.960
57
58 Zoltan_LB_Eval_HG CUTN (Sum_edges( (#parts(edge)>1)*ewgt )): 22.000
59 Zoltan_LB_Eval_HG CUTL (Sum_edges( (#parts(edge)-1)*ewgt )): 30.000
60 Zoltan_LB_Eval_HG CUTL-MAX (Max_parts( comm. volume ): 10.000
61
62
63 Build configuration:
64
65 ZOLTAN_ID_TYPE: unsigned long (8 bytes)
66 ZOLTAN_GNO_TYPE: ssize_t, (8 bytes)
67 MPI_Datatype for ZOLTAN_ID_TYPE: MPI_UNSIGNED_LONG
68 MPI_Datatype for ZOLTAN_GNO_TYPE: MPI_LONG
69 Third party library: ParMetis version 3.1
70 Third party library: PTScotch Third party library: Scotch
71 ZOLTAN Parameter IMBALANCE_TOL[0] = 1.100000
72 ZOLTAN Parameter AUTO_MIGRATE = FALSE
73 ZOLTAN Parameter MIGRATE_ONLY_PROC_CHANGES = 1
74 ZOLTAN Parameter OBJ_WEIGHT_DIM = 0
75 ZOLTAN Parameter EDGE_WEIGHT_DIM = 0
76 ZOLTAN Parameter DEBUG_LEVEL = 1
77 ZOLTAN Parameter DEBUG_PROCESSOR = 0
78 ZOLTAN Parameter DETERMINISTIC = TRUE
79 ZOLTAN Parameter TIMER = 1 (wall)
80 ZOLTAN Parameter NUM_GID_ENTRIES = 1
81 ZOLTAN Parameter NUM_LID_ENTRIES = 1
82 ZOLTAN Parameter RETURN_LISTS = IMPORT AND EXPORT
83 ZOLTAN Parameter NUM_GLOBAL_PARTS = 7
84 ZOLTAN Parameter NUM_LOCAL_PARTS = -1
85 ZOLTAN Parameter REMAP = 0
86 ZOLTAN Parameter SEED = 1220988223 (1220988223)
87 ZOLTAN Parameter LB_APPROACH = PARTITION
88 ZOLTAN Parameter HYPERGRAPH_PACKAGE = PHG
89 ZOLTAN Parameter PHG_MULTILEVEL = 1
90 ZOLTAN Parameter PHG_CUT_OBJECTIVE = connectivity
91 ZOLTAN Parameter PHG_OUTPUT_LEVEL = 1
92 ZOLTAN Parameter FINAL_OUTPUT = 0
93 ZOLTAN Parameter CHECK_GRAPH = 0
94 ZOLTAN Parameter CHECK_HYPERGRAPH = 0
95 ZOLTAN Parameter PHG_NPROC_VERTEX = -1
96 ZOLTAN Parameter PHG_NPROC_EDGE = -1
97 ZOLTAN Parameter PHG_COARSENING_LIMIT = 1
98 ZOLTAN Parameter PHG_COARSENING_NCANDIDATE = 100
99 ZOLTAN Parameter PHG_COARSENING_METHOD = IPM
100 ZOLTAN Parameter PHG_COARSENING_METHOD_FAST = l-ipm
101 ZOLTAN Parameter PHG_VERTEX_VISIT_ORDER = 0
102 ZOLTAN Parameter PHG_EDGE_SCALING = 0
103 ZOLTAN Parameter PHG_VERTEX_SCALING = 0
104 ZOLTAN Parameter PHG_COARSEPARTITION_METHOD = LINEAR
105 ZOLTAN Parameter PHG_REFINEMENT_METHOD = fm2
106 ZOLTAN Parameter PHG_DIRECT_KWAY = 0
107 ZOLTAN Parameter PHG_REFINEMENT_LOOP_LIMIT = 10
108 ZOLTAN Parameter PHG_REFINEMENT_MAX_NEG_MOVE = 250
109 ZOLTAN Parameter PHG_REFINEMENT_QUALITY = 1.000000
110 ZOLTAN Parameter PHG_USE_TIMERS = 0
111 ZOLTAN Parameter USE_TIMERS = 0
112 ZOLTAN Parameter PHG_EDGE_SIZE_THRESHOLD = 0.250000
113 ZOLTAN Parameter PHG_MATCH_EDGE_SIZE_THRESHOLD = 500
114 ZOLTAN Parameter PHG_BAL_TOL_ADJUSTMENT = 0.700000
115 ZOLTAN Parameter PHG_EDGE_WEIGHT_OPERATION = max
116 ZOLTAN Parameter PARKWAY_SERPART = patoh
117 ZOLTAN Parameter ADD_OBJ_WEIGHT = none
118 ZOLTAN Parameter PHG_RANDOMIZE_INPUT = 0
119 ZOLTAN Parameter PHG_PROCESSOR_REDUCTION_LIMIT = 0.000000
120 ZOLTAN Parameter PHG_REPART_MULTIPLIER = 100.000000
121 ZOLTAN Parameter HYBRID_REDUCTION_FACTOR = 0.100000
122 ZOLTAN Parameter HYBRID_REDUCTION_LEVELS = 2147483647
123 ZOLTAN Parameter PATOH_ALLOC_POOL0 = 0
124 ZOLTAN Parameter PATOH_ALLOC_POOL1 = 0
125 | 0/ 4|: ( 0, 0)/[ 2, 2] ->START 0 |V|= 12 |E|= 12 #pins= 27 1/IPM/LINEAR/fm2 p=2...
126 | 2/ 4|: ( 0, 1)/[ 2, 2] ->START 0 |V|= 12 |E|= 13 #pins= 23 1/IPM/LINEAR/fm2 p=2...
127 | 1/ 4|: ( 1, 0)/[ 2, 2] ->START 0 |V|= 13 |E|= 12 #pins= 24 1/IPM/LINEAR/fm2 p=2...
128 | 3/ 4|: ( 1, 1)/[ 2, 2] ->START 0 |V|= 13 |E|= 13 #pins= 31 1/IPM/LINEAR/fm2 p=2...
129 | 0/ 4|: ( 0, 0)/[ 2, 2] ->START 1 |V|= 6 |E|= 14 #pins= 19 1/IPM/LINEAR/fm2 p=2...
130 | 2/ 4|: ( 0, 1)/[ 2, 2] ->START 1 |V|= 6 |E|= 11 #pins= 16 1/IPM/LINEAR/fm2 p=2...
131 | 1/ 4|: ( 1, 0)/[ 2, 2] ->START 1 |V|= 8 |E|= 14 #pins= 29 1/IPM/LINEAR/fm2 p=2...
132 | 3/ 4|: ( 1, 1)/[ 2, 2] ->START 1 |V|= 8 |E|= 11 #pins= 20 1/IPM/LINEAR/fm2 p=2...
133 | 0/ 4|: ( 0, 0)/[ 2, 2] ->START 2 |V|= 3 |E|= 4 #pins= 3 1/IPM/LINEAR/fm2 p=2...
134 | 2/ 4|: ( 0, 1)/[ 2, 2] ->START 2 |V|= 3 |E|= 12 #pins= 12 1/IPM/LINEAR/fm2 p=2...
135 | 1/ 4|: ( 1, 0)/[ 2, 2] ->START 2 |V|= 5 |E|= 4 #pins= 10 1/IPM/LINEAR/fm2 p=2...
136 | 3/ 4|: ( 1, 1)/[ 2, 2] ->START 2 |V|= 5 |E|= 12 #pins= 19 1/IPM/LINEAR/fm2 p=2...
137 | 0/ 4|: ( 0, 0)/[ 2, 2] ->START 3 |V|= 2 |E|= 3 #pins= 4 1/IPM/LINEAR/fm2 p=2...
138 | 2/ 4|: ( 0, 1)/[ 2, 2] ->START 3 |V|= 2 |E|= 2 #pins= 2 1/IPM/LINEAR/fm2 p=2...
139 | 1/ 4|: ( 1, 0)/[ 2, 2] ->START 3 |V|= 2 |E|= 3 #pins= 4 1/IPM/LINEAR/fm2 p=2...
140 | 3/ 4|: ( 1, 1)/[ 2, 2] ->START 3 |V|= 2 |E|= 2 #pins= 2 1/IPM/LINEAR/fm2 p=2...
141 | 0/ 4|: ( 0, 0)/[ 2, 2] ->START 4 |V|= 1 |E|= 1 #pins= 1 1/IPM/LINEAR/fm2 p=2...
142 | 2/ 4|: ( 0, 1)/[ 2, 2] ->START 4 |V|= 1 |E|= 0 #pins= 0 1/IPM/LINEAR/fm2 p=2...
143 | 1/ 4|: ( 1, 0)/[ 2, 2] ->START 4 |V|= 1 |E|= 1 #pins= 1 1/IPM/LINEAR/fm2 p=2...
144 | 3/ 4|: ( 1, 1)/[ 2, 2] ->START 4 |V|= 1 |E|= 0 #pins= 0 1/IPM/LINEAR/fm2 p=2...
145 | 0/ 4|: ( 0, 0)/[ 2, 2] ->START 5 |V|= 1 |E|= 0 #pins= 0 1/IPM/LINEAR/fm2 p=2...
146 | 2/ 4|: ( 0, 1)/[ 2, 2] ->START 5 |V|= 1 |E|= 1 #pins= 1 1/IPM/LINEAR/fm2 p=2...
147 | 1/ 4|: ( 1, 0)/[ 2, 2] ->START 5 |V|= 1 |E|= 0 #pins= 0 1/IPM/LINEAR/fm2 p=2...
148 | 3/ 4|: ( 1, 1)/[ 2, 2] ->START 5 |V|= 1 |E|= 1 #pins= 1 1/IPM/LINEAR/fm2 p=2...
149 | 0/ 4|: ( 0, 0)/[ 2, 2] ->Local Ratio Cut= 11.36 Global Ratio Cut= 11.36
150 | 2/ 4|: ( 0, 1)/[ 2, 2] ->Local Ratio Cut= 11.36 Global Ratio Cut= 11.36
151 | 1/ 4|: ( 1, 0)/[ 2, 2] ->Local Ratio Cut= 11.36 Global Ratio Cut= 11.36
152 | 3/ 4|: ( 1, 1)/[ 2, 2] ->Local Ratio Cut= 11.36 Global Ratio Cut= 11.36
153 | 0/ 4|: ( 0, 0)/[ 2, 2] ->FINAL 5 |V|= 1 |E|= 0 #pins= 0 1/IPM/LINEAR/fm2 p=2 bal=1.12 cutl=10.00
154 | 1/ 4|: ( 1, 0)/[ 2, 2] ->FINAL 5 |V|= 1 |E|= 0 #pins= 0 1/IPM/LINEAR/fm2 p=2 bal=1.12 cutl=10.00
155 | 2/ 4|: ( 0, 1)/[ 2, 2] ->FINAL 5 |V|= 1 |E|= 1 #pins= 1 1/IPM/LINEAR/fm2 p=2 bal=1.12 cutl=10.00
156 | 3/ 4|: ( 1, 1)/[ 2, 2] ->FINAL 5 |V|= 1 |E|= 1 #pins= 1 1/IPM/LINEAR/fm2 p=2 bal=1.12 cutl=10.00
157 | 0/ 4|: ( 0, 0)/[ 2, 2] ->FINAL 4 |V|= 1 |E|= 1 #pins= 1 1/IPM/LINEAR/fm2 p=2 bal=1.12 cutl=10.00
158 | 1/ 4|: ( 1, 0)/[ 2, 2] ->FINAL 4 |V|= 1 |E|= 1 #pins= 1 1/IPM/LINEAR/fm2 p=2 bal=1.12 cutl=10.00
159 | 2/ 4|: ( 0, 1)/[ 2, 2] ->FINAL 4 |V|= 1 |E|= 0 #pins= 0 1/IPM/LINEAR/fm2 p=2 bal=1.12 cutl=10.00
160 | 3/ 4|: ( 1, 1)/[ 2, 2] ->FINAL 4 |V|= 1 |E|= 0 #pins= 0 1/IPM/LINEAR/fm2 p=2 bal=1.12 cutl=10.00
161 | 0/ 4|: ( 0, 0)/[ 2, 2] ->FINAL 3 |V|= 2 |E|= 3 #pins= 4 1/IPM/LINEAR/fm2 p=2 bal=1.12 cutl=10.00
162 | 1/ 4|: ( 1, 0)/[ 2, 2] ->FINAL 3 |V|= 2 |E|= 3 #pins= 4 1/IPM/LINEAR/fm2 p=2 bal=1.12 cutl=10.00
163 | 2/ 4|: ( 0, 1)/[ 2, 2] ->FINAL 3 |V|= 2 |E|= 2 #pins= 2 1/IPM/LINEAR/fm2 p=2 bal=1.12 cutl=10.00
164 | 3/ 4|: ( 1, 1)/[ 2, 2] ->FINAL 3 |V|= 2 |E|= 2 #pins= 2 1/IPM/LINEAR/fm2 p=2 bal=1.12 cutl=10.00
165 | 0/ 4|: ( 0, 0)/[ 2, 2] ->FINAL 2 |V|= 3 |E|= 4 #pins= 3 1/IPM/LINEAR/fm2 p=2 bal=1.12 cutl=10.00
166 | 1/ 4|: ( 1, 0)/[ 2, 2] ->FINAL 2 |V|= 5 |E|= 4 #pins= 10 1/IPM/LINEAR/fm2 p=2 bal=1.12 cutl=10.00
167 | 2/ 4|: ( 0, 1)/[ 2, 2] ->FINAL 2 |V|= 3 |E|= 12 #pins= 12 1/IPM/LINEAR/fm2 p=2 bal=1.12 cutl=10.00
168 | 3/ 4|: ( 1, 1)/[ 2, 2] ->FINAL 2 |V|= 5 |E|= 12 #pins= 19 1/IPM/LINEAR/fm2 p=2 bal=1.12 cutl=10.00
169 | 0/ 4|: ( 0, 0)/[ 2, 2] ->FINAL 1 |V|= 6 |E|= 14 #pins= 19 1/IPM/LINEAR/fm2 p=2 bal=1.12 cutl=10.00
170 | 1/ 4|: ( 1, 0)/[ 2, 2] ->FINAL 1 |V|= 8 |E|= 14 #pins= 29 1/IPM/LINEAR/fm2 p=2 bal=1.12 cutl=10.00
171 | 2/ 4|: ( 0, 1)/[ 2, 2] ->FINAL 1 |V|= 6 |E|= 11 #pins= 16 1/IPM/LINEAR/fm2 p=2 bal=1.12 cutl=10.00
172 | 3/ 4|: ( 1, 1)/[ 2, 2] ->FINAL 1 |V|= 8 |E|= 11 #pins= 20 1/IPM/LINEAR/fm2 p=2 bal=1.12 cutl=10.00
173 | 0/ 4|: ( 0, 0)/[ 2, 2] ->FINAL 0 |V|= 12 |E|= 12 #pins= 27 1/IPM/LINEAR/fm2 p=2 bal=1.12 cutl=10.00
174 | 1/ 4|: ( 1, 0)/[ 2, 2] ->FINAL 0 |V|= 13 |E|= 12 #pins= 24 1/IPM/LINEAR/fm2 p=2 bal=1.12 cutl=10.00
175 | 2/ 4|: ( 0, 1)/[ 2, 2] ->FINAL 0 |V|= 12 |E|= 13 #pins= 23 1/IPM/LINEAR/fm2 p=2 bal=1.12 cutl=10.00
176 | 3/ 4|: ( 1, 1)/[ 2, 2] ->FINAL 0 |V|= 13 |E|= 13 #pins= 31 1/IPM/LINEAR/fm2 p=2 bal=1.12 cutl=10.00
177 | 1/ 4|: ( 1, 0)/[ 2, 2] ->Rdivide(0, 6): 10.0
178 | 2/ 4|: ( 0, 1)/[ 2, 2] ->Rdivide(0, 6): 10.0
179 | 0/ 4|: ( 0, 0)/[ 2, 2] ->Rdivide(0, 6): 10.0
180 | 3/ 4|: ( 1, 1)/[ 2, 2] ->Rdivide(0, 6): 10.0
181 | 2/ 4|: ( 0, 1)/[ 2, 2] ->Left: H(12, 7, 22) ----> H(0, 0, 0) Weights=(13.00, 12.00)
182 | 3/ 4|: ( 1, 1)/[ 2, 2] ->Left: H(1, 7, 2) ----> H(0, 0, 0) Weights=(13.00, 12.00)
183 | 0/ 4|: ( 0, 0)/[ 2, 2] ->Left: H(12, 8, 26) ----> H(13, 8, 29) Weights=(13.00, 12.00)
184 | 1/ 4|: ( 1, 0)/[ 2, 2] ->Left: H(1, 8, 1) ----> H(13, 7, 22) Weights=(13.00, 12.00)
185 | 0/ 4|: ( 0, 0)/[ 2, 2] ->Right: H(0, 6, 0) ----> H(0, 0, 0) Weights=(13.00, 12.00)
186 | 1/ 4|: ( 1, 0)/[ 2, 2] ->Right: H(12, 6, 22) ----> H(0, 0, 0) Weights=(13.00, 12.00)
187 | 0/ 4|: ( 0, 0)/[ 2, 2] ->Left: H(13, 8, 29) OldI: 1.10 NewI: 1.21
188 | 1/ 4|: ( 1, 0)/[ 2, 2] ->Left: H(13, 7, 22) OldI: 1.10 NewI: 1.21
189 | 2/ 4|: ( 0, 1)/[ 2, 2] ->Right: H(0, 8, 0) ----> H(12, 7, 26) Weights=(13.00, 12.00)
190 | 2/ 4|: ( 0, 1)/[ 2, 2] ->Right: H(12, 7, 26) OldI: 1.10 NewI: 0.98
191 | 3/ 4|: ( 1, 1)/[ 2, 2] ->Right: H(12, 8, 26) ----> H(12, 7, 22) Weights=(13.00, 12.00)
192 | 0/ 4|: ( 0, 0)/[ 1, 2] ->START 0 |V|= 13 |E|= 8 #pins= 29 1/IPM/LINEAR/fm2 p=2...
193 | 3/ 4|: ( 1, 1)/[ 2, 2] ->Right: H(12, 7, 22) OldI: 1.10 NewI: 0.98
194 | 1/ 4|: ( 0, 1)/[ 1, 2] ->START 0 |V|= 13 |E|= 7 #pins= 22 1/IPM/LINEAR/fm2 p=2...
195 | 2/ 4|: ( 0, 0)/[ 1, 2] ->START 0 |V|= 12 |E|= 7 #pins= 26 1/IPM/LINEAR/fm2 p=2...
196 | 3/ 4|: ( 0, 1)/[ 1, 2] ->START 0 |V|= 12 |E|= 7 #pins= 22 1/IPM/LINEAR/fm2 p=2...
197 | 0/ 4|: ( 0, 0)/[ 1, 2] ->START 1 |V|= 7 |E|= 5 #pins= 14 1/IPM/LINEAR/fm2 p=2...
198 | 1/ 4|: ( 0, 1)/[ 1, 2] ->START 1 |V|= 7 |E|= 7 #pins= 18 1/IPM/LINEAR/fm2 p=2...
199 | 2/ 4|: ( 0, 0)/[ 1, 2] ->START 1 |V|= 6 |E|= 2 #pins= 5 1/IPM/LINEAR/fm2 p=2...
200 | 3/ 4|: ( 0, 1)/[ 1, 2] ->START 1 |V|= 6 |E|= 7 #pins= 20 1/IPM/LINEAR/fm2 p=2...
201 | 2/ 4|: ( 0, 0)/[ 1, 2] ->START 2 |V|= 3 |E|= 1 #pins= 2 1/IPM/LINEAR/fm2 p=2...
202 | 3/ 4|: ( 0, 1)/[ 1, 2] ->START 2 |V|= 3 |E|= 3 #pins= 7 1/IPM/LINEAR/fm2 p=2...
203 | 0/ 4|: ( 0, 0)/[ 1, 2] ->START 2 |V|= 4 |E|= 2 #pins= 5 1/IPM/LINEAR/fm2 p=2...
204 | 1/ 4|: ( 0, 1)/[ 1, 2] ->START 2 |V|= 4 |E|= 3 #pins= 7 1/IPM/LINEAR/fm2 p=2...
205 | 0/ 4|: ( 0, 0)/[ 1, 2] ->START 3 |V|= 3 |E|= 1 #pins= 2 1/IPM/LINEAR/fm2 p=2...
206 | 1/ 4|: ( 0, 1)/[ 1, 2] ->START 3 |V|= 3 |E|= 1 #pins= 2 1/IPM/LINEAR/fm2 p=2...
207 | 2/ 4|: ( 0, 0)/[ 1, 2] ->START 3 |V|= 2 |E|= 0 #pins= 0 1/IPM/LINEAR/fm2 p=2...
208 | 3/ 4|: ( 0, 1)/[ 1, 2] ->START 3 |V|= 2 |E|= 1 #pins= 2 1/IPM/LINEAR/fm2 p=2...
209 | 2/ 4|: ( 0, 0)/[ 1, 2] ->START 4 |V|= 1 |E|= 0 #pins= 0 1/IPM/LINEAR/fm2 p=2...
210 | 0/ 4|: ( 0, 0)/[ 1, 2] ->START 4 |V|= 2 |E|= 0 #pins= 0 1/IPM/LINEAR/fm2 p=2...
211 | 1/ 4|: ( 0, 1)/[ 1, 2] ->START 4 |V|= 2 |E|= 1 #pins= 2 1/IPM/LINEAR/fm2 p=2...
212 | 3/ 4|: ( 0, 1)/[ 1, 2] ->START 4 |V|= 1 |E|= 0 #pins= 0 1/IPM/LINEAR/fm2 p=2...
213 | 2/ 4|: ( 0, 0)/[ 1, 2] ->Local Ratio Cut= 0.00 Global Ratio Cut= 0.00
214 | 3/ 4|: ( 0, 1)/[ 1, 2] ->Local Ratio Cut= 0.00 Global Ratio Cut= 0.00
215 | 2/ 4|: ( 0, 0)/[ 1, 2] ->FINAL 4 |V|= 1 |E|= 0 #pins= 0 1/IPM/LINEAR/fm2 p=2 bal=1.50 cutl=0.00
216 | 3/ 4|: ( 0, 1)/[ 1, 2] ->FINAL 4 |V|= 1 |E|= 0 #pins= 0 1/IPM/LINEAR/fm2 p=2 bal=1.50 cutl=0.00
217 | 2/ 4|: ( 0, 0)/[ 1, 2] ->FINAL 3 |V|= 2 |E|= 0 #pins= 0 1/IPM/LINEAR/fm2 p=2 bal=1.50 cutl=0.00
218 | 3/ 4|: ( 0, 1)/[ 1, 2] ->FINAL 3 |V|= 2 |E|= 1 #pins= 2 1/IPM/LINEAR/fm2 p=2 bal=1.50 cutl=0.00
219 | 2/ 4|: ( 0, 0)/[ 1, 2] ->FINAL 2 |V|= 3 |E|= 1 #pins= 2 1/IPM/LINEAR/fm2 p=2 bal=1.50 cutl=0.00
220 | 3/ 4|: ( 0, 1)/[ 1, 2] ->FINAL 2 |V|= 3 |E|= 3 #pins= 7 1/IPM/LINEAR/fm2 p=2 bal=1.50 cutl=0.00
221 | 2/ 4|: ( 0, 0)/[ 1, 2] ->FINAL 1 |V|= 6 |E|= 2 #pins= 5 1/IPM/LINEAR/fm2 p=2 bal=1.25 cutl=4.00
222 | 3/ 4|: ( 0, 1)/[ 1, 2] ->FINAL 1 |V|= 6 |E|= 7 #pins= 20 1/IPM/LINEAR/fm2 p=2 bal=1.25 cutl=4.00
223 | 2/ 4|: ( 0, 0)/[ 1, 2] ->FINAL 0 |V|= 12 |E|= 7 #pins= 26 1/IPM/LINEAR/fm2 p=2 bal=1.13 cutl=5.00
224 | 3/ 4|: ( 0, 1)/[ 1, 2] ->FINAL 0 |V|= 12 |E|= 7 #pins= 22 1/IPM/LINEAR/fm2 p=2 bal=1.13 cutl=5.00
225 | 2/ 4|: ( 0, 0)/[ 1, 2] ->Rdivide(4, 6): 5.0
226 | 3/ 4|: ( 0, 1)/[ 1, 2] ->Rdivide(4, 6): 5.0
227 | 2/ 4|: ( 0, 0)/[ 1, 2] ->Left: H(9, 4, 16) OldI: 0.98 NewI: 0.87
228 | 3/ 4|: ( 0, 1)/[ 1, 2] ->Left: H(9, 5, 17) OldI: 0.98 NewI: 0.87
229 | 2/ 4|: ( 0, 0)/[ 1, 2] ->START 0 |V|= 9 |E|= 4 #pins= 16 1/IPM/LINEAR/fm2 p=2...
230 | 3/ 4|: ( 0, 1)/[ 1, 2] ->START 0 |V|= 9 |E|= 5 #pins= 17 1/IPM/LINEAR/fm2 p=2...
231 | 0/ 4|: ( 0, 0)/[ 1, 2] ->START 5 |V|= 1 |E|= 0 #pins= 0 1/IPM/LINEAR/fm2 p=2...
232 | 1/ 4|: ( 0, 1)/[ 1, 2] ->START 5 |V|= 1 |E|= 0 #pins= 0 1/IPM/LINEAR/fm2 p=2...
233 | 0/ 4|: ( 0, 0)/[ 1, 2] ->Local Ratio Cut= 0.00 Global Ratio Cut= 0.00
234 | 1/ 4|: ( 0, 1)/[ 1, 2] ->Local Ratio Cut= 0.00 Global Ratio Cut= 0.00
235 | 0/ 4|: ( 0, 0)/[ 1, 2] ->FINAL 5 |V|= 1 |E|= 0 #pins= 0 1/IPM/LINEAR/fm2 p=2 bal=2.00 cutl=0.00
236 | 1/ 4|: ( 0, 1)/[ 1, 2] ->FINAL 5 |V|= 1 |E|= 0 #pins= 0 1/IPM/LINEAR/fm2 p=2 bal=2.00 cutl=0.00
237 | 0/ 4|: ( 0, 0)/[ 1, 2] ->FINAL 4 |V|= 2 |E|= 0 #pins= 0 1/IPM/LINEAR/fm2 p=2 bal=1.85 cutl=3.00
238 | 1/ 4|: ( 0, 1)/[ 1, 2] ->FINAL 4 |V|= 2 |E|= 1 #pins= 2 1/IPM/LINEAR/fm2 p=2 bal=1.85 cutl=3.00
239 | 0/ 4|: ( 0, 0)/[ 1, 2] ->FINAL 3 |V|= 3 |E|= 1 #pins= 2 1/IPM/LINEAR/fm2 p=2 bal=1.23 cutl=7.00
240 | 1/ 4|: ( 0, 1)/[ 1, 2] ->FINAL 3 |V|= 3 |E|= 1 #pins= 2 1/IPM/LINEAR/fm2 p=2 bal=1.23 cutl=7.00
241 | 0/ 4|: ( 0, 0)/[ 1, 2] ->FINAL 2 |V|= 4 |E|= 2 #pins= 5 1/IPM/LINEAR/fm2 p=2 bal=1.23 cutl=7.00
242 | 1/ 4|: ( 0, 1)/[ 1, 2] ->FINAL 2 |V|= 4 |E|= 3 #pins= 7 1/IPM/LINEAR/fm2 p=2 bal=1.23 cutl=7.00
243 | 0/ 4|: ( 0, 0)/[ 1, 2] ->FINAL 1 |V|= 7 |E|= 5 #pins= 14 1/IPM/LINEAR/fm2 p=2 bal=1.08 cutl=5.00
244 | 1/ 4|: ( 0, 1)/[ 1, 2] ->FINAL 1 |V|= 7 |E|= 7 #pins= 18 1/IPM/LINEAR/fm2 p=2 bal=1.08 cutl=5.00
245 | 2/ 4|: ( 0, 0)/[ 1, 2] ->START 1 |V|= 5 |E|= 4 #pins= 10 1/IPM/LINEAR/fm2 p=2...
246 | 3/ 4|: ( 0, 1)/[ 1, 2] ->START 1 |V|= 5 |E|= 3 #pins= 10 1/IPM/LINEAR/fm2 p=2...
247 | 0/ 4|: ( 0, 0)/[ 1, 2] ->FINAL 0 |V|= 13 |E|= 8 #pins= 29 1/IPM/LINEAR/fm2 p=2 bal=1.08 cutl=5.00
248 | 1/ 4|: ( 0, 1)/[ 1, 2] ->FINAL 0 |V|= 13 |E|= 7 #pins= 22 1/IPM/LINEAR/fm2 p=2 bal=1.08 cutl=5.00
249 | 0/ 4|: ( 0, 0)/[ 1, 2] ->Rdivide(0, 3): 5.0
250 | 1/ 4|: ( 0, 1)/[ 1, 2] ->Rdivide(0, 3): 5.0
251 | 0/ 4|: ( 0, 0)/[ 1, 2] ->Left: H(7, 6, 20) ----> H(7, 8, 25) Weights=(7.00, 6.00)
252 | 1/ 4|: ( 0, 1)/[ 1, 2] ->Left: H(7, 2, 5) ----> H(0, 0, 0) Weights=(7.00, 6.00)
253 | 2/ 4|: ( 0, 0)/[ 1, 2] ->START 2 |V|= 3 |E|= 1 #pins= 2 1/IPM/LINEAR/fm2 p=2...
254 | 3/ 4|: ( 0, 1)/[ 1, 2] ->START 2 |V|= 3 |E|= 2 #pins= 5 1/IPM/LINEAR/fm2 p=2...
255 | 0/ 4|: ( 0, 0)/[ 1, 2] ->Right: H(6, 2, 6) ----> H(0, 0, 0) Weights=(7.00, 6.00)
256 | 0/ 4|: ( 0, 0)/[ 1, 2] ->Left: H(7, 8, 25) OldI: 1.21 NewI: 1.12
257 | 1/ 4|: ( 0, 1)/[ 1, 2] ->Right: H(6, 4, 14) ----> H(6, 6, 20) Weights=(7.00, 6.00)
258 | 0/ 4|: ( 0, 0)/[ 1, 1] ->START 0 |V|= 7 |E|= 8 #pins= 25 1/IPM/LINEAR/fm2 p=2...
259 | 1/ 4|: ( 0, 1)/[ 1, 2] ->Right: H(6, 6, 20) OldI: 1.21 NewI: 1.31
260 | 1/ 4|: ( 0, 0)/[ 1, 1] ->START 0 |V|= 6 |E|= 6 #pins= 20 1/IPM/LINEAR/fm2 p=2...
261 | 1/ 4|: ( 0, 0)/[ 1, 1] ->START 1 |V|= 3 |E|= 4 #pins= 9 1/IPM/LINEAR/fm2 p=2...
262 | 0/ 4|: ( 0, 0)/[ 1, 1] ->START 1 |V|= 4 |E|= 5 #pins= 12 1/IPM/LINEAR/fm2 p=2...
263 | 1/ 4|: ( 0, 0)/[ 1, 1] ->START 2 |V|= 2 |E|= 1 #pins= 2 1/IPM/LINEAR/fm2 p=2...
264 | 0/ 4|: ( 0, 0)/[ 1, 1] ->START 2 |V|= 2 |E|= 1 #pins= 2 1/IPM/LINEAR/fm2 p=2...
265 | 1/ 4|: ( 0, 0)/[ 1, 1] ->START 3 |V|= 1 |E|= 0 #pins= 0 1/IPM/LINEAR/fm2 p=2...
266 | 0/ 4|: ( 0, 0)/[ 1, 1] ->START 3 |V|= 2 |E|= 1 #pins= 2 1/IPM/LINEAR/fm2 p=2...
267 | 1/ 4|: ( 0, 0)/[ 1, 1] ->Local Ratio Cut= 0.00 Global Ratio Cut= 0.00
268 | 1/ 4|: ( 0, 0)/[ 1, 1] ->FINAL 3 |V|= 1 |E|= 0 #pins= 0 1/IPM/LINEAR/fm2 p=2 bal=2.00 cutl=0.00
269 | 0/ 4|: ( 0, 0)/[ 1, 1] ->Local Ratio Cut= 8.17 Global Ratio Cut= 8.17
270 | 0/ 4|: ( 0, 0)/[ 1, 1] ->FINAL 3 |V|= 2 |E|= 1 #pins= 2 1/IPM/LINEAR/fm2 p=2 bal=1.14 cutl=7.00
271 | 1/ 4|: ( 0, 0)/[ 1, 1] ->FINAL 2 |V|= 2 |E|= 1 #pins= 2 1/IPM/LINEAR/fm2 p=2 bal=1.33 cutl=4.00
272 | 1/ 4|: ( 0, 0)/[ 1, 1] ->FINAL 1 |V|= 3 |E|= 4 #pins= 9 1/IPM/LINEAR/fm2 p=2 bal=1.33 cutl=4.00
273 | 0/ 4|: ( 0, 0)/[ 1, 1] ->FINAL 2 |V|= 2 |E|= 1 #pins= 2 1/IPM/LINEAR/fm2 p=2 bal=1.14 cutl=7.00
274 | 1/ 4|: ( 0, 0)/[ 1, 1] ->FINAL 0 |V|= 6 |E|= 6 #pins= 20 1/IPM/LINEAR/fm2 p=2 bal=1.00 cutl=4.00
275 | 0/ 4|: ( 0, 0)/[ 1, 1] ->FINAL 1 |V|= 4 |E|= 5 #pins= 12 1/IPM/LINEAR/fm2 p=2 bal=1.14 cutl=7.00
276 | 1/ 4|: ( 0, 0)/[ 1, 1] ->Rdivide(2, 3): 4.0
277 | 0/ 4|: ( 0, 0)/[ 1, 1] ->FINAL 0 |V|= 7 |E|= 8 #pins= 25 1/IPM/LINEAR/fm2 p=2 bal=1.14 cutl=7.00
278 | 0/ 4|: ( 0, 0)/[ 1, 1] ->Rdivide(0, 1): 7.0
279 | 3/ 4|: ( 0, 1)/[ 1, 2] ->START 3 |V|= 2 |E|= 1 #pins= 2 1/IPM/LINEAR/fm2 p=2...
280 | 2/ 4|: ( 0, 0)/[ 1, 2] ->START 3 |V|= 2 |E|= 0 #pins= 0 1/IPM/LINEAR/fm2 p=2...
281 | 2/ 4|: ( 0, 0)/[ 1, 2] ->START 4 |V|= 1 |E|= 0 #pins= 0 1/IPM/LINEAR/fm2 p=2...
282 | 3/ 4|: ( 0, 1)/[ 1, 2] ->START 4 |V|= 1 |E|= 0 #pins= 0 1/IPM/LINEAR/fm2 p=2...
283 | 2/ 4|: ( 0, 0)/[ 1, 2] ->Local Ratio Cut= 0.00 Global Ratio Cut= 0.00
284 | 3/ 4|: ( 0, 1)/[ 1, 2] ->Local Ratio Cut= 0.00 Global Ratio Cut= 0.00
285 | 2/ 4|: ( 0, 0)/[ 1, 2] ->FINAL 4 |V|= 1 |E|= 0 #pins= 0 1/IPM/LINEAR/fm2 p=2 bal=2.00 cutl=0.00
286 | 3/ 4|: ( 0, 1)/[ 1, 2] ->FINAL 4 |V|= 1 |E|= 0 #pins= 0 1/IPM/LINEAR/fm2 p=2 bal=2.00 cutl=0.00
287 | 2/ 4|: ( 0, 0)/[ 1, 2] ->FINAL 3 |V|= 2 |E|= 0 #pins= 0 1/IPM/LINEAR/fm2 p=2 bal=1.78 cutl=3.00
288 | 3/ 4|: ( 0, 1)/[ 1, 2] ->FINAL 3 |V|= 2 |E|= 1 #pins= 2 1/IPM/LINEAR/fm2 p=2 bal=1.78 cutl=3.00
289 | 2/ 4|: ( 0, 0)/[ 1, 2] ->FINAL 2 |V|= 3 |E|= 1 #pins= 2 1/IPM/LINEAR/fm2 p=2 bal=1.78 cutl=3.00
290 | 3/ 4|: ( 0, 1)/[ 1, 2] ->FINAL 2 |V|= 3 |E|= 2 #pins= 5 1/IPM/LINEAR/fm2 p=2 bal=1.78 cutl=3.00
291 | 2/ 4|: ( 0, 0)/[ 1, 2] ->FINAL 1 |V|= 5 |E|= 4 #pins= 10 1/IPM/LINEAR/fm2 p=2 bal=1.33 cutl=6.00
292 | 3/ 4|: ( 0, 1)/[ 1, 2] ->FINAL 1 |V|= 5 |E|= 3 #pins= 10 1/IPM/LINEAR/fm2 p=2 bal=1.33 cutl=6.00
293 | 2/ 4|: ( 0, 0)/[ 1, 2] ->FINAL 0 |V|= 9 |E|= 4 #pins= 16 1/IPM/LINEAR/fm2 p=2 bal=1.33 cutl=6.00
294 | 3/ 4|: ( 0, 1)/[ 1, 2] ->FINAL 0 |V|= 9 |E|= 5 #pins= 17 1/IPM/LINEAR/fm2 p=2 bal=1.33 cutl=6.00
295 | 2/ 4|: ( 0, 0)/[ 1, 2] ->Rdivide(4, 5): 6.0
296 | 3/ 4|: ( 0, 1)/[ 1, 2] ->Rdivide(4, 5): 6.0
297 | 0/ 4|: ( 0, 0)/[ 2, 2] ->FINAL 0 |V|= 12 |E|= 12 #pins= 27 IPM/LINEAR/fm2 p=7 bal=1.68 cutl=37.00
298 | 1/ 4|: ( 1, 0)/[ 2, 2] ->FINAL 0 |V|= 13 |E|= 12 #pins= 24 IPM/LINEAR/fm2 p=7 bal=1.68 cutl=37.00
299 | 2/ 4|: ( 0, 1)/[ 2, 2] ->FINAL 0 |V|= 12 |E|= 13 #pins= 23 IPM/LINEAR/fm2 p=7 bal=1.68 cutl=37.00
300 | 3/ 4|: ( 1, 1)/[ 2, 2] ->FINAL 0 |V|= 13 |E|= 13 #pins= 31 IPM/LINEAR/fm2 p=7 bal=1.68 cutl=37.00
301 Proc 1: Calls to malloc = 3925, Calls to free = 3925
302 Proc 3: Calls to malloc = 3840, Calls to free = 3840
303 Proc 2: Calls to malloc = 3666, Calls to free = 3666
304 Proc 0: Calls to malloc = 3911, Calls to free = 3911
305
306 DRIVER: Zoltan_LB_Partition time = 0.0897291
307 DRIVER: new_decomp 1 Min/Max Import: 1 9
308 DRIVER: new_decomp 1 Min/Max Export: 3 7
309 DRIVER: Total migration time = 0.00173593
310 0: All fixed objects are correct.
311
312 AFTER load balancing
313 DRIVER EVAL: load: max 9.000000 min 3.000000 sum 25.000000
314 DRIVER EVAL: objs: max 9 min 3 sum 25
315 DRIVER EVAL: cuts: max 12 min 6 sum 42
316
317 Zoltan_LB_Eval_Balance Part count: 7 requested, 7 actual , 7 non-empty
318 Zoltan_LB_Eval_Balance Statistics with respect to 7 parts:
319 Zoltan_LB_Eval_Balance Min Max Sum Imbalance
320 Zoltan_LB_Eval_Balance Number of objects : 3 6 25 1.680
321
322
323
324 Zoltan_LB_Eval_Graph Part count: 7 requested, 7 actual, 7 non-empty
325 Zoltan_LB_Eval_Graph Statistics with respect to 7 parts:
326 Zoltan_LB_Eval_Graph Min Max Sum Imbalance
327 Zoltan_LB_Eval_Graph Number of objects : 3 6 25 1.68
328
329 Zoltan_LB_Eval_Graph Statistics with respect to 7 parts:
330 Zoltan_LB_Eval_Graph Min Max Average Sum
331 Zoltan_LB_Eval_Graph Num boundary objects : 2 4 3.14 22
332 Zoltan_LB_Eval_Graph Number of cut edges : 4 8 6 42
333 Zoltan_LB_Eval_Graph Num Nbor Parts : 2 4 2.86 20
334
335
336
337 Zoltan_LB_Eval_HG Part count: 7 requested, 7 actual, 7 non-empty
338 Zoltan_LB_Eval_HG Statistics with respect to 7 parts:
339 Zoltan_LB_Eval_HG Min Max Sum Imbalance
340 Zoltan_LB_Eval_HG Number of objects : 3 6 25 1.680
341 Zoltan_LB_Eval_HG Object weight : 3 6 25 1.680
342
343 Zoltan_LB_Eval_HG CUTN (Sum_edges( (#parts(edge)>1)*ewgt )): 22.000
344 Zoltan_LB_Eval_HG CUTL (Sum_edges( (#parts(edge)-1)*ewgt )): 37.000
345 Zoltan_LB_Eval_HG CUTL-MAX (Max_parts( comm. volume ): 11.000
346
347
348 FILE zdrive.inp.phg.ipm.fixed09: Total: 8.972907e-02 seconds in Partitioning
349 FILE zdrive.inp.phg.ipm.fixed09: Average: 8.972907e-02 seconds per Iteration