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

Go to the source code of this file.

Functions
void	errexit (char *f_str,...)
int *	imalloc (size_t n, char *msg)
idxtype *	idxmalloc (size_t n, char *msg)
floattype *	fmalloc (size_t n, char *msg)
int *	ismalloc (size_t n, int ival, char *msg)
idxtype *	idxsmalloc (size_t n, idxtype ival, char *msg)
void *	GKmalloc (size_t nbytes, char *msg)
void	GKfree (void **ptr1,...)
int *	iset (int n, int val, int *x)
idxtype *	idxset (int n, idxtype val, idxtype *x)
floattype *	sset (int n, floattype val, floattype *x)
int	iamax (int n, int *x)
int	idxamax (int n, idxtype *x)
int	idxamax_strd (int n, idxtype *x, int incx)
int	samax (int n, floattype *x)
int	samax2 (int n, floattype *x)
int	idxamin (int n, idxtype *x)
int	samin (int n, floattype *x)
int	idxsum (int n, idxtype *x)
int	idxsum_strd (int n, idxtype *x, int incx)
void	idxadd (int n, idxtype *x, idxtype *y)
int	charsum (int n, char *x)
int	isum (int n, int *x)
floattype	ssum (int n, floattype *x)
floattype	ssum_strd (int n, floattype *x, int incx)
void	sscale (int n, floattype alpha, floattype *x)
floattype	snorm2 (int n, floattype *v)
floattype	sdot (int n, floattype *x, floattype *y)
void	saxpy (int n, floattype alpha, floattype *x, int incx, floattype *y, int incy)
void	RandomPermute (int n, idxtype *p, int flag)
int	ispow2 (int a)
void	InitRandom (int seed)
int	log2Int (int a)

---

Function Documentation

void errexit	(	char *	f_str,
			...
	)

Definition at line 20 of file util.c.

int* imalloc	(	size_t	n,
		char *	msg
	)

Definition at line 43 of file util.c.

References GKmalloc().

Referenced by AssembleEntireGraph(), AssembleMultisectedGraph(), Balance_Partition(), InitMultisection(), KWayNodeRefine(), Moc_AssembleAdaptiveGraph(), Moc_Diffusion(), Moc_KWayAdaptiveRefine(), Moc_KWayBalance(), Moc_KWayFM(), ParMETIS_SerialNodeND(), ParMETIS_V3_Mesh2Dual(), and PartitionSmallGraph().

idxtype* idxmalloc	(	size_t	n,
		char *	msg
	)

Definition at line 55 of file util.c.

References GKmalloc().

Referenced by Allocate2WayNodePartitionMemory(), Allocate2WayPartitionMemory(), AllocateKWayPartitionMemory(), AllocateVolKWayPartitionMemory(), AllocateWorkSpace(), AssembleEntireGraph(), AssembleMultisectedGraph(), Balance_Partition(), BalanceMyLink(), CompactGraph(), CompressGraph(), ComputeNodePartitionParams(), ConstructMinCoverSeparator(), ConstructMinCoverSeparator0(), EstimateCFraction(), ExtractGraph(), FindVtxPerm(), GENDUALMETIS(), Greedy_KWayVolBalance(), Greedy_KWayVolBalanceMConn(), GrowBisection(), GrowBisectionNode(), HEXNODALMETIS(), InitMultisection(), IsConnected(), IsConnected2(), IsConnectedSubdomain(), KWayNodeRefine(), LabelSeparators(), Mc_Local_CreateCoarseGraph(), Mc_LocalMatch_HEM(), METIS_NodeND(), METIS_NodeNDP(), METIS_PartMeshDual(), METIS_PartMeshNodal(), MinCover(), MinCover_Decompose(), MlevelNestedDissectionCC(), MlevelNodeBisectionMultiple(), MMDOrder(), Moc_AssembleAdaptiveGraph(), Moc_ComputeRefineStats(), Moc_Diffusion(), Moc_Global_CreateCoarseGraph(), Moc_Global_Partition(), Moc_InitPartition_RB(), Moc_KeepPart(), Moc_KWayAdaptiveRefine(), Moc_KWayBalance(), Moc_KWayFM(), Moc_MoveGraph(), Moc_ProjectPartition(), Moc_Serial_Balance2Way(), Moc_Serial_FM_2WayRefine(), Moc_Serial_Init2WayBalance(), MocAllocate2WayPartitionMemory(), MocAllocateKWayPartitionMemory(), MocGrowBisection(), MocGrowBisection2(), MocGrowBisectionNew2(), MocRandomBisection(), MultilevelOrder(), ParallelTotalVReMap(), ParMETIS_SerialNodeND(), ParMETIS_V3_AdaptiveRepart(), ParMETIS_V3_Mesh2Dual(), ParMETIS_V3_NodeND(), ParMETIS_V3_PartGeom(), ParMETIS_V3_RefineKway(), PartitionSmallGraph(), PartSort(), PQueueInit(), PreAllocateMemory(), ProjectInfoBack(), PruneGraph(), QUADNODALMETIS(), Random_KWayVolRefine(), Random_KWayVolRefineMConn(), RandomBisection(), RedoMyLink(), SetUp(), SetUpCoarseGraph(), SetUpGraph(), SetUpGraph2(), SetUpGraphKway(), SetUpSplitGraph(), TETNODALMETIS(), TRINODALMETIS(), VolSetUpGraph(), and WavefrontDiffusion().

floattype* fmalloc	(	size_t	n,
		char *	msg
	)

Definition at line 67 of file util.c.

References GKmalloc().

Referenced by CheckInputs(), ExtractGraph(), Mc_Local_CreateCoarseGraph(), MCHMlevelRecursiveBisection(), METIS_mCHPartGraphRecursive(), METIS_mCHPartGraphRecursiveInternal(), METIS_mCPartGraphRecursive2(), METIS_PartGraphKway(), METIS_PartGraphKway2(), METIS_PartGraphRecursive(), METIS_PartGraphVKway(), METIS_WPartGraphRecursive(), Moc_AssembleAdaptiveGraph(), Moc_ComputeParallelBalance(), Moc_ComputePartitionBalance(), Moc_ComputePartitionParams(), Moc_Diffusion(), Moc_Global_CreateCoarseGraph(), Moc_KWayAdaptiveRefine(), Moc_KWayBalance(), Moc_KWayFM(), Moc_SerialKWayAdaptRefine(), Moc_SetUpGraph(), MocAllocate2WayPartitionMemory(), ParMETIS_PartGeomKway(), ParMETIS_PartGeomRefine(), ParMETIS_PartKway(), ParMETIS_RefineKway(), ParMETIS_RepartGDiffusion(), ParMETIS_RepartLDiffusion(), ParMETIS_RepartMLRemap(), ParMETIS_RepartRemap(), ParMETIS_V3_NodeND(), ParMETIS_V3_PartGeomKway(), ParMETIS_V3_PartKway(), PartitionSmallGraph(), SetUpCoarseGraph(), SetUpGraph(), SetUpGraph2(), SetUpSplitGraph(), VolSetUpGraph(), and WavefrontDiffusion().

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

Definition at line 79 of file util.c.

References GKmalloc(), and iset().

Referenced by Moc_GlobalMatch_Balance().

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

Definition at line 92 of file util.c.

References GKmalloc(), and idxset().

Referenced by Adaptive_Partition(), BalanceMyLink(), BucketSortKeysInc(), CheckGraph(), CompressGraph(), ComputeCoarseGraphSize(), ComputeElementBalance(), ComputeMoveStatistics(), ComputeNodePartitionParams(), ComputePartitionBalance(), ComputePartitionInfo(), ComputePartitionInfoBipartite(), ComputeVolume(), EstimateCFraction(), FindComponents(), GENDUALMETIS(), Greedy_KWayVolBalance(), Greedy_KWayVolBalanceMConn(), HEXNODALMETIS(), InitMultisection(), IsConnected(), IsConnected2(), IsConnectedSubdomain(), KWayNodeRefine(), Mc_ComputeMoveStatistics(), Mc_LocalMatch_HEM(), METIS_PartMeshDual(), METIS_PartMeshNodal(), MinCover(), Moc_ComputeRefineStats(), Moc_ComputeSerialBalance(), Moc_Global_CreateCoarseGraph(), Moc_GlobalMatch_Balance(), Moc_InitPartition_RB(), Moc_KWayAdaptiveRefine(), Moc_KWayBalance(), Moc_KWayFM(), Moc_SetUpGraph(), MultilevelOrder(), ParMETIS_V3_AdaptiveRepart(), ParMETIS_V3_Mesh2Dual(), ParMETIS_V3_PartGeomKway(), ParMETIS_V3_RefineKway(), PrintSubDomainGraph(), QUADNODALMETIS(), Random_KWayVolRefine(), Random_KWayVolRefineMConn(), RefineKWay(), SerialRemap(), SetUp(), SetUpMesh(), TETNODALMETIS(), TRINODALMETIS(), and VolSetUpGraph().

void* GKmalloc	(	size_t	nbytes,
		char *	msg
	)

Definition at line 104 of file util.c.

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

Referenced by AllocateWorkSpace(), BalanceMyLink(), CheckVolKWayPartitionParams(), CompressGraph(), ComputeNodePartitionParams(), Coordinate_Partition(), CreateGraph(), CreateMesh(), CSR_Match_SHEM(), EliminateSubDomainEdges(), EliminateVolComponents(), EliminateVolSubDomainEdges(), fmalloc(), fsmalloc(), idxmalloc(), idxsmalloc(), imalloc(), ismalloc(), MlevelNestedDissectionCC(), Moc_ComputePartitionParams(), Moc_Diffusion(), Moc_Global_CreateCoarseGraph(), Moc_KWayAdaptiveRefine(), Moc_KWayBalance(), Moc_KWayFM(), Moc_Serial_Balance2Way(), Moc_Serial_FM_2WayRefine(), Moc_Serial_Init2WayBalance(), Moc_SerialKWayAdaptRefine(), ParallelTotalVReMap(), ParMETIS_V3_Mesh2Dual(), PartSort(), PreAllocateMemory(), SerialRemap(), SetUp(), and WavefrontDiffusion().

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

Definition at line 122 of file util.c.

References free(), and ptr.

Referenced by AssembleMultisectedGraph(), Balance_Partition(), BalanceMyLink(), CheckGraph(), CompactGraph(), CompressGraph(), ComputeCoarseGraphSize(), ComputeMoveStatistics(), ComputePartitionInfo(), ComputePartitionInfoBipartite(), ConstructMinCoverSeparator(), ConstructMinCoverSeparator0(), ConstructSeparator(), CSR_Match_SHEM(), EliminateSubDomainEdges(), EliminateVolSubDomainEdges(), EstimateCFraction(), FreeGraph(), FreeInitialGraphAndRemap(), FreeWorkSpace(), FreeWSpace(), Greedy_KWayVolBalance(), Greedy_KWayVolBalanceMConn(), GrowBisection(), GrowBisectionNode(), InitMultisection(), IsConnected2(), IsConnectedSubdomain(), KWayNodeRefine(), Mc_ComputeMoveStatistics(), Mc_Local_CreateCoarseGraph(), Mc_LocalMatch_HEM(), MCHMlevelRecursiveBisection(), MCMlevelKWayPartitioning(), MCMlevelRecursiveBisection(), MCMlevelRecursiveBisection2(), METIS_EdgeComputeSeparator(), METIS_mCHPartGraphRecursive(), METIS_mCHPartGraphRecursiveInternal(), METIS_mCPartGraphRecursive2(), METIS_NodeComputeSeparator(), METIS_NodeND(), METIS_NodeNDP(), METIS_PartMeshDual(), METIS_PartMeshNodal(), MinCover(), MlevelKWayPartitioning(), MlevelNestedDissection(), MlevelNestedDissectionCC(), MlevelNestedDissectionP(), MlevelNodeBisectionMultiple(), MlevelRecursiveBisection(), MlevelVolKWayPartitioning(), Moc_AssembleAdaptiveGraph(), Moc_ComputeParallelBalance(), Moc_ComputeRefineStats(), Moc_ComputeSerialBalance(), Moc_Diffusion(), Moc_Global_CreateCoarseGraph(), Moc_Global_Partition(), Moc_GlobalMatch_Balance(), Moc_InitPartition_RB(), Moc_KWayAdaptiveRefine(), Moc_KWayBalance(), Moc_KWayFM(), Moc_Serial_Balance2Way(), Moc_Serial_FM_2WayRefine(), Moc_Serial_Init2WayBalance(), Moc_SerialKWayAdaptRefine(), MocGrowBisection(), MocGrowBisection2(), MocGrowBisectionNew2(), MocRandomBisection(), MultilevelOrder(), ParallelTotalVReMap(), ParMETIS_SerialNodeND(), ParMETIS_V3_AdaptiveRepart(), ParMETIS_V3_Mesh2Dual(), ParMETIS_V3_PartGeom(), ParMETIS_V3_PartGeomKway(), ParMETIS_V3_PartKway(), ParMETIS_V3_PartMeshKway(), ParMETIS_V3_RefineKway(), PartitionSmallGraph(), PartSort(), PQueueFree(), Random_KWayVolRefine(), Random_KWayVolRefineMConn(), RandomBisection(), RedoMyLink(), RefineKWay(), RefineVolKWay(), SerialRemap(), and WavefrontDiffusion().

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

Definition at line 147 of file util.c.

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

Definition at line 161 of file util.c.

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

Definition at line 175 of file util.c.

int iamax	(	int	n,
		int *	x
	)

Definition at line 190 of file util.c.

int idxamax	(	int	n,
		idxtype *	x
	)

Definition at line 204 of file util.c.

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

Definition at line 217 of file util.c.

int samax	(	int	n,
		floattype *	x
	)

Definition at line 233 of file util.c.

int samax2	(	int	n,
		floattype *	x
	)

Definition at line 246 of file util.c.

int idxamin	(	int	n,
		idxtype *	x
	)

Definition at line 275 of file util.c.

int samin	(	int	n,
		floattype *	x
	)

Definition at line 289 of file util.c.

int idxsum	(	int	n,
		idxtype *	x
	)

Definition at line 303 of file util.c.

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

Definition at line 317 of file util.c.

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

Definition at line 332 of file util.c.

int charsum	(	int	n,
		char *	x
	)

Definition at line 342 of file util.c.

int isum	(	int	n,
		int *	x
	)

Definition at line 355 of file util.c.

floattype ssum	(	int	n,
		floattype *	x
	)

Definition at line 368 of file util.c.

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

Definition at line 382 of file util.c.

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

Definition at line 396 of file util.c.

floattype snorm2	(	int	n,
		floattype *	v
	)

Definition at line 408 of file util.c.

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

Definition at line 424 of file util.c.

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

Definition at line 439 of file util.c.

Referenced by ConjGrad2(), CreateCoarseGraph(), CreateCoarseGraphNoMask(), MCGreedy_KWayEdgeBalanceHorizontal(), MCRandom_KWayEdgeRefineHorizontal(), MocCompute2WayPartitionParams(), MocComputeKWayPartitionParams(), MocFM_2WayEdgeRefine(), MocFM_2WayEdgeRefine2(), MocGeneral2WayBalance(), MocGeneral2WayBalance2(), MocInit2WayBalance(), and MocInit2WayBalance2().

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

Definition at line 455 of file util.c.

int ispow2

(

int

a

)

Definition at line 483 of file util.c.

void InitRandom

(

int

seed

)

Definition at line 493 of file util.c.

Referenced by METIS_EdgeComputeSeparator(), METIS_EdgeND(), METIS_EstimateMemory(), METIS_mCHPartGraphRecursive(), METIS_mCHPartGraphRecursiveInternal(), METIS_mCPartGraphKway(), METIS_mCPartGraphRecursive(), METIS_mCPartGraphRecursive2(), METIS_mCPartGraphRecursiveInternal(), METIS_NodeComputeSeparator(), METIS_NodeND(), METIS_NodeNDP(), METIS_NodeWND(), METIS_WPartGraphKway(), METIS_WPartGraphKway2(), METIS_WPartGraphRecursive(), and METIS_WPartGraphVKway().

int log2Int

(

int

a

)

Definition at line 504 of file util.c.