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

Go to the source code of this file.

Functions
void	MocFM_2WayEdgeRefine2 (CtrlType *ctrl, GraphType *graph, floattype *tpwgts, floattype *orgubvec, int npasses)
void	SelectQueue2 (int ncon, floattype *npwgts, floattype *tpwgts, int *from, int *cnum, PQueueType queues[MAXNCON][2], floattype *maxwgt)
int	IsBetter2wayBalance (int ncon, floattype *newbal, floattype *oldbal, floattype *ubvec)

---

Function Documentation

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

Definition at line 20 of file mfm2.c.

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

Referenced by MocGrowBisection2(), MocGrowBisectionNew2(), MocRefine2Way(), and MocRefine2Way2().

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

Definition at line 263 of file mfm2.c.

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

Referenced by MocFM_2WayEdgeRefine2().

int IsBetter2wayBalance	(	int	ncon,
		floattype *	newbal,
		floattype *	oldbal,
		floattype *	ubvec
	)

Definition at line 326 of file mfm2.c.

Referenced by MocFM_2WayEdgeRefine2(), and MocGeneral2WayBalance2().