libs/ck-libs/parmetis/ParMETISLib/util.c File Reference

Function Documentation

void errexit	(	char *	f_str,
			...
	)

Definition at line 20 of file util.c.

References abort().

Referenced by BetterVBalance(), BSearch(), Coarsen2Way(), Coordinate_Partition(), GKmalloc(), Init2WayPartition(), InitMultisection(), MCCoarsen2Way(), MocInit2WayPartition(), MocInit2WayPartition2(), MocRefine2Way(), MocRefine2Way2(), and Refine2Way().

void myprintf	(	CtrlType *	ctrl,
		char *	f_str,
			...
	)

Definition at line 41 of file util.c.

References controldef::mype.

Referenced by CheckMGraph(), Mc_Local_CreateCoarseGraph(), Mc_LocalMatch_HEM(), and Moc_GlobalMatch_Balance().

void rprintf	(	CtrlType *	ctrl,
		char *	f_str,
			...
	)

int* imalloc	(	int	n,
		char *	msg
	)

Definition at line 83 of file util.c.

References GKmalloc().

idxtype* idxmalloc	(	int	n,
		char *	msg
	)

Definition at line 95 of file util.c.

References GKmalloc().

floattype* fmalloc	(	int	n,
		char *	msg
	)

Definition at line 107 of file util.c.

References GKmalloc().

int* ismalloc	(	int	n,
		int	ival,
		char *	msg
	)

Definition at line 119 of file util.c.

References GKmalloc(), and iset().

idxtype* idxsmalloc	(	int	n,
		idxtype	ival,
		char *	msg
	)

Definition at line 132 of file util.c.

References GKmalloc(), and idxset().

void* GKmalloc	(	int	nbytes,
		char *	msg
	)

Definition at line 144 of file util.c.

References errexit(), malloc(), and ptr.

void GKfree	(	void **	ptr1,
			...
	)

Definition at line 162 of file util.c.

References free(), and ptr.

int* iset	(	int	n,
		int	val,
		int *	x
	)

Definition at line 186 of file util.c.

Referenced by ismalloc(), Mc_Local_CreateCoarseGraph(), Moc_Diffusion(), Moc_DynamicSelectQueue(), Moc_Global_CreateCoarseGraph(), and ParMETIS_V3_Mesh2Dual().

idxtype* idxset	(	int	n,
		idxtype	val,
		idxtype *	x
	)

Definition at line 200 of file util.c.

Referenced by Balance_Partition(), BalanceMyLink(), Bnd2WayBalance(), CompressGraph(), Compute2WayNodePartitionParams(), Compute2WayPartitionParams(), ComputeKWayBalanceBoundary(), ComputeKWayBoundary(), ComputeKWayPartitionParams(), ComputeKWayVolGains(), ComputePartitionBalance(), ComputePartitionInfo(), ComputePartitionInfoBipartite(), ComputeSubDomainGraph(), ComputeVolKWayBalanceBoundary(), ComputeVolKWayBoundary(), ComputeVolKWayPartitionParams(), ComputeVolSubDomainGraph(), ConstructMinCoverSeparator(), ConstructMinCoverSeparator0(), CreateCoarseGraph(), CreateCoarseGraph_NVW(), CreateCoarseGraphNoMask(), CSR_Match_SHEM(), EliminateComponents(), EliminateSubDomainEdges(), EliminateVolComponents(), EliminateVolSubDomainEdges(), ExtractGraph(), FindVtxPerm(), FM_2WayEdgeRefine(), FM_2WayNodeBalance(), FM_2WayNodeRefine(), FM_2WayNodeRefine2(), FM_2WayNodeRefineEqWgt(), FPQueueInit(), FPQueueReset(), General2WayBalance(), Greedy_KWayEdgeBalance(), Greedy_KWayEdgeBalanceMConn(), Greedy_KWayEdgeRefine(), Greedy_KWayVolBalance(), Greedy_KWayVolBalanceMConn(), GrowBisection(), GrowBisectionNode(), idxsmalloc(), LabelSeparators(), Match_HEM(), Match_RM(), Match_RM_NVW(), Match_SHEM(), Mc_LocalMatch_HEM(), MCGreedy_KWayEdgeBalanceHorizontal(), MCMatch_HEM(), MCMatch_RM(), MCMatch_SBHEM(), MCMatch_SHEBM(), MCMatch_SHEM(), METIS_NodeNDP(), METIS_PartMeshDual(), METIS_PartMeshNodal(), Moc_Diffusion(), Moc_Global_CreateCoarseGraph(), Moc_Serial_Balance2Way(), Moc_Serial_Compute2WayPartitionParams(), Moc_Serial_FM_2WayRefine(), MocCompute2WayPartitionParams(), MocComputeKWayBalanceBoundary(), MocComputeKWayPartitionParams(), MocFM_2WayEdgeRefine(), MocFM_2WayEdgeRefine2(), MocGeneral2WayBalance(), MocGeneral2WayBalance2(), MocGrowBisection(), MocGrowBisection2(), MocGrowBisectionNew2(), MocInit2WayBalance2(), MocProject2WayPartition(), MocProjectKWayPartition(), MultilevelOrder(), ParallelReMapGraph(), ParallelTotalVReMap(), ParMETIS_V3_AdaptiveRepart(), ParMETIS_V3_Mesh2Dual(), ParMETIS_V3_PartGeom(), ParMETIS_V3_PartGeomKway(), ParMETIS_V3_PartKway(), ParMETIS_V3_RefineKway(), PartSort(), PQueueInit(), PQueueReset(), Project2WayPartition(), ProjectInfoBack(), ProjectKWayPartition(), ProjectVolKWayPartition(), PruneGraph(), RandomBisection(), RedoMyLink(), SetUp(), SetUpConnectGraph(), SetUpGraph(), SplitGraphOrder(), SplitGraphOrderCC(), VolSetUpGraph(), and WavefrontDiffusion().

int idxamax	(	int	n,
		idxtype *	x
	)

int idxamin	(	int	n,
		idxtype *	x
	)

Definition at line 229 of file util.c.

References min().

Referenced by ComputePartitionInfo(), ComputePartitionInfoBipartite(), Greedy_KWayEdgeBalance(), Greedy_KWayEdgeBalanceMConn(), Greedy_KWayEdgeRefine(), Greedy_KWayVolBalance(), Greedy_KWayVolBalanceMConn(), ParMETIS_V3_Mesh2Dual(), Random_KWayEdgeRefine(), Random_KWayEdgeRefineMConn(), Random_KWayVolRefine(), Random_KWayVolRefineMConn(), SetUpMesh(), and WavefrontDiffusion().

int idxsum	(	int	n,
		idxtype *	x
	)

Definition at line 243 of file util.c.

Referenced by Adaptive_Partition(), Coarsen2Way(), CompactGraph(), Compute2WayPartitionParams(), ComputeElementBalance(), ComputePartitionBalance(), ComputePartitionInfo(), ComputePartitionInfoBipartite(), CreateCoarseGraph(), CreateCoarseGraph_NVW(), CreateCoarseGraphNoMask(), EliminateComponents(), EliminateSubDomainEdges(), EliminateVolComponents(), EliminateVolSubDomainEdges(), FM_2WayNodeBalance(), Greedy_KWayEdgeBalance(), Greedy_KWayEdgeBalanceMConn(), Greedy_KWayEdgeRefine(), Greedy_KWayVolBalance(), Greedy_KWayVolBalanceMConn(), GrowBisection(), GrowBisectionNode(), IsBalanced(), Mc_ComputeMoveStatistics(), MCCoarsen2Way(), METIS_EdgeComputeSeparator(), METIS_EdgeND(), METIS_NodeComputeSeparator(), METIS_NodeND(), METIS_NodeNDP(), METIS_NodeWND(), METIS_WPartGraphKway(), METIS_WPartGraphKway2(), METIS_WPartGraphRecursive(), METIS_WPartGraphVKway(), MlevelNestedDissection(), MlevelNestedDissectionCC(), MlevelNestedDissectionP(), MlevelRecursiveBisection(), Moc_Diffusion(), Moc_Global_CreateCoarseGraph(), MocGrowBisection(), MocGrowBisection2(), MocGrowBisectionNew2(), MocRandomBisection(), ParMETIS_V3_AdaptiveRepart(), ParMETIS_V3_RefineKway(), Random_KWayEdgeRefine(), Random_KWayEdgeRefineMConn(), Random_KWayVolRefine(), Random_KWayVolRefineMConn(), RandomBisection(), RedoMyLink(), and SerialRemap().

int charsum	(	int	n,
		char *	x
	)

Definition at line 257 of file util.c.

int isum	(	int	n,
		int *	x
	)

Definition at line 270 of file util.c.

floattype snorm2	(	int	n,
		floattype *	v
	)

Definition at line 284 of file util.c.

Referenced by BetterBalance(), ConjGrad2(), and Serial_BetterBalance().

floattype sdot	(	int	n,
		floattype *	x,
		floattype *	y
	)

Definition at line 300 of file util.c.

Referenced by ConjGrad2().

void saxpy	(	int	n,
		floattype	alpha,
		floattype *	x,
		floattype *	y
	)

Definition at line 315 of file util.c.

void ikeyvalsort_org	(	int	n,
		KeyValueType *	nodes
	)

Definition at line 331 of file util.c.

References IncKeyValueCmp(), and qsort().

int IncKeyValueCmp	(	const void *	v1,
		const void *	v2
	)

Definition at line 340 of file util.c.

References KeyValueType::key, n1, n2, and KeyValueType::val.

Referenced by ikeyvalsort_org().

void dkeyvalsort	(	int	n,
		KeyValueType *	nodes
	)

Definition at line 355 of file util.c.

References DecKeyValueCmp(), and qsort().

int DecKeyValueCmp	(	const void *	v1,
		const void *	v2
	)

Definition at line 364 of file util.c.

References KeyValueType::key, n1, and n2.

Referenced by dkeyvalsort().

int BSearch	(	int	n,
		idxtype *	array,
		int	key
	)

Definition at line 381 of file util.c.

References c, and errexit().

Referenced by Moc_Global_CreateCoarseGraph().

void RandomPermute	(	int	n,
		idxtype *	p,
		int	flag
	)

Definition at line 410 of file util.c.

Referenced by Bnd2WayBalance(), EstimateCFraction(), FastRandomPermute(), FM_2WayEdgeRefine(), FM_2WayNodeBalance(), FM_2WayNodeRefine(), FM_2WayNodeRefine2(), FM_2WayNodeRefine_OneSided(), FM_2WayNodeRefineEqWgt(), General2WayBalance(), Greedy_KWayEdgeBalance(), Greedy_KWayEdgeBalanceMConn(), Greedy_KWayEdgeRefine(), Greedy_KWayVolBalance(), Greedy_KWayVolBalanceMConn(), Match_HEM(), Match_RM(), Match_RM_NVW(), Match_SHEM(), MCGreedy_KWayEdgeBalanceHorizontal(), MCMatch_HEM(), MCMatch_RM(), MCMatch_SBHEM(), MCMatch_SHEBM(), MCMatch_SHEM(), MCRandom_KWayEdgeRefineHorizontal(), Moc_GlobalMatch_Balance(), Moc_KWayAdaptiveRefine(), Moc_KWayBalance(), Moc_KWayFM(), MocFM_2WayEdgeRefine(), MocFM_2WayEdgeRefine2(), MocGeneral2WayBalance(), MocGeneral2WayBalance2(), MocInit2WayBalance(), MocInit2WayBalance2(), MocRandomBisection(), Random_KWayEdgeRefine(), Random_KWayEdgeRefineMConn(), Random_KWayVolRefine(), Random_KWayVolRefineMConn(), RandomBisection(), RedoMyLink(), and SplitGraphOrderCC().

void FastRandomPermute	(	int	n,
		idxtype *	p,
		int	flag
	)

Definition at line 433 of file util.c.

References RandomPermute().

Referenced by Mc_LocalMatch_HEM(), Moc_GlobalMatch_Balance(), Moc_KWayAdaptiveRefine(), Moc_KWayBalance(), Moc_KWayFM(), and WavefrontDiffusion().

int ispow2 ( int a )

Definition at line 462 of file util.c.

Referenced by ParMETIS_SerialNodeND(), and ParMETIS_V3_NodeND().

int log2Int ( int a )

Definition at line 471 of file util.c.

Referenced by METIS_mCPartGraphKway(), METIS_WPartGraphKway(), and METIS_WPartGraphVKway().

floattype* sset	(	int	n,
		floattype	val,
		floattype *	x
	)

Definition at line 483 of file util.c.

Referenced by BalanceMyLink(), CheckInputs(), ComputeLoad(), fsmalloc(), Moc_ComputeParallelBalance(), Moc_ComputePartitionBalance(), Moc_ComputePartitionParams(), Moc_ComputeSerialPartitionParams(), Moc_Diffusion(), Moc_KWayAdaptiveRefine(), Moc_KWayFM(), Moc_Serial_Compute2WayPartitionParams(), MocCompute2WayPartitionParams(), MocComputeKWayPartitionParams(), PartitionSmallGraph(), RedoMyLink(), and WavefrontDiffusion().

int iamax	(	int	n,
		int *	x
	)

Definition at line 498 of file util.c.

References max().

Referenced by METIS_PartMeshDual(), and METIS_PartMeshNodal().

int samax_strd	(	int	n,
		floattype *	x,
		int	incx
	)

Definition at line 512 of file util.c.

References max().

Referenced by Moc_Diffusion(), and Moc_Global_Partition().

int sfamax	(	int	n,
		floattype *	x
	)

Definition at line 528 of file util.c.

References max().

int samin_strd	(	int	n,
		floattype *	x,
		int	incx
	)

Definition at line 544 of file util.c.

References min().

Referenced by Moc_Global_Partition().

int idxamax_strd	(	int	n,
		idxtype *	x,
		int	incx
	)

Definition at line 560 of file util.c.

References max().

Referenced by ComputePartitionInfo(), and ComputePartitionInfoBipartite().

int idxamin_strd	(	int	n,
		idxtype *	x,
		int	incx
	)

Definition at line 575 of file util.c.

References min().

floattype idxavg	(	int	n,
		idxtype *	x
	)

Definition at line 590 of file util.c.

floattype savg	(	int	n,
		floattype *	x
	)

Definition at line 605 of file util.c.

Referenced by Adaptive_Partition(), BalanceMyLink(), Moc_Diffusion(), Moc_Global_Partition(), Moc_KWayAdaptiveRefine(), Moc_KWayBalance(), Moc_KWayFM(), and RedoMyLink().

int samax	(	int	n,
		floattype *	x
	)

Definition at line 620 of file util.c.

References max().

Referenced by MCGreedy_KWayEdgeBalanceHorizontal(), MCRandom_KWayEdgeRefineHorizontal(), Moc_ComputePartitionBalance(), Moc_Diffusion(), Moc_Serial_Balance2Way(), Moc_Serial_FM_2WayRefine(), Moc_Serial_Init2WayBalance(), MocFM_2WayEdgeRefine(), MocFM_2WayEdgeRefine2(), MocGeneral2WayBalance(), MocGeneral2WayBalance2(), MocInit2WayBalance(), MocInit2WayBalance2(), MocRandomBisection(), and WavefrontDiffusion().

int sfavg	(	int	n,
		floattype *	x
	)

Definition at line 634 of file util.c.

int samax2	(	int	n,
		floattype *	x
	)

Definition at line 652 of file util.c.

Referenced by Moc_Serial_Balance2Way(), and MocGeneral2WayBalance().

int samin	(	int	n,
		floattype *	x
	)

Definition at line 681 of file util.c.

References min().

Referenced by MCGreedy_KWayEdgeBalanceHorizontal(), MCRandom_KWayEdgeRefineHorizontal(), and Moc_Diffusion().

int idxsum_strd	(	int	n,
		idxtype *	x,
		int	incx
	)

Definition at line 695 of file util.c.

Referenced by ComputePartitionInfo(), ComputePartitionInfoBipartite(), SetUpGraph(), and VolSetUpGraph().

void idxadd	(	int	n,
		idxtype *	x,
		idxtype *	y
	)

Definition at line 710 of file util.c.

floattype ssum	(	int	n,
		floattype *	x
	)

Definition at line 720 of file util.c.

Referenced by Balance_Partition(), ComputeLoad(), MCMlevelRecursiveBisection2(), MlevelRecursiveBisection(), Moc_ComputePartitionBalance(), Moc_InitPartition_RB(), and WavefrontDiffusion().

floattype ssum_strd	(	int	n,
		floattype *	x,
		int	incx
	)

Definition at line 734 of file util.c.

Referenced by MCCoarsen2Way(), Moc_ComputeRefineStats(), and Moc_Global_Partition().

void sscale	(	int	n,
		floattype	alpha,
		floattype *	x
	)

Definition at line 748 of file util.c.

Referenced by Balance_Partition(), MCMlevelRecursiveBisection2(), MlevelRecursiveBisection(), and Moc_InitPartition_RB().

void saneg	(	int	n,
		floattype *	x
	)

Definition at line 760 of file util.c.

floattype BetterVBalance	(	int	ncon,
		floattype *	vwgt,
		floattype *	u1wgt,
		floattype *	u2wgt
	)

Definition at line 774 of file util.c.

int IsHBalanceBetterFT	(	int	ncon,
		floattype *	pfrom,
		floattype *	pto,
		floattype *	nvwgt,
		floattype *	ubvec
	)

Definition at line 806 of file util.c.

int IsHBalanceBetterTT	(	int	ncon,
		floattype *	pt1,
		floattype *	pt2,
		floattype *	nvwgt,
		floattype *	ubvec
	)

Definition at line 851 of file util.c.

int myvalkeycompare	(	const void *	fptr,
		const void *	sptr
	)

Definition at line 889 of file util.c.

References KVType::val.

Referenced by CSR_Match_SHEM(), Moc_DynamicSelectQueue(), and Moc_HashVwgts().

int imyvalkeycompare	(	const void *	fptr,
		const void *	sptr
	)

Definition at line 908 of file util.c.

References KVType::val.

floattype* fsmalloc	(	int	n,
		floattype	fval,
		char *	msg
	)

Definition at line 928 of file util.c.

References GKmalloc(), and sset().

Referenced by Balance_Partition(), Moc_InitPartition_RB(), and ParMETIS_V3_NodeND().

void saxpy2	(	int	n,
		floattype	alpha,
		floattype *	x,
		int	incx,
		floattype *	y,
		int	incy
	)

Definition at line 940 of file util.c.

Referenced by Moc_ComputeSerialPartitionParams(), Moc_Serial_Balance2Way(), Moc_Serial_Compute2WayPartitionParams(), Moc_Serial_FM_2WayRefine(), Moc_Serial_Init2WayBalance(), and Moc_SerialKWayAdaptRefine().

void GetThreeMax	(	int	n,
		floattype *	x,
		int *	first,
		int *	second,
		int *	third
	)

Definition at line 952 of file util.c.

Referenced by WavefrontDiffusion().


Functions
void	errexit (char *f_str,...)
void	myprintf (CtrlType ctrl, char f_str,...)
void	rprintf (CtrlType ctrl, char f_str,...)
int *	imalloc (int n, char *msg)
idxtype *	idxmalloc (int n, char *msg)
floattype *	fmalloc (int n, char *msg)
int *	ismalloc (int n, int ival, char *msg)
idxtype *	idxsmalloc (int n, idxtype ival, char *msg)
void *	GKmalloc (int nbytes, char *msg)
void	GKfree (void **ptr1,...)
int *	iset (int n, int val, int *x)
idxtype *	idxset (int n, idxtype val, idxtype *x)
int	idxamax (int n, idxtype *x)
int	idxamin (int n, idxtype *x)
int	idxsum (int n, idxtype *x)
int	charsum (int n, char *x)
int	isum (int n, int *x)
floattype	snorm2 (int n, floattype *v)
floattype	sdot (int n, floattype x, floattype y)
void	saxpy (int n, floattype alpha, floattype x, floattype y)
void	ikeyvalsort_org (int n, KeyValueType *nodes)
int	IncKeyValueCmp (const void v1, const void v2)
void	dkeyvalsort (int n, KeyValueType *nodes)
int	DecKeyValueCmp (const void v1, const void v2)
int	BSearch (int n, idxtype *array, int key)
void	RandomPermute (int n, idxtype *p, int flag)
void	FastRandomPermute (int n, idxtype *p, int flag)
int	ispow2 (int a)
int	log2Int (int a)
floattype *	sset (int n, floattype val, floattype *x)
int	iamax (int n, int *x)
int	samax_strd (int n, floattype *x, int incx)
int	sfamax (int n, floattype *x)
int	samin_strd (int n, floattype *x, int incx)
int	idxamax_strd (int n, idxtype *x, int incx)
int	idxamin_strd (int n, idxtype *x, int incx)
floattype	idxavg (int n, idxtype *x)
floattype	savg (int n, floattype *x)
int	samax (int n, floattype *x)
int	sfavg (int n, floattype *x)
int	samax2 (int n, floattype *x)
int	samin (int n, floattype *x)
int	idxsum_strd (int n, idxtype *x, int incx)
void	idxadd (int n, idxtype x, idxtype y)
floattype	ssum (int n, floattype *x)
floattype	ssum_strd (int n, floattype *x, int incx)
void	sscale (int n, floattype alpha, floattype *x)
void	saneg (int n, floattype *x)
floattype	BetterVBalance (int ncon, floattype vwgt, floattype u1wgt, floattype *u2wgt)
int	IsHBalanceBetterFT (int ncon, floattype pfrom, floattype pto, floattype nvwgt, floattype ubvec)
int	IsHBalanceBetterTT (int ncon, floattype pt1, floattype pt2, floattype nvwgt, floattype ubvec)
int	myvalkeycompare (const void fptr, const void sptr)
int	imyvalkeycompare (const void fptr, const void sptr)
floattype *	fsmalloc (int n, floattype fval, char *msg)
void	saxpy2 (int n, floattype alpha, floattype x, int incx, floattype y, int incy)
void	GetThreeMax (int n, floattype x, int first, int second, int third)

libs/ck-libs/parmetis/ParMETISLib/util.c File Reference

Functions

Function Documentation