Debian Codegraph @

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

raw
1
2
3 Reading the command file, zdrive.inp.phg.ipm.fixed07
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 | 3/ 4|: ( 1, 1)/[ 2, 2] ->START 0 |V|= 13 |E|= 13 #pins= 31 1/IPM/LINEAR/fm2 p=2...
128 | 1/ 4|: ( 1, 0)/[ 2, 2] ->START 0 |V|= 13 |E|= 12 #pins= 24 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 | 1/ 4|: ( 1, 0)/[ 2, 2] ->START 1 |V|= 8 |E|= 14 #pins= 29 1/IPM/LINEAR/fm2 p=2...
131 | 2/ 4|: ( 0, 1)/[ 2, 2] ->START 1 |V|= 6 |E|= 11 #pins= 16 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 | 1/ 4|: ( 1, 0)/[ 2, 2] ->START 2 |V|= 5 |E|= 4 #pins= 10 1/IPM/LINEAR/fm2 p=2...
135 | 3/ 4|: ( 1, 1)/[ 2, 2] ->START 2 |V|= 5 |E|= 12 #pins= 19 1/IPM/LINEAR/fm2 p=2...
136 | 2/ 4|: ( 0, 1)/[ 2, 2] ->START 2 |V|= 3 |E|= 12 #pins= 12 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 | 1/ 4|: ( 1, 0)/[ 2, 2] ->START 3 |V|= 2 |E|= 3 #pins= 4 1/IPM/LINEAR/fm2 p=2...
139 | 3/ 4|: ( 1, 1)/[ 2, 2] ->START 3 |V|= 2 |E|= 2 #pins= 2 1/IPM/LINEAR/fm2 p=2...
140 | 2/ 4|: ( 0, 1)/[ 2, 2] ->START 3 |V|= 2 |E|= 2 #pins= 2 1/IPM/LINEAR/fm2 p=2...
141 | 1/ 4|: ( 1, 0)/[ 2, 2] ->START 4 |V|= 1 |E|= 1 #pins= 1 1/IPM/LINEAR/fm2 p=2...
142 | 3/ 4|: ( 1, 1)/[ 2, 2] ->START 4 |V|= 1 |E|= 0 #pins= 0 1/IPM/LINEAR/fm2 p=2...
143 | 0/ 4|: ( 0, 0)/[ 2, 2] ->START 4 |V|= 1 |E|= 1 #pins= 1 1/IPM/LINEAR/fm2 p=2...
144 | 2/ 4|: ( 0, 1)/[ 2, 2] ->START 4 |V|= 1 |E|= 0 #pins= 0 1/IPM/LINEAR/fm2 p=2...
145 | 1/ 4|: ( 1, 0)/[ 2, 2] ->START 5 |V|= 1 |E|= 0 #pins= 0 1/IPM/LINEAR/fm2 p=2...
146 | 0/ 4|: ( 0, 0)/[ 2, 2] ->START 5 |V|= 1 |E|= 0 #pins= 0 1/IPM/LINEAR/fm2 p=2...
147 | 3/ 4|: ( 1, 1)/[ 2, 2] ->START 5 |V|= 1 |E|= 1 #pins= 1 1/IPM/LINEAR/fm2 p=2...
148 | 2/ 4|: ( 0, 1)/[ 2, 2] ->START 5 |V|= 1 |E|= 1 #pins= 1 1/IPM/LINEAR/fm2 p=2...
149 | 1/ 4|: ( 1, 0)/[ 2, 2] ->Local Ratio Cut= 0.00 Global Ratio Cut= 0.00
150 | 0/ 4|: ( 0, 0)/[ 2, 2] ->Local Ratio Cut= 0.00 Global Ratio Cut= 0.00
151 | 2/ 4|: ( 0, 1)/[ 2, 2] ->Local Ratio Cut= 0.00 Global Ratio Cut= 0.00
152 | 3/ 4|: ( 1, 1)/[ 2, 2] ->Local Ratio Cut= 0.00 Global Ratio Cut= 0.00
153 | 0/ 4|: ( 0, 0)/[ 2, 2] ->FINAL 5 |V|= 1 |E|= 0 #pins= 0 1/IPM/LINEAR/fm2 p=2 bal=1.75 cutl=0.00
154 | 1/ 4|: ( 1, 0)/[ 2, 2] ->FINAL 5 |V|= 1 |E|= 0 #pins= 0 1/IPM/LINEAR/fm2 p=2 bal=1.75 cutl=0.00
155 | 3/ 4|: ( 1, 1)/[ 2, 2] ->FINAL 5 |V|= 1 |E|= 1 #pins= 1 1/IPM/LINEAR/fm2 p=2 bal=1.75 cutl=0.00
156 | 2/ 4|: ( 0, 1)/[ 2, 2] ->FINAL 5 |V|= 1 |E|= 1 #pins= 1 1/IPM/LINEAR/fm2 p=2 bal=1.75 cutl=0.00
157 | 0/ 4|: ( 0, 0)/[ 2, 2] ->FINAL 4 |V|= 1 |E|= 1 #pins= 1 1/IPM/LINEAR/fm2 p=2 bal=1.75 cutl=0.00
158 | 1/ 4|: ( 1, 0)/[ 2, 2] ->FINAL 4 |V|= 1 |E|= 1 #pins= 1 1/IPM/LINEAR/fm2 p=2 bal=1.75 cutl=0.00
159 | 2/ 4|: ( 0, 1)/[ 2, 2] ->FINAL 4 |V|= 1 |E|= 0 #pins= 0 1/IPM/LINEAR/fm2 p=2 bal=1.75 cutl=0.00
160 | 3/ 4|: ( 1, 1)/[ 2, 2] ->FINAL 4 |V|= 1 |E|= 0 #pins= 0 1/IPM/LINEAR/fm2 p=2 bal=1.75 cutl=0.00
161 | 0/ 4|: ( 0, 0)/[ 2, 2] ->FINAL 3 |V|= 2 |E|= 3 #pins= 4 1/IPM/LINEAR/fm2 p=2 bal=1.75 cutl=0.00
162 | 1/ 4|: ( 1, 0)/[ 2, 2] ->FINAL 3 |V|= 2 |E|= 3 #pins= 4 1/IPM/LINEAR/fm2 p=2 bal=1.75 cutl=0.00
163 | 2/ 4|: ( 0, 1)/[ 2, 2] ->FINAL 3 |V|= 2 |E|= 2 #pins= 2 1/IPM/LINEAR/fm2 p=2 bal=1.75 cutl=0.00
164 | 3/ 4|: ( 1, 1)/[ 2, 2] ->FINAL 3 |V|= 2 |E|= 2 #pins= 2 1/IPM/LINEAR/fm2 p=2 bal=1.75 cutl=0.00
165 | 0/ 4|: ( 0, 0)/[ 2, 2] ->FINAL 2 |V|= 3 |E|= 4 #pins= 3 1/IPM/LINEAR/fm2 p=2 bal=1.19 cutl=15.00
166 | 1/ 4|: ( 1, 0)/[ 2, 2] ->FINAL 2 |V|= 5 |E|= 4 #pins= 10 1/IPM/LINEAR/fm2 p=2 bal=1.19 cutl=15.00
167 | 2/ 4|: ( 0, 1)/[ 2, 2] ->FINAL 2 |V|= 3 |E|= 12 #pins= 12 1/IPM/LINEAR/fm2 p=2 bal=1.19 cutl=15.00
168 | 3/ 4|: ( 1, 1)/[ 2, 2] ->FINAL 2 |V|= 5 |E|= 12 #pins= 19 1/IPM/LINEAR/fm2 p=2 bal=1.19 cutl=15.00
169 | 0/ 4|: ( 0, 0)/[ 2, 2] ->FINAL 1 |V|= 6 |E|= 14 #pins= 19 1/IPM/LINEAR/fm2 p=2 bal=1.05 cutl=15.00
170 | 1/ 4|: ( 1, 0)/[ 2, 2] ->FINAL 1 |V|= 8 |E|= 14 #pins= 29 1/IPM/LINEAR/fm2 p=2 bal=1.05 cutl=15.00
171 | 2/ 4|: ( 0, 1)/[ 2, 2] ->FINAL 1 |V|= 6 |E|= 11 #pins= 16 1/IPM/LINEAR/fm2 p=2 bal=1.05 cutl=15.00
172 | 3/ 4|: ( 1, 1)/[ 2, 2] ->FINAL 1 |V|= 8 |E|= 11 #pins= 20 1/IPM/LINEAR/fm2 p=2 bal=1.05 cutl=15.00
173 | 0/ 4|: ( 0, 0)/[ 2, 2] ->FINAL 0 |V|= 12 |E|= 12 #pins= 27 1/IPM/LINEAR/fm2 p=2 bal=1.03 cutl=14.00
174 | 1/ 4|: ( 1, 0)/[ 2, 2] ->FINAL 0 |V|= 13 |E|= 12 #pins= 24 1/IPM/LINEAR/fm2 p=2 bal=1.03 cutl=14.00
175 | 2/ 4|: ( 0, 1)/[ 2, 2] ->FINAL 0 |V|= 12 |E|= 13 #pins= 23 1/IPM/LINEAR/fm2 p=2 bal=1.03 cutl=14.00
176 | 3/ 4|: ( 1, 1)/[ 2, 2] ->FINAL 0 |V|= 13 |E|= 13 #pins= 31 1/IPM/LINEAR/fm2 p=2 bal=1.03 cutl=14.00
177 | 1/ 4|: ( 1, 0)/[ 2, 2] ->Rdivide(0, 6): 14.0
178 | 2/ 4|: ( 0, 1)/[ 2, 2] ->Rdivide(0, 6): 14.0
179 | 0/ 4|: ( 0, 0)/[ 2, 2] ->Rdivide(0, 6): 14.0
180 | 3/ 4|: ( 1, 1)/[ 2, 2] ->Rdivide(0, 6): 14.0
181 | 2/ 4|: ( 0, 1)/[ 2, 2] ->Left: H(2, 8, 0) ----> H(0, 0, 0) Weights=(14.00, 11.00)
182 | 3/ 4|: ( 1, 1)/[ 2, 2] ->Left: H(12, 8, 26) ----> H(0, 0, 0) Weights=(14.00, 11.00)
183 | 0/ 4|: ( 0, 0)/[ 2, 2] ->Left: H(2, 9, 6) ----> H(14, 9, 31) Weights=(14.00, 11.00)
184 | 1/ 4|: ( 1, 0)/[ 2, 2] ->Left: H(12, 9, 23) ----> H(14, 8, 24) Weights=(14.00, 11.00)
185 | 1/ 4|: ( 1, 0)/[ 2, 2] ->Right: H(1, 8, 1) ----> H(0, 0, 0) Weights=(14.00, 11.00)
186 | 1/ 4|: ( 1, 0)/[ 2, 2] ->Left: H(14, 8, 24) OldI: 1.10 NewI: 1.12
187 | 0/ 4|: ( 0, 0)/[ 2, 2] ->Right: H(10, 8, 19) ----> H(0, 0, 0) Weights=(14.00, 11.00)
188 | 0/ 4|: ( 0, 0)/[ 2, 2] ->Left: H(14, 9, 31) OldI: 1.10 NewI: 1.12
189 | 0/ 4|: ( 0, 0)/[ 1, 2] ->START 0 |V|= 14 |E|= 9 #pins= 31 1/IPM/LINEAR/fm2 p=2...
190 | 1/ 4|: ( 0, 1)/[ 1, 2] ->START 0 |V|= 14 |E|= 8 #pins= 24 1/IPM/LINEAR/fm2 p=2...
191 | 2/ 4|: ( 0, 1)/[ 2, 2] ->Right: H(10, 7, 21) ----> H(11, 8, 23) Weights=(14.00, 11.00)
192 | 3/ 4|: ( 1, 1)/[ 2, 2] ->Right: H(1, 7, 2) ----> H(11, 7, 20) Weights=(14.00, 11.00)
193 | 2/ 4|: ( 0, 1)/[ 2, 2] ->Right: H(11, 8, 23) OldI: 1.10 NewI: 1.07
194 | 3/ 4|: ( 1, 1)/[ 2, 2] ->Right: H(11, 7, 20) OldI: 1.10 NewI: 1.07
195 | 2/ 4|: ( 0, 0)/[ 1, 2] ->START 0 |V|= 11 |E|= 8 #pins= 23 1/IPM/LINEAR/fm2 p=2...
196 | 3/ 4|: ( 0, 1)/[ 1, 2] ->START 0 |V|= 11 |E|= 7 #pins= 20 1/IPM/LINEAR/fm2 p=2...
197 | 0/ 4|: ( 0, 0)/[ 1, 2] ->START 1 |V|= 8 |E|= 6 #pins= 19 1/IPM/LINEAR/fm2 p=2...
198 | 1/ 4|: ( 0, 1)/[ 1, 2] ->START 1 |V|= 8 |E|= 7 #pins= 19 1/IPM/LINEAR/fm2 p=2...
199 | 2/ 4|: ( 0, 0)/[ 1, 2] ->START 1 |V|= 6 |E|= 2 #pins= 4 1/IPM/LINEAR/fm2 p=2...
200 | 3/ 4|: ( 0, 1)/[ 1, 2] ->START 1 |V|= 6 |E|= 6 #pins= 16 1/IPM/LINEAR/fm2 p=2...
201 | 0/ 4|: ( 0, 0)/[ 1, 2] ->START 2 |V|= 5 |E|= 2 #pins= 7 1/IPM/LINEAR/fm2 p=2...
202 | 1/ 4|: ( 0, 1)/[ 1, 2] ->START 2 |V|= 5 |E|= 6 #pins= 14 1/IPM/LINEAR/fm2 p=2...
203 | 2/ 4|: ( 0, 0)/[ 1, 2] ->START 2 |V|= 3 |E|= 1 #pins= 2 1/IPM/LINEAR/fm2 p=2...
204 | 3/ 4|: ( 0, 1)/[ 1, 2] ->START 2 |V|= 3 |E|= 1 #pins= 2 1/IPM/LINEAR/fm2 p=2...
205 | 1/ 4|: ( 0, 1)/[ 1, 2] ->START 3 |V|= 3 |E|= 2 #pins= 4 1/IPM/LINEAR/fm2 p=2...
206 | 0/ 4|: ( 0, 0)/[ 1, 2] ->START 3 |V|= 3 |E|= 0 #pins= 0 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 | 0/ 4|: ( 0, 0)/[ 1, 2] ->START 4 |V|= 2 |E|= 0 #pins= 0 1/IPM/LINEAR/fm2 p=2...
210 | 1/ 4|: ( 0, 1)/[ 1, 2] ->START 4 |V|= 2 |E|= 1 #pins= 2 1/IPM/LINEAR/fm2 p=2...
211 | 2/ 4|: ( 0, 0)/[ 1, 2] ->START 4 |V|= 1 |E|= 0 #pins= 0 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 | 0/ 4|: ( 0, 0)/[ 1, 2] ->START 5 |V|= 2 |E|= 0 #pins= 0 1/IPM/LINEAR/fm2 p=2...
214 | 1/ 4|: ( 0, 1)/[ 1, 2] ->START 5 |V|= 2 |E|= 1 #pins= 2 1/IPM/LINEAR/fm2 p=2...
215 | 2/ 4|: ( 0, 0)/[ 1, 2] ->Local Ratio Cut= 0.00 Global Ratio Cut= 0.00
216 | 3/ 4|: ( 0, 1)/[ 1, 2] ->Local Ratio Cut= 0.00 Global Ratio Cut= 0.00
217 | 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
218 | 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
219 | 1/ 4|: ( 0, 1)/[ 1, 2] ->Local Ratio Cut= 7.00 Global Ratio Cut= 7.00
220 | 0/ 4|: ( 0, 0)/[ 1, 2] ->Local Ratio Cut= 7.00 Global Ratio Cut= 7.00
221 | 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
222 | 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
223 | 1/ 4|: ( 0, 1)/[ 1, 2] ->FINAL 5 |V|= 2 |E|= 1 #pins= 2 1/IPM/LINEAR/fm2 p=2 bal=1.71 cutl=2.00
224 | 0/ 4|: ( 0, 0)/[ 1, 2] ->FINAL 5 |V|= 2 |E|= 0 #pins= 0 1/IPM/LINEAR/fm2 p=2 bal=1.71 cutl=2.00
225 | 0/ 4|: ( 0, 0)/[ 1, 2] ->FINAL 4 |V|= 2 |E|= 0 #pins= 0 1/IPM/LINEAR/fm2 p=2 bal=1.71 cutl=2.00
226 | 1/ 4|: ( 0, 1)/[ 1, 2] ->FINAL 4 |V|= 2 |E|= 1 #pins= 2 1/IPM/LINEAR/fm2 p=2 bal=1.71 cutl=2.00
227 | 2/ 4|: ( 0, 0)/[ 1, 2] ->FINAL 2 |V|= 3 |E|= 1 #pins= 2 1/IPM/LINEAR/fm2 p=2 bal=1.09 cutl=4.00
228 | 3/ 4|: ( 0, 1)/[ 1, 2] ->FINAL 2 |V|= 3 |E|= 1 #pins= 2 1/IPM/LINEAR/fm2 p=2 bal=1.09 cutl=4.00
229 | 0/ 4|: ( 0, 0)/[ 1, 2] ->FINAL 3 |V|= 3 |E|= 0 #pins= 0 1/IPM/LINEAR/fm2 p=2 bal=1.71 cutl=2.00
230 | 1/ 4|: ( 0, 1)/[ 1, 2] ->FINAL 3 |V|= 3 |E|= 2 #pins= 4 1/IPM/LINEAR/fm2 p=2 bal=1.71 cutl=2.00
231 | 2/ 4|: ( 0, 0)/[ 1, 2] ->FINAL 1 |V|= 6 |E|= 2 #pins= 4 1/IPM/LINEAR/fm2 p=2 bal=1.09 cutl=4.00
232 | 3/ 4|: ( 0, 1)/[ 1, 2] ->FINAL 1 |V|= 6 |E|= 6 #pins= 16 1/IPM/LINEAR/fm2 p=2 bal=1.09 cutl=4.00
233 | 2/ 4|: ( 0, 0)/[ 1, 2] ->FINAL 0 |V|= 11 |E|= 8 #pins= 23 1/IPM/LINEAR/fm2 p=2 bal=1.09 cutl=4.00
234 | 3/ 4|: ( 0, 1)/[ 1, 2] ->FINAL 0 |V|= 11 |E|= 7 #pins= 20 1/IPM/LINEAR/fm2 p=2 bal=1.09 cutl=4.00
235 | 0/ 4|: ( 0, 0)/[ 1, 2] ->FINAL 2 |V|= 5 |E|= 2 #pins= 7 1/IPM/LINEAR/fm2 p=2 bal=1.14 cutl=11.00
236 | 1/ 4|: ( 0, 1)/[ 1, 2] ->FINAL 2 |V|= 5 |E|= 6 #pins= 14 1/IPM/LINEAR/fm2 p=2 bal=1.14 cutl=11.00
237 | 2/ 4|: ( 0, 0)/[ 1, 2] ->Rdivide(4, 6): 4.0
238 | 3/ 4|: ( 0, 1)/[ 1, 2] ->Rdivide(4, 6): 4.0
239 | 2/ 4|: ( 0, 0)/[ 1, 2] ->Left: H(8, 7, 20) OldI: 1.07 NewI: 0.98
240 | 3/ 4|: ( 0, 1)/[ 1, 2] ->Left: H(8, 6, 12) OldI: 1.07 NewI: 0.98
241 | 2/ 4|: ( 0, 0)/[ 1, 2] ->START 0 |V|= 8 |E|= 7 #pins= 20 1/IPM/LINEAR/fm2 p=2...
242 | 3/ 4|: ( 0, 1)/[ 1, 2] ->START 0 |V|= 8 |E|= 6 #pins= 12 1/IPM/LINEAR/fm2 p=2...
243 | 0/ 4|: ( 0, 0)/[ 1, 2] ->FINAL 1 |V|= 8 |E|= 6 #pins= 19 1/IPM/LINEAR/fm2 p=2 bal=1.14 cutl=11.00
244 | 1/ 4|: ( 0, 1)/[ 1, 2] ->FINAL 1 |V|= 8 |E|= 7 #pins= 19 1/IPM/LINEAR/fm2 p=2 bal=1.14 cutl=11.00
245 | 0/ 4|: ( 0, 0)/[ 1, 2] ->FINAL 0 |V|= 14 |E|= 9 #pins= 31 1/IPM/LINEAR/fm2 p=2 bal=1.00 cutl=10.00
246 | 1/ 4|: ( 0, 1)/[ 1, 2] ->FINAL 0 |V|= 14 |E|= 8 #pins= 24 1/IPM/LINEAR/fm2 p=2 bal=1.00 cutl=10.00
247 | 0/ 4|: ( 0, 0)/[ 1, 2] ->Rdivide(0, 3): 10.0
248 | 1/ 4|: ( 0, 1)/[ 1, 2] ->Rdivide(0, 3): 10.0
249 | 0/ 4|: ( 0, 0)/[ 1, 2] ->Left: H(7, 4, 9) ----> H(7, 8, 19) Weights=(7.00, 7.00)
250 | 1/ 4|: ( 0, 1)/[ 1, 2] ->Left: H(7, 4, 10) ----> H(0, 0, 0) Weights=(7.00, 7.00)
251 | 2/ 4|: ( 0, 0)/[ 1, 2] ->START 1 |V|= 4 |E|= 1 #pins= 2 1/IPM/LINEAR/fm2 p=2...
252 | 3/ 4|: ( 0, 1)/[ 1, 2] ->START 1 |V|= 4 |E|= 4 #pins= 9 1/IPM/LINEAR/fm2 p=2...
253 | 0/ 4|: ( 0, 0)/[ 1, 2] ->Right: H(7, 6, 18) ----> H(0, 0, 0) Weights=(7.00, 7.00)
254 | 0/ 4|: ( 0, 0)/[ 1, 2] ->Left: H(7, 8, 19) OldI: 1.12 NewI: 1.12
255 | 1/ 4|: ( 0, 1)/[ 1, 2] ->Right: H(7, 4, 9) ----> H(7, 10, 27) Weights=(7.00, 7.00)
256 | 0/ 4|: ( 0, 0)/[ 1, 1] ->START 0 |V|= 7 |E|= 8 #pins= 19 1/IPM/LINEAR/fm2 p=2...
257 | 1/ 4|: ( 0, 1)/[ 1, 2] ->Right: H(7, 10, 27) OldI: 1.12 NewI: 1.12
258 | 1/ 4|: ( 0, 0)/[ 1, 1] ->START 0 |V|= 7 |E|= 10 #pins= 27 1/IPM/LINEAR/fm2 p=2...
259 | 0/ 4|: ( 0, 0)/[ 1, 1] ->START 1 |V|= 5 |E|= 5 #pins= 11 1/IPM/LINEAR/fm2 p=2...
260 | 1/ 4|: ( 0, 0)/[ 1, 1] ->START 1 |V|= 4 |E|= 6 #pins= 14 1/IPM/LINEAR/fm2 p=2...
261 | 1/ 4|: ( 0, 0)/[ 1, 1] ->START 2 |V|= 3 |E|= 2 #pins= 4 1/IPM/LINEAR/fm2 p=2...
262 | 0/ 4|: ( 0, 0)/[ 1, 1] ->START 2 |V|= 4 |E|= 2 #pins= 4 1/IPM/LINEAR/fm2 p=2...
263 | 1/ 4|: ( 0, 0)/[ 1, 1] ->START 3 |V|= 2 |E|= 1 #pins= 2 1/IPM/LINEAR/fm2 p=2...
264 | 0/ 4|: ( 0, 0)/[ 1, 1] ->START 3 |V|= 3 |E|= 1 #pins= 2 1/IPM/LINEAR/fm2 p=2...
265 | 0/ 4|: ( 0, 0)/[ 1, 1] ->START 4 |V|= 3 |E|= 1 #pins= 2 1/IPM/LINEAR/fm2 p=2...
266 | 0/ 4|: ( 0, 0)/[ 1, 1] ->Local Ratio Cut= 7.00 Global Ratio Cut= 7.00
267 | 0/ 4|: ( 0, 0)/[ 1, 1] ->FINAL 4 |V|= 3 |E|= 1 #pins= 2 1/IPM/LINEAR/fm2 p=2 bal=1.71 cutl=2.00
268 | 1/ 4|: ( 0, 0)/[ 1, 1] ->START 4 |V|= 2 |E|= 1 #pins= 2 1/IPM/LINEAR/fm2 p=2...
269 | 0/ 4|: ( 0, 0)/[ 1, 1] ->FINAL 3 |V|= 3 |E|= 1 #pins= 2 1/IPM/LINEAR/fm2 p=2 bal=1.71 cutl=2.00
270 | 1/ 4|: ( 0, 0)/[ 1, 1] ->Local Ratio Cut= 7.00 Global Ratio Cut= 7.00
271 | 1/ 4|: ( 0, 0)/[ 1, 1] ->FINAL 4 |V|= 2 |E|= 1 #pins= 2 1/IPM/LINEAR/fm2 p=2 bal=1.43 cutl=4.00
272 | 0/ 4|: ( 0, 0)/[ 1, 1] ->FINAL 2 |V|= 4 |E|= 2 #pins= 4 1/IPM/LINEAR/fm2 p=2 bal=1.43 cutl=5.00
273 | 0/ 4|: ( 0, 0)/[ 1, 1] ->FINAL 1 |V|= 5 |E|= 5 #pins= 11 1/IPM/LINEAR/fm2 p=2 bal=1.14 cutl=5.00
274 | 1/ 4|: ( 0, 0)/[ 1, 1] ->FINAL 3 |V|= 2 |E|= 1 #pins= 2 1/IPM/LINEAR/fm2 p=2 bal=1.43 cutl=4.00
275 | 0/ 4|: ( 0, 0)/[ 1, 1] ->FINAL 0 |V|= 7 |E|= 8 #pins= 19 1/IPM/LINEAR/fm2 p=2 bal=1.14 cutl=5.00
276 | 0/ 4|: ( 0, 0)/[ 1, 1] ->Rdivide(0, 1): 5.0
277 | 1/ 4|: ( 0, 0)/[ 1, 1] ->FINAL 2 |V|= 3 |E|= 2 #pins= 4 1/IPM/LINEAR/fm2 p=2 bal=1.14 cutl=8.00
278 | 1/ 4|: ( 0, 0)/[ 1, 1] ->FINAL 1 |V|= 4 |E|= 6 #pins= 14 1/IPM/LINEAR/fm2 p=2 bal=1.14 cutl=8.00
279 | 1/ 4|: ( 0, 0)/[ 1, 1] ->FINAL 0 |V|= 7 |E|= 10 #pins= 27 1/IPM/LINEAR/fm2 p=2 bal=1.14 cutl=8.00
280 | 1/ 4|: ( 0, 0)/[ 1, 1] ->Rdivide(2, 3): 8.0
281 | 2/ 4|: ( 0, 0)/[ 1, 2] ->START 2 |V|= 2 |E|= 0 #pins= 0 1/IPM/LINEAR/fm2 p=2...
282 | 3/ 4|: ( 0, 1)/[ 1, 2] ->START 2 |V|= 2 |E|= 1 #pins= 2 1/IPM/LINEAR/fm2 p=2...
283 | 2/ 4|: ( 0, 0)/[ 1, 2] ->START 3 |V|= 1 |E|= 0 #pins= 0 1/IPM/LINEAR/fm2 p=2...
284 | 3/ 4|: ( 0, 1)/[ 1, 2] ->START 3 |V|= 1 |E|= 0 #pins= 0 1/IPM/LINEAR/fm2 p=2...
285 | 2/ 4|: ( 0, 0)/[ 1, 2] ->Local Ratio Cut= 0.00 Global Ratio Cut= 0.00
286 | 3/ 4|: ( 0, 1)/[ 1, 2] ->Local Ratio Cut= 0.00 Global Ratio Cut= 0.00
287 | 2/ 4|: ( 0, 0)/[ 1, 2] ->FINAL 3 |V|= 1 |E|= 0 #pins= 0 1/IPM/LINEAR/fm2 p=2 bal=2.00 cutl=0.00
288 | 3/ 4|: ( 0, 1)/[ 1, 2] ->FINAL 3 |V|= 1 |E|= 0 #pins= 0 1/IPM/LINEAR/fm2 p=2 bal=2.00 cutl=0.00
289 | 2/ 4|: ( 0, 0)/[ 1, 2] ->FINAL 2 |V|= 2 |E|= 0 #pins= 0 1/IPM/LINEAR/fm2 p=2 bal=2.00 cutl=0.00
290 | 3/ 4|: ( 0, 1)/[ 1, 2] ->FINAL 2 |V|= 2 |E|= 1 #pins= 2 1/IPM/LINEAR/fm2 p=2 bal=2.00 cutl=0.00
291 | 2/ 4|: ( 0, 0)/[ 1, 2] ->FINAL 1 |V|= 4 |E|= 1 #pins= 2 1/IPM/LINEAR/fm2 p=2 bal=1.50 cutl=4.00
292 | 3/ 4|: ( 0, 1)/[ 1, 2] ->FINAL 1 |V|= 4 |E|= 4 #pins= 9 1/IPM/LINEAR/fm2 p=2 bal=1.50 cutl=4.00
293 | 2/ 4|: ( 0, 0)/[ 1, 2] ->FINAL 0 |V|= 8 |E|= 7 #pins= 20 1/IPM/LINEAR/fm2 p=2 bal=1.25 cutl=4.00
294 | 3/ 4|: ( 0, 1)/[ 1, 2] ->FINAL 0 |V|= 8 |E|= 6 #pins= 12 1/IPM/LINEAR/fm2 p=2 bal=1.25 cutl=4.00
295 | 2/ 4|: ( 0, 0)/[ 1, 2] ->Rdivide(4, 5): 4.0
296 | 3/ 4|: ( 0, 1)/[ 1, 2] ->Rdivide(4, 5): 4.0
297 | 0/ 4|: ( 0, 0)/[ 2, 2] ->FINAL 0 |V|= 12 |E|= 12 #pins= 27 IPM/LINEAR/fm2 p=7 bal=1.40 cutl=45.00
298 | 1/ 4|: ( 1, 0)/[ 2, 2] ->FINAL 0 |V|= 13 |E|= 12 #pins= 24 IPM/LINEAR/fm2 p=7 bal=1.40 cutl=45.00
299 | 2/ 4|: ( 0, 1)/[ 2, 2] ->FINAL 0 |V|= 12 |E|= 13 #pins= 23 IPM/LINEAR/fm2 p=7 bal=1.40 cutl=45.00
300 | 3/ 4|: ( 1, 1)/[ 2, 2] ->FINAL 0 |V|= 13 |E|= 13 #pins= 31 IPM/LINEAR/fm2 p=7 bal=1.40 cutl=45.00
301 Proc 1: Calls to malloc = 4211, Calls to free = 4211
302 Proc 2: Calls to malloc = 3551, Calls to free = 3551
303 Proc 3: Calls to malloc = 3647, Calls to free = 3647
304 Proc 0: Calls to malloc = 4077, Calls to free = 4077
305
306 DRIVER: Zoltan_LB_Partition time = 0.0937231
307 DRIVER: new_decomp 1 Min/Max Import: 3 9
308 DRIVER: new_decomp 1 Min/Max Export: 5 7
309 DRIVER: Total migration time = 0.00197816
310 0: All fixed objects are correct.
311
312 AFTER load balancing
313 DRIVER EVAL: load: max 9.000000 min 4.000000 sum 25.000000
314 DRIVER EVAL: objs: max 9 min 4 sum 25
315 DRIVER EVAL: cuts: max 19 min 6 sum 50
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 5 25 1.400
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 5 25 1.4
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 : 3 4 3.43 24
332 Zoltan_LB_Eval_Graph Number of cut edges : 5 10 7.43 52
333 Zoltan_LB_Eval_Graph Num Nbor Parts : 3 5 4.29 30
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 5 25 1.400
341 Zoltan_LB_Eval_HG Object weight : 3 5 25 1.400
342
343 Zoltan_LB_Eval_HG CUTN (Sum_edges( (#parts(edge)>1)*ewgt )): 24.000
344 Zoltan_LB_Eval_HG CUTL (Sum_edges( (#parts(edge)-1)*ewgt )): 45.000
345 Zoltan_LB_Eval_HG CUTL-MAX (Max_parts( comm. volume ): 17.000
346
347
348 FILE zdrive.inp.phg.ipm.fixed07: Total: 9.372306e-02 seconds in Partitioning
349 FILE zdrive.inp.phg.ipm.fixed07: Average: 9.372306e-02 seconds per Iteration