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

Go to the source code of this file.

Functions
void	MocBalance2Way2 (CtrlType *ctrl, GraphType *graph, floattype *tpwgts, floattype *ubvec)
void	MocGeneral2WayBalance2 (CtrlType *ctrl, GraphType *graph, floattype *tpwgts, floattype *ubvec)
void	SelectQueue3 (int ncon, floattype *npwgts, floattype *tpwgts, int *from, int *cnum, PQueueType queues[MAXNCON][2], floattype *maxwgt)

---

Function Documentation

void MocBalance2Way2	(	CtrlType *	ctrl,
		GraphType *	graph,
		floattype *	tpwgts,
		floattype *	ubvec
	)

Definition at line 22 of file mbalance2.c.

References AreAllBelow(), Compute2WayHLoadImbalanceVec(), MocGeneral2WayBalance2(), graphdef::ncon, and graphdef::npwgts.

Referenced by MocGrowBisection2(), and MocRefine2Way2().

void MocGeneral2WayBalance2	(	CtrlType *	ctrl,
		GraphType *	graph,
		floattype *	tpwgts,
		floattype *	ubvec
	)

Definition at line 37 of file mbalance2.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, PQueueFree(), PQueueGetMax(), PQueueInit(), PQueueInsert(), PQueueUpdate(), printf(), RandomPermute(), samax(), saxpy(), SelectQueue3(), graphdef::where, and graphdef::xadj.

Referenced by MocBalance2Way2().

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

Definition at line 266 of file mbalance2.c.

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

Referenced by MocGeneral2WayBalance2().