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

Go to the source code of this file.

Functions
void	MCRandom_KWayEdgeRefineHorizontal (CtrlType *ctrl, GraphType *graph, int nparts, floattype *orgubvec, int npasses)
void	MCGreedy_KWayEdgeBalanceHorizontal (CtrlType *ctrl, GraphType *graph, int nparts, floattype *ubvec, int npasses)
int	AreAllHVwgtsBelow (int ncon, floattype alpha, floattype *vwgt1, floattype beta, floattype *vwgt2, floattype *limit)
int	AreAllHVwgtsAbove (int ncon, floattype alpha, floattype *vwgt1, floattype beta, floattype *vwgt2, floattype *limit)
void	ComputeHKWayLoadImbalance (int ncon, int nparts, floattype *npwgts, floattype *lbvec)
int	MocIsHBalanced (int ncon, int nparts, floattype *npwgts, floattype *ubvec)
int	IsHBalanceBetterFT (int ncon, int nparts, floattype *pfrom, floattype *pto, floattype *vwgt, floattype *ubvec)
int	IsHBalanceBetterTT (int ncon, int nparts, floattype *pt1, floattype *pt2, floattype *vwgt, floattype *ubvec)

---

Function Documentation

void MCRandom_KWayEdgeRefineHorizontal	(	CtrlType *	ctrl,
		GraphType *	graph,
		int	nparts,
		floattype *	orgubvec,
		int	npasses
	)

Definition at line 20 of file mkwayfmh.c.

References graphdef::adjncy, graphdef::adjwgt, AreAllHVwgtsBelow(), graphdef::bndind, graphdef::bndptr, workspacedef::cdegree, CheckRInfo(), ComputeCut(), ComputeHKWayLoadImbalance(), controldef::dbglvl, edegreedef::ed, rinfodef::ed, workspacedef::edegrees, rinfodef::edegrees, fwspacefree(), fwspacemalloc(), rinfodef::id, idxwspacefree(), idxwspacemalloc(), IsHBalanceBetterFT(), IsHBalanceBetterTT(), graphdef::mincut, graphdef::nbnd, graphdef::ncon, rinfodef::ndegrees, graphdef::npwgts, graphdef::nvtxs, graphdef::nvwgt, edegreedef::pid, printf(), RandomPermute(), graphdef::rinfo, samax(), samin(), saxpy(), graphdef::where, controldef::wspace, and graphdef::xadj.

Referenced by MocRefineKWayHorizontal().

void MCGreedy_KWayEdgeBalanceHorizontal	(	CtrlType *	ctrl,
		GraphType *	graph,
		int	nparts,
		floattype *	ubvec,
		int	npasses
	)

Definition at line 257 of file mkwayfmh.c.

References graphdef::adjncy, graphdef::adjwgt, graphdef::adjwgtsum, AreAllHVwgtsAbove(), AreAllHVwgtsBelow(), graphdef::bndind, graphdef::bndptr, workspacedef::cdegree, CheckRInfo(), ComputeCut(), ComputeHKWayLoadImbalance(), controldef::dbglvl, edegreedef::ed, rinfodef::ed, workspacedef::edegrees, rinfodef::edegrees, fwspacefree(), fwspacemalloc(), rinfodef::id, idxamax(), idxset(), idxwspacefree(), idxwspacemalloc(), IsHBalanceBetterFT(), IsHBalanceBetterTT(), graphdef::mincut, MocIsHBalanced(), graphdef::nbnd, graphdef::ncon, rinfodef::ndegrees, graphdef::npwgts, graphdef::nvtxs, graphdef::nvwgt, edegreedef::pid, PQueueDelete(), PQueueFree(), PQueueGetMax(), PQueueInit(), PQueueInsert(), PQueueReset(), PQueueUpdate(), printf(), RandomPermute(), graphdef::rinfo, samax(), samin(), saxpy(), graphdef::where, controldef::wspace, and graphdef::xadj.

Referenced by MocRefineKWayHorizontal().

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

Definition at line 512 of file mkwayfmh.c.

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

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

Definition at line 529 of file mkwayfmh.c.

Referenced by MCGreedy_KWayEdgeBalanceHorizontal().

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

Definition at line 545 of file mkwayfmh.c.

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

int MocIsHBalanced	(	int	ncon,
		int	nparts,
		floattype *	npwgts,
		floattype *	ubvec
	)

Definition at line 565 of file mkwayfmh.c.

References max().

Referenced by MCGreedy_KWayEdgeBalanceHorizontal(), and MocRefineKWayHorizontal().

int IsHBalanceBetterFT	(	int	ncon,
		int	nparts,
		floattype *	pfrom,
		floattype *	pto,
		floattype *	vwgt,
		floattype *	ubvec
	)

Definition at line 593 of file mkwayfmh.c.

Referenced by MCGreedy_KWayEdgeBalanceHorizontal(), MCRandom_KWayEdgeRefineHorizontal(), Moc_KWayAdaptiveRefine(), Moc_KWayBalance(), Moc_KWayFM(), and Moc_SerialKWayAdaptRefine().

int IsHBalanceBetterTT	(	int	ncon,
		int	nparts,
		floattype *	pt1,
		floattype *	pt2,
		floattype *	vwgt,
		floattype *	ubvec
	)

Definition at line 641 of file mkwayfmh.c.

Referenced by MCGreedy_KWayEdgeBalanceHorizontal(), MCRandom_KWayEdgeRefineHorizontal(), Moc_KWayAdaptiveRefine(), Moc_KWayBalance(), Moc_KWayFM(), and Moc_SerialKWayAdaptRefine().