Debian Codegraph @

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

raw
1
2
3 Reading the command file, zdrive.inp.phg.graph
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 graph.
10 Parameters:
11 lb_approach partition
12 graph_package phg
13 phg_coarsening_limit 1
14
15 Initially distribute input objects in linear fashion (first n/p to process 0, etc).
16
17 Distribute pins so each process gets full rows.
18 ##########################################################
19 ZOLTAN Load balancing method = 10 (GRAPH)
20 Starting iteration 1
21
22 BEFORE load balancing
23 DRIVER EVAL: load: max 7.000000 min 6.000000 sum 25.000000
24 DRIVER EVAL: objs: max 7 min 6 sum 25
25 DRIVER EVAL: cuts: max 12 min 6 sum 36
26
27 Zoltan_LB_Eval_Balance Part count: 4 requested, 4 actual , 4 non-empty
28 Zoltan_LB_Eval_Balance Statistics with respect to 4 parts:
29 Zoltan_LB_Eval_Balance Min Max Sum Imbalance
30 Zoltan_LB_Eval_Balance Number of objects : 6 7 25 1.120
31
32
33
34 Zoltan_LB_Eval_Graph Part count: 4 requested, 4 actual, 4 non-empty
35 Zoltan_LB_Eval_Graph Statistics with respect to 4 parts:
36 Zoltan_LB_Eval_Graph Min Max Sum Imbalance
37 Zoltan_LB_Eval_Graph Number of objects : 6 7 25 1.12
38
39 Zoltan_LB_Eval_Graph Statistics with respect to 4 parts:
40 Zoltan_LB_Eval_Graph Min Max Average Sum
41 Zoltan_LB_Eval_Graph Num boundary objects : 5 6 5.5 22
42 Zoltan_LB_Eval_Graph Number of cut edges : 6 12 9 36
43 Zoltan_LB_Eval_Graph Num Nbor Parts : 1 2 1.5 6
44
45
46
47 Zoltan_LB_Eval_HG Part count: 4 requested, 4 actual, 4 non-empty
48 Zoltan_LB_Eval_HG Statistics with respect to 4 parts:
49 Zoltan_LB_Eval_HG Min Max Sum Imbalance
50 Zoltan_LB_Eval_HG Number of objects : 6 7 25 1.120
51 Zoltan_LB_Eval_HG Object weight : 6 7 25 1.120
52
53 Zoltan_LB_Eval_HG CUTN (Sum_edges( (#parts(edge)>1)*ewgt )): 22.000
54 Zoltan_LB_Eval_HG CUTL (Sum_edges( (#parts(edge)-1)*ewgt )): 30.000
55 Zoltan_LB_Eval_HG CUTL-MAX (Max_parts( comm. volume ): 10.000
56
57
58 Build configuration:
59
60 ZOLTAN_ID_TYPE: unsigned long (8 bytes)
61 ZOLTAN_GNO_TYPE: ssize_t, (8 bytes)
62 MPI_Datatype for ZOLTAN_ID_TYPE: MPI_UNSIGNED_LONG
63 MPI_Datatype for ZOLTAN_GNO_TYPE: MPI_LONG
64 Third party library: ParMetis version 3.1
65 Third party library: PTScotch Third party library: Scotch
66 ZOLTAN Parameter IMBALANCE_TOL[0] = 1.100000
67 ZOLTAN Parameter AUTO_MIGRATE = FALSE
68 ZOLTAN Parameter MIGRATE_ONLY_PROC_CHANGES = 1
69 ZOLTAN Parameter OBJ_WEIGHT_DIM = 0
70 ZOLTAN Parameter EDGE_WEIGHT_DIM = 0
71 ZOLTAN Parameter DEBUG_LEVEL = 1
72 ZOLTAN Parameter DEBUG_PROCESSOR = 0
73 ZOLTAN Parameter DETERMINISTIC = TRUE
74 ZOLTAN Parameter TIMER = 1 (wall)
75 ZOLTAN Parameter NUM_GID_ENTRIES = 1
76 ZOLTAN Parameter NUM_LID_ENTRIES = 1
77 ZOLTAN Parameter RETURN_LISTS = IMPORT AND EXPORT
78 ZOLTAN Parameter NUM_GLOBAL_PARTS = -1
79 ZOLTAN Parameter NUM_LOCAL_PARTS = -1
80 ZOLTAN Parameter REMAP = 1
81 ZOLTAN Parameter SEED = 1220988223 (1220988223)
82 ZOLTAN Parameter LB_APPROACH = PARTITION
83 ZOLTAN Parameter GRAPH_PACKAGE = PHG
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 = 0
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 = sum
112 ZOLTAN Parameter PARKWAY_SERPART = patoh
113 ZOLTAN Parameter ADD_OBJ_WEIGHT = none
114 ZOLTAN Parameter PHG_RANDOMIZE_INPUT = 0
115 ZOLTAN ParameteProc 1: Calls to malloc = 2249, Calls to free = 2249
116 Proc 2: Calls to malloc = 2378, Calls to free = 2378
117 Proc 3: Calls to malloc = 2216, Calls to free = 2216
118 Proc 0: Calls to malloc = 2479, Calls to free = 2479
119 r 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
126 DRIVER: Zoltan_LB_Partition time = 0.0378902
127 DRIVER: new_decomp 1 Min/Max Import: 1 3
128 DRIVER: new_decomp 1 Min/Max Export: 1 3
129 DRIVER: Total migration time = 0.00210714
130
131 AFTER load balancing
132 DRIVER EVAL: load: max 7.000000 min 6.000000 sum 25.000000
133 DRIVER EVAL: objs: max 7 min 6 sum 25
134 DRIVER EVAL: cuts: max 10 min 5 sum 26
135
136 Zoltan_LB_Eval_Balance Part count: 4 requested, 4 actual , 4 non-empty
137 Zoltan_LB_Eval_Balance Statistics with respect to 4 parts:
138 Zoltan_LB_Eval_Balance Min Max Sum Imbalance
139 Zoltan_LB_Eval_Balance Number of objects : 6 7 25 1.120
140
141
142
143 Zoltan_LB_Eval_Graph Part count: 4 requested, 4 actual, 4 non-empty
144 Zoltan_LB_Eval_Graph Statistics with respect to 4 parts:
145 Zoltan_LB_Eval_Graph Min Max Sum Imbalance
146 Zoltan_LB_Eval_Graph Number of objects : 6 7 25 1.12
147
148 Zoltan_LB_Eval_Graph Statistics with respect to 4 parts:
149 Zoltan_LB_Eval_Graph Min Max Average Sum
150 Zoltan_LB_Eval_Graph Num boundary objects : 3 6 4.25 17
151 Zoltan_LB_Eval_Graph Number of cut edges : 5 10 6.5 26
152 Zoltan_LB_Eval_Graph Num Nbor Parts : 2 3 2.5 10
153
154
155
156 Zoltan_LB_Eval_HG Part count: 4 requested, 4 actual, 4 non-empty
157 Zoltan_LB_Eval_HG Statistics with respect to 4 parts:
158 Zoltan_LB_Eval_HG Min Max Sum Imbalance
159 Zoltan_LB_Eval_HG Number of objects : 6 7 25 1.120
160 Zoltan_LB_Eval_HG Object weight : 6 7 25 1.120
161
162 Zoltan_LB_Eval_HG CUTN (Sum_edges( (#parts(edge)>1)*ewgt )): 17.000
163 Zoltan_LB_Eval_HG CUTL (Sum_edges( (#parts(edge)-1)*ewgt )): 21.000
164 Zoltan_LB_Eval_HG CUTL-MAX (Max_parts( comm. volume ): 7.000
165
166
167 FILE zdrive.inp.phg.graph: Total: 3.789020e-02 seconds in Partitioning
168 FILE zdrive.inp.phg.graph: Average: 3.789020e-02 seconds per Iteration