Debian Codegraph @

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

raw
1
2
3 Reading the command file, zdrive.inp.phg.ipm.fixed05
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 | 2/ 4|: ( 0, 1)/[ 2, 2] ->START 0 |V|= 12 |E|= 13 #pins= 23 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 | 1/ 4|: ( 1, 0)/[ 2, 2] ->START 2 |V|= 5 |E|= 4 #pins= 10 1/IPM/LINEAR/fm2 p=2...
135 | 2/ 4|: ( 0, 1)/[ 2, 2] ->START 2 |V|= 3 |E|= 12 #pins= 12 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 | 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 | 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
156 | 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
157 | 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
158 | 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
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.40 cutl=12.00
162 | 1/ 4|: ( 1, 0)/[ 2, 2] ->FINAL 3 |V|= 2 |E|= 3 #pins= 4 1/IPM/LINEAR/fm2 p=2 bal=1.40 cutl=12.00
163 | 2/ 4|: ( 0, 1)/[ 2, 2] ->FINAL 3 |V|= 2 |E|= 2 #pins= 2 1/IPM/LINEAR/fm2 p=2 bal=1.40 cutl=12.00
164 | 3/ 4|: ( 1, 1)/[ 2, 2] ->FINAL 3 |V|= 2 |E|= 2 #pins= 2 1/IPM/LINEAR/fm2 p=2 bal=1.40 cutl=12.00
165 | 0/ 4|: ( 0, 0)/[ 2, 2] ->FINAL 2 |V|= 3 |E|= 4 #pins= 3 1/IPM/LINEAR/fm2 p=2 bal=1.40 cutl=12.00
166 | 1/ 4|: ( 1, 0)/[ 2, 2] ->FINAL 2 |V|= 5 |E|= 4 #pins= 10 1/IPM/LINEAR/fm2 p=2 bal=1.40 cutl=12.00
167 | 2/ 4|: ( 0, 1)/[ 2, 2] ->FINAL 2 |V|= 3 |E|= 12 #pins= 12 1/IPM/LINEAR/fm2 p=2 bal=1.40 cutl=12.00
168 | 3/ 4|: ( 1, 1)/[ 2, 2] ->FINAL 2 |V|= 5 |E|= 12 #pins= 19 1/IPM/LINEAR/fm2 p=2 bal=1.40 cutl=12.00
169 | 0/ 4|: ( 0, 0)/[ 2, 2] ->FINAL 1 |V|= 6 |E|= 14 #pins= 19 1/IPM/LINEAR/fm2 p=2 bal=1.40 cutl=12.00
170 | 1/ 4|: ( 1, 0)/[ 2, 2] ->FINAL 1 |V|= 8 |E|= 14 #pins= 29 1/IPM/LINEAR/fm2 p=2 bal=1.40 cutl=12.00
171 | 2/ 4|: ( 0, 1)/[ 2, 2] ->FINAL 1 |V|= 6 |E|= 11 #pins= 16 1/IPM/LINEAR/fm2 p=2 bal=1.40 cutl=12.00
172 | 3/ 4|: ( 1, 1)/[ 2, 2] ->FINAL 1 |V|= 8 |E|= 11 #pins= 20 1/IPM/LINEAR/fm2 p=2 bal=1.40 cutl=12.00
173 | 1/ 4|: ( 1, 0)/[ 2, 2] ->FINAL 0 |V|= 13 |E|= 12 #pins= 24 1/IPM/LINEAR/fm2 p=2 bal=1.33 cutl=15.00
174 | 0/ 4|: ( 0, 0)/[ 2, 2] ->FINAL 0 |V|= 12 |E|= 12 #pins= 27 1/IPM/LINEAR/fm2 p=2 bal=1.33 cutl=15.00
175 | 2/ 4|: ( 0, 1)/[ 2, 2] ->FINAL 0 |V|= 12 |E|= 13 #pins= 23 1/IPM/LINEAR/fm2 p=2 bal=1.33 cutl=15.00
176 | 3/ 4|: ( 1, 1)/[ 2, 2] ->FINAL 0 |V|= 13 |E|= 13 #pins= 31 1/IPM/LINEAR/fm2 p=2 bal=1.33 cutl=15.00
177 | 1/ 4|: ( 1, 0)/[ 2, 2] ->Rdivide(0, 6): 15.0
178 | 2/ 4|: ( 0, 1)/[ 2, 2] ->Rdivide(0, 6): 15.0
179 | 0/ 4|: ( 0, 0)/[ 2, 2] ->Rdivide(0, 6): 15.0
180 | 3/ 4|: ( 1, 1)/[ 2, 2] ->Rdivide(0, 6): 15.0
181 | 3/ 4|: ( 1, 1)/[ 2, 2] ->Left: H(7, 12, 19) ----> H(0, 0, 0) Weights=(19.00, 6.00)
182 | 1/ 4|: ( 1, 0)/[ 2, 2] ->Left: H(7, 10, 9) ----> H(19, 7, 25) Weights=(19.00, 6.00)
183 | 0/ 4|: ( 0, 0)/[ 2, 2] ->Left: H(12, 10, 26) ----> H(19, 8, 29) Weights=(19.00, 6.00)
184 | 2/ 4|: ( 0, 1)/[ 2, 2] ->Left: H(12, 12, 22) ----> H(19, 7, 22) Weights=(19.00, 6.00)
185 | 2/ 4|: ( 0, 1)/[ 2, 2] ->Right: H(0, 2, 0) ----> H(0, 0, 0) Weights=(19.00, 6.00)
186 | 1/ 4|: ( 1, 0)/[ 2, 2] ->Right: H(6, 4, 12) ----> H(0, 0, 0) Weights=(19.00, 6.00)
187 | 2/ 4|: ( 0, 1)/[ 2, 2] ->Left: H(19, 7, 22) OldI: 1.10 NewI: 0.83
188 | 0/ 4|: ( 0, 0)/[ 2, 2] ->Right: H(0, 4, 0) ----> H(0, 0, 0) Weights=(19.00, 6.00)
189 | 1/ 4|: ( 1, 0)/[ 2, 2] ->Left: H(19, 7, 25) OldI: 1.10 NewI: 0.83
190 | 0/ 4|: ( 0, 0)/[ 2, 2] ->Left: H(19, 8, 29) OldI: 1.10 NewI: 0.83
191 | 3/ 4|: ( 1, 1)/[ 2, 2] ->Right: H(6, 2, 5) ----> H(6, 6, 17) Weights=(19.00, 6.00)
192 | 3/ 4|: ( 1, 1)/[ 2, 2] ->Right: H(6, 6, 17) OldI: 1.10 NewI: 1.96
193 | 3/ 4|: ( 0, 0)/[ 1, 1] ->START 0 |V|= 6 |E|= 6 #pins= 17 1/IPM/LINEAR/fm2 p=2...
194 | 1/ 4|: ( 0, 1)/[ 1, 3] ->START 0 |V|= 19 |E|= 7 #pins= 25 1/IPM/LINEAR/fm2 p=2...
195 | 0/ 4|: ( 0, 0)/[ 1, 3] ->START 0 |V|= 19 |E|= 8 #pins= 29 1/IPM/LINEAR/fm2 p=2...
196 | 2/ 4|: ( 0, 2)/[ 1, 3] ->START 0 |V|= 19 |E|= 7 #pins= 22 1/IPM/LINEAR/fm2 p=2...
197 | 3/ 4|: ( 0, 0)/[ 1, 1] ->START 1 |V|= 4 |E|= 4 #pins= 9 1/IPM/LINEAR/fm2 p=2...
198 | 3/ 4|: ( 0, 0)/[ 1, 1] ->START 2 |V|= 3 |E|= 1 #pins= 2 1/IPM/LINEAR/fm2 p=2...
199 | 3/ 4|: ( 0, 0)/[ 1, 1] ->START 3 |V|= 2 |E|= 0 #pins= 0 1/IPM/LINEAR/fm2 p=2...
200 | 3/ 4|: ( 0, 0)/[ 1, 1] ->Local Ratio Cut= 0.00 Global Ratio Cut= 0.00
201 | 3/ 4|: ( 0, 0)/[ 1, 1] ->FINAL 3 |V|= 2 |E|= 0 #pins= 0 1/IPM/LINEAR/fm2 p=2 bal=1.50 cutl=0.00
202 | 3/ 4|: ( 0, 0)/[ 1, 1] ->FINAL 2 |V|= 3 |E|= 1 #pins= 2 1/IPM/LINEAR/fm2 p=2 bal=1.25 cutl=0.00
203 | 3/ 4|: ( 0, 0)/[ 1, 1] ->FINAL 1 |V|= 4 |E|= 4 #pins= 9 1/IPM/LINEAR/fm2 p=2 bal=1.25 cutl=0.00
204 | 3/ 4|: ( 0, 0)/[ 1, 1] ->FINAL 0 |V|= 6 |E|= 6 #pins= 17 1/IPM/LINEAR/fm2 p=2 bal=1.25 cutl=0.00
205 | 3/ 4|: ( 0, 0)/[ 1, 1] ->Rdivide(4, 6): 0.0
206 | 3/ 4|: ( 0, 0)/[ 1, 1] ->Left: H(5, 6, 17) OldI: 1.96 NewI: 1.57
207 | 3/ 4|: ( 0, 0)/[ 1, 1] ->START 0 |V|= 5 |E|= 6 #pins= 17 1/IPM/LINEAR/fm2 p=2...
208 | 3/ 4|: ( 0, 0)/[ 1, 1] ->START 1 |V|= 3 |E|= 3 #pins= 7 1/IPM/LINEAR/fm2 p=2...
209 | 3/ 4|: ( 0, 0)/[ 1, 1] ->START 2 |V|= 2 |E|= 1 #pins= 2 1/IPM/LINEAR/fm2 p=2...
210 | 3/ 4|: ( 0, 0)/[ 1, 1] ->START 3 |V|= 1 |E|= 0 #pins= 0 1/IPM/LINEAR/fm2 p=2...
211 | 3/ 4|: ( 0, 0)/[ 1, 1] ->Local Ratio Cut= 0.00 Global Ratio Cut= 0.00
212 | 3/ 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
213 | 3/ 4|: ( 0, 0)/[ 1, 1] ->FINAL 2 |V|= 2 |E|= 1 #pins= 2 1/IPM/LINEAR/fm2 p=2 bal=1.60 cutl=3.00
214 | 3/ 4|: ( 0, 0)/[ 1, 1] ->FINAL 1 |V|= 3 |E|= 3 #pins= 7 1/IPM/LINEAR/fm2 p=2 bal=1.20 cutl=4.00
215 | 3/ 4|: ( 0, 0)/[ 1, 1] ->FINAL 0 |V|= 5 |E|= 6 #pins= 17 1/IPM/LINEAR/fm2 p=2 bal=1.20 cutl=4.00
216 | 3/ 4|: ( 0, 0)/[ 1, 1] ->Rdivide(4, 5): 4.0
217 | 1/ 4|: ( 0, 1)/[ 1, 3] ->START 1 |V|= 11 |E|= 8 #pins= 22 1/IPM/LINEAR/fm2 p=2...
218 | 0/ 4|: ( 0, 0)/[ 1, 3] ->START 1 |V|= 11 |E|= 7 #pins= 21 1/IPM/LINEAR/fm2 p=2...
219 | 2/ 4|: ( 0, 2)/[ 1, 3] ->START 1 |V|= 11 |E|= 5 #pins= 15 1/IPM/LINEAR/fm2 p=2...
220 | 1/ 4|: ( 0, 1)/[ 1, 3] ->START 2 |V|= 6 |E|= 2 #pins= 5 1/IPM/LINEAR/fm2 p=2...
221 | 0/ 4|: ( 0, 0)/[ 1, 3] ->START 2 |V|= 6 |E|= 3 #pins= 7 1/IPM/LINEAR/fm2 p=2...
222 | 2/ 4|: ( 0, 2)/[ 1, 3] ->START 2 |V|= 6 |E|= 2 #pins= 4 1/IPM/LINEAR/fm2 p=2...
223 | 1/ 4|: ( 0, 1)/[ 1, 3] ->START 3 |V|= 4 |E|= 0 #pins= 0 1/IPM/LINEAR/fm2 p=2...
224 | 0/ 4|: ( 0, 0)/[ 1, 3] ->START 3 |V|= 4 |E|= 1 #pins= 2 1/IPM/LINEAR/fm2 p=2...
225 | 2/ 4|: ( 0, 2)/[ 1, 3] ->START 3 |V|= 4 |E|= 3 #pins= 7 1/IPM/LINEAR/fm2 p=2...
226 | 1/ 4|: ( 0, 1)/[ 1, 3] ->START 4 |V|= 3 |E|= 1 #pins= 2 1/IPM/LINEAR/fm2 p=2...
227 | 0/ 4|: ( 0, 0)/[ 1, 3] ->START 4 |V|= 3 |E|= 0 #pins= 0 1/IPM/LINEAR/fm2 p=2...
228 | 2/ 4|: ( 0, 2)/[ 1, 3] ->START 4 |V|= 3 |E|= 1 #pins= 2 1/IPM/LINEAR/fm2 p=2...
229 | 1/ 4|: ( 0, 1)/[ 1, 3] ->START 5 |V|= 2 |E|= 1 #pins= 2 1/IPM/LINEAR/fm2 p=2...
230 | 0/ 4|: ( 0, 0)/[ 1, 3] ->START 5 |V|= 2 |E|= 0 #pins= 0 1/IPM/LINEAR/fm2 p=2...
231 | 2/ 4|: ( 0, 2)/[ 1, 3] ->START 5 |V|= 2 |E|= 0 #pins= 0 1/IPM/LINEAR/fm2 p=2...
232 | 1/ 4|: ( 0, 1)/[ 1, 3] ->START 6 |V|= 1 |E|= 0 #pins= 0 1/IPM/LINEAR/fm2 p=2...
233 | 0/ 4|: ( 0, 0)/[ 1, 3] ->START 6 |V|= 1 |E|= 0 #pins= 0 1/IPM/LINEAR/fm2 p=2...
234 | 2/ 4|: ( 0, 2)/[ 1, 3] ->START 6 |V|= 1 |E|= 0 #pins= 0 1/IPM/LINEAR/fm2 p=2...
235 | 1/ 4|: ( 0, 1)/[ 1, 3] ->Local Ratio Cut= 0.00 Global Ratio Cut= 0.00
236 | 0/ 4|: ( 0, 0)/[ 1, 3] ->Local Ratio Cut= 0.00 Global Ratio Cut= 0.00
237 | 2/ 4|: ( 0, 2)/[ 1, 3] ->Local Ratio Cut= 0.00 Global Ratio Cut= 0.00
238 | 1/ 4|: ( 0, 1)/[ 1, 3] ->FINAL 6 |V|= 1 |E|= 0 #pins= 0 1/IPM/LINEAR/fm2 p=2 bal=2.00 cutl=0.00
239 | 0/ 4|: ( 0, 0)/[ 1, 3] ->FINAL 6 |V|= 1 |E|= 0 #pins= 0 1/IPM/LINEAR/fm2 p=2 bal=2.00 cutl=0.00
240 | 2/ 4|: ( 0, 2)/[ 1, 3] ->FINAL 6 |V|= 1 |E|= 0 #pins= 0 1/IPM/LINEAR/fm2 p=2 bal=2.00 cutl=0.00
241 | 1/ 4|: ( 0, 1)/[ 1, 3] ->FINAL 5 |V|= 2 |E|= 1 #pins= 2 1/IPM/LINEAR/fm2 p=2 bal=2.00 cutl=0.00
242 | 0/ 4|: ( 0, 0)/[ 1, 3] ->FINAL 5 |V|= 2 |E|= 0 #pins= 0 1/IPM/LINEAR/fm2 p=2 bal=2.00 cutl=0.00
243 | 2/ 4|: ( 0, 2)/[ 1, 3] ->FINAL 5 |V|= 2 |E|= 0 #pins= 0 1/IPM/LINEAR/fm2 p=2 bal=2.00 cutl=0.00
244 | 1/ 4|: ( 0, 1)/[ 1, 3] ->FINAL 4 |V|= 3 |E|= 1 #pins= 2 1/IPM/LINEAR/fm2 p=2 bal=1.89 cutl=3.00
245 | 0/ 4|: ( 0, 0)/[ 1, 3] ->FINAL 4 |V|= 3 |E|= 0 #pins= 0 1/IPM/LINEAR/fm2 p=2 bal=1.89 cutl=3.00
246 | 2/ 4|: ( 0, 2)/[ 1, 3] ->FINAL 4 |V|= 3 |E|= 1 #pins= 2 1/IPM/LINEAR/fm2 p=2 bal=1.89 cutl=3.00
247 | 1/ 4|: ( 0, 1)/[ 1, 3] ->FINAL 3 |V|= 4 |E|= 0 #pins= 0 1/IPM/LINEAR/fm2 p=2 bal=1.89 cutl=3.00
248 | 0/ 4|: ( 0, 0)/[ 1, 3] ->FINAL 3 |V|= 4 |E|= 1 #pins= 2 1/IPM/LINEAR/fm2 p=2 bal=1.89 cutl=3.00
249 | 2/ 4|: ( 0, 2)/[ 1, 3] ->FINAL 3 |V|= 4 |E|= 3 #pins= 7 1/IPM/LINEAR/fm2 p=2 bal=1.89 cutl=3.00
250 | 1/ 4|: ( 0, 1)/[ 1, 3] ->FINAL 2 |V|= 6 |E|= 2 #pins= 5 1/IPM/LINEAR/fm2 p=2 bal=1.47 cutl=10.00
251 | 0/ 4|: ( 0, 0)/[ 1, 3] ->FINAL 2 |V|= 6 |E|= 3 #pins= 7 1/IPM/LINEAR/fm2 p=2 bal=1.47 cutl=10.00
252 | 2/ 4|: ( 0, 2)/[ 1, 3] ->FINAL 2 |V|= 6 |E|= 2 #pins= 4 1/IPM/LINEAR/fm2 p=2 bal=1.47 cutl=10.00
253 | 1/ 4|: ( 0, 1)/[ 1, 3] ->FINAL 1 |V|= 11 |E|= 8 #pins= 22 1/IPM/LINEAR/fm2 p=2 bal=1.47 cutl=10.00
254 | 0/ 4|: ( 0, 0)/[ 1, 3] ->FINAL 1 |V|= 11 |E|= 7 #pins= 21 1/IPM/LINEAR/fm2 p=2 bal=1.47 cutl=10.00
255 | 2/ 4|: ( 0, 2)/[ 1, 3] ->FINAL 1 |V|= 11 |E|= 5 #pins= 15 1/IPM/LINEAR/fm2 p=2 bal=1.47 cutl=10.00
256 | 1/ 4|: ( 0, 1)/[ 1, 3] ->FINAL 0 |V|= 19 |E|= 7 #pins= 25 1/IPM/LINEAR/fm2 p=2 bal=1.37 cutl=9.00
257 | 2/ 4|: ( 0, 2)/[ 1, 3] ->FINAL 0 |V|= 19 |E|= 7 #pins= 22 1/IPM/LINEAR/fm2 p=2 bal=1.37 cutl=9.00
258 | 0/ 4|: ( 0, 0)/[ 1, 3] ->FINAL 0 |V|= 19 |E|= 8 #pins= 29 1/IPM/LINEAR/fm2 p=2 bal=1.37 cutl=9.00
259 | 1/ 4|: ( 0, 1)/[ 1, 3] ->Rdivide(0, 3): 9.0
260 | 0/ 4|: ( 0, 0)/[ 1, 3] ->Rdivide(0, 3): 9.0
261 | 2/ 4|: ( 0, 2)/[ 1, 3] ->Rdivide(0, 3): 9.0
262 | 2/ 4|: ( 0, 2)/[ 1, 3] ->Left: H(13, 6, 15) ----> H(0, 0, 0) Weights=(13.00, 6.00)
263 | 0/ 4|: ( 0, 0)/[ 1, 3] ->Left: H(13, 7, 19) ----> H(13, 10, 27) Weights=(13.00, 6.00)
264 | 1/ 4|: ( 0, 1)/[ 1, 3] ->Left: H(13, 5, 15) ----> H(13, 8, 22) Weights=(13.00, 6.00)
265 | 1/ 4|: ( 0, 1)/[ 1, 3] ->Right: H(6, 3, 7) ----> H(0, 0, 0) Weights=(13.00, 6.00)
266 | 1/ 4|: ( 0, 1)/[ 1, 3] ->Left: H(13, 8, 22) OldI: 0.83 NewI: 0.60
267 | 0/ 4|: ( 0, 0)/[ 1, 3] ->Right: H(6, 3, 9) ----> H(0, 0, 0) Weights=(13.00, 6.00)
268 | 0/ 4|: ( 0, 0)/[ 1, 3] ->Left: H(13, 10, 27) OldI: 0.83 NewI: 0.60
269 | 2/ 4|: ( 0, 2)/[ 1, 3] ->Right: H(6, 2, 6) ----> H(6, 8, 22) Weights=(13.00, 6.00)
270 | 2/ 4|: ( 0, 2)/[ 1, 3] ->Right: H(6, 8, 22) OldI: 0.83 NewI: 1.31
271 | 0/ 4|: ( 0, 0)/[ 1, 2] ->START 0 |V|= 13 |E|= 10 #pins= 27 1/IPM/LINEAR/fm2 p=2...
272 | 1/ 4|: ( 0, 1)/[ 1, 2] ->START 0 |V|= 13 |E|= 8 #pins= 22 1/IPM/LINEAR/fm2 p=2...
273 | 2/ 4|: ( 0, 0)/[ 1, 1] ->START 0 |V|= 6 |E|= 8 #pins= 22 1/IPM/LINEAR/fm2 p=2...
274 | 2/ 4|: ( 0, 0)/[ 1, 1] ->START 1 |V|= 3 |E|= 3 #pins= 7 1/IPM/LINEAR/fm2 p=2...
275 | 2/ 4|: ( 0, 0)/[ 1, 1] ->START 2 |V|= 2 |E|= 1 #pins= 2 1/IPM/LINEAR/fm2 p=2...
276 | 2/ 4|: ( 0, 0)/[ 1, 1] ->START 3 |V|= 1 |E|= 0 #pins= 0 1/IPM/LINEAR/fm2 p=2...
277 | 2/ 4|: ( 0, 0)/[ 1, 1] ->Local Ratio Cut= 0.00 Global Ratio Cut= 0.00
278 | 2/ 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
279 | 2/ 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
280 | 2/ 4|: ( 0, 0)/[ 1, 1] ->FINAL 1 |V|= 3 |E|= 3 #pins= 7 1/IPM/LINEAR/fm2 p=2 bal=1.33 cutl=4.00
281 | 2/ 4|: ( 0, 0)/[ 1, 1] ->FINAL 0 |V|= 6 |E|= 8 #pins= 22 1/IPM/LINEAR/fm2 p=2 bal=1.00 cutl=4.00
282 | 2/ 4|: ( 0, 0)/[ 1, 1] ->Rdivide(2, 3): 4.0
283 | 0/ 4|: ( 0, 0)/[ 1, 2] ->START 1 |V|= 7 |E|= 4 #pins= 10 1/IPM/LINEAR/fm2 p=2...
284 | 1/ 4|: ( 0, 1)/[ 1, 2] ->START 1 |V|= 7 |E|= 7 #pins= 16 1/IPM/LINEAR/fm2 p=2...
285 | 0/ 4|: ( 0, 0)/[ 1, 2] ->START 2 |V|= 4 |E|= 2 #pins= 5 1/IPM/LINEAR/fm2 p=2...
286 | 1/ 4|: ( 0, 1)/[ 1, 2] ->START 2 |V|= 4 |E|= 2 #pins= 4 1/IPM/LINEAR/fm2 p=2...
287 | 0/ 4|: ( 0, 0)/[ 1, 2] ->START 3 |V|= 3 |E|= 0 #pins= 0 1/IPM/LINEAR/fm2 p=2...
288 | 1/ 4|: ( 0, 1)/[ 1, 2] ->START 3 |V|= 3 |E|= 1 #pins= 2 1/IPM/LINEAR/fm2 p=2...
289 | 0/ 4|: ( 0, 0)/[ 1, 2] ->START 4 |V|= 2 |E|= 0 #pins= 0 1/IPM/LINEAR/fm2 p=2...
290 | 1/ 4|: ( 0, 1)/[ 1, 2] ->START 4 |V|= 2 |E|= 0 #pins= 0 1/IPM/LINEAR/fm2 p=2...
291 | 0/ 4|: ( 0, 0)/[ 1, 2] ->Local Ratio Cut= 0.00 Global Ratio Cut= 0.00
292 | 1/ 4|: ( 0, 1)/[ 1, 2] ->Local Ratio Cut= 0.00 Global Ratio Cut= 0.00
293 | 1/ 4|: ( 0, 1)/[ 1, 2] ->FINAL 4 |V|= 2 |E|= 0 #pins= 0 1/IPM/LINEAR/fm2 p=2 bal=2.00 cutl=0.00
294 | 0/ 4|: ( 0, 0)/[ 1, 2] ->FINAL 4 |V|= 2 |E|= 0 #pins= 0 1/IPM/LINEAR/fm2 p=2 bal=2.00 cutl=0.00
295 | 0/ 4|: ( 0, 0)/[ 1, 2] ->FINAL 3 |V|= 3 |E|= 0 #pins= 0 1/IPM/LINEAR/fm2 p=2 bal=2.00 cutl=0.00
296 | 1/ 4|: ( 0, 1)/[ 1, 2] ->FINAL 3 |V|= 3 |E|= 1 #pins= 2 1/IPM/LINEAR/fm2 p=2 bal=2.00 cutl=0.00
297 | 0/ 4|: ( 0, 0)/[ 1, 2] ->FINAL 2 |V|= 4 |E|= 2 #pins= 5 1/IPM/LINEAR/fm2 p=2 bal=2.00 cutl=0.00
298 | 1/ 4|: ( 0, 1)/[ 1, 2] ->FINAL 2 |V|= 4 |E|= 2 #pins= 4 1/IPM/LINEAR/fm2 p=2 bal=2.00 cutl=0.00
299 | 0/ 4|: ( 0, 0)/[ 1, 2] ->FINAL 1 |V|= 7 |E|= 4 #pins= 10 1/IPM/LINEAR/fm2 p=2 bal=2.00 cutl=0.00
300 | 1/ 4|: ( 0, 1)/[ 1, 2] ->FINAL 1 |V|= 7 |E|= 7 #pins= 16 1/IPM/LINEAR/fm2 p=2 bal=2.00 cutl=0.00
301 | 0/ 4|: ( 0, 0)/[ 1, 2] ->FINAL 0 |V|= 13 |E|= 10 #pins= 27 1/IPM/LINEAR/fm2 p=2 bal=2.00 cutl=0.00
302 | 1/ 4|: ( 0, 1)/[ 1, 2] ->FINAL 0 |V|= 13 |E|= 8 #pins= 22 1/IPM/LINEAR/fm2 p=2 bal=2.00 cutl=0.00
303 | 0/ 4|: ( 0, 0)/[ 1, 2] ->Rdivide(0, 1): 0.0
304 | 1/ 4|: ( 0, 1)/[ 1, 2] ->Rdivide(0, 1): 0.0
305 | 0/ 4|: ( 0, 0)/[ 2, 2] ->FINAL 0 |V|= 12 |E|= 12 #pins= 27 IPM/LINEAR/fm2 p=7 bal=3.64 cutl=32.00
306 | 1/ 4|: ( 1, 0)/[ 2, 2] ->FINAL 0 |V|= 13 |E|= 12 #pins= 24 IPM/LINEAR/fm2 p=7 bal=3.64 cutl=32.00
307 | 2/ 4|: ( 0, 1)/[ 2, 2] ->FINAL 0 |V|= 12 |E|= 13 #pins= 23 IPM/LINEAR/fm2 p=7 bal=3.64 cutl=32.00
308 | 3/ 4|: ( 1, 1)/[ 2, 2] ->FINAL 0 |V|= 13 |E|= 13 #pins= 31 IPM/LINEAR/fm2 p=7 bal=3.64 cutl=32.00
309 Proc 1: Calls to malloc = 4321, Calls to free = 4321
310 Proc 2: Calls to malloc = 3876, Calls to free = 3876
311 Proc 3: Calls to malloc = 3408, Calls to free = 3408
312 Proc 0: Calls to malloc = 4055, Calls to free = 4055
313
314 DRIVER: Zoltan_LB_Partition time = 0.0983992
315 DRIVER: new_decomp 1 Min/Max Import: 0 13
316 DRIVER: new_decomp 1 Min/Max Export: 3 7
317 DRIVER: Total migration time = 0.00191998
318 0: All fixed objects are correct.
319
320 AFTER load balancing
321 DRIVER EVAL: load: max 16.000000 min 0.000000 sum 25.000000
322 DRIVER EVAL: objs: max 16 min 0 sum 25
323 DRIVER EVAL: cuts: max 15 min 0 sum 34
324
325 Zoltan_LB_Eval_Balance Part count: 7 requested, 7 actual , 6 non-empty
326 Zoltan_LB_Eval_Balance Statistics with respect to 7 parts:
327 Zoltan_LB_Eval_Balance Min Max Sum Imbalance
328 Zoltan_LB_Eval_Balance Number of objects : 0 13 25 3.640
329
330
331
332 Zoltan_LB_Eval_Graph Part count: 7 requested, 7 actual, 6 non-empty
333 Zoltan_LB_Eval_Graph Statistics with respect to 7 parts:
334 Zoltan_LB_Eval_Graph Min Max Sum Imbalance
335 Zoltan_LB_Eval_Graph Number of objects : 0 13 25 3.64
336
337 Zoltan_LB_Eval_Graph Statistics with respect to 7 parts:
338 Zoltan_LB_Eval_Graph Min Max Average Sum
339 Zoltan_LB_Eval_Graph Num boundary objects : 0 9 3 21
340 Zoltan_LB_Eval_Graph Number of cut edges : 0 14 5.71 40
341 Zoltan_LB_Eval_Graph Num Nbor Parts : 0 5 2.29 16
342
343
344
345 Zoltan_LB_Eval_HG Part count: 7 requested, 7 actual, 6 non-empty
346 Zoltan_LB_Eval_HG Statistics with respect to 7 parts:
347 Zoltan_LB_Eval_HG Min Max Sum Imbalance
348 Zoltan_LB_Eval_HG Number of objects : 0 13 25 3.640
349 Zoltan_LB_Eval_HG Object weight : 0 13 25 3.640
350
351 Zoltan_LB_Eval_HG CUTN (Sum_edges( (#parts(edge)>1)*ewgt )): 21.000
352 Zoltan_LB_Eval_HG CUTL (Sum_edges( (#parts(edge)-1)*ewgt )): 32.000
353 Zoltan_LB_Eval_HG CUTL-MAX (Max_parts( comm. volume ): 10.000
354
355
356 FILE zdrive.inp.phg.ipm.fixed05: Total: 9.839916e-02 seconds in Partitioning
357 FILE zdrive.inp.phg.ipm.fixed05: Average: 9.839916e-02 seconds per Iteration