phasicFlow/thirdParty/Zoltan/test/ch_simple/answers64bitids/simple.partkway-order-metis...

492 lines
24 KiB
Plaintext

Reading the command file, zdrive.inp.partkway-order-metis-v3
Input values:
Zoltan version 3.601
zdrive version 1.0
Total number of Processors = 1
Performing load balance using parmetis.
Parameters:
parmetis_method partkway
order_method metis
debug_level 6
Initially distribute input objects in linear fashion (first n/p to process 0, etc).
##########################################################
ZOLTAN Load balancing method = 10 (PARMETIS)
Starting iteration 1
BEFORE load balancing
DRIVER EVAL: load: max 25.000000 min 25.000000 sum 25.000000
DRIVER EVAL: objs: max 25 min 25 sum 25
DRIVER EVAL: cuts: max 0 min 0 sum 0
ZOLTAN (Processor 0) Entering Zoltan_LB_Eval_Balance
ZOLTAN (Processor 0) Entering Zoltan_Get_Obj_List
ZOLTAN (Processor 0) Entering _Zoltan_Get_Obj_List
ZOLTAN (Processor 0) Exiting _Zoltan_Get_Obj_List
ZOLTAN (Processor 0) Exiting Zoltan_Get_Obj_List
ZOLTAN (Processor 0) Entering Zoltan_LB_Get_Part_Sizes
ZOLTAN (Processor 0) Exiting Zoltan_LB_Get_Part_Sizes
ZOLTAN (Processor 0) Entering object_metrics
ZOLTAN (Processor 0) Entering objects_by_part
ZOLTAN (Processor 0) Exiting objects_by_part
ZOLTAN (Processor 0) Exiting object_metrics
Zoltan_LB_Eval_Balance Part count: 1 requested, 1 actual , 1 non-empty
Zoltan_LB_Eval_Balance Statistics with respect to 1 parts:
Zoltan_LB_Eval_Balance Min Max Sum Imbalance
Zoltan_LB_Eval_Balance Number of objects : 25 25 25 1.000
ZOLTAN (Processor 0) Exiting Zoltan_LB_Eval_Balance
ZOLTAN (Processor 0) Entering Zoltan_LB_Eval_Graph
ZOLTAN (Processor 0) Entering Zoltan_Get_Obj_List
ZOLTAN (Processor 0) Entering _Zoltan_Get_Obj_List
ZOLTAN (Processor 0) Exiting _Zoltan_Get_Obj_List
ZOLTAN (Processor 0) Exiting Zoltan_Get_Obj_List
ZOLTAN (Processor 0) Entering Graph_Queries
ZOLTAN (Processor 0) Exiting Graph_Queries
ZOLTAN (Processor 0) Entering Zoltan_LB_Get_Part_Sizes
ZOLTAN (Processor 0) Exiting Zoltan_LB_Get_Part_Sizes
ZOLTAN (Processor 0) Entering object_metrics
ZOLTAN (Processor 0) Entering objects_by_part
ZOLTAN (Processor 0) Exiting objects_by_part
ZOLTAN (Processor 0) Exiting object_metrics
ZOLTAN (Processor 0) Entering get_nbor_parts
ZOLTAN (Processor 0) Exiting get_nbor_parts
Zoltan_LB_Eval_Graph Part count: 1 requested, 1 actual, 1 non-empty
Zoltan_LB_Eval_Graph Statistics with respect to 1 parts:
Zoltan_LB_Eval_Graph Min Max Sum Imbalance
Zoltan_LB_Eval_Graph Number of objects : 25 25 25 1
Zoltan_LB_Eval_Graph Statistics with respect to 1 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 (Processor 0) Exiting Zoltan_LB_Eval_Graph
ZOLTAN (Processor 0) Entering Zoltan_LB_Eval_HG
ZOLTAN (Processor 0) Entering Zoltan_LB_Get_Part_Sizes
ZOLTAN (Processor 0) Exiting Zoltan_LB_Get_Part_Sizes
ZOLTAN (Processor 0) Entering Zoltan_Get_Hypergraph_From_Queries
ZOLTAN (Processor 0) Entering Zoltan_Get_Obj_List
ZOLTAN (Processor 0) Entering _Zoltan_Get_Obj_List
ZOLTAN (Processor 0) Exiting _Zoltan_Get_Obj_List
ZOLTAN (Processor 0) Exiting Zoltan_Get_Obj_List
ZOLTAN (Processor 0) Entering Zoltan_PHG_GIDs_to_global_number
ZOLTAN (Processor 0) Exiting Zoltan_PHG_GIDs_to_global_number
ZOLTAN (Processor 0) Entering Graph_Queries
ZOLTAN (Processor 0) Exiting Graph_Queries
ZOLTAN (Processor 0) Entering Zoltan_PHG_GIDs_to_global_number
ZOLTAN (Processor 0) Exiting Zoltan_PHG_GIDs_to_global_number
ZOLTAN (Processor 0) Exiting Zoltan_Get_Hypergraph_From_Queries
ZOLTAN (Processor 0) Entering object_metrics
ZOLTAN (Processor 0) Entering objects_by_part
ZOLTAN (Processor 0) Exiting objects_by_part
ZOLTAN (Processor 0) Exiting object_metrics
ZOLTAN (Processor 0) Entering Zoltan_PHG_Cuts
ZOLTAN (Processor 0) Exiting Zoltan_PHG_Cuts
Zoltan_LB_Eval_HG Part count: 1 requested, 1 actual, 1 non-empty
Zoltan_LB_Eval_HG Statistics with respect to 1 parts:
Zoltan_LB_Eval_HG Min Max Sum Imbalance
Zoltan_LB_Eval_HG Number of objects : 25 25 25 1.000
Zoltan_LB_Eval_HG Object weight : 25 25 25 1.000
Zoltan_LB_Eval_HG CUTN (Sum_edges( (#parts(edge)>1)*ewgt )): 0.000
Zoltan_LB_Eval_HG CUTL (Sum_edges( (#parts(edge)-1)*ewgt )): 0.000
Zoltan_LB_Eval_HG CUTL-MAX (Max_parts( comm. volume ): 0.000
ZOLTAN (Processor 0) Exiting Zoltan_LB_Eval_HG
ZOLTAN (Processor 0) Entering Zoltan_LB_Partition
ZOLTAN (Processor 0) Entering Zoltan_LB
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 = 6
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 = repartition
ZOLTAN (Processor 0) Entering Zoltan_LB_Get_Part_Sizes
ZOLTAN (Processor 0) Exiting Zoltan_LB_Get_Part_Sizes
ZOLTAN (Processor 0) Entering Zoltan_ParMetis
ZOLTAN Parameter PARMETIS_METHOD = PARTKWAY
ZOLTAN Parameter PARMETIS_OUTPUT_LEVEL = 0
ZOLTAN Parameter PARMETIS_SEED = 15
ZOLTAN Parameter PARMETIS_ITR = 100.000000
ZOLTAN Parameter PARMETIS_COARSE_ALG = 2
ZOLTAN Parameter PARMETIS_FOLD = 0
ZOLTAN (Processor 0) Entering Zoltan_Preprocess_Graph
Third party library index type is 4-byte integer
Third party library weight type is 4-byte integer
Zoltan was compiled with support for: ParMetis Scotch PT-Scotch
ZOLTAN Parameter CHECK_GRAPH = 1
ZOLTAN Parameter SCATTER_GRAPH = 1
ZOLTAN Parameter FINAL_OUTPUT = 0
ZOLTAN Parameter USE_TIMERS = 0
ZOLTAN Parameter ADD_OBJ_WEIGHT = NONE
KDDKDD Zoltan_ZG_Build Wed Jan 18 20:06:43 MST 2012
ZOLTAN (Processor 0) Entering Zoltan_ZG_Build
ZOLTAN Parameter GRAPH_SYMMETRIZE = NONE
ZOLTAN Parameter GRAPH_SYM_WEIGHT = ADD
ZOLTAN Parameter GRAPH_BIPARTITE_TYPE = OBJ
ZOLTAN Parameter GRAPH_BUILD_TYPE = NORMAL
ZOLTAN Parameter GRAPH_FAST_BUILD_BASE = 0
KDDKDD Zoltan_Matrix2d_Init Wed Jan 18 20:06:43 MST 2012
KDDKDD Zoltan_PHGComm_Init Wed Jan 18 20:06:43 MST 2012
KDDKDD Zoltan_Matrix_Build Wed Jan 18 20:06:43 MST 2012
ZOLTAN (Processor 0) Entering Zoltan_Matrix_Build
ZOLTAN (Processor 0) Entering Zoltan_Get_Obj_List
ZOLTAN (Processor 0) Entering _Zoltan_Get_Obj_List
ZOLTAN (Processor 0) Exiting _Zoltan_Get_Obj_List
ZOLTAN (Processor 0) Exiting Zoltan_Get_Obj_List
ZOLTAN (Processor 0) Entering Zoltan_PHG_GIDs_to_global_number
ZOLTAN (Processor 0) Exiting Zoltan_PHG_GIDs_to_global_number
ZOLTAN (Processor 0) Entering matrix_get_edges
ZOLTAN (Processor 0) Exiting matrix_get_edges
ZOLTAN (Processor 0) Exiting Zoltan_Matrix_Build
KDDKDD Zoltan_Mark_Diag Wed Jan 18 20:06:43 MST 2012
ZOLTAN (Processor 0) Entering Zoltan_Matrix_Mark_Diag
ZOLTAN (Processor 0) Exiting Zoltan_Matrix_Mark_Diag
KDDKDD Zoltan_Distribute_LinearY Wed Jan 18 20:06:43 MST 2012
KDDKDD Zoltan_Matrix2d_Distribute Wed Jan 18 20:06:43 MST 2012
ZOLTAN (Processor 0) Entering Zoltan_Matrix2d_Distribute
KDDKDD Zoltan_Matrix_Remove_Duplicates Wed Jan 18 20:06:43 MST 2012
ZOLTAN (Processor 0) Entering Zoltan_Matrix_Remove_Duplicates
ZOLTAN (Processor 0) Exiting Zoltan_Matrix_Remove_Duplicates
KDDKDD Zoltan_Distribute_Partition_Register Wed Jan 18 20:06:43 MST 2012
KDDKDD CommPlan Hash Wed Jan 18 20:06:43 MST 2012
KDDKDD CommPlan Create Wed Jan 18 20:06:43 MST 2012
KDDKDD Zoltan_Matrix_Remove_DupArcs Wed Jan 18 20:06:43 MST 2012
ZOLTAN (Processor 0) Entering Zoltan_Matrix_Remove_DupArcs
KDDKDD Create Maps Wed Jan 18 20:06:43 MST 2012
KDDKDD Sort Wed Jan 18 20:06:43 MST 2012
KDDKDD Create outmat Wed Jan 18 20:06:43 MST 2012
ZOLTAN (Processor 0) Exiting Zoltan_Matrix_Remove_DupArcs
KDDKDD Zoltan_Matrix_Permute Wed Jan 18 20:06:43 MST 2012
ZOLTAN (Processor 0) Entering Zoltan_Matrix_Permute
KDDKDD First DD_Find Wed Jan 18 20:06:43 MST 2012
KDDKDD Second DD_Find Wed Jan 18 20:06:43 MST 2012
ZOLTAN (Processor 0) Exiting Zoltan_Matrix_Permute
KDDKDD Zoltan_Matrix_Permute done Wed Jan 18 20:06:43 MST 2012
ZOLTAN (Processor 0) Exiting Zoltan_Matrix2d_Distribute
KDDKDD Zoltan_Matrix_Comlete Wed Jan 18 20:06:43 MST 2012
ZOLTAN (Processor 0) Entering Zoltan_Matrix_Complete
ZOLTAN (Processor 0) Exiting Zoltan_Matrix_Complete
KDDKDD Zoltan_Matrix_Complete done Wed Jan 18 20:06:43 MST 2012
KDDKDD Zoltan_ZG_Build done Wed Jan 18 20:06:43 MST 2012
ZOLTAN (Processor 0) Exiting Zoltan_ZG_Build
KDDKDD Zoltan_ZG_Export Wed Jan 18 20:06:43 MST 2012
ZOLTAN (Processor 0) Entering Zoltan_Matrix2d_adjproc
ZOLTAN (Processor 0) Exiting Zoltan_Matrix2d_adjproc
KDDKDD Zoltan_Matrix2d_adjproc done Wed Jan 18 20:06:43 MST 2012
ZOLTAN (Processor 0) Entering Zoltan_ZG_Vertex_Info
ZOLTAN (Processor 0) Entering Zoltan_Matrix_Vertex_Info
ZOLTAN (Processor 0) Entering Zoltan_Get_Obj_List
ZOLTAN (Processor 0) Entering _Zoltan_Get_Obj_List
ZOLTAN (Processor 0) Exiting _Zoltan_Get_Obj_List
ZOLTAN (Processor 0) Exiting Zoltan_Get_Obj_List
ZOLTAN (Processor 0) Exiting Zoltan_Matrix_Vertex_Info
ZOLTAN (Processor 0) Exiting Zoltan_ZG_Vertex_Info
ZOLTAN (Processor 0) Entering Zoltan_Scatter_Graph
ZOLTAN (Processor 0) Exiting Zoltan_Scatter_Graph
ZOLTAN Zoltan_Verify_Graph: The graph is valid with check_graph = 1
ZOLTAN (Processor 0) Exiting Zoltan_Preprocess_Graph
ZOLTAN (Processor 0) Entering Zoltan_LB_Part_To_Proc
ZOLTAN (Processor 0) Exiting Zoltan_LB_Part_To_Proc
ZOLTAN (Processor 0) Entering Zoltan_LB_Part_To_Proc
ZOLTAN (Processor 0) Exiting Zoltan_LB_Part_To_Proc
ZOLTAN (Processor 0) Entering Zoltan_LB_Part_To_Proc
ZOLTAN (Processor 0) Exiting Zoltan_LB_Part_To_Proc
ZOLTAN (Processor 0) Entering Zoltan_LB_Part_To_Proc
ZOLTAN (Processor 0) Exiting Zoltan_LB_Part_To_Proc
ZOLTAN (Processor 0) Entering Zoltan_LB_Part_To_Proc
ZOLTAN (Processor 0) Exiting Zoltan_LB_Part_To_Proc
ZOLTAN (Processor 0) Entering Zoltan_LB_Part_To_Proc
ZOLTAN (Processor 0) Exiting Zoltan_LB_Part_To_Proc
ZOLTAN (Processor 0) Entering Zoltan_LB_Part_To_Proc
ZOLTAN (Processor 0) Exiting Zoltan_LB_Part_To_Proc
ZOLTAN (Processor 0) Entering Zoltan_LB_Part_To_Proc
ZOLTAN (Processor 0) Exiting Zoltan_LB_Part_To_Proc
ZOLTAN (Processor 0) Entering Zoltan_LB_Part_To_Proc
ZOLTAN (Processor 0) Exiting Zoltan_LB_Part_To_Proc
ZOLTAN (Processor 0) Entering Zoltan_LB_Part_To_Proc
ZOLTAN (Processor 0) Exiting Zoltan_LB_Part_To_Proc
ZOLTAN (Processor 0) Entering Zoltan_LB_Part_To_Proc
ZOLTAN (Processor 0) Exiting Zoltan_LB_Part_To_Proc
ZOLTAN (Processor 0) Entering Zoltan_LB_Part_To_Proc
ZOLTAN (Processor 0) Exiting Zoltan_LB_Part_To_Proc
ZOLTAN (Processor 0) Entering Zoltan_LB_Part_To_Proc
ZOLTAN (Processor 0) Exiting Zoltan_LB_Part_To_Proc
ZOLTAN (Processor 0) Entering Zoltan_LB_Part_To_Proc
ZOLTAN (Processor 0) Exiting Zoltan_LB_Part_To_Proc
ZOLTAN (Processor 0) Entering Zoltan_LB_Part_To_Proc
ZOLTAN (Processor 0) Exiting Zoltan_LB_Part_To_Proc
ZOLTAN (Processor 0) Entering Zoltan_LB_Part_To_Proc
ZOLTAN (Processor 0) Exiting Zoltan_LB_Part_To_Proc
ZOLTAN (Processor 0) Entering Zoltan_LB_Part_To_Proc
ZOLTAN (Processor 0) Exiting Zoltan_LB_Part_To_Proc
ZOLTAN (Processor 0) Entering Zoltan_LB_Part_To_Proc
ZOLTAN (Processor 0) Exiting Zoltan_LB_Part_To_Proc
ZOLTAN (Processor 0) Entering Zoltan_LB_Part_To_Proc
ZOLTAN (Processor 0) Exiting Zoltan_LB_Part_To_Proc
ZOLTAN (Processor 0) Entering Zoltan_LB_Part_To_Proc
ZOLTAN (Processor 0) Exiting Zoltan_LB_Part_To_Proc
ZOLTAN (Processor 0) Entering Zoltan_LB_Part_To_Proc
ZOLTAN (Processor 0) Exiting Zoltan_LB_Part_To_Proc
ZOLTAN (Processor 0) Entering Zoltan_LB_Part_To_Proc
ZOLTAN (Processor 0) Exiting Zoltan_LB_Part_To_Proc
ZOLTAN (Processor 0) Entering Zoltan_LB_Part_To_Proc
ZOLTAN (Processor 0) Exiting Zoltan_LB_Part_To_Proc
ZOLTAN (Processor 0) Entering Zoltan_LB_Part_To_Proc
ZOLTAN (Processor 0) Exiting Zoltan_LB_Part_To_Proc
ZOLTAN (Processor 0) Entering Zoltan_LB_Part_To_Proc
ZOLTAN (Processor 0) Exiting Zoltan_LB_Part_To_Proc
ZOLTAN (Processor 0) Entering Zoltan_HG_Create_Mirror
ZOLTAN (Processor 0) Exiting Zoltan_HG_Create_Mirror
ZOLTAN timing statistics:
Partitioner Pre-processing time : Max: 0.035723, Sum: 0.035723, Imbal.: 1
Partitioner Library time : Max: 1.09673e-05, Sum: 1.09673e-05, Imbal.: 1
Partitioner Post-processing time : Max: 6.41346e-05, Sum: 6.41346e-05, Imbal.: 1
Partitioner Total time : Max: 0.0357981, Sum: 0.0357981, Imbal.: 1
ZOLTAN (Processor 0) Exiting Zoltan_ParMetis
Zoltan_LB No changes to the decomposition due to partitioning; no migration is needed.
ZOLTAN (Processor 0) Exiting Zoltan_LB
ZOLTAN (Processor 0) Exiting Zoltan_LB_Partition
DRIVER: Zoltan_LB_Partition time = 0.035888
DRIVER: new_decomp 0 Min/Max Import: 0 0
DRIVER: new_decomp 0 Min/Max Export: 0 0
DRIVER: Total migration time = 9.53674e-07
AFTER load balancing
DRIVER EVAL: load: max 25.000000 min 25.000000 sum 25.000000
DRIVER EVAL: objs: max 25 min 25 sum 25
DRIVER EVAL: cuts: max 0 min 0 sum 0
ZOLTAN (Processor 0) Entering Zoltan_LB_Eval_Balance
ZOLTAN (Processor 0) Entering Zoltan_Get_Obj_List
ZOLTAN (Processor 0) Entering _Zoltan_Get_Obj_List
ZOLTAN (Processor 0) Exiting _Zoltan_Get_Obj_List
ZOLTAN (Processor 0) Exiting Zoltan_Get_Obj_List
ZOLTAN (Processor 0) Entering Zoltan_LB_Get_Part_Sizes
ZOLTAN (Processor 0) Exiting Zoltan_LB_Get_Part_Sizes
ZOLTAN (Processor 0) Entering object_metrics
ZOLTAN (Processor 0) Entering objects_by_part
ZOLTAN (Processor 0) Exiting objects_by_part
ZOLTAN (Processor 0) Exiting object_metrics
Zoltan_LB_Eval_Balance Part count: 1 requested, 1 actual , 1 non-empty
Zoltan_LB_Eval_Balance Statistics with respect to 1 parts:
Zoltan_LB_Eval_Balance Min Max Sum Imbalance
Zoltan_LB_Eval_Balance Number of objects : 25 25 25 1.000
ZOLTAN (Processor 0) Exiting Zoltan_LB_Eval_Balance
ZOLTAN (Processor 0) Entering Zoltan_LB_Eval_Graph
ZOLTAN (Processor 0) Entering Zoltan_Get_Obj_List
ZOLTAN (Processor 0) Entering _Zoltan_Get_Obj_List
ZOLTAN (Processor 0) Exiting _Zoltan_Get_Obj_List
ZOLTAN (Processor 0) Exiting Zoltan_Get_Obj_List
ZOLTAN (Processor 0) Entering Graph_Queries
ZOLTAN (Processor 0) Exiting Graph_Queries
ZOLTAN (Processor 0) Entering Zoltan_LB_Get_Part_Sizes
ZOLTAN (Processor 0) Exiting Zoltan_LB_Get_Part_Sizes
ZOLTAN (Processor 0) Entering object_metrics
ZOLTAN (Processor 0) Entering objects_by_part
ZOLTAN (Processor 0) Exiting objects_by_part
ZOLTAN (Processor 0) Exiting object_metrics
ZOLTAN (Processor 0) Entering get_nbor_parts
ZOLTAN (Processor 0) Exiting get_nbor_parts
Zoltan_LB_Eval_Graph Part count: 1 requested, 1 actual, 1 non-empty
Zoltan_LB_Eval_Graph Statistics with respect to 1 parts:
Zoltan_LB_Eval_Graph Min Max Sum Imbalance
Zoltan_LB_Eval_Graph Number of objects : 25 25 25 1
Zoltan_LB_Eval_Graph Statistics with respect to 1 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 (Processor 0) Exiting Zoltan_LB_Eval_Graph
ZOLTAN (Processor 0) Entering Zoltan_LB_Eval_HG
ZOLTAN (Processor 0) Entering Zoltan_LB_Get_Part_Sizes
ZOLTAN (Processor 0) Exiting Zoltan_LB_Get_Part_Sizes
ZOLTAN (Processor 0) Entering Zoltan_Get_Hypergraph_From_Queries
ZOLTAN (Processor 0) Entering Zoltan_Get_Obj_List
ZOLTAN (Processor 0) Entering _Zoltan_Get_Obj_List
ZOLTAN (Processor 0) Exiting _Zoltan_Get_Obj_List
ZOLTAN (Processor 0) Exiting Zoltan_Get_Obj_List
ZOLTAN (Processor 0) Entering Zoltan_PHG_GIDs_to_global_number
ZOLTAN (Processor 0) Exiting Zoltan_PHG_GIDs_to_global_number
ZOLTAN (Processor 0) Entering Graph_Queries
ZOLTAN (Processor 0) Exiting Graph_Queries
ZOLTAN (Processor 0) Entering Zoltan_PHG_GIDs_to_global_number
ZOLTAN (Processor 0) Exiting Zoltan_PHG_GIDs_to_global_number
ZOLTAN (Processor 0) Exiting Zoltan_Get_Hypergraph_From_Queries
ZOLTAN (Processor 0) Entering object_metrics
ZOLTAN (Processor 0) Entering objects_by_part
ZOLTAN (Processor 0) Exiting objects_by_part
ZOLTAN (Processor 0) Exiting object_metrics
ZOLTAN (Processor 0) Entering Zoltan_PHG_Cuts
ZOLTAN (Processor 0) Exiting Zoltan_PHG_Cuts
Zoltan_LB_Eval_HG Part count: 1 requested, 1 actual, 1 non-empty
Zoltan_LB_Eval_HG Statistics with respect to 1 parts:
Zoltan_LB_Eval_HG Min Max Sum Imbalance
Zoltan_LB_Eval_HG Number of objects : 25 25 25 1.000
Zoltan_LB_Eval_HG Object weight : 25 25 25 1.000
Zoltan_LB_Eval_HG CUTN (Sum_edges( (#parts(edge)>1)*ewgt )): 0.000
Zoltan_LB_Eval_HG CUTL (Sum_edges( (#parts(edge)-1)*ewgt )): 0.000
Zoltan_LB_Eval_HG CUTL-MAX (Max_parts( comm. volume ): 0.000
ZOLTAN (Processor 0) Exiting Zoltan_LB_Eval_HG
BEFORE ordering
ZOLTAN (Processor 0) Entering Zoltan_Order
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 = 6
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 = 920584619 (920584619)
ZOLTAN Parameter LB_APPROACH = repartition
ZOLTAN Parameter ORDER_METHOD = METIS
ZOLTAN Parameter USE_ORDER_INFO = 0
ZOLTAN (Processor 0) Entering Zoltan_ParMetis_Order
ZOLTAN Parameter PARMETIS_METHOD = PARTKWAY
ZOLTAN Parameter PARMETIS_OUTPUT_LEVEL = 0
ZOLTAN Parameter PARMETIS_SEED = 15
ZOLTAN Parameter PARMETIS_COARSE_ALG = 2
ZOLTAN Parameter PARMETIS_FOLD = 0
ZOLTAN (Processor 0) Entering Zoltan_Preprocess_Graph
Third party library index type is 4-byte integer
Third party library weight type is 4-byte integer
Zoltan was compiled with support for: ParMetis Scotch PT-Scotch
ZOLTAN Parameter CHECK_GRAPH = 1
ZOLTAN Parameter SCATTER_GRAPH = 1
ZOLTAN Parameter FINAL_OUTPUT = 0
ZOLTAN Parameter USE_TIMERS = 0
ZOLTAN Parameter ADD_OBJ_WEIGHT = NONE
KDDKDD Zoltan_ZG_Build Wed Jan 18 20:06:43 MST 2012
ZOLTAN (Processor 0) Entering Zoltan_ZG_Build
ZOLTAN Parameter GRAPH_SYMMETRIZE = NONE
ZOLTAN Parameter GRAPH_SYM_WEIGHT = ADD
ZOLTAN Parameter GRAPH_BIPARTITE_TYPE = OBJ
ZOLTAN Parameter GRAPH_BUILD_TYPE = NORMAL
ZOLTAN Parameter GRAPH_FAST_BUILD_BASE = 0
KDDKDD Zoltan_Matrix2d_Init Wed Jan 18 20:06:43 MST 2012
KDDKDD Zoltan_PHGComm_Init Wed Jan 18 20:06:43 MST 2012
KDDKDD Zoltan_Matrix_Build Wed Jan 18 20:06:43 MST 2012
ZOLTAN (Processor 0) Entering Zoltan_Matrix_Build
ZOLTAN (Processor 0) Entering Zoltan_Get_Obj_List
ZOLTAN (Processor 0) Entering _Zoltan_Get_Obj_List
ZOLTAN (Processor 0) Exiting _Zoltan_Get_Obj_List
ZOLTAN (Processor 0) Exiting Zoltan_Get_Obj_List
ZOLTAN (Processor 0) Entering Zoltan_PHG_GIDs_to_global_number
ZOLTAN (Processor 0) Exiting Zoltan_PHG_GIDs_to_global_number
ZOLTAN (Processor 0) Entering matrix_get_edges
ZOLTAN (Processor 0) Exiting matrix_get_edges
ZOLTAN (Processor 0) Exiting Zoltan_Matrix_Build
KDDKDD Zoltan_Mark_Diag Wed Jan 18 20:06:43 MST 2012
ZOLTAN (Processor 0) Entering Zoltan_Matrix_Mark_Diag
ZOLTAN (Processor 0) Exiting Zoltan_Matrix_Mark_Diag
KDDKDD Zoltan_Distribute_LinearY Wed Jan 18 20:06:43 MST 2012
KDDKDD Zoltan_Matrix2d_Distribute Wed Jan 18 20:06:43 MST 2012
ZOLTAN (Processor 0) Entering Zoltan_Matrix2d_Distribute
KDDKDD Zoltan_Matrix_Remove_Duplicates Wed Jan 18 20:06:43 MST 2012
ZOLTAN (Processor 0) Entering Zoltan_Matrix_Remove_Duplicates
ZOLTAN (Processor 0) Exiting Zoltan_Matrix_Remove_Duplicates
KDDKDD Zoltan_Distribute_Partition_Register Wed Jan 18 20:06:43 MST 2012
KDDKDD CommPlan Hash Wed Jan 18 20:06:43 MST 2012
KDDKDD CommPlan Create Wed Jan 18 20:06:43 MST 2012
KDDKDD Zoltan_Matrix_Remove_DupArcs Wed Jan 18 20:06:43 MST 2012
ZOLTAN (Processor 0) Entering Zoltan_Matrix_Remove_DupArcs
KDDKDD Create Maps Wed Jan 18 20:06:43 MST 2012
KDDKDD Sort Wed Jan 18 20:06:43 MST 2012
KDDKDD Create outmat Wed Jan 18 20:06:43 MST 2012
ZOLTAN (Processor 0) Exiting Zoltan_Matrix_Remove_DupArcs
KDDKDD Zoltan_Matrix_Permute Wed Jan 18 20:06:43 MST 2012
ZOLTAN (Processor 0) Entering Zoltan_Matrix_Permute
KDDKDD First DD_Find Wed Jan 18 20:06:43 MST 2012
KDDKDD Second DD_Find Wed Jan 18 20:06:43 MST 2012
ZOLTAN (Processor 0) Exiting Zoltan_Matrix_Permute
KDDKDD Zoltan_Matrix_Permute done Wed Jan 18 20:06:43 MST 2012
ZOLTAN (Processor 0) Exiting Zoltan_Matrix2d_Distribute
KDDKDD Zoltan_Matrix_Comlete Wed Jan 18 20:06:43 MST 2012
ZOLTAN (Processor 0) Entering Zoltan_Matrix_Complete
ZOLTAN (Processor 0) Exiting Zoltan_Matrix_Complete
KDDKDD Zoltan_Matrix_Complete done Wed Jan 18 20:06:43 MST 2012
KDDKDD Zoltan_ZG_Build done Wed Jan 18 20:06:43 MST 2012
ZOLTAN (Processor 0) Exiting Zoltan_ZG_Build
KDDKDD Zoltan_ZG_Export Wed Jan 18 20:06:43 MST 2012
ZOLTAN (Processor 0) Entering Zoltan_Matrix2d_adjproc
ZOLTAN (Processor 0) Exiting Zoltan_Matrix2d_adjproc
KDDKDD Zoltan_Matrix2d_adjproc done Wed Jan 18 20:06:43 MST 2012
[0] Zoltan WARNING in Zoltan_Preprocess_Scatter_Graph (line 760 of /Net/local/homes/kddevin/code/Trilinos/packages/zoltan/src/tpls/preprocessing.c): Setting scatter_graph=0 since the graph is local on each proc
Proc 0: Calls to malloc = 1274, Calls to free = 1274
ZOLTAN (Processor 0) Entering Zoltan_ZG_Vertex_Info
ZOLTAN (Processor 0) Entering Zoltan_Matrix_Vertex_Info
ZOLTAN (Processor 0) Entering Zoltan_Get_Obj_List
ZOLTAN (Processor 0) Entering _Zoltan_Get_Obj_List
ZOLTAN (Processor 0) Exiting _Zoltan_Get_Obj_List
ZOLTAN (Processor 0) Exiting Zoltan_Get_Obj_List
ZOLTAN (Processor 0) Exiting Zoltan_Matrix_Vertex_Info
ZOLTAN (Processor 0) Exiting Zoltan_ZG_Vertex_Info
ZOLTAN Zoltan_Verify_Graph: The graph is valid with check_graph = 1
ZOLTAN (Processor 0) Exiting Zoltan_Preprocess_Graph
ZOLTAN timing statistics:
Partitioner Pre-processing time : Max: 0.034133, Sum: 0.034133, Imbal.: 1
Partitioner Library time : Max: 0.000121117, Sum: 0.000121117, Imbal.: 1
Partitioner Post-processing time : Max: -1.32694e+09, Sum: -1.32694e+09, Imbal.: N.A.
Partitioner Total time : Max: -1.32694e+09, Sum: -1.32694e+09, Imbal.: N.A.
ZOLTAN (Processor 0) Exiting Zoltan_ParMetis_Order
ZOLTAN Times:
ZOLTAN Balance: : Max: 0.034348, Sum: 0.034348, Imbal.: 1
ZOLTAN (Processor 0) Exiting Zoltan_Order
AFTER ordering
FILE zdrive.inp.partkway-order-metis-v3: Total: 3.588796e-02 seconds in Partitioning
FILE zdrive.inp.partkway-order-metis-v3: Average: 3.588796e-02 seconds per Iteration