358 lines
24 KiB
Plaintext
358 lines
24 KiB
Plaintext
|
|
|
|
Reading the command file, zdrive.inp.phg.ipm.fixed05
|
|
Input values:
|
|
Zoltan version 3.601
|
|
zdrive version 1.0
|
|
Total number of Processors = 4
|
|
|
|
Performing load balance using hypergraph.
|
|
Parameters:
|
|
lb_approach partition
|
|
hypergraph_package phg
|
|
phg_coarsening_method ipm
|
|
phg_output_level 1
|
|
phg_coarsening_limit 1
|
|
num_global_parts 7
|
|
phg_coarsepartition_method linear
|
|
remap 0
|
|
|
|
Initially distribute input objects in linear fashion (first n/p to process 0, etc).
|
|
|
|
Distribute pins so each process gets full rows.
|
|
##########################################################
|
|
ZOLTAN Load balancing method = 11 (HYPERGRAPH)
|
|
Starting iteration 1
|
|
|
|
BEFORE load balancing
|
|
DRIVER EVAL: load: max 7.000000 min 6.000000 sum 25.000000
|
|
DRIVER EVAL: objs: max 7 min 6 sum 25
|
|
DRIVER EVAL: cuts: max 12 min 6 sum 36
|
|
|
|
Zoltan_LB_Eval_Balance Part count: 7 requested, 4 actual , 4 non-empty
|
|
Zoltan_LB_Eval_Balance Statistics with respect to 4 parts:
|
|
Zoltan_LB_Eval_Balance Min Max Sum Imbalance
|
|
Zoltan_LB_Eval_Balance Number of objects : 6 7 25 1.960
|
|
|
|
|
|
|
|
Zoltan_LB_Eval_Graph Part count: 7 requested, 4 actual, 4 non-empty
|
|
Zoltan_LB_Eval_Graph Statistics with respect to 4 parts:
|
|
Zoltan_LB_Eval_Graph Min Max Sum Imbalance
|
|
Zoltan_LB_Eval_Graph Number of objects : 6 7 25 1.96
|
|
|
|
Zoltan_LB_Eval_Graph Statistics with respect to 4 parts:
|
|
Zoltan_LB_Eval_Graph Min Max Average Sum
|
|
Zoltan_LB_Eval_Graph Num boundary objects : 5 6 5.5 22
|
|
Zoltan_LB_Eval_Graph Number of cut edges : 6 12 9 36
|
|
Zoltan_LB_Eval_Graph Num Nbor Parts : 1 2 1.5 6
|
|
|
|
|
|
|
|
Zoltan_LB_Eval_HG Part count: 7 requested, 4 actual, 4 non-empty
|
|
Zoltan_LB_Eval_HG Statistics with respect to 4 parts:
|
|
Zoltan_LB_Eval_HG Min Max Sum Imbalance
|
|
Zoltan_LB_Eval_HG Number of objects : 6 7 25 1.960
|
|
Zoltan_LB_Eval_HG Object weight : 6 7 25 1.960
|
|
|
|
Zoltan_LB_Eval_HG CUTN (Sum_edges( (#parts(edge)>1)*ewgt )): 22.000
|
|
Zoltan_LB_Eval_HG CUTL (Sum_edges( (#parts(edge)-1)*ewgt )): 30.000
|
|
Zoltan_LB_Eval_HG CUTL-MAX (Max_parts( comm. volume ): 10.000
|
|
|
|
|
|
Build configuration:
|
|
|
|
ZOLTAN_ID_TYPE: unsigned long (8 bytes)
|
|
ZOLTAN_GNO_TYPE: ssize_t, (8 bytes)
|
|
MPI_Datatype for ZOLTAN_ID_TYPE: MPI_UNSIGNED_LONG
|
|
MPI_Datatype for ZOLTAN_GNO_TYPE: MPI_LONG
|
|
Third party library: ParMetis version 3.1
|
|
Third party library: PTScotch Third party library: Scotch
|
|
ZOLTAN Parameter IMBALANCE_TOL[0] = 1.100000
|
|
ZOLTAN Parameter AUTO_MIGRATE = FALSE
|
|
ZOLTAN Parameter MIGRATE_ONLY_PROC_CHANGES = 1
|
|
ZOLTAN Parameter OBJ_WEIGHT_DIM = 0
|
|
ZOLTAN Parameter EDGE_WEIGHT_DIM = 0
|
|
ZOLTAN Parameter DEBUG_LEVEL = 1
|
|
ZOLTAN Parameter DEBUG_PROCESSOR = 0
|
|
ZOLTAN Parameter DETERMINISTIC = TRUE
|
|
ZOLTAN Parameter TIMER = 1 (wall)
|
|
ZOLTAN Parameter NUM_GID_ENTRIES = 1
|
|
ZOLTAN Parameter NUM_LID_ENTRIES = 1
|
|
ZOLTAN Parameter RETURN_LISTS = IMPORT AND EXPORT
|
|
ZOLTAN Parameter NUM_GLOBAL_PARTS = 7
|
|
ZOLTAN Parameter NUM_LOCAL_PARTS = -1
|
|
ZOLTAN Parameter REMAP = 0
|
|
ZOLTAN Parameter SEED = 1220988223 (1220988223)
|
|
ZOLTAN Parameter LB_APPROACH = PARTITION
|
|
ZOLTAN Parameter HYPERGRAPH_PACKAGE = PHG
|
|
ZOLTAN Parameter PHG_MULTILEVEL = 1
|
|
ZOLTAN Parameter PHG_CUT_OBJECTIVE = connectivity
|
|
ZOLTAN Parameter PHG_OUTPUT_LEVEL = 1
|
|
ZOLTAN Parameter FINAL_OUTPUT = 0
|
|
ZOLTAN Parameter CHECK_GRAPH = 0
|
|
ZOLTAN Parameter CHECK_HYPERGRAPH = 0
|
|
ZOLTAN Parameter PHG_NPROC_VERTEX = -1
|
|
ZOLTAN Parameter PHG_NPROC_EDGE = -1
|
|
ZOLTAN Parameter PHG_COARSENING_LIMIT = 1
|
|
ZOLTAN Parameter PHG_COARSENING_NCANDIDATE = 100
|
|
ZOLTAN Parameter PHG_COARSENING_METHOD = IPM
|
|
ZOLTAN Parameter PHG_COARSENING_METHOD_FAST = l-ipm
|
|
ZOLTAN Parameter PHG_VERTEX_VISIT_ORDER = 0
|
|
ZOLTAN Parameter PHG_EDGE_SCALING = 0
|
|
ZOLTAN Parameter PHG_VERTEX_SCALING = 0
|
|
ZOLTAN Parameter PHG_COARSEPARTITION_METHOD = LINEAR
|
|
ZOLTAN Parameter PHG_REFINEMENT_METHOD = fm2
|
|
ZOLTAN Parameter PHG_DIRECT_KWAY = 0
|
|
ZOLTAN Parameter PHG_REFINEMENT_LOOP_LIMIT = 10
|
|
ZOLTAN Parameter PHG_REFINEMENT_MAX_NEG_MOVE = 250
|
|
ZOLTAN Parameter PHG_REFINEMENT_QUALITY = 1.000000
|
|
ZOLTAN Parameter PHG_USE_TIMERS = 0
|
|
ZOLTAN Parameter USE_TIMERS = 0
|
|
ZOLTAN Parameter PHG_EDGE_SIZE_THRESHOLD = 0.250000
|
|
ZOLTAN Parameter PHG_MATCH_EDGE_SIZE_THRESHOLD = 500
|
|
ZOLTAN Parameter PHG_BAL_TOL_ADJUSTMENT = 0.700000
|
|
ZOLTAN Parameter PHG_EDGE_WEIGHT_OPERATION = max
|
|
ZOLTAN Parameter PARKWAY_SERPART = patoh
|
|
ZOLTAN Parameter ADD_OBJ_WEIGHT = none
|
|
ZOLTAN Parameter PHG_RANDOMIZE_INPUT = 0
|
|
ZOLTAN Parameter PHG_PROCESSOR_REDUCTION_LIMIT = 0.000000
|
|
ZOLTAN Parameter PHG_REPART_MULTIPLIER = 100.000000
|
|
ZOLTAN Parameter HYBRID_REDUCTION_FACTOR = 0.100000
|
|
ZOLTAN Parameter HYBRID_REDUCTION_LEVELS = 2147483647
|
|
ZOLTAN Parameter PATOH_ALLOC_POOL0 = 0
|
|
ZOLTAN Parameter PATOH_ALLOC_POOL1 = 0
|
|
| 0/ 4|: ( 0, 0)/[ 2, 2] ->START 0 |V|= 12 |E|= 12 #pins= 27 1/IPM/LINEAR/fm2 p=2...
|
|
| 1/ 4|: ( 1, 0)/[ 2, 2] ->START 0 |V|= 13 |E|= 12 #pins= 24 1/IPM/LINEAR/fm2 p=2...
|
|
| 2/ 4|: ( 0, 1)/[ 2, 2] ->START 0 |V|= 12 |E|= 13 #pins= 23 1/IPM/LINEAR/fm2 p=2...
|
|
| 3/ 4|: ( 1, 1)/[ 2, 2] ->START 0 |V|= 13 |E|= 13 #pins= 31 1/IPM/LINEAR/fm2 p=2...
|
|
| 0/ 4|: ( 0, 0)/[ 2, 2] ->START 1 |V|= 6 |E|= 14 #pins= 19 1/IPM/LINEAR/fm2 p=2...
|
|
| 2/ 4|: ( 0, 1)/[ 2, 2] ->START 1 |V|= 6 |E|= 11 #pins= 16 1/IPM/LINEAR/fm2 p=2...
|
|
| 1/ 4|: ( 1, 0)/[ 2, 2] ->START 1 |V|= 8 |E|= 14 #pins= 29 1/IPM/LINEAR/fm2 p=2...
|
|
| 3/ 4|: ( 1, 1)/[ 2, 2] ->START 1 |V|= 8 |E|= 11 #pins= 20 1/IPM/LINEAR/fm2 p=2...
|
|
| 0/ 4|: ( 0, 0)/[ 2, 2] ->START 2 |V|= 3 |E|= 4 #pins= 3 1/IPM/LINEAR/fm2 p=2...
|
|
| 1/ 4|: ( 1, 0)/[ 2, 2] ->START 2 |V|= 5 |E|= 4 #pins= 10 1/IPM/LINEAR/fm2 p=2...
|
|
| 2/ 4|: ( 0, 1)/[ 2, 2] ->START 2 |V|= 3 |E|= 12 #pins= 12 1/IPM/LINEAR/fm2 p=2...
|
|
| 3/ 4|: ( 1, 1)/[ 2, 2] ->START 2 |V|= 5 |E|= 12 #pins= 19 1/IPM/LINEAR/fm2 p=2...
|
|
| 0/ 4|: ( 0, 0)/[ 2, 2] ->START 3 |V|= 2 |E|= 3 #pins= 4 1/IPM/LINEAR/fm2 p=2...
|
|
| 2/ 4|: ( 0, 1)/[ 2, 2] ->START 3 |V|= 2 |E|= 2 #pins= 2 1/IPM/LINEAR/fm2 p=2...
|
|
| 1/ 4|: ( 1, 0)/[ 2, 2] ->START 3 |V|= 2 |E|= 3 #pins= 4 1/IPM/LINEAR/fm2 p=2...
|
|
| 3/ 4|: ( 1, 1)/[ 2, 2] ->START 3 |V|= 2 |E|= 2 #pins= 2 1/IPM/LINEAR/fm2 p=2...
|
|
| 0/ 4|: ( 0, 0)/[ 2, 2] ->START 4 |V|= 1 |E|= 1 #pins= 1 1/IPM/LINEAR/fm2 p=2...
|
|
| 2/ 4|: ( 0, 1)/[ 2, 2] ->START 4 |V|= 1 |E|= 0 #pins= 0 1/IPM/LINEAR/fm2 p=2...
|
|
| 1/ 4|: ( 1, 0)/[ 2, 2] ->START 4 |V|= 1 |E|= 1 #pins= 1 1/IPM/LINEAR/fm2 p=2...
|
|
| 3/ 4|: ( 1, 1)/[ 2, 2] ->START 4 |V|= 1 |E|= 0 #pins= 0 1/IPM/LINEAR/fm2 p=2...
|
|
| 0/ 4|: ( 0, 0)/[ 2, 2] ->START 5 |V|= 1 |E|= 0 #pins= 0 1/IPM/LINEAR/fm2 p=2...
|
|
| 2/ 4|: ( 0, 1)/[ 2, 2] ->START 5 |V|= 1 |E|= 1 #pins= 1 1/IPM/LINEAR/fm2 p=2...
|
|
| 1/ 4|: ( 1, 0)/[ 2, 2] ->START 5 |V|= 1 |E|= 0 #pins= 0 1/IPM/LINEAR/fm2 p=2...
|
|
| 3/ 4|: ( 1, 1)/[ 2, 2] ->START 5 |V|= 1 |E|= 1 #pins= 1 1/IPM/LINEAR/fm2 p=2...
|
|
| 1/ 4|: ( 1, 0)/[ 2, 2] ->Local Ratio Cut= 0.00 Global Ratio Cut= 0.00
|
|
| 0/ 4|: ( 0, 0)/[ 2, 2] ->Local Ratio Cut= 0.00 Global Ratio Cut= 0.00
|
|
| 2/ 4|: ( 0, 1)/[ 2, 2] ->Local Ratio Cut= 0.00 Global Ratio Cut= 0.00
|
|
| 3/ 4|: ( 1, 1)/[ 2, 2] ->Local Ratio Cut= 0.00 Global Ratio Cut= 0.00
|
|
| 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
|
|
| 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
|
|
| 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
|
|
| 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
|
|
| 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
|
|
| 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
|
|
| 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
|
|
| 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
|
|
| 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
|
|
| 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
|
|
| 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
|
|
| 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
|
|
| 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
|
|
| 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
|
|
| 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
|
|
| 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
|
|
| 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
|
|
| 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
|
|
| 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
|
|
| 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
|
|
| 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
|
|
| 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
|
|
| 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
|
|
| 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
|
|
| 1/ 4|: ( 1, 0)/[ 2, 2] ->Rdivide(0, 6): 15.0
|
|
| 2/ 4|: ( 0, 1)/[ 2, 2] ->Rdivide(0, 6): 15.0
|
|
| 0/ 4|: ( 0, 0)/[ 2, 2] ->Rdivide(0, 6): 15.0
|
|
| 3/ 4|: ( 1, 1)/[ 2, 2] ->Rdivide(0, 6): 15.0
|
|
| 3/ 4|: ( 1, 1)/[ 2, 2] ->Left: H(7, 12, 19) ----> H(0, 0, 0) Weights=(19.00, 6.00)
|
|
| 1/ 4|: ( 1, 0)/[ 2, 2] ->Left: H(7, 10, 9) ----> H(19, 7, 25) Weights=(19.00, 6.00)
|
|
| 0/ 4|: ( 0, 0)/[ 2, 2] ->Left: H(12, 10, 26) ----> H(19, 8, 29) Weights=(19.00, 6.00)
|
|
| 2/ 4|: ( 0, 1)/[ 2, 2] ->Left: H(12, 12, 22) ----> H(19, 7, 22) Weights=(19.00, 6.00)
|
|
| 2/ 4|: ( 0, 1)/[ 2, 2] ->Right: H(0, 2, 0) ----> H(0, 0, 0) Weights=(19.00, 6.00)
|
|
| 1/ 4|: ( 1, 0)/[ 2, 2] ->Right: H(6, 4, 12) ----> H(0, 0, 0) Weights=(19.00, 6.00)
|
|
| 2/ 4|: ( 0, 1)/[ 2, 2] ->Left: H(19, 7, 22) OldI: 1.10 NewI: 0.83
|
|
| 0/ 4|: ( 0, 0)/[ 2, 2] ->Right: H(0, 4, 0) ----> H(0, 0, 0) Weights=(19.00, 6.00)
|
|
| 1/ 4|: ( 1, 0)/[ 2, 2] ->Left: H(19, 7, 25) OldI: 1.10 NewI: 0.83
|
|
| 0/ 4|: ( 0, 0)/[ 2, 2] ->Left: H(19, 8, 29) OldI: 1.10 NewI: 0.83
|
|
| 3/ 4|: ( 1, 1)/[ 2, 2] ->Right: H(6, 2, 5) ----> H(6, 6, 17) Weights=(19.00, 6.00)
|
|
| 3/ 4|: ( 1, 1)/[ 2, 2] ->Right: H(6, 6, 17) OldI: 1.10 NewI: 1.96
|
|
| 3/ 4|: ( 0, 0)/[ 1, 1] ->START 0 |V|= 6 |E|= 6 #pins= 17 1/IPM/LINEAR/fm2 p=2...
|
|
| 1/ 4|: ( 0, 1)/[ 1, 3] ->START 0 |V|= 19 |E|= 7 #pins= 25 1/IPM/LINEAR/fm2 p=2...
|
|
| 0/ 4|: ( 0, 0)/[ 1, 3] ->START 0 |V|= 19 |E|= 8 #pins= 29 1/IPM/LINEAR/fm2 p=2...
|
|
| 2/ 4|: ( 0, 2)/[ 1, 3] ->START 0 |V|= 19 |E|= 7 #pins= 22 1/IPM/LINEAR/fm2 p=2...
|
|
| 3/ 4|: ( 0, 0)/[ 1, 1] ->START 1 |V|= 4 |E|= 4 #pins= 9 1/IPM/LINEAR/fm2 p=2...
|
|
| 3/ 4|: ( 0, 0)/[ 1, 1] ->START 2 |V|= 3 |E|= 1 #pins= 2 1/IPM/LINEAR/fm2 p=2...
|
|
| 3/ 4|: ( 0, 0)/[ 1, 1] ->START 3 |V|= 2 |E|= 0 #pins= 0 1/IPM/LINEAR/fm2 p=2...
|
|
| 3/ 4|: ( 0, 0)/[ 1, 1] ->Local Ratio Cut= 0.00 Global Ratio Cut= 0.00
|
|
| 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
|
|
| 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
|
|
| 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
|
|
| 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
|
|
| 3/ 4|: ( 0, 0)/[ 1, 1] ->Rdivide(4, 6): 0.0
|
|
| 3/ 4|: ( 0, 0)/[ 1, 1] ->Left: H(5, 6, 17) OldI: 1.96 NewI: 1.57
|
|
| 3/ 4|: ( 0, 0)/[ 1, 1] ->START 0 |V|= 5 |E|= 6 #pins= 17 1/IPM/LINEAR/fm2 p=2...
|
|
| 3/ 4|: ( 0, 0)/[ 1, 1] ->START 1 |V|= 3 |E|= 3 #pins= 7 1/IPM/LINEAR/fm2 p=2...
|
|
| 3/ 4|: ( 0, 0)/[ 1, 1] ->START 2 |V|= 2 |E|= 1 #pins= 2 1/IPM/LINEAR/fm2 p=2...
|
|
| 3/ 4|: ( 0, 0)/[ 1, 1] ->START 3 |V|= 1 |E|= 0 #pins= 0 1/IPM/LINEAR/fm2 p=2...
|
|
| 3/ 4|: ( 0, 0)/[ 1, 1] ->Local Ratio Cut= 0.00 Global Ratio Cut= 0.00
|
|
| 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
|
|
| 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
|
|
| 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
|
|
| 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
|
|
| 3/ 4|: ( 0, 0)/[ 1, 1] ->Rdivide(4, 5): 4.0
|
|
| 1/ 4|: ( 0, 1)/[ 1, 3] ->START 1 |V|= 11 |E|= 8 #pins= 22 1/IPM/LINEAR/fm2 p=2...
|
|
| 0/ 4|: ( 0, 0)/[ 1, 3] ->START 1 |V|= 11 |E|= 7 #pins= 21 1/IPM/LINEAR/fm2 p=2...
|
|
| 2/ 4|: ( 0, 2)/[ 1, 3] ->START 1 |V|= 11 |E|= 5 #pins= 15 1/IPM/LINEAR/fm2 p=2...
|
|
| 1/ 4|: ( 0, 1)/[ 1, 3] ->START 2 |V|= 6 |E|= 2 #pins= 5 1/IPM/LINEAR/fm2 p=2...
|
|
| 0/ 4|: ( 0, 0)/[ 1, 3] ->START 2 |V|= 6 |E|= 3 #pins= 7 1/IPM/LINEAR/fm2 p=2...
|
|
| 2/ 4|: ( 0, 2)/[ 1, 3] ->START 2 |V|= 6 |E|= 2 #pins= 4 1/IPM/LINEAR/fm2 p=2...
|
|
| 1/ 4|: ( 0, 1)/[ 1, 3] ->START 3 |V|= 4 |E|= 0 #pins= 0 1/IPM/LINEAR/fm2 p=2...
|
|
| 0/ 4|: ( 0, 0)/[ 1, 3] ->START 3 |V|= 4 |E|= 1 #pins= 2 1/IPM/LINEAR/fm2 p=2...
|
|
| 2/ 4|: ( 0, 2)/[ 1, 3] ->START 3 |V|= 4 |E|= 3 #pins= 7 1/IPM/LINEAR/fm2 p=2...
|
|
| 1/ 4|: ( 0, 1)/[ 1, 3] ->START 4 |V|= 3 |E|= 1 #pins= 2 1/IPM/LINEAR/fm2 p=2...
|
|
| 0/ 4|: ( 0, 0)/[ 1, 3] ->START 4 |V|= 3 |E|= 0 #pins= 0 1/IPM/LINEAR/fm2 p=2...
|
|
| 2/ 4|: ( 0, 2)/[ 1, 3] ->START 4 |V|= 3 |E|= 1 #pins= 2 1/IPM/LINEAR/fm2 p=2...
|
|
| 1/ 4|: ( 0, 1)/[ 1, 3] ->START 5 |V|= 2 |E|= 1 #pins= 2 1/IPM/LINEAR/fm2 p=2...
|
|
| 0/ 4|: ( 0, 0)/[ 1, 3] ->START 5 |V|= 2 |E|= 0 #pins= 0 1/IPM/LINEAR/fm2 p=2...
|
|
| 2/ 4|: ( 0, 2)/[ 1, 3] ->START 5 |V|= 2 |E|= 0 #pins= 0 1/IPM/LINEAR/fm2 p=2...
|
|
| 1/ 4|: ( 0, 1)/[ 1, 3] ->START 6 |V|= 1 |E|= 0 #pins= 0 1/IPM/LINEAR/fm2 p=2...
|
|
| 0/ 4|: ( 0, 0)/[ 1, 3] ->START 6 |V|= 1 |E|= 0 #pins= 0 1/IPM/LINEAR/fm2 p=2...
|
|
| 2/ 4|: ( 0, 2)/[ 1, 3] ->START 6 |V|= 1 |E|= 0 #pins= 0 1/IPM/LINEAR/fm2 p=2...
|
|
| 1/ 4|: ( 0, 1)/[ 1, 3] ->Local Ratio Cut= 0.00 Global Ratio Cut= 0.00
|
|
| 0/ 4|: ( 0, 0)/[ 1, 3] ->Local Ratio Cut= 0.00 Global Ratio Cut= 0.00
|
|
| 2/ 4|: ( 0, 2)/[ 1, 3] ->Local Ratio Cut= 0.00 Global Ratio Cut= 0.00
|
|
| 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
|
|
| 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
|
|
| 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
|
|
| 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
|
|
| 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
|
|
| 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
|
|
| 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
|
|
| 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
|
|
| 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
|
|
| 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
|
|
| 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
|
|
| 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
|
|
| 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
|
|
| 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
|
|
| 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
|
|
| 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
|
|
| 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
|
|
| 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
|
|
| 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
|
|
| 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
|
|
| 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
|
|
| 1/ 4|: ( 0, 1)/[ 1, 3] ->Rdivide(0, 3): 9.0
|
|
| 0/ 4|: ( 0, 0)/[ 1, 3] ->Rdivide(0, 3): 9.0
|
|
| 2/ 4|: ( 0, 2)/[ 1, 3] ->Rdivide(0, 3): 9.0
|
|
| 2/ 4|: ( 0, 2)/[ 1, 3] ->Left: H(13, 6, 15) ----> H(0, 0, 0) Weights=(13.00, 6.00)
|
|
| 0/ 4|: ( 0, 0)/[ 1, 3] ->Left: H(13, 7, 19) ----> H(13, 10, 27) Weights=(13.00, 6.00)
|
|
| 1/ 4|: ( 0, 1)/[ 1, 3] ->Left: H(13, 5, 15) ----> H(13, 8, 22) Weights=(13.00, 6.00)
|
|
| 1/ 4|: ( 0, 1)/[ 1, 3] ->Right: H(6, 3, 7) ----> H(0, 0, 0) Weights=(13.00, 6.00)
|
|
| 1/ 4|: ( 0, 1)/[ 1, 3] ->Left: H(13, 8, 22) OldI: 0.83 NewI: 0.60
|
|
| 0/ 4|: ( 0, 0)/[ 1, 3] ->Right: H(6, 3, 9) ----> H(0, 0, 0) Weights=(13.00, 6.00)
|
|
| 0/ 4|: ( 0, 0)/[ 1, 3] ->Left: H(13, 10, 27) OldI: 0.83 NewI: 0.60
|
|
| 2/ 4|: ( 0, 2)/[ 1, 3] ->Right: H(6, 2, 6) ----> H(6, 8, 22) Weights=(13.00, 6.00)
|
|
| 2/ 4|: ( 0, 2)/[ 1, 3] ->Right: H(6, 8, 22) OldI: 0.83 NewI: 1.31
|
|
| 0/ 4|: ( 0, 0)/[ 1, 2] ->START 0 |V|= 13 |E|= 10 #pins= 27 1/IPM/LINEAR/fm2 p=2...
|
|
| 1/ 4|: ( 0, 1)/[ 1, 2] ->START 0 |V|= 13 |E|= 8 #pins= 22 1/IPM/LINEAR/fm2 p=2...
|
|
| 2/ 4|: ( 0, 0)/[ 1, 1] ->START 0 |V|= 6 |E|= 8 #pins= 22 1/IPM/LINEAR/fm2 p=2...
|
|
| 2/ 4|: ( 0, 0)/[ 1, 1] ->START 1 |V|= 3 |E|= 3 #pins= 7 1/IPM/LINEAR/fm2 p=2...
|
|
| 2/ 4|: ( 0, 0)/[ 1, 1] ->START 2 |V|= 2 |E|= 1 #pins= 2 1/IPM/LINEAR/fm2 p=2...
|
|
| 2/ 4|: ( 0, 0)/[ 1, 1] ->START 3 |V|= 1 |E|= 0 #pins= 0 1/IPM/LINEAR/fm2 p=2...
|
|
| 2/ 4|: ( 0, 0)/[ 1, 1] ->Local Ratio Cut= 0.00 Global Ratio Cut= 0.00
|
|
| 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
|
|
| 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
|
|
| 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
|
|
| 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
|
|
| 2/ 4|: ( 0, 0)/[ 1, 1] ->Rdivide(2, 3): 4.0
|
|
| 0/ 4|: ( 0, 0)/[ 1, 2] ->START 1 |V|= 7 |E|= 4 #pins= 10 1/IPM/LINEAR/fm2 p=2...
|
|
| 1/ 4|: ( 0, 1)/[ 1, 2] ->START 1 |V|= 7 |E|= 7 #pins= 16 1/IPM/LINEAR/fm2 p=2...
|
|
| 0/ 4|: ( 0, 0)/[ 1, 2] ->START 2 |V|= 4 |E|= 2 #pins= 5 1/IPM/LINEAR/fm2 p=2...
|
|
| 1/ 4|: ( 0, 1)/[ 1, 2] ->START 2 |V|= 4 |E|= 2 #pins= 4 1/IPM/LINEAR/fm2 p=2...
|
|
| 0/ 4|: ( 0, 0)/[ 1, 2] ->START 3 |V|= 3 |E|= 0 #pins= 0 1/IPM/LINEAR/fm2 p=2...
|
|
| 1/ 4|: ( 0, 1)/[ 1, 2] ->START 3 |V|= 3 |E|= 1 #pins= 2 1/IPM/LINEAR/fm2 p=2...
|
|
| 0/ 4|: ( 0, 0)/[ 1, 2] ->START 4 |V|= 2 |E|= 0 #pins= 0 1/IPM/LINEAR/fm2 p=2...
|
|
| 1/ 4|: ( 0, 1)/[ 1, 2] ->START 4 |V|= 2 |E|= 0 #pins= 0 1/IPM/LINEAR/fm2 p=2...
|
|
| 0/ 4|: ( 0, 0)/[ 1, 2] ->Local Ratio Cut= 0.00 Global Ratio Cut= 0.00
|
|
| 1/ 4|: ( 0, 1)/[ 1, 2] ->Local Ratio Cut= 0.00 Global Ratio Cut= 0.00
|
|
| 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
|
|
| 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
|
|
| 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
|
|
| 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
|
|
| 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
|
|
| 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
|
|
| 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
|
|
| 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
|
|
| 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
|
|
| 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
|
|
| 0/ 4|: ( 0, 0)/[ 1, 2] ->Rdivide(0, 1): 0.0
|
|
| 1/ 4|: ( 0, 1)/[ 1, 2] ->Rdivide(0, 1): 0.0
|
|
| 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
|
|
| 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
|
|
| 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
|
|
| 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
|
|
Proc 1: Calls to malloc = 4321, Calls to free = 4321
|
|
Proc 2: Calls to malloc = 3876, Calls to free = 3876
|
|
Proc 3: Calls to malloc = 3408, Calls to free = 3408
|
|
Proc 0: Calls to malloc = 4055, Calls to free = 4055
|
|
|
|
DRIVER: Zoltan_LB_Partition time = 0.0983992
|
|
DRIVER: new_decomp 1 Min/Max Import: 0 13
|
|
DRIVER: new_decomp 1 Min/Max Export: 3 7
|
|
DRIVER: Total migration time = 0.00191998
|
|
0: All fixed objects are correct.
|
|
|
|
AFTER load balancing
|
|
DRIVER EVAL: load: max 16.000000 min 0.000000 sum 25.000000
|
|
DRIVER EVAL: objs: max 16 min 0 sum 25
|
|
DRIVER EVAL: cuts: max 15 min 0 sum 34
|
|
|
|
Zoltan_LB_Eval_Balance Part count: 7 requested, 7 actual , 6 non-empty
|
|
Zoltan_LB_Eval_Balance Statistics with respect to 7 parts:
|
|
Zoltan_LB_Eval_Balance Min Max Sum Imbalance
|
|
Zoltan_LB_Eval_Balance Number of objects : 0 13 25 3.640
|
|
|
|
|
|
|
|
Zoltan_LB_Eval_Graph Part count: 7 requested, 7 actual, 6 non-empty
|
|
Zoltan_LB_Eval_Graph Statistics with respect to 7 parts:
|
|
Zoltan_LB_Eval_Graph Min Max Sum Imbalance
|
|
Zoltan_LB_Eval_Graph Number of objects : 0 13 25 3.64
|
|
|
|
Zoltan_LB_Eval_Graph Statistics with respect to 7 parts:
|
|
Zoltan_LB_Eval_Graph Min Max Average Sum
|
|
Zoltan_LB_Eval_Graph Num boundary objects : 0 9 3 21
|
|
Zoltan_LB_Eval_Graph Number of cut edges : 0 14 5.71 40
|
|
Zoltan_LB_Eval_Graph Num Nbor Parts : 0 5 2.29 16
|
|
|
|
|
|
|
|
Zoltan_LB_Eval_HG Part count: 7 requested, 7 actual, 6 non-empty
|
|
Zoltan_LB_Eval_HG Statistics with respect to 7 parts:
|
|
Zoltan_LB_Eval_HG Min Max Sum Imbalance
|
|
Zoltan_LB_Eval_HG Number of objects : 0 13 25 3.640
|
|
Zoltan_LB_Eval_HG Object weight : 0 13 25 3.640
|
|
|
|
Zoltan_LB_Eval_HG CUTN (Sum_edges( (#parts(edge)>1)*ewgt )): 21.000
|
|
Zoltan_LB_Eval_HG CUTL (Sum_edges( (#parts(edge)-1)*ewgt )): 32.000
|
|
Zoltan_LB_Eval_HG CUTL-MAX (Max_parts( comm. volume ): 10.000
|
|
|
|
|
|
FILE zdrive.inp.phg.ipm.fixed05: Total: 9.839916e-02 seconds in Partitioning
|
|
FILE zdrive.inp.phg.ipm.fixed05: Average: 9.839916e-02 seconds per Iteration
|