Debian Codegraph @

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

raw
1
2
3 Reading the command file, zdrive.inp.phg.ipm.fixed02
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 | 1/ 4|: ( 1, 0)/[ 2, 2] ->START 0 |V|= 13 |E|= 12 #pins= 24 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 | 2/ 4|: ( 0, 1)/[ 2, 2] ->START 0 |V|= 12 |E|= 13 #pins= 23 1/IPM/LINEAR/fm2 p=2...
129 | 0/ 4|: ( 0, 0)/[ 2, 2] ->START 1 |V|= 7 |E|= 11 #pins= 20 1/IPM/LINEAR/fm2 p=2...
130 | 1/ 4|: ( 1, 0)/[ 2, 2] ->START 1 |V|= 6 |E|= 11 #pins= 18 1/IPM/LINEAR/fm2 p=2...
131 | 2/ 4|: ( 0, 1)/[ 2, 2] ->START 1 |V|= 7 |E|= 14 #pins= 23 1/IPM/LINEAR/fm2 p=2...
132 | 3/ 4|: ( 1, 1)/[ 2, 2] ->START 1 |V|= 6 |E|= 14 #pins= 20 1/IPM/LINEAR/fm2 p=2...
133 | 2/ 4|: ( 0, 1)/[ 2, 2] ->START 2 |V|= 4 |E|= 6 #pins= 7 1/IPM/LINEAR/fm2 p=2...
134 | 1/ 4|: ( 1, 0)/[ 2, 2] ->START 2 |V|= 3 |E|= 9 #pins= 9 1/IPM/LINEAR/fm2 p=2...
135 | 0/ 4|: ( 0, 0)/[ 2, 2] ->START 2 |V|= 4 |E|= 9 #pins= 17 1/IPM/LINEAR/fm2 p=2...
136 | 3/ 4|: ( 1, 1)/[ 2, 2] ->START 2 |V|= 3 |E|= 6 #pins= 7 1/IPM/LINEAR/fm2 p=2...
137 | 0/ 4|: ( 0, 0)/[ 2, 2] ->START 3 |V|= 2 |E|= 2 #pins= 3 1/IPM/LINEAR/fm2 p=2...
138 | 2/ 4|: ( 0, 1)/[ 2, 2] ->START 3 |V|= 2 |E|= 5 #pins= 6 1/IPM/LINEAR/fm2 p=2...
139 | 1/ 4|: ( 1, 0)/[ 2, 2] ->START 3 |V|= 2 |E|= 2 #pins= 3 1/IPM/LINEAR/fm2 p=2...
140 | 3/ 4|: ( 1, 1)/[ 2, 2] ->START 3 |V|= 2 |E|= 5 #pins= 6 1/IPM/LINEAR/fm2 p=2...
141 | 0/ 4|: ( 0, 0)/[ 2, 2] ->START 4 |V|= 2 |E|= 0 #pins= 0 1/IPM/LINEAR/fm2 p=2...
142 | 1/ 4|: ( 1, 0)/[ 2, 2] ->START 4 |V|= 0 |E|= 0 #pins= 0 1/IPM/LINEAR/fm2 p=2...
143 | 2/ 4|: ( 0, 1)/[ 2, 2] ->START 4 |V|= 2 |E|= 1 #pins= 2 1/IPM/LINEAR/fm2 p=2...
144 | 3/ 4|: ( 1, 1)/[ 2, 2] ->START 4 |V|= 0 |E|= 1 #pins= 0 1/IPM/LINEAR/fm2 p=2...
145 | 0/ 4|: ( 0, 0)/[ 2, 2] ->START 5 |V|= 2 |E|= 0 #pins= 0 1/IPM/LINEAR/fm2 p=2...
146 | 1/ 4|: ( 1, 0)/[ 2, 2] ->START 5 |V|= 0 |E|= 0 #pins= 0 1/IPM/LINEAR/fm2 p=2...
147 | 2/ 4|: ( 0, 1)/[ 2, 2] ->START 5 |V|= 2 |E|= 1 #pins= 2 1/IPM/LINEAR/fm2 p=2...
148 | 3/ 4|: ( 1, 1)/[ 2, 2] ->START 5 |V|= 0 |E|= 1 #pins= 0 1/IPM/LINEAR/fm2 p=2...
149 | 1/ 4|: ( 1, 0)/[ 2, 2] ->Local Ratio Cut= 20.45 Global Ratio Cut= 20.45
150 | 0/ 4|: ( 0, 0)/[ 2, 2] ->Local Ratio Cut= 20.45 Global Ratio Cut= 20.45
151 | 2/ 4|: ( 0, 1)/[ 2, 2] ->Local Ratio Cut= 20.45 Global Ratio Cut= 20.45
152 | 3/ 4|: ( 1, 1)/[ 2, 2] ->Local Ratio Cut= 20.45 Global Ratio Cut= 20.45
153 | 0/ 4|: ( 0, 0)/[ 2, 2] ->FINAL 5 |V|= 2 |E|= 0 #pins= 0 1/IPM/LINEAR/fm2 p=2 bal=1.12 cutl=18.00
154 | 1/ 4|: ( 1, 0)/[ 2, 2] ->FINAL 5 |V|= 0 |E|= 0 #pins= 0 1/IPM/LINEAR/fm2 p=2 bal=1.12 cutl=18.00
155 | 2/ 4|: ( 0, 1)/[ 2, 2] ->FINAL 5 |V|= 2 |E|= 1 #pins= 2 1/IPM/LINEAR/fm2 p=2 bal=1.12 cutl=18.00
156 | 3/ 4|: ( 1, 1)/[ 2, 2] ->FINAL 5 |V|= 0 |E|= 1 #pins= 0 1/IPM/LINEAR/fm2 p=2 bal=1.12 cutl=18.00
157 | 0/ 4|: ( 0, 0)/[ 2, 2] ->FINAL 4 |V|= 2 |E|= 0 #pins= 0 1/IPM/LINEAR/fm2 p=2 bal=1.12 cutl=18.00
158 | 1/ 4|: ( 1, 0)/[ 2, 2] ->FINAL 4 |V|= 0 |E|= 0 #pins= 0 1/IPM/LINEAR/fm2 p=2 bal=1.12 cutl=18.00
159 | 2/ 4|: ( 0, 1)/[ 2, 2] ->FINAL 4 |V|= 2 |E|= 1 #pins= 2 1/IPM/LINEAR/fm2 p=2 bal=1.12 cutl=18.00
160 | 3/ 4|: ( 1, 1)/[ 2, 2] ->FINAL 4 |V|= 0 |E|= 1 #pins= 0 1/IPM/LINEAR/fm2 p=2 bal=1.12 cutl=18.00
161 | 0/ 4|: ( 0, 0)/[ 2, 2] ->FINAL 3 |V|= 2 |E|= 2 #pins= 3 1/IPM/LINEAR/fm2 p=2 bal=1.12 cutl=18.00
162 | 1/ 4|: ( 1, 0)/[ 2, 2] ->FINAL 3 |V|= 2 |E|= 2 #pins= 3 1/IPM/LINEAR/fm2 p=2 bal=1.12 cutl=18.00
163 | 2/ 4|: ( 0, 1)/[ 2, 2] ->FINAL 3 |V|= 2 |E|= 5 #pins= 6 1/IPM/LINEAR/fm2 p=2 bal=1.12 cutl=18.00
164 | 3/ 4|: ( 1, 1)/[ 2, 2] ->FINAL 3 |V|= 2 |E|= 5 #pins= 6 1/IPM/LINEAR/fm2 p=2 bal=1.12 cutl=18.00
165 | 0/ 4|: ( 0, 0)/[ 2, 2] ->FINAL 2 |V|= 4 |E|= 9 #pins= 17 1/IPM/LINEAR/fm2 p=2 bal=1.12 cutl=18.00
166 | 1/ 4|: ( 1, 0)/[ 2, 2] ->FINAL 2 |V|= 3 |E|= 9 #pins= 9 1/IPM/LINEAR/fm2 p=2 bal=1.12 cutl=18.00
167 | 2/ 4|: ( 0, 1)/[ 2, 2] ->FINAL 2 |V|= 4 |E|= 6 #pins= 7 1/IPM/LINEAR/fm2 p=2 bal=1.12 cutl=18.00
168 | 3/ 4|: ( 1, 1)/[ 2, 2] ->FINAL 2 |V|= 3 |E|= 6 #pins= 7 1/IPM/LINEAR/fm2 p=2 bal=1.12 cutl=18.00
169 | 0/ 4|: ( 0, 0)/[ 2, 2] ->FINAL 1 |V|= 7 |E|= 11 #pins= 20 1/IPM/LINEAR/fm2 p=2 bal=1.12 cutl=18.00
170 | 1/ 4|: ( 1, 0)/[ 2, 2] ->FINAL 1 |V|= 6 |E|= 11 #pins= 18 1/IPM/LINEAR/fm2 p=2 bal=1.12 cutl=18.00
171 | 2/ 4|: ( 0, 1)/[ 2, 2] ->FINAL 1 |V|= 7 |E|= 14 #pins= 23 1/IPM/LINEAR/fm2 p=2 bal=1.12 cutl=18.00
172 | 3/ 4|: ( 1, 1)/[ 2, 2] ->FINAL 1 |V|= 6 |E|= 14 #pins= 20 1/IPM/LINEAR/fm2 p=2 bal=1.12 cutl=18.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=16.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=16.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=16.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=16.00
177 | 1/ 4|: ( 1, 0)/[ 2, 2] ->Rdivide(0, 6): 16.0
178 | 2/ 4|: ( 0, 1)/[ 2, 2] ->Rdivide(0, 6): 16.0
179 | 0/ 4|: ( 0, 0)/[ 2, 2] ->Rdivide(0, 6): 16.0
180 | 3/ 4|: ( 1, 1)/[ 2, 2] ->Rdivide(0, 6): 16.0
181 | 2/ 4|: ( 0, 1)/[ 2, 2] ->Left: H(7, 10, 18) ----> H(0, 0, 0) Weights=(14.00, 11.00)
182 | 3/ 4|: ( 1, 1)/[ 2, 2] ->Left: H(7, 10, 17) ----> H(0, 0, 0) Weights=(14.00, 11.00)
183 | 0/ 4|: ( 0, 0)/[ 2, 2] ->Left: H(7, 7, 10) ----> H(14, 9, 25) Weights=(14.00, 11.00)
184 | 1/ 4|: ( 1, 0)/[ 2, 2] ->Left: H(7, 7, 7) ----> H(14, 8, 27) Weights=(14.00, 11.00)
185 | 1/ 4|: ( 1, 0)/[ 2, 2] ->Right: H(6, 11, 14) ----> H(0, 0, 0) Weights=(14.00, 11.00)
186 | 1/ 4|: ( 1, 0)/[ 2, 2] ->Left: H(14, 8, 27) OldI: 1.10 NewI: 1.12
187 | 0/ 4|: ( 0, 0)/[ 2, 2] ->Right: H(5, 11, 16) ----> H(0, 0, 0) Weights=(14.00, 11.00)
188 | 0/ 4|: ( 0, 0)/[ 2, 2] ->Left: H(14, 9, 25) OldI: 1.10 NewI: 1.12
189 | 2/ 4|: ( 0, 1)/[ 2, 2] ->Right: H(5, 5, 4) ----> H(11, 9, 27) Weights=(14.00, 11.00)
190 | 3/ 4|: ( 1, 1)/[ 2, 2] ->Right: H(6, 5, 11) ----> H(11, 7, 18) Weights=(14.00, 11.00)
191 | 2/ 4|: ( 0, 1)/[ 2, 2] ->Right: H(11, 9, 27) OldI: 1.10 NewI: 1.07
192 | 0/ 4|: ( 0, 0)/[ 1, 2] ->START 0 |V|= 14 |E|= 9 #pins= 25 1/IPM/LINEAR/fm2 p=2...
193 | 3/ 4|: ( 1, 1)/[ 2, 2] ->Right: H(11, 7, 18) OldI: 1.10 NewI: 1.07
194 | 1/ 4|: ( 0, 1)/[ 1, 2] ->START 0 |V|= 14 |E|= 8 #pins= 27 1/IPM/LINEAR/fm2 p=2...
195 | 2/ 4|: ( 0, 0)/[ 1, 2] ->START 0 |V|= 11 |E|= 9 #pins= 27 1/IPM/LINEAR/fm2 p=2...
196 | 3/ 4|: ( 0, 1)/[ 1, 2] ->START 0 |V|= 11 |E|= 7 #pins= 18 1/IPM/LINEAR/fm2 p=2...
197 | 2/ 4|: ( 0, 0)/[ 1, 2] ->START 1 |V|= 6 |E|= 6 #pins= 14 1/IPM/LINEAR/fm2 p=2...
198 | 3/ 4|: ( 0, 1)/[ 1, 2] ->START 1 |V|= 6 |E|= 6 #pins= 14 1/IPM/LINEAR/fm2 p=2...
199 | 0/ 4|: ( 0, 0)/[ 1, 2] ->START 1 |V|= 8 |E|= 2 #pins= 7 1/IPM/LINEAR/fm2 p=2...
200 | 1/ 4|: ( 0, 1)/[ 1, 2] ->START 1 |V|= 8 |E|= 8 #pins= 20 1/IPM/LINEAR/fm2 p=2...
201 | 2/ 4|: ( 0, 0)/[ 1, 2] ->START 2 |V|= 4 |E|= 2 #pins= 5 1/IPM/LINEAR/fm2 p=2...
202 | 3/ 4|: ( 0, 1)/[ 1, 2] ->START 2 |V|= 4 |E|= 3 #pins= 6 1/IPM/LINEAR/fm2 p=2...
203 | 0/ 4|: ( 0, 0)/[ 1, 2] ->START 2 |V|= 4 |E|= 1 #pins= 2 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 | 2/ 4|: ( 0, 0)/[ 1, 2] ->START 3 |V|= 2 |E|= 0 #pins= 0 1/IPM/LINEAR/fm2 p=2...
206 | 3/ 4|: ( 0, 1)/[ 1, 2] ->START 3 |V|= 2 |E|= 1 #pins= 2 1/IPM/LINEAR/fm2 p=2...
207 | 0/ 4|: ( 0, 0)/[ 1, 2] ->START 3 |V|= 3 |E|= 0 #pins= 0 1/IPM/LINEAR/fm2 p=2...
208 | 1/ 4|: ( 0, 1)/[ 1, 2] ->START 3 |V|= 3 |E|= 1 #pins= 2 1/IPM/LINEAR/fm2 p=2...
209 | 0/ 4|: ( 0, 0)/[ 1, 2] ->START 4 |V|= 3 |E|= 0 #pins= 0 1/IPM/LINEAR/fm2 p=2...
210 | 1/ 4|: ( 0, 1)/[ 1, 2] ->START 4 |V|= 3 |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] ->Local Ratio Cut= 5.00 Global Ratio Cut= 5.00
214 | 1/ 4|: ( 0, 1)/[ 1, 2] ->Local Ratio Cut= 5.00 Global Ratio Cut= 5.00
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 | 0/ 4|: ( 0, 0)/[ 1, 2] ->FINAL 4 |V|= 3 |E|= 0 #pins= 0 1/IPM/LINEAR/fm2 p=2 bal=1.00 cutl=5.00
220 | 1/ 4|: ( 0, 1)/[ 1, 2] ->FINAL 4 |V|= 3 |E|= 1 #pins= 2 1/IPM/LINEAR/fm2 p=2 bal=1.00 cutl=5.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 | 0/ 4|: ( 0, 0)/[ 1, 2] ->FINAL 3 |V|= 3 |E|= 0 #pins= 0 1/IPM/LINEAR/fm2 p=2 bal=1.00 cutl=5.00
224 | 1/ 4|: ( 0, 1)/[ 1, 2] ->FINAL 3 |V|= 3 |E|= 1 #pins= 2 1/IPM/LINEAR/fm2 p=2 bal=1.00 cutl=5.00
225 | 3/ 4|: ( 0, 1)/[ 1, 2] ->FINAL 2 |V|= 4 |E|= 3 #pins= 6 1/IPM/LINEAR/fm2 p=2 bal=1.23 cutl=5.00
226 | 2/ 4|: ( 0, 0)/[ 1, 2] ->FINAL 2 |V|= 4 |E|= 2 #pins= 5 1/IPM/LINEAR/fm2 p=2 bal=1.23 cutl=5.00
227 | 0/ 4|: ( 0, 0)/[ 1, 2] ->FINAL 2 |V|= 4 |E|= 1 #pins= 2 1/IPM/LINEAR/fm2 p=2 bal=1.00 cutl=5.00
228 | 1/ 4|: ( 0, 1)/[ 1, 2] ->FINAL 2 |V|= 4 |E|= 3 #pins= 7 1/IPM/LINEAR/fm2 p=2 bal=1.00 cutl=5.00
229 | 0/ 4|: ( 0, 0)/[ 1, 2] ->FINAL 1 |V|= 8 |E|= 2 #pins= 7 1/IPM/LINEAR/fm2 p=2 bal=1.00 cutl=5.00
230 | 1/ 4|: ( 0, 1)/[ 1, 2] ->FINAL 1 |V|= 8 |E|= 8 #pins= 20 1/IPM/LINEAR/fm2 p=2 bal=1.00 cutl=5.00
231 | 2/ 4|: ( 0, 0)/[ 1, 2] ->FINAL 1 |V|= 6 |E|= 6 #pins= 14 1/IPM/LINEAR/fm2 p=2 bal=1.09 cutl=8.00
232 | 3/ 4|: ( 0, 1)/[ 1, 2] ->FINAL 1 |V|= 6 |E|= 6 #pins= 14 1/IPM/LINEAR/fm2 p=2 bal=1.09 cutl=8.00
233 | 0/ 4|: ( 0, 0)/[ 1, 2] ->FINAL 0 |V|= 14 |E|= 9 #pins= 25 1/IPM/LINEAR/fm2 p=2 bal=1.00 cutl=5.00
234 | 1/ 4|: ( 0, 1)/[ 1, 2] ->FINAL 0 |V|= 14 |E|= 8 #pins= 27 1/IPM/LINEAR/fm2 p=2 bal=1.00 cutl=5.00
235 | 0/ 4|: ( 0, 0)/[ 1, 2] ->Rdivide(0, 3): 5.0
236 | 1/ 4|: ( 0, 1)/[ 1, 2] ->Rdivide(0, 3): 5.0
237 | 2/ 4|: ( 0, 0)/[ 1, 2] ->FINAL 0 |V|= 11 |E|= 9 #pins= 27 1/IPM/LINEAR/fm2 p=2 bal=1.09 cutl=8.00
238 | 3/ 4|: ( 0, 1)/[ 1, 2] ->FINAL 0 |V|= 11 |E|= 7 #pins= 18 1/IPM/LINEAR/fm2 p=2 bal=1.09 cutl=8.00
239 | 2/ 4|: ( 0, 0)/[ 1, 2] ->Rdivide(4, 6): 8.0
240 | 3/ 4|: ( 0, 1)/[ 1, 2] ->Rdivide(4, 6): 8.0
241 | 2/ 4|: ( 0, 0)/[ 1, 2] ->Left: H(8, 7, 19) OldI: 1.07 NewI: 0.98
242 | 3/ 4|: ( 0, 1)/[ 1, 2] ->Left: H(8, 4, 11) OldI: 1.07 NewI: 0.98
243 | 2/ 4|: ( 0, 0)/[ 1, 2] ->START 0 |V|= 8 |E|= 7 #pins= 19 1/IPM/LINEAR/fm2 p=2...
244 | 3/ 4|: ( 0, 1)/[ 1, 2] ->START 0 |V|= 8 |E|= 4 #pins= 11 1/IPM/LINEAR/fm2 p=2...
245 | 0/ 4|: ( 0, 0)/[ 1, 2] ->Left: H(7, 7, 16) ----> H(7, 12, 29) Weights=(7.00, 7.00)
246 | 1/ 4|: ( 0, 1)/[ 1, 2] ->Left: H(7, 5, 13) ----> H(0, 0, 0) Weights=(7.00, 7.00)
247 | 0/ 4|: ( 0, 0)/[ 1, 2] ->Right: H(7, 3, 8) ----> H(0, 0, 0) Weights=(7.00, 7.00)
248 | 0/ 4|: ( 0, 0)/[ 1, 2] ->Left: H(7, 12, 29) OldI: 1.12 NewI: 1.12
249 | 1/ 4|: ( 0, 1)/[ 1, 2] ->Right: H(7, 5, 13) ----> H(7, 8, 21) Weights=(7.00, 7.00)
250 | 0/ 4|: ( 0, 0)/[ 1, 1] ->START 0 |V|= 7 |E|= 12 #pins= 29 1/IPM/LINEAR/fm2 p=2...
251 | 1/ 4|: ( 0, 1)/[ 1, 2] ->Right: H(7, 8, 21) OldI: 1.12 NewI: 1.12
252 | 1/ 4|: ( 0, 0)/[ 1, 1] ->START 0 |V|= 7 |E|= 8 #pins= 21 1/IPM/LINEAR/fm2 p=2...
253 | 1/ 4|: ( 0, 0)/[ 1, 1] ->START 1 |V|= 4 |E|= 2 #pins= 4 1/IPM/LINEAR/fm2 p=2...
254 | 0/ 4|: ( 0, 0)/[ 1, 1] ->START 1 |V|= 4 |E|= 5 #pins= 11 1/IPM/LINEAR/fm2 p=2...
255 | 1/ 4|: ( 0, 0)/[ 1, 1] ->START 2 |V|= 2 |E|= 0 #pins= 0 1/IPM/LINEAR/fm2 p=2...
256 | 1/ 4|: ( 0, 0)/[ 1, 1] ->Local Ratio Cut= 0.00 Global Ratio Cut= 0.00
257 | 1/ 4|: ( 0, 0)/[ 1, 1] ->FINAL 2 |V|= 2 |E|= 0 #pins= 0 1/IPM/LINEAR/fm2 p=2 bal=2.00 cutl=0.00
258 | 1/ 4|: ( 0, 0)/[ 1, 1] ->FINAL 1 |V|= 4 |E|= 2 #pins= 4 1/IPM/LINEAR/fm2 p=2 bal=2.00 cutl=0.00
259 | 1/ 4|: ( 0, 0)/[ 1, 1] ->FINAL 0 |V|= 7 |E|= 8 #pins= 21 1/IPM/LINEAR/fm2 p=2 bal=1.14 cutl=7.00
260 | 0/ 4|: ( 0, 0)/[ 1, 1] ->START 2 |V|= 2 |E|= 1 #pins= 2 1/IPM/LINEAR/fm2 p=2...
261 | 1/ 4|: ( 0, 0)/[ 1, 1] ->Rdivide(2, 3): 7.0
262 | 0/ 4|: ( 0, 0)/[ 1, 1] ->START 3 |V|= 1 |E|= 0 #pins= 0 1/IPM/LINEAR/fm2 p=2...
263 | 0/ 4|: ( 0, 0)/[ 1, 1] ->Local Ratio Cut= 0.00 Global Ratio Cut= 0.00
264 | 0/ 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
265 | 0/ 4|: ( 0, 0)/[ 1, 1] ->FINAL 2 |V|= 2 |E|= 1 #pins= 2 1/IPM/LINEAR/fm2 p=2 bal=2.00 cutl=0.00
266 | 0/ 4|: ( 0, 0)/[ 1, 1] ->FINAL 1 |V|= 4 |E|= 5 #pins= 11 1/IPM/LINEAR/fm2 p=2 bal=2.00 cutl=0.00
267 | 0/ 4|: ( 0, 0)/[ 1, 1] ->FINAL 0 |V|= 7 |E|= 12 #pins= 29 1/IPM/LINEAR/fm2 p=2 bal=1.14 cutl=7.00
268 | 0/ 4|: ( 0, 0)/[ 1, 1] ->Rdivide(0, 1): 7.0
269 | 2/ 4|: ( 0, 0)/[ 1, 2] ->START 1 |V|= 5 |E|= 2 #pins= 5 1/IPM/LINEAR/fm2 p=2...
270 | 3/ 4|: ( 0, 1)/[ 1, 2] ->START 1 |V|= 5 |E|= 5 #pins= 12 1/IPM/LINEAR/fm2 p=2...
271 | 2/ 4|: ( 0, 0)/[ 1, 2] ->START 2 |V|= 3 |E|= 0 #pins= 0 1/IPM/LINEAR/fm2 p=2...
272 | 3/ 4|: ( 0, 1)/[ 1, 2] ->START 2 |V|= 3 |E|= 2 #pins= 4 1/IPM/LINEAR/fm2 p=2...
273 | 2/ 4|: ( 0, 0)/[ 1, 2] ->START 3 |V|= 2 |E|= 0 #pins= 0 1/IPM/LINEAR/fm2 p=2...
274 | 3/ 4|: ( 0, 1)/[ 1, 2] ->START 3 |V|= 2 |E|= 1 #pins= 2 1/IPM/LINEAR/fm2 p=2...
275 | 2/ 4|: ( 0, 0)/[ 1, 2] ->START 4 |V|= 1 |E|= 0 #pins= 0 1/IPM/LINEAR/fm2 p=2...
276 | 3/ 4|: ( 0, 1)/[ 1, 2] ->START 4 |V|= 1 |E|= 0 #pins= 0 1/IPM/LINEAR/fm2 p=2...
277 | 2/ 4|: ( 0, 0)/[ 1, 2] ->Local Ratio Cut= 0.00 Global Ratio Cut= 0.00
278 | 3/ 4|: ( 0, 1)/[ 1, 2] ->Local Ratio Cut= 0.00 Global Ratio Cut= 0.00
279 | 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
280 | 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
281 | 2/ 4|: ( 0, 0)/[ 1, 2] ->FINAL 3 |V|= 2 |E|= 0 #pins= 0 1/IPM/LINEAR/fm2 p=2 bal=2.00 cutl=0.00
282 | 3/ 4|: ( 0, 1)/[ 1, 2] ->FINAL 3 |V|= 2 |E|= 1 #pins= 2 1/IPM/LINEAR/fm2 p=2 bal=2.00 cutl=0.00
283 | 2/ 4|: ( 0, 0)/[ 1, 2] ->FINAL 2 |V|= 3 |E|= 0 #pins= 0 1/IPM/LINEAR/fm2 p=2 bal=2.00 cutl=0.00
284 | 3/ 4|: ( 0, 1)/[ 1, 2] ->FINAL 2 |V|= 3 |E|= 2 #pins= 4 1/IPM/LINEAR/fm2 p=2 bal=2.00 cutl=0.00
285 | 2/ 4|: ( 0, 0)/[ 1, 2] ->FINAL 1 |V|= 5 |E|= 2 #pins= 5 1/IPM/LINEAR/fm2 p=2 bal=1.50 cutl=5.00
286 | 3/ 4|: ( 0, 1)/[ 1, 2] ->FINAL 1 |V|= 5 |E|= 5 #pins= 12 1/IPM/LINEAR/fm2 p=2 bal=1.50 cutl=5.00
287 | 2/ 4|: ( 0, 0)/[ 1, 2] ->FINAL 0 |V|= 8 |E|= 7 #pins= 19 1/IPM/LINEAR/fm2 p=2 bal=1.25 cutl=6.00
288 | 3/ 4|: ( 0, 1)/[ 1, 2] ->FINAL 0 |V|= 8 |E|= 4 #pins= 11 1/IPM/LINEAR/fm2 p=2 bal=1.25 cutl=6.00
289 | 2/ 4|: ( 0, 0)/[ 1, 2] ->Rdivide(4, 5): 6.0
290 | 3/ 4|: ( 0, 1)/[ 1, 2] ->Rdivide(4, 5): 6.0
291 | 0/ 4|: ( 0, 0)/[ 2, 2] ->FINAL 0 |V|= 12 |E|= 12 #pins= 27 IPM/LINEAR/fm2 p=7 bal=1.40 cutl=49.00
292 | 1/ 4|: ( 1, 0)/[ 2, 2] ->FINAL 0 |V|= 13 |E|= 12 #pins= 24 IPM/LINEAR/fm2 p=7 bal=1.40 cutl=49.00
293 | 2/ 4|: ( 0, 1)/[ 2, 2] ->FINAL 0 |V|= 12 |E|= 13 #pins= 23 IPM/LINEAR/fm2 p=7 bal=1.40 cutl=49.00
294 | 3/ 4|: ( 1, 1)/[ 2, 2] ->FINAL 0 |V|= 13 |E|= 13 #pins= 31 IPM/LINEAR/fm2 p=7 bal=1.40 cutl=49.00
295 Proc 1: Calls to malloc = 3562, Calls to free = 3562
296 Proc 2: Calls to malloc = 3720, Calls to free = 3720
297 Proc 3: Calls to malloc = 3749, Calls to free = 3749
298 Proc 0: Calls to malloc = 3700, Calls to free = 3700
299
300 DRIVER: Zoltan_LB_Partition time = 0.098609
301 DRIVER: new_decomp 1 Min/Max Import: 2 8
302 DRIVER: new_decomp 1 Min/Max Export: 5 7
303 DRIVER: Total migration time = 0.00188589
304 0: All fixed objects are correct.
305
306 AFTER load balancing
307 DRIVER EVAL: load: max 8.000000 min 3.000000 sum 25.000000
308 DRIVER EVAL: objs: max 8 min 3 sum 25
309 DRIVER EVAL: cuts: max 22 min 10 sum 66
310
311 Zoltan_LB_Eval_Balance Part count: 7 requested, 7 actual , 7 non-empty
312 Zoltan_LB_Eval_Balance Statistics with respect to 7 parts:
313 Zoltan_LB_Eval_Balance Min Max Sum Imbalance
314 Zoltan_LB_Eval_Balance Number of objects : 3 5 25 1.400
315
316
317
318 Zoltan_LB_Eval_Graph Part count: 7 requested, 7 actual, 7 non-empty
319 Zoltan_LB_Eval_Graph Statistics with respect to 7 parts:
320 Zoltan_LB_Eval_Graph Min Max Sum Imbalance
321 Zoltan_LB_Eval_Graph Number of objects : 3 5 25 1.4
322
323 Zoltan_LB_Eval_Graph Statistics with respect to 7 parts:
324 Zoltan_LB_Eval_Graph Min Max Average Sum
325 Zoltan_LB_Eval_Graph Num boundary objects : 3 5 3.57 25
326 Zoltan_LB_Eval_Graph Number of cut edges : 8 14 10.9 76
327 Zoltan_LB_Eval_Graph Num Nbor Parts : 2 4 2.86 20
328
329
330
331 Zoltan_LB_Eval_HG Part count: 7 requested, 7 actual, 7 non-empty
332 Zoltan_LB_Eval_HG Statistics with respect to 7 parts:
333 Zoltan_LB_Eval_HG Min Max Sum Imbalance
334 Zoltan_LB_Eval_HG Number of objects : 3 5 25 1.400
335 Zoltan_LB_Eval_HG Object weight : 3 5 25 1.400
336
337 Zoltan_LB_Eval_HG CUTN (Sum_edges( (#parts(edge)>1)*ewgt )): 25.000
338 Zoltan_LB_Eval_HG CUTL (Sum_edges( (#parts(edge)-1)*ewgt )): 49.000
339 Zoltan_LB_Eval_HG CUTL-MAX (Max_parts( comm. volume ): 16.000
340
341
342 FILE zdrive.inp.phg.ipm.fixed02: Total: 9.860897e-02 seconds in Partitioning
343 FILE zdrive.inp.phg.ipm.fixed02: Average: 9.860897e-02 seconds per Iteration