Reading the command file, zdrive.inp.phg.output_level4 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_output_level 4 phg_coarsening_limit 1 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 0.000000 min 0.000000 sum 0.000000 DRIVER EVAL: objs: max 7 min 6 sum 25 DRIVER EVAL: cuts: max 0 min 0 sum 0 Zoltan_LB_Eval_Balance Part count: 4 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.120 Zoltan_LB_Eval_Graph Part count: 4 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.12 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 : 0 0 0 0 Zoltan_LB_Eval_Graph Number of cut edges : 0 0 0 0 Zoltan_LB_Eval_Graph Num Nbor Parts : 0 0 0 0 Zoltan_LB_Eval_HG Part count: 4 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.120 Zoltan_LB_Eval_HG Object weight : 6 7 25 1.120 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 = -1 ZOLTAN Parameter NUM_LOCAL_PARTS = -1 ZOLTAN Parameter REMAP = 1 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 = 4 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 = agg 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 = auto 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 Zoltan_HG_HGraph_Print Proc 0 Vertices (GID, LID, index) ((2 ) , (0 ) , 0) ((3 ) , (1 ) , 1) ((4 ) , (2 ) , 2) ((6 ) , (3 ) , 3) ((0 ) , (4 ) , 4) ((1 ) , (5 ) , 5) ((5 ) , (6 ) , 6) Build nVtx=12 nEdge=12 nPins=30 vWgt=1 eWgt=0 Build Vertices: (edges) 0 (0) in part 0: (2 10 ) 1 (1) in part 0: (2 9 ) 2 (2) in part 0: () 3 (3) in part 0: (3 5 10 11 ) 4 (4) in part 0: (8 10 11 ) 5 (5) in part 0: (2 3 8 10 ) 6 (6) in part 0: (3 8 11 ) 7 (7) in part 1: (0 2 3 9 ) 8 (8) in part 1: (9 ) 9 (9) in part 1: (4 9 ) 10 (10) in part 1: (5 11 ) 11 (11) in part 1: (0 3 5 ) Build Vertices: [weights]) 0 (0): [1.000000 ]) 1 (1): [1.000000 ]) 2 (2): [1.000000 ]) 3 (3): [1.000000 ]) 4 (4): [1.000000 ]) 5 (5): [1.000000 ]) 6 (6): [1.000000 ]) 7 (7): [1.000000 ]) 8 (8): [1.000000 ]) 9 (9): [1.000000 ]) 10 (10): [1.000000 ]) 11 (11): [1.000000 ]) Total vertex weight = [12.000000 ] Build Hyperedges: (vertices) 0 (0): (11 7 ) 1 (1): () 2 (2): (0 5 7 1 ) 3 (3): (3 6 5 7 11 ) 4 (4): (9 ) 5 (5): (11 10 3 ) 6 (6): () 7 (7): () 8 (8): (4 5 6 ) 9 (9): (8 7 1 9 ) 10 (10): (5 4 0 3 ) 11 (11): (6 4 3 10 ) Zoltan_HG_HGraph_Print Proc 1 Vertices (GID, LID, index) ((7 ) , (0 ) , 0) ((8 ) , (1 ) , 1) ((9 ) , (2 ) , 2) ((10 ) , (3 ) , 3) ((11 ) , (4 ) , 4) ((12 ) , (5 ) , 5) Build nVtx=13 nEdge=12 nPins=20 vWgt=1 eWgt=0 Build Vertices: (edges) 0 (12) in part 1: (0 5 ) 1 (13) in part 2: (1 ) 2 (14) in part 2: (5 ) 3 (15) in part 2: (0 ) 4 (16) in part 2: (6 7 ) 5 (17) in part 2: (0 4 9 ) 6 (18) in part 2: (4 6 ) 7 (19) in part 3: (1 ) 8 (20) in part 3: (1 ) 9 (21) in part 3: (7 ) 10 (22) in part 3: (4 6 ) 11 (23) in part 3: (6 7 ) 12 (24) in part 3: (7 ) Build Vertices: [weights]) 0 (12): [1.000000 ]) 1 (13): [1.000000 ]) 2 (14): [1.000000 ]) 3 (15): [1.000000 ]) 4 (16): [1.000000 ]) 5 (17): [1.000000 ]) 6 (18): [1.000000 ]) 7 (19): [1.000000 ]) 8 (20): [1.000000 ]) 9 (21): [1.000000 ]) 10 (22): [1.000000 ]) 11 (23): [1.000000 ]) 12 (24): [1.000000 ]) Total vertex weight = [13.000000 ] Build Hyperedges: (vertices) 0 (0): (0 5 3 ) 1 (1): (7 1 8 ) 2 (2): () 3 (3): () 4 (4): (6 5 10 ) 5 (5): (0 2 ) 6 (6): (10 4 6 11 ) 7 (7): (12 9 4 11 ) 8 (8): () 9 (9): (5 ) 10 (10): () 11 (11): () Zoltan_HG_HGraph_Print Proc 2 Vertices (GID, LID, index) ((15 ) , (0 ) , 0) ((16 ) , (1 ) , 1) ((17 ) , (2 ) , 2) ((18 ) , (3 ) , 3) ((13 ) , (4 ) , 4) ((14 ) , (5 ) , 5) Build nVtx=12 nEdge=13 nPins=20 vWgt=1 eWgt=0 Build Vertices: (edges) 0 (0) in part 0: (5 11 ) 1 (1) in part 0: (6 11 ) 2 (2) in part 0: (6 9 11 ) 3 (3) in part 0: (5 ) 4 (4) in part 0: () 5 (5) in part 0: () 6 (6) in part 0: (4 ) 7 (7) in part 1: (5 ) 8 (8) in part 1: (0 5 9 11 ) 9 (9) in part 1: (6 9 ) 10 (10) in part 1: (4 12 ) 11 (11) in part 1: (4 7 ) Build Vertices: [weights]) 0 (0): [1.000000 ]) 1 (1): [1.000000 ]) 2 (2): [1.000000 ]) 3 (3): [1.000000 ]) 4 (4): [1.000000 ]) 5 (5): [1.000000 ]) 6 (6): [1.000000 ]) 7 (7): [1.000000 ]) 8 (8): [1.000000 ]) 9 (9): [1.000000 ]) 10 (10): [1.000000 ]) 11 (11): [1.000000 ]) Total vertex weight = [12.000000 ] Build Hyperedges: (vertices) 0 (12): (8 ) 1 (13): () 2 (14): () 3 (15): () 4 (16): (10 6 11 ) 5 (17): (7 3 0 8 ) 6 (18): (2 1 9 ) 7 (19): (11 ) 8 (20): () 9 (21): (9 8 2 ) 10 (22): () 11 (23): (1 0 8 2 ) 12 (24): (10 ) Zoltan_HG_HGraph_Print Proc 3 Vertices (GID, LID, index) ((20 ) , (0 ) , 0) ((21 ) , (1 ) , 1) ((22 ) , (2 ) , 2) ((19 ) , (3 ) , 3) ((24 ) , (4 ) , 4) ((23 ) , (5 ) , 5) Build nVtx=13 nEdge=13 nPins=35 vWgt=1 eWgt=0 Build Vertices: (edges) 0 (12) in part 1: (0 3 5 ) 1 (13) in part 2: (4 7 12 ) 2 (14) in part 2: (3 7 10 12 ) 3 (15) in part 2: (1 2 3 7 ) 4 (16) in part 2: (0 1 3 ) 5 (17) in part 2: (0 1 ) 6 (18) in part 2: (0 9 ) 7 (19) in part 3: (10 12 ) 8 (20) in part 3: (2 7 10 ) 9 (21) in part 3: (2 3 10 ) 10 (22) in part 3: (1 8 ) 11 (23) in part 3: (8 ) 12 (24) in part 3: (1 2 8 ) Build Vertices: [weights]) 0 (12): [1.000000 ]) 1 (13): [1.000000 ]) 2 (14): [1.000000 ]) 3 (15): [1.000000 ]) 4 (16): [1.000000 ]) 5 (17): [1.000000 ]) 6 (18): [1.000000 ]) 7 (19): [1.000000 ]) 8 (20): [1.000000 ]) 9 (21): [1.000000 ]) 10 (22): [1.000000 ]) 11 (23): [1.000000 ]) 12 (24): [1.000000 ]) Total vertex weight = [13.000000 ] Build Hyperedges: (vertices) 0 (12): (5 0 6 4 ) 1 (13): (4 3 5 10 12 ) 2 (14): (9 8 3 12 ) 3 (15): (3 2 0 4 9 ) 4 (16): (1 ) 5 (17): (0 ) 6 (18): () 7 (19): (2 1 3 8 ) 8 (20): (11 12 10 ) 9 (21): (6 ) 10 (22): (8 7 2 9 ) 11 (23): () 12 (24): (1 2 7 ) | 0/ 4|: ( 0, 0)/[ 2, 2] ->START 0 |V|= 12 |E|= 12 #pins= 30 1/agg/auto/fm2 p=2... | 2/ 4|: ( 0, 1)/[ 2, 2] ->START 0 |V|= 12 |E|= 13 #pins= 20 1/agg/auto/fm2 p=2... | 1/ 4|: ( 1, 0)/[ 2, 2] ->START 0 |V|= 13 |E|= 12 #pins= 20 1/agg/auto/fm2 p=2... | 3/ 4|: ( 1, 1)/[ 2, 2] ->START 0 |V|= 13 |E|= 13 #pins= 35 1/agg/auto/fm2 p=2... --------- HGraph Information (min/ave/max/tot) ------------------ INFO MAY BE WRONG FOR 2D DATA DISTRIBUTION. KDDKDD info:0 |V|=12 |E|=12 |P|=30 Vertex weights : 1.00 1.00 1.00 12.00 Vertex Stats: stdev 0.00, Coef of Var 0.00 Vertex >3sigma: count 0, rel count x10000 0.0, rel weight x100 0.0 Edge sizes : 0 2.50 5 30 Edge Stats: stdev 1.83, Coef of Var 0.73 Vertex sizes : 0 2.50 4 30 Vertex Stats: stdev 1.24, Coef of Var 0.50 ----------------------------------------------------------------- --------- HGraph Information (min/ave/max/tot) ------------------ INFO MAY BE WRONG FOR 2D DATA DISTRIBUTION. KDDKDD info:0 |V|=12 |E|=13 |P|=20 Vertex weights : 1.00 1.00 1.00 12.00 Vertex Stats: stdev 0.00, Coef of Var 0.00 Vertex >3sigma: count 0, rel count x10000 0.0, rel weight x100 0.0 Edge sizes : 0 1.54 4 20 Edge Stats: stdev 1.61, Coef of Var 1.05 Vertex sizes : 0 1.67 4 20 Vertex Stats: stdev 1.15, Coef of Var 0.69 ----------------------------------------------------------------- | 2/ 4|: ( 0, 1)/[ 2, 2] ->START 1 |V|= 4 |E|= 10 #pins= 9 1/agg/auto/fm2 p=2... | 0/ 4|: ( 0, 0)/[ 2, 2] ->START 1 |V|= 4 |E|= 11 #pins= 18 1/agg/auto/fm2 p=2... --------- HGraph Information (min/ave/max/tot) ------------------ INFO MAY BE WRONG FOR 2D DATA DISTRIBUTION. KDDKDD info:0 |V|=13 |E|=12 |P|=20 Vertex weights : 1.00 1.00 1.00 13.00 Vertex Stats: stdev 0.00, Coef of Var 0.00 Vertex >3sigma: count 0, rel count x10000 0.0, rel weight x100 0.0 Edge sizes : 0 1.67 4 20 Edge Stats: stdev 1.67, Coef of Var 1.00 Vertex sizes : 1 1.54 3 20 Vertex Stats: stdev 0.66, Coef of Var 0.43 ----------------------------------------------------------------- --------- HGraph Information (min/ave/max/tot) ------------------ INFO MAY BE WRONG FOR 2D DATA DISTRIBUTION. KDDKDD info:0 |V|=13 |E|=13 |P|=35 Vertex weights : 1.00 1.00 1.00 13.00 Vertex Stats: stdev 0.00, Coef of Var 0.00 Vertex >3sigma: count 0, rel count x10000 0.0, rel weight x100 0.0 Edge sizes : 0 2.69 5 35 Edge Stats: stdev 1.84, Coef of Var 0.68 Vertex sizes : 1 2.69 4 35 Vertex Stats: stdev 0.85, Coef of Var 0.32 ----------------------------------------------------------------- | 1/ 4|: ( 1, 0)/[ 2, 2] ->START 1 |V|= 5 |E|= 11 #pins= 16 1/agg/auto/fm2 p=2... | 3/ 4|: ( 1, 1)/[ 2, 2] ->START 1 |V|= 5 |E|= 10 #pins= 18 1/agg/auto/fm2 p=2... --------- HGraph Information (min/ave/max/tot) ------------------ INFO MAY BE WRONG FOR 2D DATA DISTRIBUTION. KDDKDD info:1 |V|=4 |E|=11 |P|=18 Vertex weights : 2.00 2.75 3.00 11.00 Vertex Stats: stdev 0.50, Coef of Var 0.18 Vertex >3sigma: count 0, rel count x10000 0.0, rel weight x100 0.0 HEdge weights : 1.00 1.09 2.00 12.00 HEdge Stats: STDV 0.30, Coef of Var 0.28 Edge sizes : 0 1.64 3 18 Edge Stats: stdev 1.03, Coef of Var 0.63 Vertex sizes : 2 4.50 7 18 Vertex Stats: stdev 2.08, Coef of Var 0.46 ----------------------------------------------------------------- --------- HGraph Information (min/ave/max/tot) ------------------ INFO MAY BE WRONG FOR 2D DATA DISTRIBUTION. KDDKDD info:1 |V|=4 |E|=10 |P|=9 Vertex weights : 2.00 2.75 3.00 11.00 Vertex Stats: stdev 0.50, Coef of Var 0.18 Vertex >3sigma: count 0, rel count x10000 0.0, rel weight x100 0.0 HEdge weights : 1.00 1.20 2.00 12.00 HEdge Stats: STDV 0.42, Coef of Var 0.35 Edge sizes : 0 0.90 3 9 Edge Stats: stdev 1.10, Coef of Var 1.22 Vertex sizes : 1 2.25 3 9 Vertex Stats: stdev 0.96, Coef of Var 0.43 ----------------------------------------------------------------- | 0/ 4|: ( 0, 0)/[ 2, 2] ->START 2 |V|= 2 |E|= 4 #pins= 5 1/agg/auto/fm2 p=2... | 2/ 4|: ( 0, 1)/[ 2, 2] ->START 2 |V|= 2 |E|= 7 #pins= 7 1/agg/auto/fm2 p=2... --------- HGraph Information (min/ave/max/tot) ------------------ INFO MAY BE WRONG FOR 2D DATA DISTRIBUTION. KDDKDD info:1 |V|=5 |E|=11 |P|=16 Vertex weights : 2.00 2.80 3.00 14.00 Vertex Stats: stdev 0.45, Coef of Var 0.16 Vertex >3sigma: count 0, rel count x10000 0.0, rel weight x100 0.0 HEdge weights : 1.00 1.09 2.00 12.00 HEdge Stats: STDV 0.30, Coef of Var 0.28 Edge sizes : 0 1.45 3 16 Edge Stats: stdev 1.21, Coef of Var 0.83 Vertex sizes : 2 3.20 4 16 Vertex Stats: stdev 1.10, Coef of Var 0.34 ----------------------------------------------------------------- | 1/ 4|: ( 1, 0)/[ 2, 2] ->START 2 |V|= 3 |E|= 4 #pins= 8 1/agg/auto/fm2 p=2... --------- HGraph Information (min/ave/max/tot) ------------------ INFO MAY BE WRONG FOR 2D DATA DISTRIBUTION. KDDKDD info:1 |V|=5 |E|=10 |P|=18 Vertex weights : 2.00 2.80 3.00 14.00 Vertex Stats: stdev 0.45, Coef of Var 0.16 Vertex >3sigma: count 0, rel count x10000 0.0, rel weight x100 0.0 HEdge weights : 1.00 1.20 2.00 12.00 HEdge Stats: STDV 0.42, Coef of Var 0.35 Edge sizes : 0 1.80 3 18 Edge Stats: stdev 1.14, Coef of Var 0.63 Vertex sizes : 3 3.60 5 18 Vertex Stats: stdev 0.89, Coef of Var 0.25 ----------------------------------------------------------------- | 3/ 4|: ( 1, 1)/[ 2, 2] ->START 2 |V|= 3 |E|= 7 #pins= 10 1/agg/auto/fm2 p=2... --------- HGraph Information (min/ave/max/tot) ------------------ INFO MAY BE WRONG FOR 2D DATA DISTRIBUTION. KDDKDD info:2 |V|=2 |E|=4 |P|=5 Vertex weights : 3.00 4.50 6.00 9.00 Vertex Stats: stdev 2.12, Coef of Var 0.47 Vertex >3sigma: count 0, rel count x10000 0.0, rel weight x100 0.0 HEdge weights : 1.00 1.25 2.00 5.00 HEdge Stats: STDV 0.50, Coef of Var 0.40 Edge sizes : 0 1.25 2 5 Edge Stats: stdev 0.96, Coef of Var 0.77 Vertex sizes : 2 2.50 3 5 Vertex Stats: stdev 0.71, Coef of Var 0.28 ----------------------------------------------------------------- | 0/ 4|: ( 0, 0)/[ 2, 2] ->START 3 |V|= 2 |E|= 4 #pins= 5 1/agg/auto/fm2 p=2... --------- HGraph Information (min/ave/max/tot) ------------------ INFO MAY BE WRONG FOR 2D DATA DISTRIBUTION. KDDKDD info:2 |V|=2 |E|=7 |P|=7 Vertex weights : 3.00 4.50 6.00 9.00 Vertex Stats: stdev 2.12, Coef of Var 0.47 Vertex >3sigma: count 0, rel count x10000 0.0, rel weight x100 0.0 HEdge weights : 1.00 2.29 5.00 16.00 HEdge Stats: STDV 1.38, Coef of Var 0.60 Edge sizes : 0 1.00 2 7 Edge Stats: stdev 0.82, Coef of Var 0.82 Vertex sizes : 3 3.50 4 7 Vertex Stats: stdev 0.71, Coef of Var 0.20 ----------------------------------------------------------------- | 2/ 4|: ( 0, 1)/[ 2, 2] ->START 3 |V|= 2 |E|= 7 #pins= 7 1/agg/auto/fm2 p=2... --------- HGraph Information (min/ave/max/tot) ------------------ INFO MAY BE WRONG FOR 2D DATA DISTRIBUTION. KDDKDD info:2 |V|=3 |E|=4 |P|=8 Vertex weights : 5.00 5.33 6.00 16.00 Vertex Stats: stdev 0.58, Coef of Var 0.11 Vertex >3sigma: count 0, rel count x10000 0.0, rel weight x100 0.0 HEdge weights : 1.00 1.25 2.00 5.00 HEdge Stats: STDV 0.50, Coef of Var 0.40 Edge sizes : 1 2.00 3 8 Edge Stats: stdev 0.82, Coef of Var 0.41 Vertex sizes : 2 2.67 3 8 Vertex Stats: stdev 0.58, Coef of Var 0.22 ----------------------------------------------------------------- | 1/ 4|: ( 1, 0)/[ 2, 2] ->START 3 |V|= 3 |E|= 4 #pins= 8 1/agg/auto/fm2 p=2... --------- HGraph Information (min/ave/max/tot) ------------------ INFO MAY BE WRONG FOR 2D DATA DISTRIBUTION. KDDKDD info:2 |V|=3 |E|=7 |P|=10 Vertex weights : 5.00 5.33 6.00 16.00 Vertex Stats: stdev 0.58, Coef of Var 0.11 Vertex >3sigma: count 0, rel count x10000 0.0, rel weight x100 0.0 HEdge weights : 1.00 2.29 5.00 16.00 HEdge Stats: STDV 1.38, Coef of Var 0.60 Edge sizes : 0 1.43 3 10 Edge Stats: stdev 0.98, Coef of Var 0.68 Vertex sizes : 3 3.33 4 10 Vertex Stats: stdev 0.58, Coef of Var 0.17 ----------------------------------------------------------------- | 3/ 4|: ( 1, 1)/[ 2, 2] ->START 3 |V|= 3 |E|= 7 #pins= 10 1/agg/auto/fm2 p=2... --------- HGraph Information (min/ave/max/tot) ------------------ INFO MAY BE WRONG FOR 2D DATA DISTRIBUTION. KDDKDD info:3 |V|=2 |E|=4 |P|=5 Vertex weights : 3.00 4.50 6.00 9.00 Vertex Stats: stdev 2.12, Coef of Var 0.47 Vertex >3sigma: count 0, rel count x10000 0.0, rel weight x100 0.0 HEdge weights : 1.00 1.25 2.00 5.00 HEdge Stats: STDV 0.50, Coef of Var 0.40 Edge sizes : 0 1.25 2 5 Edge Stats: stdev 0.96, Coef of Var 0.77 Vertex sizes : 2 2.50 3 5 Vertex Stats: stdev 0.71, Coef of Var 0.28 ----------------------------------------------------------------- Debug: Starting new greedy growing at vertex 4, part= 2 COARSE_PART vtx= 4, part[ 4]= 1, part_sum=6.000000 COARSE_PART vtx= 3, part[ 3]= 1, part_sum=11.000000 COARSE_PART vtx= 2, part[ 2]= 1, part_sum=16.000000 ROUND 1: STEP VERTEX PARTS MAX_WGT CHANGE CUTSIZE 1 2 1-> 0 0.62 1.000000 10.000000 2 0 0-> 1 3.62 4.000000 13.000000 3 4 1-> 0 0.62 6.000000 15.000000 4 1 0-> 1 0.62 4.000000 13.000000 5 3 1-> 0 2.62 0.000000 9.000000 Debug: Starting new greedy growing at vertex 3, part= 2 COARSE_PART vtx= 3, part[ 3]= 1, part_sum=5.000000 COARSE_PART vtx= 4, part[ 4]= 1, part_sum=11.000000 COARSE_PART vtx= 2, part[ 2]= 1, part_sum=16.000000 ROUND 1: STEP VERTEX PARTS MAX_WGT CHANGE CUTSIZE 1 2 1-> 0 0.62 1.000000 10.000000 2 0 0-> 1 3.62 4.000000 13.000000 3 4 1-> 0 0.62 6.000000 15.000000 4 1 0-> 1 0.62 4.000000 13.000000 5 3 1-> 0 2.62 0.000000 9.000000 Debug: Starting new greedy growing at vertex 4, part= 2 COARSE_PART vtx= 4, part[ 4]= 1, part_sum=6.000000 COARSE_PART vtx= 3, part[ 3]= 1, part_sum=11.000000 COARSE_PART vtx= 2, part[ 2]= 1, part_sum=16.000000 ROUND 1: STEP VERTEX PARTS MAX_WGT CHANGE CUTSIZE 1 2 1-> 0 0.62 1.000000 10.000000 2 0 0-> 1 3.62 4.000000 13.000000 3 4 1-> 0 0.62 6.000000 15.000000 4 1 0-> 1 0.62 4.000000 13.000000 5 3 1-> 0 2.62 0.000000 9.000000 --------- HGraph Information (min/ave/max/tot) ------------------ INFO MAY BE WRONG FOR 2D DATA DISTRIBUTION. KDDKDD info:3 |V|=3 |E|=7 |P|=10 Vertex weights : 5.00 5.33 6.00 16.00 Vertex Stats: stdev 0.58, Coef of Var 0.11 Vertex >3sigma: count 0, rel count x10000 0.0, rel weight x100 0.0 HEdge weights : 1.00 2.29 5.00 16.00 HEdge Stats: STDV 1.38, Coef of Var 0.60 Edge sizes : 0 1.43 3 10 Edge Stats: stdev 0.98, Coef of Var 0.68 Vertex sizes : 3 3.33 4 10 Vertex Stats: stdev 0.58, Coef of Var 0.17 ----------------------------------------------------------------- Debug: Starting new greedy growing at vertex 2, part= 2 COARSE_PART vtx= 2, part[ 2]= 1, part_sum=5.000000 COARSE_PART vtx= 4, part[ 4]= 1, part_sum=11.000000 COARSE_PART vtx= 3, part[ 3]= 1, part_sum=16.000000 ROUND 1: STEP VERTEX PARTS MAX_WGT CHANGE CUTSIZE 1 2 1-> 0 0.62 1.000000 10.000000 2 0 0-> 1 3.62 4.000000 13.000000 3 4 1-> 0 0.62 6.000000 15.000000 4 1 0-> 1 0.62 4.000000 13.000000 5 3 1-> 0 2.62 0.000000 9.000000 Debug: Starting new greedy growing at vertex 2, part= 2 COARSE_PART vtx= 2, part[ 2]= 1, part_sum=5.000000 COARSE_PART vtx= 4, part[ 4]= 1, part_sum=11.000000 COARSE_PART vtx= 3, part[ 3]= 1, part_sum=16.000000 ROUND 1: STEP VERTEX PARTS MAX_WGT CHANGE CUTSIZE 1 2 1-> 0 0.62 1.000000 10.000000 2 0 0-> 1 3.62 4.000000 13.000000 3 4 1-> 0 0.62 6.000000 15.000000 4 1 0-> 1 0.62 4.000000 13.000000 5 3 1-> 0 2.62 0.000000 9.000000 Debug: Starting new greedy growing at vertex 3, part= 2 COARSE_PART vtx= 3, part[ 3]= 1, part_sum=5.000000 COARSE_PART vtx= 4, part[ 4]= 1, part_sum=11.000000 COARSE_PART vtx= 2, part[ 2]= 1, part_sum=16.000000 ROUND 1: STEP VERTEX PARTS MAX_WGT CHANGE CUTSIZE 1 2 1-> 0 0.62 1.000000 10.000000 2 0 0-> 1 3.62 4.000000 13.000000 3 4 1-> 0 0.62 6.000000 15.000000 4 1 0-> 1 0.62 4.000000 13.000000 5 3 1-> 0 2.62 0.000000 9.000000 | 0/ 4|: ( 0, 0)/[ 2, 2] ->Local Ratio Cut= 11.36 Global Ratio Cut= 11.36 | 3/ 4|: ( 1, 1)/[ 2, 2] ->Local Ratio Cut= 11.36 Global Ratio Cut= 11.36 --------- HGraph Information (min/ave/max/tot) ------------------ INFO MAY BE WRONG FOR 2D DATA DISTRIBUTION. KDDKDD info:3 |V|=2 |E|=7 |P|=7 Vertex weights : 3.00 4.50 6.00 9.00 Vertex Stats: stdev 2.12, Coef of Var 0.47 Vertex >3sigma: count 0, rel count x10000 0.0, rel weight x100 0.0 HEdge weights : 1.00 2.29 5.00 16.00 HEdge Stats: STDV 1.38, Coef of Var 0.60 Edge sizes : 0 1.00 2 7 Edge Stats: stdev 0.82, Coef of Var 0.82 Vertex sizes : 3 3.50 4 7 Vertex Stats: stdev 0.71, Coef of Var 0.20 ----------------------------------------------------------------- COARSE_PART i= 0, part[ 4] = 0, part_sum=6.000000, cutoff=12.500000 COARSE_PART i= 1, part[ 0] = 0, part_sum=12.000000, cutoff=12.500000 COARSE_PART i= 2, part[ 1] = 1, part_sum=3.000000, cutoff=13.000000 COARSE_PART i= 3, part[ 2] = 1, part_sum=8.000000, cutoff=13.000000 COARSE_PART i= 4, part[ 3] = 1, part_sum=13.000000, cutoff=13.000000 ROUND 1: STEP VERTEX PARTS MAX_WGT CHANGE CUTSIZE 1 4 0-> 1 5.62 -11.000000 9.000000 2 1 1-> 0 2.62 -11.000000 9.000000 3 2 1-> 0 0.62 -10.000000 10.000000 4 0 0-> 1 3.62 -7.000000 13.000000 5 3 1-> 0 -0.38 0.000000 20.000000 COARSE_PART i= 0, part[ 1] = 0, part_sum=3.000000, cutoff=12.500000 COARSE_PART i= 1, part[ 2] = 0, part_sum=8.000000, cutoff=12.500000 COARSE_PART i= 2, part[ 3] = 0, part_sum=0.000000, cutoff=12.000000 COARSE_PART i= 3, part[ 4] = 1, part_sum=6.000000, cutoff=12.000000 COARSE_PART i= 4, part[ 0] = 1, part_sum=12.000000, cutoff=12.000000 ROUND 1: STEP VERTEX PARTS MAX_WGT CHANGE CUTSIZE 1 4 1-> 0 5.62 -11.000000 9.000000 2 1 0-> 1 2.62 -11.000000 9.000000 3 2 0-> 1 0.62 -10.000000 10.000000 4 0 1-> 0 3.62 -7.000000 13.000000 5 3 0-> 1 -0.38 0.000000 20.000000 COARSE_PART i= 0, part[ 1] = 0, part_sum=3.000000, cutoff=12.500000 COARSE_PART i= 1, part[ 2] = 0, part_sum=8.000000, cutoff=12.500000 COARSE_PART i= 2, part[ 3] = 0, part_sum=0.000000, cutoff=12.000000 COARSE_PART i= 3, part[ 4] = 1, part_sum=6.000000, cutoff=12.000000 COARSE_PART i= 4, part[ 0] = 1, part_sum=12.000000, cutoff=12.000000 ROUND 1: STEP VERTEX PARTS MAX_WGT CHANGE CUTSIZE 1 4 1-> 0 5.62 -11.000000 9.000000 2 1 0-> 1 2.62 -11.000000 9.000000 3 2 0-> 1 0.62 -10.000000 10.000000 4 0 1-> 0 3.62 -7.000000 13.000000 5 3 0-> 1 -0.38 0.000000 20.000000 | 2/ 4|: ( 0, 1)/[ 2, 2] ->Local Ratio Cut= 20.83 Global Ratio Cut= 11.36 --------- HGraph Information (min/ave/max/tot) ------------------ INFO MAY BE WRONG FOR 2D DATA DISTRIBUTION. KDDKDD info:3 |V|=3 |E|=4 |P|=8 Vertex weights : 5.00 5.33 6.00 16.00 Vertex Stats: stdev 0.58, Coef of Var 0.11 Vertex >3sigma: count 0, rel count x10000 0.0, rel weight x100 0.0 HEdge weights : 1.00 1.25 2.00 5.00 HEdge Stats: STDV 0.50, Coef of Var 0.40 Edge sizes : 1 2.00 3 8 Edge Stats: stdev 0.82, Coef of Var 0.41 Vertex sizes : 2 2.67 3 8 Vertex Stats: stdev 0.58, Coef of Var 0.22 ----------------------------------------------------------------- COARSE_PART i= 0, part[ 1] = 0, part_sum=3.000000, cutoff=12.500000 COARSE_PART i= 1, part[ 3] = 0, part_sum=8.000000, cutoff=12.500000 COARSE_PART i= 2, part[ 0] = 0, part_sum=0.000000, cutoff=11.000000 COARSE_PART i= 3, part[ 2] = 1, part_sum=5.000000, cutoff=11.000000 COARSE_PART i= 4, part[ 4] = 1, part_sum=11.000000, cutoff=11.000000 ROUND 1: STEP VERTEX PARTS MAX_WGT CHANGE CUTSIZE 1 3 0-> 1 2.62 -4.000000 9.000000 2 2 1-> 0 0.62 -3.000000 10.000000 3 0 0-> 1 3.62 0.000000 13.000000 4 4 1-> 0 0.62 2.000000 15.000000 5 1 0-> 1 0.62 0.000000 13.000000 COARSE_PART i= 0, part[ 2] = 0, part_sum=5.000000, cutoff=12.500000 COARSE_PART i= 1, part[ 0] = 0, part_sum=11.000000, cutoff=12.500000 COARSE_PART i= 2, part[ 3] = 1, part_sum=5.000000, cutoff=14.000000 COARSE_PART i= 3, part[ 4] = 1, part_sum=11.000000, cutoff=14.000000 COARSE_PART i= 4, part[ 1] = 1, part_sum=14.000000, cutoff=14.000000 ROUND 1: STEP VERTEX PARTS MAX_WGT CHANGE CUTSIZE 1 1 1-> 0 0.62 -6.000000 10.000000 2 2 0-> 1 2.62 -7.000000 9.000000 3 3 1-> 0 0.62 -3.000000 13.000000 4 0 0-> 1 3.62 3.000000 19.000000 5 4 1-> 0 0.62 0.000000 16.000000 COARSE_PART i= 0, part[ 0] = 0, part_sum=6.000000, cutoff=12.500000 COARSE_PART i= 1, part[ 1] = 0, part_sum=9.000000, cutoff=12.500000 COARSE_PART i= 2, part[ 4] = 0, part_sum=0.000000, cutoff=10.000000 COARSE_PART i= 3, part[ 2] = 1, part_sum=5.000000, cutoff=10.000000 COARSE_PART i= 4, part[ 3] = 1, part_sum=10.000000, cutoff=10.000000 ROUND 1: STEP VERTEX PARTS MAX_WGT CHANGE CUTSIZE 1 4 0-> 1 2.62 -9.000000 9.000000 2 2 1-> 0 0.62 -8.000000 10.000000 3 0 0-> 1 3.62 -5.000000 13.000000 4 3 1-> 0 -0.38 2.000000 20.000000 5 1 0-> 1 1.62 0.000000 18.000000 | 1/ 4|: ( 1, 0)/[ 2, 2] ->Local Ratio Cut= 14.77 Global Ratio Cut= 11.36 | 0/ 4|: ( 0, 0)/[ 2, 2] -> FM Pass 0 (0->1) Cut=10.00 W[ 14, 11] I= 0.12 LW[ 9, 0] LI= 0.12 | 0/ 4|: ( 0, 0)/[ 2, 2] -> FM Pass 1 (1->0) Cut=10.00 W[ 14, 11] I= 0.12 LW[ 9, 0] LI= 0.12 | 0/ 4|: ( 0, 0)/[ 2, 2] ->FINAL 3 |V|= 2 |E|= 4 #pins= 5 1/agg/auto/fm2 p=2 bal=1.12 cutl=10.00 | 1/ 4|: ( 1, 0)/[ 2, 2] -> FM Pass 0 (0->1) Cut=10.00 W[ 14, 11] I= 0.12 LW[ 5, 11] LI= 0.12 | 1/ 4|: ( 1, 0)/[ 2, 2] -> FM Pass 1 (1->0) Cut=10.00 W[ 14, 11] I= 0.12 LW[ 5, 11] LI= 0.12 | 1/ 4|: ( 1, 0)/[ 2, 2] ->FINAL 3 |V|= 3 |E|= 4 #pins= 8 1/agg/auto/fm2 p=2 bal=1.12 cutl=10.00 | 2/ 4|: ( 0, 1)/[ 2, 2] -> FM Pass 0 (0->1) Cut=10.00 W[ 14, 11] I= 0.12 LW[ 9, 0] LI= 0.12 | 2/ 4|: ( 0, 1)/[ 2, 2] -> FM Pass 1 (1->0) Cut=10.00 W[ 14, 11] I= 0.12 LW[ 9, 0] LI= 0.12 | 3/ 4|: ( 1, 1)/[ 2, 2] -> FM Pass 0 (0->1) Cut=10.00 W[ 14, 11] I= 0.12 LW[ 5, 11] LI= 0.12 | 3/ 4|: ( 1, 1)/[ 2, 2] -> FM Pass 1 (1->0) Cut=10.00 W[ 14, 11] I= 0.12 LW[ 5, 11] LI= 0.12 | 2/ 4|: ( 0, 1)/[ 2, 2] ->FINAL 3 |V|= 2 |E|= 7 #pins= 7 1/agg/auto/fm2 p=2 bal=1.12 cutl=10.00 | 3/ 4|: ( 1, 1)/[ 2, 2] ->FINAL 3 |V|= 3 |E|= 7 #pins= 10 1/agg/auto/fm2 p=2 bal=1.12 cutl=10.00 | 2/ 4|: ( 0, 1)/[ 2, 2] -> FM Pass 0 (0->1) Cut=10.00 W[ 14, 11] I= 0.12 LW[ 9, 0] LI= 0.12 | 2/ 4|: ( 0, 1)/[ 2, 2] -> FM Pass 1 (1->0) Cut=10.00 W[ 14, 11] I= 0.12 LW[ 9, 0] LI= 0.12 | 2/ 4|: ( 0, 1)/[ 2, 2] ->FINAL 2 |V|= 2 |E|= 7 #pins= 7 1/agg/auto/fm2 p=2 bal=1.12 cutl=10.00 | 3/ 4|: ( 1, 1)/[ 2, 2] -> FM Pass 0 (0->1) Cut=10.00 W[ 14, 11] I= 0.12 LW[ 5, 11] LI= 0.12 | 3/ 4|: ( 1, 1)/[ 2, 2] -> FM Pass 1 (1->0) Cut=10.00 W[ 14, 11] I= 0.12 LW[ 5, 11] LI= 0.12 | 3/ 4|: ( 1, 1)/[ 2, 2] ->FINAL 2 |V|= 3 |E|= 7 #pins= 10 1/agg/auto/fm2 p=2 bal=1.12 cutl=10.00 | 0/ 4|: ( 0, 0)/[ 2, 2] -> FM Pass 0 (0->1) Cut=10.00 W[ 14, 11] I= 0.12 LW[ 9, 0] LI= 0.12 | 0/ 4|: ( 0, 0)/[ 2, 2] -> FM Pass 1 (1->0) Cut=10.00 W[ 14, 11] I= 0.12 LW[ 9, 0] LI= 0.12 | 0/ 4|: ( 0, 0)/[ 2, 2] ->FINAL 2 |V|= 2 |E|= 4 #pins= 5 1/agg/auto/fm2 p=2 bal=1.12 cutl=10.00 | 1/ 4|: ( 1, 0)/[ 2, 2] -> FM Pass 0 (0->1) Cut=10.00 W[ 14, 11] I= 0.12 LW[ 5, 11] LI= 0.12 | 1/ 4|: ( 1, 0)/[ 2, 2] -> FM Pass 1 (1->0) Cut=10.00 W[ 14, 11] I= 0.12 LW[ 5, 11] LI= 0.12 | 1/ 4|: ( 1, 0)/[ 2, 2] ->FINAL 2 |V|= 3 |E|= 4 #pins= 8 1/agg/auto/fm2 p=2 bal=1.12 cutl=10.00 | 2/ 4|: ( 0, 1)/[ 2, 2] -> FM Pass 0 (0->1) Cut=10.00 W[ 14, 11] I= 0.12 LW[ 9, 2] LI= 0.12 | 2/ 4|: ( 0, 1)/[ 2, 2] -> FM Pass 1 (1->0) Cut=10.00 W[ 14, 11] I= 0.12 LW[ 9, 2] LI= 0.12 | 2/ 4|: ( 0, 1)/[ 2, 2] ->FINAL 1 |V|= 4 |E|= 10 #pins= 9 1/agg/auto/fm2 p=2 bal=1.12 cutl=10.00 | 3/ 4|: ( 1, 1)/[ 2, 2] -> FM Pass 0 (0->1) Cut=10.00 W[ 14, 11] I= 0.12 LW[ 5, 9] LI= 0.12 | 3/ 4|: ( 1, 1)/[ 2, 2] -> FM Pass 1 (1->0) Cut=10.00 W[ 14, 11] I= 0.12 LW[ 5, 9] LI= 0.12 | 3/ 4|: ( 1, 1)/[ 2, 2] ->FINAL 1 |V|= 5 |E|= 10 #pins= 18 1/agg/auto/fm2 p=2 bal=1.12 cutl=10.00 | 0/ 4|: ( 0, 0)/[ 2, 2] -> FM Pass 0 (0->1) Cut=10.00 W[ 14, 11] I= 0.12 LW[ 9, 2] LI= 0.12 | 0/ 4|: ( 0, 0)/[ 2, 2] -> FM Pass 1 (1->0) Cut=10.00 W[ 14, 11] I= 0.12 LW[ 9, 2] LI= 0.12 | 0/ 4|: ( 0, 0)/[ 2, 2] ->FINAL 1 |V|= 4 |E|= 11 #pins= 18 1/agg/auto/fm2 p=2 bal=1.12 cutl=10.00 | 1/ 4|: ( 1, 0)/[ 2, 2] -> FM Pass 0 (0->1) Cut=10.00 W[ 14, 11] I= 0.12 LW[ 5, 9] LI= 0.12 | 1/ 4|: ( 1, 0)/[ 2, 2] -> FM Pass 1 (1->0) Cut=10.00 W[ 14, 11] I= 0.12 LW[ 5, 9] LI= 0.12 | 1/ 4|: ( 1, 0)/[ 2, 2] ->FINAL 1 |V|= 5 |E|= 11 #pins= 16 1/agg/auto/fm2 p=2 bal=1.12 cutl=10.00 | 2/ 4|: ( 0, 1)/[ 2, 2] -> FM Pass 0 (0->1) Cut=10.00 W[ 14, 11] I= 0.12 LW[ 9, 3] LI= 0.12 | 2/ 4|: ( 0, 1)/[ 2, 2] -> FM Pass 1 (1->0) Cut=10.00 W[ 13, 12] I= 0.04 LW[ 9, 3] LI= 0.04 | 2/ 4|: ( 0, 1)/[ 2, 2] -> FM Pass 2 (0->1) Cut=10.00 W[ 13, 12] I= 0.04 LW[ 9, 3] LI= 0.04 | 2/ 4|: ( 0, 1)/[ 2, 2] ->FINAL 0 |V|= 12 |E|= 13 #pins= 20 1/agg/auto/fm2 p=2 bal=1.04 cutl=10.00 | 3/ 4|: ( 1, 1)/[ 2, 2] -> FM Pass 0 (0->1) Cut=10.00 W[ 14, 11] I= 0.12 LW[ 5, 8] LI= 0.12 | 3/ 4|: ( 1, 1)/[ 2, 2] -> FM Pass 1 (1->0) Cut=10.00 W[ 13, 12] I= 0.04 LW[ 4, 9] LI= 0.04 | 3/ 4|: ( 1, 1)/[ 2, 2] -> FM Pass 2 (0->1) Cut=10.00 W[ 13, 12] I= 0.04 LW[ 4, 9] LI= 0.04 | 3/ 4|: ( 1, 1)/[ 2, 2] ->FINAL 0 |V|= 13 |E|= 13 #pins= 35 1/agg/auto/fm2 p=2 bal=1.04 cutl=10.00 | 0/ 4|: ( 0, 0)/[ 2, 2] -> FM Pass 0 (0->1) Cut=10.00 W[ 14, 11] I= 0.12 LW[ 9, 3] LI= 0.12 | 0/ 4|: ( 0, 0)/[ 2, 2] -> FM Pass 1 (1->0) Cut=10.00 W[ 13, 12] I= 0.04 LW[ 9, 3] LI= 0.04 | 0/ 4|: ( 0, 0)/[ 2, 2] -> FM Pass 2 (0->1) Cut=10.00 W[ 13, 12] I= 0.04 LW[ 9, 3] LI= 0.04 | 0/ 4|: ( 0, 0)/[ 2, 2] ->FINAL 0 |V|= 12 |E|= 12 #pins= 30 1/agg/auto/fm2 p=2 bal=1.04 cutl=10.00 | 1/ 4|: ( 1, 0)/[ 2, 2] -> FM Pass 0 (0->1) Cut=10.00 W[ 14, 11] I= 0.12 LW[ 5, 8] LI= 0.12 | 1/ 4|: ( 1, 0)/[ 2, 2] -> FM Pass 1 (1->0) Cut=10.00 W[ 13, 12] I= 0.04 LW[ 4, 9] LI= 0.04 | 1/ 4|: ( 1, 0)/[ 2, 2] -> FM Pass 2 (0->1) Cut=10.00 W[ 13, 12] I= 0.04 LW[ 4, 9] LI= 0.04 | 1/ 4|: ( 1, 0)/[ 2, 2] ->FINAL 0 |V|= 13 |E|= 12 #pins= 20 1/agg/auto/fm2 p=2 bal=1.04 cutl=10.00 | 0/ 4|: ( 0, 0)/[ 2, 2] ->Rdivide(0, 3): 10.0 | 1/ 4|: ( 1, 0)/[ 2, 2] ->Rdivide(0, 3): 10.0 | 2/ 4|: ( 0, 1)/[ 2, 2] ->Rdivide(0, 3): 10.0 | 3/ 4|: ( 1, 1)/[ 2, 2] ->Rdivide(0, 3): 10.0 | 2/ 4|: ( 0, 1)/[ 2, 2] ->Left: H(9, 6, 10) ----> H(0, 0, 0) Weights=(13.00, 12.00) | 0/ 4|: ( 0, 0)/[ 2, 2] ->Left: H(9, 9, 27) ----> H(13, 8, 29) Weights=(13.00, 12.00) | 1/ 4|: ( 1, 0)/[ 2, 2] ->Left: H(4, 9, 4) ----> H(13, 7, 22) Weights=(13.00, 12.00) | 3/ 4|: ( 1, 1)/[ 2, 2] ->Left: H(4, 6, 10) ----> H(0, 0, 0) Weights=(13.00, 12.00) | 0/ 4|: ( 0, 0)/[ 2, 2] ->Right: H(3, 5, 3) ----> H(0, 0, 0) Weights=(13.00, 12.00) | 0/ 4|: ( 0, 0)/[ 2, 2] ->Left: H(13, 8, 29) OldI: 1.10 NewI: 1.06 | 1/ 4|: ( 1, 0)/[ 2, 2] ->Right: H(9, 5, 15) ----> H(0, 0, 0) Weights=(13.00, 12.00) | 1/ 4|: ( 1, 0)/[ 2, 2] ->Left: H(13, 7, 22) OldI: 1.10 NewI: 1.06 | 2/ 4|: ( 0, 1)/[ 2, 2] ->Right: H(3, 9, 9) ----> H(12, 8, 30) Weights=(13.00, 12.00) | 2/ 4|: ( 0, 1)/[ 2, 2] ->Right: H(12, 8, 30) OldI: 1.10 NewI: 1.15 | 3/ 4|: ( 1, 1)/[ 2, 2] ->Right: H(9, 9, 21) ----> H(12, 6, 18) Weights=(13.00, 12.00) | 0/ 4|: ( 0, 0)/[ 1, 2] ->START 0 |V|= 13 |E|= 8 #pins= 29 1/agg/auto/fm2 p=2... | 3/ 4|: ( 1, 1)/[ 2, 2] ->Right: H(12, 6, 18) OldI: 1.10 NewI: 1.15 | 2/ 4|: ( 0, 0)/[ 1, 2] ->START 0 |V|= 12 |E|= 8 #pins= 30 1/agg/auto/fm2 p=2... | 3/ 4|: ( 0, 1)/[ 1, 2] ->START 0 |V|= 12 |E|= 6 #pins= 18 1/agg/auto/fm2 p=2... | 1/ 4|: ( 0, 1)/[ 1, 2] ->START 0 |V|= 13 |E|= 7 #pins= 22 1/agg/auto/fm2 p=2... --------- HGraph Information (min/ave/max/tot) ------------------ INFO MAY BE WRONG FOR 2D DATA DISTRIBUTION. KDDKDD info:0 |V|=13 |E|=8 |P|=29 Vertex weights : 1.00 1.00 1.00 13.00 Vertex Stats: stdev 0.00, Coef of Var 0.00 Vertex >3sigma: count 0, rel count x10000 0.0, rel weight x100 0.0 Edge sizes : 2 3.62 5 29 Edge Stats: stdev 0.92, Coef of Var 0.25 Vertex sizes : 0 2.23 5 29 Vertex Stats: stdev 1.30, Coef of Var 0.58 ----------------------------------------------------------------- | 0/ 4|: ( 0, 0)/[ 1, 2] ->START 1 |V|= 5 |E|= 4 #pins= 12 1/agg/auto/fm2 p=2... --------- HGraph Information (min/ave/max/tot) ------------------ INFO MAY BE WRONG FOR 2D DATA DISTRIBUTION. KDDKDD info:0 |V|=13 |E|=7 |P|=22 Vertex weights : 1.00 1.00 1.00 13.00 Vertex Stats: stdev 0.00, Coef of Var 0.00 Vertex >3sigma: count 0, rel count x10000 0.0, rel weight x100 0.0 Edge sizes : 2 3.14 4 22 Edge Stats: stdev 0.90, Coef of Var 0.29 Vertex sizes : 0 1.69 3 22 Vertex Stats: stdev 0.75, Coef of Var 0.44 ----------------------------------------------------------------- | 1/ 4|: ( 0, 1)/[ 1, 2] ->START 1 |V|= 5 |E|= 5 #pins= 12 1/agg/auto/fm2 p=2... --------- HGraph Information (min/ave/max/tot) ------------------ INFO MAY BE WRONG FOR 2D DATA DISTRIBUTION. KDDKDD info:0 |V|=12 |E|=8 |P|=30 Vertex weights : 1.00 1.00 1.00 12.00 Vertex Stats: stdev 0.00, Coef of Var 0.00 Vertex >3sigma: count 0, rel count x10000 0.0, rel weight x100 0.0 Edge sizes : 2 3.75 5 30 Edge Stats: stdev 1.04, Coef of Var 0.28 Vertex sizes : 0 2.50 4 30 Vertex Stats: stdev 1.38, Coef of Var 0.55 ----------------------------------------------------------------- | 2/ 4|: ( 0, 0)/[ 1, 2] ->START 1 |V|= 5 |E|= 4 #pins= 10 1/agg/auto/fm2 p=2... --------- HGraph Information (min/ave/max/tot) ------------------ INFO MAY BE WRONG FOR 2D DATA DISTRIBUTION. KDDKDD info:0 |V|=12 |E|=6 |P|=18 Vertex weights : 1.00 1.00 1.00 12.00 Vertex Stats: stdev 0.00, Coef of Var 0.00 Vertex >3sigma: count 0, rel count x10000 0.0, rel weight x100 0.0 Edge sizes : 2 3.00 4 18 Edge Stats: stdev 0.89, Coef of Var 0.30 Vertex sizes : 0 1.50 3 18 Vertex Stats: stdev 1.09, Coef of Var 0.72 ----------------------------------------------------------------- | 3/ 4|: ( 0, 1)/[ 1, 2] ->START 1 |V|= 5 |E|= 4 #pins= 10 1/agg/auto/fm2 p=2... --------- HGraph Information (min/ave/max/tot) ------------------ INFO MAY BE WRONG FOR 2D DATA DISTRIBUTION. KDDKDD info:1 |V|=5 |E|=4 |P|=12 Vertex weights : 2.00 2.60 3.00 13.00 Vertex Stats: stdev 0.55, Coef of Var 0.21 Vertex >3sigma: count 0, rel count x10000 0.0, rel weight x100 0.0 HEdge weights : 1.00 1.25 2.00 5.00 HEdge Stats: STDV 0.50, Coef of Var 0.40 Edge sizes : 2 3.00 4 12 Edge Stats: stdev 0.82, Coef of Var 0.27 Vertex sizes : 1 2.40 3 12 Vertex Stats: stdev 0.89, Coef of Var 0.37 ----------------------------------------------------------------- | 0/ 4|: ( 0, 0)/[ 1, 2] ->START 2 |V|= 5 |E|= 4 #pins= 12 1/agg/auto/fm2 p=2... --------- HGraph Information (min/ave/max/tot) ------------------ INFO MAY BE WRONG FOR 2D DATA DISTRIBUTION. KDDKDD info:1 |V|=5 |E|=5 |P|=12 Vertex weights : 2.00 2.60 3.00 13.00 Vertex Stats: stdev 0.55, Coef of Var 0.21 Vertex >3sigma: count 0, rel count x10000 0.0, rel weight x100 0.0 HEdge weights : 1.00 1.40 2.00 7.00 HEdge Stats: STDV 0.55, Coef of Var 0.39 Edge sizes : 2 2.40 3 12 Edge Stats: stdev 0.55, Coef of Var 0.23 Vertex sizes : 1 2.40 3 12 Vertex Stats: stdev 0.89, Coef of Var 0.37 ----------------------------------------------------------------- | 1/ 4|: ( 0, 1)/[ 1, 2] ->START 2 |V|= 5 |E|= 5 #pins= 12 1/agg/auto/fm2 p=2... --------- HGraph Information (min/ave/max/tot) ------------------ INFO MAY BE WRONG FOR 2D DATA DISTRIBUTION. KDDKDD info:1 |V|=5 |E|=4 |P|=10 Vertex weights : 1.00 2.40 3.00 12.00 Vertex Stats: stdev 0.89, Coef of Var 0.37 Vertex >3sigma: count 0, rel count x10000 0.0, rel weight x100 0.0 HEdge weights : 1.00 1.50 2.00 6.00 HEdge Stats: STDV 0.58, Coef of Var 0.38 Edge sizes : 2 2.50 4 10 Edge Stats: stdev 1.00, Coef of Var 0.40 Vertex sizes : 1 2.00 3 10 Vertex Stats: stdev 0.71, Coef of Var 0.35 ----------------------------------------------------------------- | 2/ 4|: ( 0, 0)/[ 1, 2] ->START 2 |V|= 4 |E|= 4 #pins= 11 1/agg/auto/fm2 p=2... --------- HGraph Information (min/ave/max/tot) ------------------ INFO MAY BE WRONG FOR 2D DATA DISTRIBUTION. KDDKDD info:1 |V|=5 |E|=4 |P|=10 Vertex weights : 1.00 2.40 3.00 12.00 Vertex Stats: stdev 0.89, Coef of Var 0.37 Vertex >3sigma: count 0, rel count x10000 0.0, rel weight x100 0.0 HEdge weights : 1.00 1.75 3.00 7.00 HEdge Stats: STDV 0.96, Coef of Var 0.55 Edge sizes : 2 2.50 3 10 Edge Stats: stdev 0.58, Coef of Var 0.23 Vertex sizes : 1 2.00 3 10 Vertex Stats: stdev 1.00, Coef of Var 0.50 ----------------------------------------------------------------- | 3/ 4|: ( 0, 1)/[ 1, 2] ->START 2 |V|= 4 |E|= 3 #pins= 6 1/agg/auto/fm2 p=2... --------- HGraph Information (min/ave/max/tot) ------------------ INFO MAY BE WRONG FOR 2D DATA DISTRIBUTION. KDDKDD info:2 |V|=5 |E|=4 |P|=12 Vertex weights : 2.00 2.60 3.00 13.00 Vertex Stats: stdev 0.55, Coef of Var 0.21 Vertex >3sigma: count 0, rel count x10000 0.0, rel weight x100 0.0 HEdge weights : 1.00 1.25 2.00 5.00 HEdge Stats: STDV 0.50, Coef of Var 0.40 Edge sizes : 2 3.00 4 12 Edge Stats: stdev 0.82, Coef of Var 0.27 Vertex sizes : 1 2.40 3 12 Vertex Stats: stdev 0.89, Coef of Var 0.37 ----------------------------------------------------------------- Debug: Starting new greedy growing at vertex 3, part= 2 COARSE_PART vtx= 3, part[ 3]= 1, part_sum=2.000000 COARSE_PART vtx= 0, part[ 0]= 1, part_sum=5.000000 COARSE_PART vtx= 1, part[ 1]= 1, part_sum=7.000000 ROUND 1: STEP VERTEX PARTS MAX_WGT CHANGE CUTSIZE 1 1 1-> 0 1.13 1.000000 7.000000 2 4 0-> 1 1.13 3.000000 9.000000 3 0 1-> 0 1.13 3.000000 9.000000 4 2 0-> 1 1.13 1.000000 7.000000 5 3 1-> 0 0.13 0.000000 6.000000 Debug: Starting new greedy growing at vertex 4, part= 2 COARSE_PART vtx= 4, part[ 4]= 1, part_sum=3.000000 COARSE_PART vtx= 2, part[ 2]= 1, part_sum=6.000000 COARSE_PART vtx= 3, part[ 3]= 1, part_sum=8.000000 ROUND 1: STEP VERTEX PARTS MAX_WGT CHANGE CUTSIZE 1 3 1-> 0 0.13 -1.000000 6.000000 2 1 0-> 1 1.13 0.000000 7.000000 3 4 1-> 0 1.13 2.000000 9.000000 4 0 0-> 1 1.13 2.000000 9.000000 5 2 1-> 0 1.13 0.000000 7.000000 Debug: Starting new greedy growing at vertex 0, part= 2 COARSE_PART vtx= 0, part[ 0]= 1, part_sum=3.000000 COARSE_PART vtx= 3, part[ 3]= 1, part_sum=5.000000 COARSE_PART vtx= 1, part[ 1]= 1, part_sum=7.000000 ROUND 1: STEP VERTEX PARTS MAX_WGT CHANGE CUTSIZE 1 1 1-> 0 1.13 1.000000 7.000000 2 4 0-> 1 1.13 3.000000 9.000000 3 0 1-> 0 1.13 3.000000 9.000000 4 2 0-> 1 1.13 1.000000 7.000000 5 3 1-> 0 0.13 0.000000 6.000000 | 0/ 4|: ( 0, 0)/[ 1, 2] ->Local Ratio Cut= 6.50 Global Ratio Cut= 6.50 --------- HGraph Information (min/ave/max/tot) ------------------ INFO MAY BE WRONG FOR 2D DATA DISTRIBUTION. KDDKDD info:2 |V|=5 |E|=5 |P|=12 Vertex weights : 2.00 2.60 3.00 13.00 Vertex Stats: stdev 0.55, Coef of Var 0.21 Vertex >3sigma: count 0, rel count x10000 0.0, rel weight x100 0.0 HEdge weights : 1.00 1.40 2.00 7.00 HEdge Stats: STDV 0.55, Coef of Var 0.39 Edge sizes : 2 2.40 3 12 Edge Stats: stdev 0.55, Coef of Var 0.23 Vertex sizes : 1 2.40 3 12 Vertex Stats: stdev 0.89, Coef of Var 0.37 ----------------------------------------------------------------- COARSE_PART i= 0, part[ 3] = 0, part_sum=2.000000, cutoff=6.500000 COARSE_PART i= 1, part[ 2] = 0, part_sum=5.000000, cutoff=6.500000 COARSE_PART i= 2, part[ 0] = 0, part_sum=0.000000, cutoff=5.000000 COARSE_PART i= 3, part[ 4] = 1, part_sum=3.000000, cutoff=5.000000 COARSE_PART i= 4, part[ 1] = 1, part_sum=5.000000, cutoff=5.000000 ROUND 1: STEP VERTEX PARTS MAX_WGT CHANGE CUTSIZE 1 2 0-> 1 1.13 -3.000000 7.000000 2 1 1-> 0 0.13 -4.000000 6.000000 3 3 0-> 1 1.13 -3.000000 7.000000 4 4 1-> 0 1.13 1.000000 11.000000 5 0 0-> 1 1.13 0.000000 10.000000 COARSE_PART i= 0, part[ 2] = 0, part_sum=3.000000, cutoff=6.500000 COARSE_PART i= 1, part[ 3] = 0, part_sum=5.000000, cutoff=6.500000 COARSE_PART i= 2, part[ 0] = 0, part_sum=0.000000, cutoff=5.000000 COARSE_PART i= 3, part[ 4] = 1, part_sum=3.000000, cutoff=5.000000 COARSE_PART i= 4, part[ 1] = 1, part_sum=5.000000, cutoff=5.000000 ROUND 1: STEP VERTEX PARTS MAX_WGT CHANGE CUTSIZE 1 2 0-> 1 1.13 -3.000000 7.000000 2 1 1-> 0 0.13 -4.000000 6.000000 3 3 0-> 1 1.13 -3.000000 7.000000 4 4 1-> 0 1.13 1.000000 11.000000 5 0 0-> 1 1.13 0.000000 10.000000 COARSE_PART i= 0, part[ 3] = 0, part_sum=2.000000, cutoff=6.500000 COARSE_PART i= 1, part[ 1] = 0, part_sum=4.000000, cutoff=6.500000 COARSE_PART i= 2, part[ 2] = 0, part_sum=0.000000, cutoff=6.000000 COARSE_PART i= 3, part[ 0] = 1, part_sum=3.000000, cutoff=6.000000 COARSE_PART i= 4, part[ 4] = 1, part_sum=6.000000, cutoff=6.000000 ROUND 1: STEP VERTEX PARTS MAX_WGT CHANGE CUTSIZE 1 3 0-> 1 1.13 -1.000000 9.000000 2 4 1-> 0 1.13 -3.000000 7.000000 3 1 0-> 1 0.13 -4.000000 6.000000 4 0 1-> 0 2.13 0.000000 10.000000 5 2 0-> 1 0.13 0.000000 10.000000 | 1/ 4|: ( 0, 1)/[ 1, 2] ->Local Ratio Cut= 6.50 Global Ratio Cut= 6.50 | 0/ 4|: ( 0, 0)/[ 1, 2] -> FM Pass 0 (0->1) Cut=6.00 W[ 7, 6] I= 0.08 LW[ 7, 6] LI= 0.08 | 0/ 4|: ( 0, 0)/[ 1, 2] -> FM Pass 1 (1->0) Cut=6.00 W[ 7, 6] I= 0.08 LW[ 7, 6] LI= 0.08 | 0/ 4|: ( 0, 0)/[ 1, 2] ->FINAL 2 |V|= 5 |E|= 4 #pins= 12 1/agg/auto/fm2 p=2 bal=1.08 cutl=6.00 | 1/ 4|: ( 0, 1)/[ 1, 2] -> FM Pass 0 (0->1) Cut=6.00 W[ 7, 6] I= 0.08 LW[ 7, 6] LI= 0.08 | 1/ 4|: ( 0, 1)/[ 1, 2] -> FM Pass 1 (1->0) Cut=6.00 W[ 7, 6] I= 0.08 LW[ 7, 6] LI= 0.08 | 1/ 4|: ( 0, 1)/[ 1, 2] ->FINAL 2 |V|= 5 |E|= 5 #pins= 12 1/agg/auto/fm2 p=2 bal=1.08 cutl=6.00 --------- HGraph Information (min/ave/max/tot) ------------------ INFO MAY BE WRONG FOR 2D DATA DISTRIBUTION. KDDKDD info:2 |V|=4 |E|=4 |P|=11 Vertex weights : 3.00 3.00 3.00 12.00 Vertex Stats: stdev 0.00, Coef of Var 0.00 Vertex >3sigma: count 0, rel count x10000 0.0, rel weight x100 0.0 HEdge weights : 1.00 1.25 2.00 5.00 HEdge Stats: STDV 0.50, Coef of Var 0.40 Edge sizes : 2 2.75 4 11 Edge Stats: stdev 0.96, Coef of Var 0.35 Vertex sizes : 2 2.75 3 11 Vertex Stats: stdev 0.50, Coef of Var 0.18 ----------------------------------------------------------------- | 2/ 4|: ( 0, 0)/[ 1, 2] ->START 3 |V|= 4 |E|= 4 #pins= 11 1/agg/auto/fm2 p=2... --------- HGraph Information (min/ave/max/tot) ------------------ INFO MAY BE WRONG FOR 2D DATA DISTRIBUTION. KDDKDD info:2 |V|=4 |E|=3 |P|=6 Vertex weights : 3.00 3.00 3.00 12.00 Vertex Stats: stdev 0.00, Coef of Var 0.00 Vertex >3sigma: count 0, rel count x10000 0.0, rel weight x100 0.0 HEdge weights : 1.00 2.67 4.00 8.00 HEdge Stats: STDV 1.53, Coef of Var 0.57 Edge sizes : 2 2.00 2 6 Edge Stats: stdev 0.00, Coef of Var 0.00 Vertex sizes : 1 1.50 2 6 Vertex Stats: stdev 0.58, Coef of Var 0.38 ----------------------------------------------------------------- | 3/ 4|: ( 0, 1)/[ 1, 2] ->START 3 |V|= 4 |E|= 3 #pins= 6 1/agg/auto/fm2 p=2... --------- HGraph Information (min/ave/max/tot) ------------------ INFO MAY BE WRONG FOR 2D DATA DISTRIBUTION. KDDKDD info:3 |V|=4 |E|=4 |P|=11 Vertex weights : 3.00 3.00 3.00 12.00 Vertex Stats: stdev 0.00, Coef of Var 0.00 Vertex >3sigma: count 0, rel count x10000 0.0, rel weight x100 0.0 HEdge weights : 1.00 1.25 2.00 5.00 HEdge Stats: STDV 0.50, Coef of Var 0.40 Edge sizes : 2 2.75 4 11 Edge Stats: stdev 0.96, Coef of Var 0.35 Vertex sizes : 2 2.75 3 11 Vertex Stats: stdev 0.50, Coef of Var 0.18 ----------------------------------------------------------------- Debug: Starting new greedy growing at vertex 0, part= 2 COARSE_PART vtx= 0, part[ 0]= 1, part_sum=3.000000 COARSE_PART vtx= 1, part[ 1]= 1, part_sum=6.000000 ROUND 1: STEP VERTEX PARTS MAX_WGT CHANGE CUTSIZE 1 0 1-> 0 2.12 1.000000 7.000000 2 3 0-> 1 -0.88 5.000000 11.000000 3 2 0-> 1 2.12 2.000000 8.000000 4 1 1-> 0 -0.88 0.000000 6.000000 Debug: Starting new greedy growing at vertex 1, part= 2 COARSE_PART vtx= 1, part[ 1]= 1, part_sum=3.000000 COARSE_PART vtx= 0, part[ 0]= 1, part_sum=6.000000 ROUND 1: STEP VERTEX PARTS MAX_WGT CHANGE CUTSIZE 1 0 1-> 0 2.12 1.000000 7.000000 2 3 0-> 1 -0.88 5.000000 11.000000 3 2 0-> 1 2.12 2.000000 8.000000 4 1 1-> 0 -0.88 0.000000 6.000000 Debug: Starting new greedy growing at vertex 2, part= 2 COARSE_PART vtx= 2, part[ 2]= 1, part_sum=3.000000 COARSE_PART vtx= 3, part[ 3]= 1, part_sum=6.000000 ROUND 1: STEP VERTEX PARTS MAX_WGT CHANGE CUTSIZE 1 3 1-> 0 2.12 1.000000 7.000000 2 0 0-> 1 -0.88 5.000000 11.000000 3 2 1-> 0 2.12 2.000000 8.000000 4 1 0-> 1 -0.88 0.000000 6.000000 | 2/ 4|: ( 0, 0)/[ 1, 2] ->Local Ratio Cut= 6.00 Global Ratio Cut= 6.00 --------- HGraph Information (min/ave/max/tot) ------------------ INFO MAY BE WRONG FOR 2D DATA DISTRIBUTION. KDDKDD info:3 |V|=4 |E|=3 |P|=6 Vertex weights : 3.00 3.00 3.00 12.00 Vertex Stats: stdev 0.00, Coef of Var 0.00 Vertex >3sigma: count 0, rel count x10000 0.0, rel weight x100 0.0 HEdge weights : 1.00 2.67 4.00 8.00 HEdge Stats: STDV 1.53, Coef of Var 0.57 Edge sizes : 2 2.00 2 6 Edge Stats: stdev 0.00, Coef of Var 0.00 Vertex sizes : 1 1.50 2 6 Vertex Stats: stdev 0.58, Coef of Var 0.38 ----------------------------------------------------------------- COARSE_PART i= 0, part[ 1] = 0, part_sum=3.000000, cutoff=6.000000 COARSE_PART i= 1, part[ 2] = 0, part_sum=6.000000, cutoff=6.000000 COARSE_PART i= 2, part[ 0] = 1, part_sum=3.000000, cutoff=6.000000 COARSE_PART i= 3, part[ 3] = 1, part_sum=6.000000, cutoff=6.000000 ROUND 1: STEP VERTEX PARTS MAX_WGT CHANGE CUTSIZE 1 1 0-> 1 2.12 -5.000000 7.000000 2 3 1-> 0 -0.88 -6.000000 6.000000 3 0 1-> 0 2.12 -5.000000 7.000000 4 2 0-> 1 -0.88 0.000000 12.000000 COARSE_PART i= 0, part[ 1] = 0, part_sum=3.000000, cutoff=6.000000 COARSE_PART i= 1, part[ 0] = 0, part_sum=6.000000, cutoff=6.000000 COARSE_PART i= 2, part[ 2] = 1, part_sum=3.000000, cutoff=6.000000 COARSE_PART i= 3, part[ 3] = 1, part_sum=6.000000, cutoff=6.000000 ROUND 1: STEP VERTEX PARTS MAX_WGT CHANGE CUTSIZE 1 3 1-> 0 2.12 1.000000 7.000000 2 0 0-> 1 -0.88 5.000000 11.000000 3 2 1-> 0 2.12 2.000000 8.000000 4 1 0-> 1 -0.88 0.000000 6.000000 COARSE_PART i= 0, part[ 3] = 0, part_sum=3.000000, cutoff=6.000000 COARSE_PART i= 1, part[ 1] = 0, part_sum=6.000000, cutoff=6.000000 COARSE_PART i= 2, part[ 0] = 1, part_sum=3.000000, cutoff=6.000000 COARSE_PART i= 3, part[ 2] = 1, part_sum=6.000000, cutoff=6.000000 ROUND 1: STEP VERTEX PARTS MAX_WGT CHANGE CUTSIZE 1 0 1-> 0 2.12 -4.000000 7.000000 2 3 0-> 1 -0.88 -5.000000 6.000000 3 1 0-> 1 2.12 -3.000000 8.000000 4 2 1-> 0 -0.88 0.000000 11.000000 | 3/ 4|: ( 0, 1)/[ 1, 2] ->Local Ratio Cut= 6.00 Global Ratio Cut= 6.00 | 2/ 4|: ( 0, 0)/[ 1, 2] -> FM Pass 0 (0->1) Cut=6.00 W[ 6, 6] I= 0.00 LW[ 6, 6] LI= 0.00 | 2/ 4|: ( 0, 0)/[ 1, 2] -> FM Pass 1 (1->0) Cut=6.00 W[ 6, 6] I= 0.00 LW[ 6, 6] LI= 0.00 | 2/ 4|: ( 0, 0)/[ 1, 2] ->FINAL 3 |V|= 4 |E|= 4 #pins= 11 1/agg/auto/fm2 p=2 bal=1.00 cutl=6.00 | 3/ 4|: ( 0, 1)/[ 1, 2] -> FM Pass 0 (0->1) Cut=6.00 W[ 6, 6] I= 0.00 LW[ 6, 6] LI= 0.00 | 3/ 4|: ( 0, 1)/[ 1, 2] -> FM Pass 1 (1->0) Cut=6.00 W[ 6, 6] I= 0.00 LW[ 6, 6] LI= 0.00 | 3/ 4|: ( 0, 1)/[ 1, 2] ->FINAL 3 |V|= 4 |E|= 3 #pins= 6 1/agg/auto/fm2 p=2 bal=1.00 cutl=6.00 | 0/ 4|: ( 0, 0)/[ 1, 2] -> FM Pass 0 (0->1) Cut=6.00 W[ 7, 6] I= 0.08 LW[ 7, 6] LI= 0.08 | 0/ 4|: ( 0, 0)/[ 1, 2] -> FM Pass 1 (1->0) Cut=6.00 W[ 7, 6] I= 0.08 LW[ 7, 6] LI= 0.08 | 0/ 4|: ( 0, 0)/[ 1, 2] ->FINAL 1 |V|= 5 |E|= 4 #pins= 12 1/agg/auto/fm2 p=2 bal=1.08 cutl=6.00 | 1/ 4|: ( 0, 1)/[ 1, 2] -> FM Pass 0 (0->1) Cut=6.00 W[ 7, 6] I= 0.08 LW[ 7, 6] LI= 0.08 | 1/ 4|: ( 0, 1)/[ 1, 2] -> FM Pass 1 (1->0) Cut=6.00 W[ 7, 6] I= 0.08 LW[ 7, 6] LI= 0.08 | 1/ 4|: ( 0, 1)/[ 1, 2] ->FINAL 1 |V|= 5 |E|= 5 #pins= 12 1/agg/auto/fm2 p=2 bal=1.08 cutl=6.00 | 2/ 4|: ( 0, 0)/[ 1, 2] -> FM Pass 0 (0->1) Cut=6.00 W[ 6, 6] I= 0.00 LW[ 6, 6] LI= 0.00 | 2/ 4|: ( 0, 0)/[ 1, 2] -> FM Pass 1 (1->0) Cut=6.00 W[ 6, 6] I= 0.00 LW[ 6, 6] LI= 0.00 | 2/ 4|: ( 0, 0)/[ 1, 2] ->FINAL 2 |V|= 4 |E|= 4 #pins= 11 1/agg/auto/fm2 p=2 bal=1.00 cutl=6.00 | 3/ 4|: ( 0, 1)/[ 1, 2] -> FM Pass 0 (0->1) Cut=6.00 W[ 6, 6] I= 0.00 LW[ 6, 6] LI= 0.00 | 3/ 4|: ( 0, 1)/[ 1, 2] -> FM Pass 1 (1->0) Cut=6.00 W[ 6, 6] I= 0.00 LW[ 6, 6] LI= 0.00 | 3/ 4|: ( 0, 1)/[ 1, 2] ->FINAL 2 |V|= 4 |E|= 3 #pins= 6 1/agg/auto/fm2 p=2 bal=1.00 cutl=6.00 | 0/ 4|: ( 0, 0)/[ 1, 2] -> FM Pass 0 (0->1) Cut=6.00 W[ 7, 6] I= 0.08 LW[ 7, 6] LI= 0.08 | 0/ 4|: ( 0, 0)/[ 1, 2] -> FM Pass 1 (1->0) Cut=6.00 W[ 7, 6] I= 0.08 LW[ 7, 6] LI= 0.08 | 0/ 4|: ( 0, 0)/[ 1, 2] ->FINAL 0 |V|= 13 |E|= 8 #pins= 29 1/agg/auto/fm2 p=2 bal=1.08 cutl=6.00 | 1/ 4|: ( 0, 1)/[ 1, 2] -> FM Pass 0 (0->1) Cut=6.00 W[ 7, 6] I= 0.08 LW[ 7, 6] LI= 0.08 | 1/ 4|: ( 0, 1)/[ 1, 2] -> FM Pass 1 (1->0) Cut=6.00 W[ 7, 6] I= 0.08 LW[ 7, 6] LI= 0.08 | 1/ 4|: ( 0, 1)/[ 1, 2] ->FINAL 0 |V|= 13 |E|= 7 #pins= 22 1/agg/auto/fm2 p=2 bal=1.08 cutl=6.00 | 2/ 4|: ( 0, 0)/[ 1, 2] -> FM Pass 0 (0->1) Cut=6.00 W[ 6, 6] I= 0.00 LW[ 6, 6] LI= 0.00 | 2/ 4|: ( 0, 0)/[ 1, 2] -> FM Pass 1 (1->0) Cut=6.00 W[ 6, 6] I= 0.00 LW[ 6, 6] LI= 0.00 | 2/ 4|: ( 0, 0)/[ 1, 2] ->FINAL 1 |V|= 5 |E|= 4 #pins= 10 1/agg/auto/fm2 p=2 bal=1.00 cutl=6.00 | 3/ 4|: ( 0, 1)/[ 1, 2] -> FM Pass 0 (0->1) Cut=6.00 W[ 6, 6] I= 0.00 LW[ 6, 6] LI= 0.00 | 3/ 4|: ( 0, 1)/[ 1, 2] -> FM Pass 1 (1->0) Cut=6.00 W[ 6, 6] I= 0.00 LW[ 6, 6] LI= 0.00 | 3/ 4|: ( 0, 1)/[ 1, 2] ->FINAL 1 |V|= 5 |E|= 4 #pins= 10 1/agg/auto/fm2 p=2 bal=1.00 cutl=6.00 | 0/ 4|: ( 0, 0)/[ 1, 2] ->Rdivide(0, 1): 6.0 | 1/ 4|: ( 0, 1)/[ 1, 2] ->Rdivide(0, 1): 6.0 | 2/ 4|: ( 0, 0)/[ 1, 2] -> FM Pass 0 (0->1) Cut=6.00 W[ 6, 6] I= 0.00 LW[ 6, 6] LI= 0.00 | 2/ 4|: ( 0, 0)/[ 1, 2] -> FM Pass 1 (1->0) Cut=6.00 W[ 6, 6] I= 0.00 LW[ 6, 6] LI= 0.00 | 2/ 4|: ( 0, 0)/[ 1, 2] ->FINAL 0 |V|= 12 |E|= 8 #pins= 30 1/agg/auto/fm2 p=2 bal=1.00 cutl=6.00 | 3/ 4|: ( 0, 1)/[ 1, 2] -> FM Pass 0 (0->1) Cut=6.00 W[ 6, 6] I= 0.00 LW[ 6, 6] LI= 0.00 | 3/ 4|: ( 0, 1)/[ 1, 2] -> FM Pass 1 (1->0) Cut=6.00 W[ 6, 6] I= 0.00 LW[ 6, 6] LI= 0.00 | 3/ 4|: ( 0, 1)/[ 1, 2] ->FINAL 0 |V|= 12 |E|= 6 #pins= 18 1/agg/auto/fm2 p=2 bal=1.00 cutl=6.00 | 2/ 4|: ( 0, 0)/[ 1, 2] ->Rdivide(2, 3): 6.0 | 3/ 4|: ( 0, 1)/[ 1, 2] ->Rdivide(2, 3): 6.0 | 0/ 4|: ( 0, 0)/[ 2, 2] ->FINAL 0 |V|= 12 |E|= 12 #pins= 30 agg/auto/fm2 p=4 bal=1.12 cutl=22.00 | 2/ 4|: ( 0, 1)/[ 2, 2] ->FINAL 0 |V|= 12 |E|= 13 #pins= 20 agg/auto/fm2 p=4 bal=1.12 cutl=22.00 | 1/ 4|: ( 1, 0)/[ 2, 2] ->FINAL 0 |V|= 13 |E|= 12 #pins= 20 agg/auto/fm2 p=4 bal=1.12 cutl=22.00 | 3/ 4|: ( 1, 1)/[ 2, 2] ->FINAL 0 |V|= 13 |E|= 13 #pins= 35 agg/auto/fm2 p=4 bal=1.12 cutl=22.00 Proc 1: Calls to malloc = 2255, Calls to free = 2255 Proc 3: Calls to malloc = 2317, Calls to free = 2317 Proc 2: Calls to malloc = 2505, Calls to free = 2505 Proc 0: Calls to malloc = 2431, Calls to free = 2431 DRIVER: Zoltan_LB_Partition time = 0.508355 DRIVER: new_decomp 1 Min/Max Import: 2 5 DRIVER: new_decomp 1 Min/Max Export: 2 5 DRIVER: Total migration time = 0.00133896 AFTER load balancing DRIVER EVAL: load: max 0.000000 min 0.000000 sum 0.000000 DRIVER EVAL: objs: max 7 min 6 sum 25 DRIVER EVAL: cuts: max 0 min 0 sum 0 Zoltan_LB_Eval_Balance Part count: 4 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.120 Zoltan_LB_Eval_Graph Part count: 4 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.12 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 : 0 0 0 0 Zoltan_LB_Eval_Graph Number of cut edges : 0 0 0 0 Zoltan_LB_Eval_Graph Num Nbor Parts : 0 0 0 0 Zoltan_LB_Eval_HG Part count: 4 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.120 Zoltan_LB_Eval_HG Object weight : 6 7 25 1.120 Zoltan_LB_Eval_HG CUTN (Sum_edges( (#parts(edge)>1)*ewgt )): 18.000 Zoltan_LB_Eval_HG CUTL (Sum_edges( (#parts(edge)-1)*ewgt )): 22.000 Zoltan_LB_Eval_HG CUTL-MAX (Max_parts( comm. volume ): 6.000 FILE zdrive.inp.phg.output_level4: Total: 5.083549e-01 seconds in Partitioning FILE zdrive.inp.phg.output_level4: Average: 5.083549e-01 seconds per Iteration