

Reading the command file, zdrive.inp.color-d2-oneproc
Input values:
  Zoltan version 3.601
  zdrive version 1.0
  Total number of Processors = 4

  Performing load balance using none.
	Parameters:
		comm_pattern s
		vertex_visit_order i
		superstep_size 100
		coloring_problem distance-2

  Distribute input objects to only 1 processes initially.

  Initially distribute input objects in linear fashion (first n/p to process 0, etc).
##########################################################
ZOLTAN Load balancing method = -1 (NONE)
Starting iteration 1

BEFORE load balancing
DRIVER EVAL:  load:  max 25.000000  min 0.000000  sum 25.000000
DRIVER EVAL:  objs:  max 25  min 0  sum 25
DRIVER EVAL:  cuts:  max 0  min 0  sum 0

Zoltan_LB_Eval_Balance  Part count: 4 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     4.000



Zoltan_LB_Eval_Graph  Part count: 4 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        4

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_LB_Eval_HG  Part count: 4 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   4.000
Zoltan_LB_Eval_HG  Object weight     :        25       25       25   4.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


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 = repartition
Zoltan_LB Balancing method selected == NONE; no balancing performed

DRIVER:  Zoltan_LB_Partition time = 8.2016e-05
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 0.000000  sum 25.000000
DRIVER EVAL:  objs:  max 25  min 0  sum 25
DRIVER EVAL:  cuts:  max 0  min 0  sum 0

Zoltan_LB_Eval_Balance  Part count: 4 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     4.000



Zoltan_LB_Eval_Graph  Part count: 4 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        4

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_LB_Eval_HG  Part count: 4 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   4.000
Zoltan_LB_Eval_HG  Object weight     :        25       25       25   4.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 Parameter COLORING_PROBLEM = DISTANCE-2
ZOLTAN Parameter SUPERSTEP_SIZE = 100
ZOLTAN Parameter COMM_PATTERN = S
ZOLTAN Parameter VERTEX_VISIT_ORDER = I
ZOLTAN Parameter COLORING_METHOD = F
ZOLTAN Parameter RECOLORING_TYPE = SYNCHRONOUS
ZOLTAN Parameter RECOLORING_PERMUTATION = NONDECREASING
ZOLTAN Parameter RECOLORING_NUM_OF_ITERATIONS = 0
KDDKDD Zoltan_ZG_Build  Wed Jan 18 20:06:19 MST 2012
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:19 MST 2012
KDDKDD Zoltan_PHGComm_Init  Wed Jan 18 20:06:19 MST 2012
KDDKDD Zoltan_Matrix_Build  Wed Jan 18 20:06:19 MST 2012
KDDKDD Zoltan_Mark_Diag  Wed Jan 18 20:06:19 MST 2012
KDDKDD Zoltan_Distribute_LinearY  Wed Jan 18 20:06:19 MST 2012
KDDKDD Zoltan_Matrix2d_Distribute  Wed Jan 18 20:06:19 MST 2012
KDDKDD     Zoltan_Matrix_Remove_Duplicates  Wed Jan 18 20:06:19 MST 2012
KDDKDD     Zoltan_Distribute_Partition_Register  Wed Jan 18 20:06:19 MST 2012
KDDKDD     CommPlan Hash  Wed Jan 18 20:06:19 MST 2012
KDDKDD     CommPlan Create  Wed Jan 18 20:06:19 MST 2012
KDDKDD     Zoltan_Matrix_Remove_DupArcs  Wed Jan 18 20:06:19 MST 2012
KDDKDD         Create Maps  Wed Jan 18 20:06:19 MST 2012
KDDKDD         Sort  Wed Jan 18 20:06:19 MST 2012
KDDKDD         Create outmat  Wed Jan 18 20:06:19 MST 2012
KDDKDD     Zoltan_Matrix_Permute  Wed Jan 18 20:06:19 MST 2012
KDDKDD         First DD_Find  Wed Jan 18 20:06:19 MST 2012
KDDKDD         Second DD_Find  Wed Jan 18 20:06:19 MST 2012
KDDKDD     Zoltan_Matrix_Permute done  Wed Jan 18 20:06:19 MST 2012
KDDKDD Zoltan_Matrix_Comlete  Wed Jan 18 20:06:19 MST 2012
KDDKDD Zoltan_Matrix_Complete done  Wed Jan 18 20:06:19 MST 2012
KDDKDD Zoltan_ZG_Build done  Wed Jan 18 20:06:19 MST 2012
KDDKDD Zoltan_ZG_Export  Wed Jan 18 20:06:19 MST 2012
KDDKDD Zoltan_Matrix2d_adjproc done  Wed Jan 18 20:06:19 MST 2012
KDDKDD Coloring Hash  Wed Jan 18 20:06:19 MST 2012
KDDKDD Coloring DD  Wed Jan 18 20:06:19 MST 2012
KDDKDD Coloring D1  Wed Jan 18 20:06:19 MST 2012
KDDKDD Coloring Result  Wed Jan 18 20:06:19 MST 2012
KDDKDD Coloring Done  Wed Jan 18 20:06:19 MST 2012

Verifying coloring result
ZOLTAN Parameter COLORING_PROBLEM = DISTANCE-2
ZOLTAN Parameter SUPERSTEP_SIZE = 100
ZOLTAN Parameter COMM_PATTERN = S
ZOLTAN Parameter VERTEX_VISIT_ORDER = I
ZOLTAN Parameter COLORING_METHOD = F
KDDKDD Zoltan_ZG_Build  Wed Jan 18 20:06:19 MST 2012
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:19 MST 2012
KDDKDD Zoltan_PHGComm_Init  Wed Jan 18 20:06:19 MST 2012
KDDKDD Zoltan_Matrix_Build  Wed Jan 18 20:06:19 MST 2012
KDDKDD Zoltan_Mark_Diag  Wed Jan 18 20:06:19 MST 2012
KDDKDD Zoltan_Distribute_LinearY  Wed Jan 18 20:06:19 MST 2012
KDDKDD Zoltan_Matrix2d_Distribute  Wed Jan 18 20:06:19 MST 2012
KDDKDD     Zoltan_Matrix_Remove_Duplicates  Wed Jan 18 20:06:19 MST 2012
KDDKDD     Zoltan_Distribute_Partition_Register  Wed Jan 18 20:06:19 MST 2012
KDDKDD     CommPlan Hash  Wed Jan 18 20:06:19 MST 2012
KDDKDD     CommPlan Create  Wed Jan 18 20:06:19 MST 2012
KDDKDD     Zoltan_Matrix_Remove_DupArcs  Wed Jan 18 20:06:19 MST 2012
KDDKDD         Create Maps  Wed Jan 18 20:06:19 MST 2012
KDDKDD         Sort  Wed Jan 18 20:06:19 MST 2012
KDDKDD         Create outmat  Wed Jan 18 20:06:19 MST 2012
KDDKDD     Zoltan_Matrix_Permute  Wed Jan 18 20:06:19 MST 2012
KDDKDD         First DD_Find  Wed Jan 18 20:06:19 MST 2012
KDDKDD         Second DD_Find  Wed Jan 18 20:06:19 MST 2012
KDDKDD     Zoltan_Matrix_Permute done  Wed Jan 18 20:06:19 MST 2012
KDDKDD Zoltan_Matrix_Comlete  Wed Jan 18 20:06:19 MST 2012
KDDKDD Zoltan_Matrix_Complete done  Wed Jan 18 20:06:19 MST 2012
KDDKDD Zoltan_ZG_Build done  Wed Jan 18 20:06:19 MST 2012
KDDKDD Zoltan_ZG_Export  Wed Jan 18 20:06:19 MST 2012
KDDKDD Zoltan_Matrix2d_adjproc done  Wed Jan 18 20:06:19 MST 2012
KDDKDD COLORTEST DD  Wed Jan 18 20:06:19 MST 2012
KDDKDD COLORTEST CHECK  Wed Jan 18 20:06:19 MST 2012
KDDKDD COLORTEST DONE  Wed Jan 18 20:06:19 MST 2012
Proc 1: Calls to malloc = 882,  Calls to free = 882
Proc 0: Calls to malloc = 1243,  Calls to free = 1243
Proc 2: Calls to malloc = 882,  Calls to free = 882
Proc 3: Calls to malloc = 858,  Calls to free = 858
Valid coloring found; #colors = 7.
FILE zdrive.inp.color-d2-oneproc:  Total:    8.201599e-05 seconds in Partitioning
FILE zdrive.inp.color-d2-oneproc:  Average:  8.201599e-05 seconds per Iteration
