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

Go to the source code of this file.

Functions
void	Random_KWayEdgeRefine (CtrlType *ctrl, GraphType *graph, int nparts, floattype *tpwgts, floattype ubfactor, int npasses, int ffactor)
void	Greedy_KWayEdgeRefine (CtrlType *ctrl, GraphType *graph, int nparts, floattype *tpwgts, floattype ubfactor, int npasses)
void	Greedy_KWayEdgeBalance (CtrlType *ctrl, GraphType *graph, int nparts, floattype *tpwgts, floattype ubfactor, int npasses)

---

Function Documentation

void Random_KWayEdgeRefine	(	CtrlType *	ctrl,
		GraphType *	graph,
		int	nparts,
		floattype *	tpwgts,
		floattype	ubfactor,
		int	npasses,
		int	ffactor
	)

Definition at line 19 of file kwayfm.c.

References graphdef::adjncy, graphdef::adjwgt, graphdef::bndind, graphdef::bndptr, workspacedef::cdegree, CheckRInfo(), ComputeCut(), ComputeVolume(), controldef::dbglvl, edegreedef::ed, rinfodef::ed, workspacedef::edegrees, rinfodef::edegrees, rinfodef::id, idxamax(), idxamin(), idxsum(), idxwspacefree(), idxwspacemalloc(), graphdef::mincut, graphdef::nbnd, rinfodef::ndegrees, graphdef::nvtxs, edegreedef::pid, printf(), graphdef::pwgts, RandomPermute(), graphdef::rinfo, graphdef::vwgt, graphdef::where, controldef::wspace, and graphdef::xadj.

Referenced by RefineKWay().

void Greedy_KWayEdgeRefine	(	CtrlType *	ctrl,
		GraphType *	graph,
		int	nparts,
		floattype *	tpwgts,
		floattype	ubfactor,
		int	npasses
	)

Definition at line 222 of file kwayfm.c.

References graphdef::adjncy, graphdef::adjwgt, graphdef::adjwgtsum, graphdef::bndind, graphdef::bndptr, workspacedef::cdegree, CheckRInfo(), ComputeCut(), controldef::dbglvl, edegreedef::ed, rinfodef::ed, workspacedef::edegrees, rinfodef::edegrees, rinfodef::id, idxamax(), idxamin(), idxset(), idxsum(), idxwspacefree(), idxwspacemalloc(), graphdef::mincut, graphdef::nbnd, rinfodef::ndegrees, graphdef::nvtxs, edegreedef::pid, PQueueDelete(), PQueueFree(), PQueueGetMax(), PQueueInit(), PQueueInsert(), PQueueReset(), PQueueUpdate(), printf(), graphdef::pwgts, RandomPermute(), graphdef::rinfo, graphdef::vwgt, graphdef::where, controldef::wspace, and graphdef::xadj.

Referenced by RefineKWay().

void Greedy_KWayEdgeBalance	(	CtrlType *	ctrl,
		GraphType *	graph,
		int	nparts,
		floattype *	tpwgts,
		floattype	ubfactor,
		int	npasses
	)

Definition at line 452 of file kwayfm.c.

References graphdef::adjncy, graphdef::adjwgt, graphdef::adjwgtsum, graphdef::bndind, graphdef::bndptr, workspacedef::cdegree, CheckRInfo(), ComputeCut(), controldef::dbglvl, edegreedef::ed, rinfodef::ed, workspacedef::edegrees, rinfodef::edegrees, rinfodef::id, idxamax(), idxamin(), idxset(), idxsum(), idxwspacefree(), idxwspacemalloc(), graphdef::mincut, graphdef::nbnd, rinfodef::ndegrees, graphdef::nvtxs, edegreedef::pid, PQueueDelete(), PQueueFree(), PQueueGetMax(), PQueueInit(), PQueueInsert(), PQueueReset(), PQueueUpdate(), printf(), graphdef::pwgts, RandomPermute(), graphdef::rinfo, graphdef::vwgt, graphdef::where, controldef::wspace, and graphdef::xadj.

Referenced by RefineKWay().