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

Go to the source code of this file.

Functions
void	Moc_SerialKWayAdaptRefine (GraphType *graph, int nparts, idxtype *home, floattype *orgubvec, int npasses)
void	Moc_ComputeSerialPartitionParams (GraphType *graph, int nparts, EdgeType *degrees)
int	AreAllHVwgtsBelow (int ncon, floattype alpha, floattype *vwgt1, floattype beta, floattype *vwgt2, floattype *limit)
void	ComputeHKWayLoadImbalance (int ncon, int nparts, floattype *npwgts, floattype *lbvec)
void	SerialRemap (GraphType *graph, int nparts, idxtype *base, idxtype *scratch, idxtype *remap, floattype *tpwgts)
int	SSMIncKeyCmp (const void *fptr, const void *sptr)
void	Moc_Serial_FM_2WayRefine (GraphType *graph, floattype *tpwgts, int npasses)
void	Serial_SelectQueue (int ncon, floattype *npwgts, floattype *tpwgts, int *from, int *cnum, FPQueueType queues[MAXNCON][2])
int	Serial_BetterBalance (int ncon, floattype *npwgts, floattype *tpwgts, floattype *diff)
floattype	Serial_Compute2WayHLoadImbalance (int ncon, floattype *npwgts, floattype *tpwgts)
void	Moc_Serial_Balance2Way (GraphType *graph, floattype *tpwgts, floattype lbfactor)
void	Moc_Serial_Init2WayBalance (GraphType *graph, floattype *tpwgts)
int	Serial_SelectQueueOneWay (int ncon, floattype *npwgts, floattype *tpwgts, int from, FPQueueType queues[MAXNCON][2])
void	Moc_Serial_Compute2WayPartitionParams (GraphType *graph)
int	Serial_AreAnyVwgtsBelow (int ncon, floattype alpha, floattype *vwgt1, floattype beta, floattype *vwgt2, floattype *limit)
int	ComputeSerialEdgeCut (GraphType *graph)
int	ComputeSerialTotalV (GraphType *graph, idxtype *home)

---

Function Documentation

void Moc_SerialKWayAdaptRefine	(	GraphType *	graph,
		int	nparts,
		idxtype *	home,
		floattype *	orgubvec,
		int	npasses
	)

Definition at line 19 of file serial.c.

References graphdef::adjncy, graphdef::adjwgt, AreAllHVwgtsBelow(), ComputeHKWayLoadImbalance(), rinfodef::degrees, rinfodef::ed, edgedef::edge, edgedef::ewgt, fmalloc(), GKfree(), GKmalloc(), graphdef::gnpwgts, rinfodef::id, ikeysort(), IsHBalanceBetterFT(), IsHBalanceBetterTT(), KeyValueType::key, graphdef::mincut, MPI_Comm_rank(), MPI_COMM_WORLD, graphdef::ncon, rinfodef::ndegrees, graphdef::nvtxs, graphdef::nvwgt, graphdef::rinfo, saxpy2(), KeyValueType::val, graphdef::where, and graphdef::xadj.

Referenced by Moc_Diffusion().

void Moc_ComputeSerialPartitionParams	(	GraphType *	graph,
		int	nparts,
		EdgeType *	degrees
	)

Definition at line 232 of file serial.c.

References graphdef::adjncy, graphdef::adjwgt, rinfodef::degrees, rinfodef::ed, edgedef::edge, edgedef::ewgt, graphdef::gnpwgts, rinfodef::id, graphdef::mincut, MPI_Comm_rank(), MPI_COMM_WORLD, graphdef::ncon, rinfodef::ndegrees, graphdef::nvtxs, graphdef::nvwgt, graphdef::rinfo, saxpy2(), sset(), graphdef::where, and graphdef::xadj.

Referenced by Moc_Diffusion().

int AreAllHVwgtsBelow	(	int	ncon,
		floattype	alpha,
		floattype *	vwgt1,
		floattype	beta,
		floattype *	vwgt2,
		floattype *	limit
	)

Definition at line 312 of file serial.c.

void ComputeHKWayLoadImbalance	(	int	ncon,
		int	nparts,
		floattype *	npwgts,
		floattype *	lbvec
	)

Definition at line 328 of file serial.c.

References max().

void SerialRemap	(	GraphType *	graph,
		int	nparts,
		idxtype *	base,
		idxtype *	scratch,
		idxtype *	remap,
		floattype *	tpwgts
	)

Definition at line 348 of file serial.c.

References GKfree(), GKmalloc(), idxsmalloc(), idxsum(), ikeysort(), KeyValueType::key, KeyKeyValueType::key1, KeyKeyValueType::key2, graphdef::ncon, graphdef::nvtxs, qsort(), SimilarTpwgts(), SSMIncKeyCmp(), KeyValueType::val, KeyKeyValueType::val, and graphdef::vsize.

Referenced by Balance_Partition().

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

Definition at line 484 of file serial.c.

References KeyKeyValueType::key1, and KeyKeyValueType::key2.

Referenced by SerialRemap().

void Moc_Serial_FM_2WayRefine	(	GraphType *	graph,
		floattype *	tpwgts,
		int	npasses
	)

Definition at line 510 of file serial.c.

References graphdef::adjncy, graphdef::adjwgt, FPQueueDelete(), FPQueueFree(), FPQueueGetMax(), FPQueueInit(), FPQueueInsert(), FPQueueReset(), FPQueueUpdate(), GKfree(), GKmalloc(), graphdef::gnpwgts, graphdef::gnvtxs, idxmalloc(), idxset(), ikeysort(), KeyValueType::key, graphdef::mincut, MPI_Comm_rank(), MPI_COMM_WORLD, graphdef::ncon, graphdef::nvtxs, graphdef::nvwgt, graphdef::recvind, graphdef::recvptr, samax(), saxpy2(), graphdef::sendind, graphdef::sendptr, Serial_BetterBalance(), Serial_Compute2WayHLoadImbalance(), Serial_SelectQueue(), KeyValueType::val, graphdef::where, and graphdef::xadj.

Referenced by RedoMyLink().

void Serial_SelectQueue	(	int	ncon,
		floattype *	npwgts,
		floattype *	tpwgts,
		int *	from,
		int *	cnum,
		FPQueueType	queues[MAXNCON][2]
	)

Definition at line 705 of file serial.c.

References FPQueueGetQSize(), FPQueueSeeMaxGain(), max(), MPI_Comm_rank(), and MPI_COMM_WORLD.

Referenced by Moc_Serial_Balance2Way(), and Moc_Serial_FM_2WayRefine().

int Serial_BetterBalance	(	int	ncon,
		floattype *	npwgts,
		floattype *	tpwgts,
		floattype *	diff
	)

Definition at line 770 of file serial.c.

References snorm2().

Referenced by Moc_Serial_Balance2Way(), and Moc_Serial_FM_2WayRefine().

floattype Serial_Compute2WayHLoadImbalance	(	int	ncon,
		floattype *	npwgts,
		floattype *	tpwgts
	)

Definition at line 786 of file serial.c.

References max().

Referenced by Moc_Serial_Balance2Way(), and Moc_Serial_FM_2WayRefine().

void Moc_Serial_Balance2Way	(	GraphType *	graph,
		floattype *	tpwgts,
		floattype	lbfactor
	)

Definition at line 806 of file serial.c.

References graphdef::adjncy, graphdef::adjwgt, FPQueueFree(), FPQueueGetMax(), FPQueueInit(), FPQueueInsert(), FPQueueUpdate(), GKfree(), GKmalloc(), graphdef::gnpwgts, graphdef::gnvtxs, idxmalloc(), idxset(), ikeysort(), KeyValueType::key, graphdef::mincut, graphdef::ncon, graphdef::nvtxs, graphdef::nvwgt, graphdef::recvind, graphdef::recvptr, samax(), samax2(), saxpy2(), graphdef::sendind, graphdef::sendptr, Serial_BetterBalance(), Serial_Compute2WayHLoadImbalance(), Serial_SelectQueue(), KeyValueType::val, graphdef::where, and graphdef::xadj.

Referenced by RedoMyLink().

void Moc_Serial_Init2WayBalance	(	GraphType *	graph,
		floattype *	tpwgts
	)

Definition at line 1005 of file serial.c.

References graphdef::adjncy, graphdef::adjwgt, FPQueueDelete(), FPQueueFree(), FPQueueGetMax(), FPQueueInit(), FPQueueInsert(), FPQueueUpdate(), GKfree(), GKmalloc(), graphdef::gnpwgts, graphdef::gnvtxs, idxmalloc(), ikeysort(), KeyValueType::key, graphdef::mincut, graphdef::ncon, graphdef::nvtxs, graphdef::nvwgt, graphdef::recvind, graphdef::recvptr, samax(), saxpy2(), graphdef::sendind, graphdef::sendptr, Serial_AreAnyVwgtsBelow(), Serial_SelectQueueOneWay(), KeyValueType::val, graphdef::where, and graphdef::xadj.

Referenced by RedoMyLink().

int Serial_SelectQueueOneWay	(	int	ncon,
		floattype *	npwgts,
		floattype *	tpwgts,
		int	from,
		FPQueueType	queues[MAXNCON][2]
	)

Definition at line 1132 of file serial.c.

References FPQueueGetQSize(), and max().

Referenced by Moc_Serial_Init2WayBalance().

void Moc_Serial_Compute2WayPartitionParams

(

GraphType *

graph

)

Definition at line 1153 of file serial.c.

References graphdef::adjncy, graphdef::adjwgt, graphdef::gnpwgts, graphdef::gnvtxs, idxset(), graphdef::mincut, graphdef::ncon, graphdef::nvtxs, graphdef::nvwgt, graphdef::recvind, graphdef::recvptr, saxpy2(), graphdef::sendind, graphdef::sendptr, sset(), graphdef::where, and graphdef::xadj.

Referenced by RedoMyLink().

int Serial_AreAnyVwgtsBelow	(	int	ncon,
		floattype	alpha,
		floattype *	vwgt1,
		floattype	beta,
		floattype *	vwgt2,
		floattype *	limit
	)

Definition at line 1206 of file serial.c.

Referenced by Moc_Serial_Init2WayBalance().

int ComputeSerialEdgeCut

(

GraphType *

graph

)

Definition at line 1221 of file serial.c.

References graphdef::adjncy, graphdef::adjwgt, graphdef::mincut, graphdef::nvtxs, graphdef::where, and graphdef::xadj.

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

int ComputeSerialTotalV	(	GraphType *	graph,
		idxtype *	home
	)

Definition at line 1239 of file serial.c.

References graphdef::nvtxs, graphdef::vsize, graphdef::vwgt, and graphdef::where.