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

Go to the source code of this file.

Functions
void	MocFM_2WayEdgeRefine (CtrlType *ctrl, GraphType *graph, floattype *tpwgts, int npasses)
void	SelectQueue (int ncon, floattype *npwgts, floattype *tpwgts, int *from, int *cnum, PQueueType queues[MAXNCON][2])
int	BetterBalance (int ncon, floattype *npwgts, floattype *tpwgts, floattype *diff)
floattype	Compute2WayHLoadImbalance (int ncon, floattype *npwgts, floattype *tpwgts)
void	Compute2WayHLoadImbalanceVec (int ncon, floattype *npwgts, floattype *tpwgts, floattype *lbvec)

---

Function Documentation

void MocFM_2WayEdgeRefine	(	CtrlType *	ctrl,
		GraphType *	graph,
		floattype *	tpwgts,
		int	npasses
	)

Definition at line 20 of file mfm.c.

References graphdef::adjncy, graphdef::adjwgt, BetterBalance(), graphdef::bndind, graphdef::bndptr, CheckBnd(), Compute2WayHLoadImbalance(), ComputeCut(), controldef::dbglvl, graphdef::ed, graphdef::id, idxset(), idxwspacefree(), idxwspacemalloc(), graphdef::mincut, graphdef::nbnd, graphdef::ncon, graphdef::npwgts, graphdef::nvtxs, graphdef::nvwgt, PQueueDelete(), PQueueFree(), PQueueGetMax(), PQueueInit(), PQueueInsert(), PQueueReset(), PQueueUpdate(), printf(), RandomPermute(), samax(), saxpy(), SelectQueue(), graphdef::where, and graphdef::xadj.

Referenced by MocGrowBisection(), MocRandomBisection(), and MocRefine2Way().

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

Definition at line 237 of file mfm.c.

References max(), PQueueGetKey(), and PQueueGetSize().

Referenced by MocFM_2WayEdgeRefine(), and MocGeneral2WayBalance().

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

Definition at line 300 of file mfm.c.

References snorm2().

Referenced by MocFM_2WayEdgeRefine(), and MocGeneral2WayBalance().

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

Definition at line 316 of file mfm.c.

References max().

Referenced by MocBalance2Way(), MocFM_2WayEdgeRefine(), MocGeneral2WayBalance(), and MocInit2WayBalance().

void Compute2WayHLoadImbalanceVec	(	int	ncon,
		floattype *	npwgts,
		floattype *	tpwgts,
		floattype *	lbvec
	)

Definition at line 334 of file mfm.c.

Referenced by MocBalance2Way2(), MocFM_2WayEdgeRefine2(), and MocGeneral2WayBalance2().