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

Go to the source code of this file.

Functions
void	Random_KWayVolRefine (CtrlType *ctrl, GraphType *graph, int nparts, floattype *tpwgts, floattype ubfactor, int npasses, int ffactor)
void	Random_KWayVolRefineMConn (CtrlType *ctrl, GraphType *graph, int nparts, floattype *tpwgts, floattype ubfactor, int npasses, int ffactor)
void	Greedy_KWayVolBalance (CtrlType *ctrl, GraphType *graph, int nparts, floattype *tpwgts, floattype ubfactor, int npasses)
void	Greedy_KWayVolBalanceMConn (CtrlType *ctrl, GraphType *graph, int nparts, floattype *tpwgts, floattype ubfactor, int npasses)
void	KWayVolUpdate (CtrlType *ctrl, GraphType *graph, int v, int from, int to, idxtype *marker, idxtype *phtable, idxtype *updind)
void	ComputeKWayVolume (GraphType *graph, int nupd, idxtype *updind, idxtype *marker, idxtype *phtable)
int	ComputeVolume (GraphType *graph, idxtype *where)
void	CheckVolKWayPartitionParams (CtrlType *ctrl, GraphType *graph, int nparts)
void	ComputeVolSubDomainGraph (GraphType *graph, int nparts, idxtype *pmat, idxtype *ndoms)
void	EliminateVolSubDomainEdges (CtrlType *ctrl, GraphType *graph, int nparts, floattype *tpwgts)
void	EliminateVolComponents (CtrlType *ctrl, GraphType *graph, int nparts, floattype *tpwgts, floattype ubfactor)

---

Function Documentation

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

Definition at line 19 of file kwayvolfm.c.

References graphdef::adjncy, graphdef::adjwgt, graphdef::bndind, graphdef::bndptr, ComputeCut(), controldef::dbglvl, vedegreedef::ed, vrinfodef::ed, vrinfodef::edegrees, GKfree(), vedegreedef::gv, vrinfodef::gv, vrinfodef::id, idxamax(), idxamin(), idxmalloc(), idxsmalloc(), idxsum(), idxwspacefree(), idxwspacemalloc(), KWayVolUpdate(), graphdef::mincut, graphdef::minvol, graphdef::nbnd, vrinfodef::ndegrees, graphdef::nvtxs, vedegreedef::pid, printf(), graphdef::pwgts, RandomPermute(), graphdef::vrinfo, graphdef::vsize, graphdef::vwgt, graphdef::where, and graphdef::xadj.

Referenced by RefineVolKWay().

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

Definition at line 163 of file kwayvolfm.c.

References graphdef::adjncy, graphdef::adjwgt, graphdef::bndind, graphdef::bndptr, ComputeCut(), ComputeVolSubDomainGraph(), controldef::dbglvl, vedegreedef::ed, vrinfodef::ed, vrinfodef::edegrees, GKfree(), vedegreedef::gv, vrinfodef::gv, vrinfodef::id, idxamax(), idxamin(), idxmalloc(), idxsmalloc(), idxsum(), idxwspacefree(), idxwspacemalloc(), KWayVolUpdate(), graphdef::mincut, graphdef::minvol, graphdef::nbnd, vrinfodef::ndegrees, graphdef::nvtxs, vedegreedef::pid, workspacedef::pmat, printf(), graphdef::pwgts, RandomPermute(), graphdef::vrinfo, graphdef::vsize, graphdef::vwgt, graphdef::where, controldef::wspace, and graphdef::xadj.

Referenced by RefineVolKWay().

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

Definition at line 402 of file kwayvolfm.c.

References graphdef::adjncy, graphdef::adjwgt, graphdef::adjwgtsum, graphdef::bndind, graphdef::bndptr, ComputeCut(), controldef::dbglvl, vedegreedef::ed, vrinfodef::ed, vrinfodef::edegrees, GKfree(), vedegreedef::gv, vrinfodef::gv, vrinfodef::id, idxamax(), idxamin(), idxmalloc(), idxset(), idxsmalloc(), idxsum(), idxwspacefree(), idxwspacemalloc(), KWayVolUpdate(), graphdef::mincut, graphdef::minvol, graphdef::nbnd, vrinfodef::ndegrees, graphdef::nvtxs, vedegreedef::pid, PQueueFree(), PQueueGetMax(), PQueueInit(), PQueueInsert(), PQueueReset(), printf(), graphdef::pwgts, RandomPermute(), graphdef::vrinfo, graphdef::vsize, graphdef::vwgt, graphdef::where, and graphdef::xadj.

Referenced by RefineVolKWay().

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

Definition at line 556 of file kwayvolfm.c.

References graphdef::adjncy, graphdef::adjwgt, graphdef::adjwgtsum, graphdef::bndind, graphdef::bndptr, ComputeCut(), ComputeVolSubDomainGraph(), controldef::dbglvl, vedegreedef::ed, vrinfodef::ed, vrinfodef::edegrees, GKfree(), vedegreedef::gv, vrinfodef::gv, vrinfodef::id, idxamax(), idxamin(), idxmalloc(), idxset(), idxsmalloc(), idxsum(), idxwspacefree(), idxwspacemalloc(), KWayVolUpdate(), graphdef::mincut, graphdef::minvol, graphdef::nbnd, vrinfodef::ndegrees, graphdef::nvtxs, vedegreedef::pid, workspacedef::pmat, PQueueFree(), PQueueGetMax(), PQueueInit(), PQueueInsert(), PQueueReset(), printf(), graphdef::pwgts, RandomPermute(), graphdef::vrinfo, graphdef::vsize, graphdef::vwgt, graphdef::where, controldef::wspace, and graphdef::xadj.

Referenced by RefineVolKWay().

void KWayVolUpdate	(	CtrlType *	ctrl,
		GraphType *	graph,
		int	v,
		int	from,
		int	to,
		idxtype *	marker,
		idxtype *	phtable,
		idxtype *	updind
	)

Definition at line 805 of file kwayvolfm.c.

References graphdef::adjncy, graphdef::adjwgt, graphdef::bndind, graphdef::bndptr, workspacedef::cdegree, ComputeKWayVolume(), vedegreedef::ed, vrinfodef::ed, vrinfodef::edegrees, vrinfodef::gv, vedegreedef::gv, vrinfodef::id, graphdef::nbnd, vrinfodef::ndegrees, vedegreedef::ned, vrinfodef::nid, vedegreedef::pid, workspacedef::vedegrees, graphdef::vrinfo, graphdef::vsize, graphdef::where, controldef::wspace, and graphdef::xadj.

Referenced by Greedy_KWayVolBalance(), Greedy_KWayVolBalanceMConn(), Random_KWayVolRefine(), and Random_KWayVolRefineMConn().

void ComputeKWayVolume	(	GraphType *	graph,
		int	nupd,
		idxtype *	updind,
		idxtype *	marker,
		idxtype *	phtable
	)

Definition at line 1089 of file kwayvolfm.c.

References graphdef::adjncy, graphdef::adjwgt, vrinfodef::ed, vrinfodef::edegrees, vrinfodef::gv, vedegreedef::gv, vrinfodef::id, vrinfodef::ndegrees, graphdef::nvtxs, graphdef::vrinfo, graphdef::vsize, graphdef::where, and graphdef::xadj.

Referenced by KWayVolUpdate().

int ComputeVolume	(	GraphType *	graph,
		idxtype *	where
	)

Definition at line 1180 of file kwayvolfm.c.

References graphdef::adjncy, free(), idxamax(), idxsmalloc(), graphdef::nvtxs, graphdef::vsize, graphdef::vwgt, and graphdef::xadj.

Referenced by ComputePartitionInfo(), ComputePartitionInfoBipartite(), Random_KWayEdgeRefine(), and Random_KWayEdgeRefineMConn().

void CheckVolKWayPartitionParams	(	CtrlType *	ctrl,
		GraphType *	graph,
		int	nparts
	)

Definition at line 1219 of file kwayvolfm.c.

References graphdef::adjncy, graphdef::adjwgt, vrinfodef::ed, vrinfodef::edegrees, free(), GKmalloc(), vedegreedef::gv, vrinfodef::id, vrinfodef::ndegrees, graphdef::nvtxs, vedegreedef::pid, printf(), graphdef::vrinfo, graphdef::vsize, graphdef::where, and graphdef::xadj.

void ComputeVolSubDomainGraph	(	GraphType *	graph,
		int	nparts,
		idxtype *	pmat,
		idxtype *	ndoms
	)

Definition at line 1345 of file kwayvolfm.c.

References graphdef::adjncy, graphdef::adjwgt, vrinfodef::edegrees, idxset(), vrinfodef::ndegrees, graphdef::nvtxs, graphdef::vrinfo, graphdef::where, and graphdef::xadj.

Referenced by Greedy_KWayVolBalanceMConn(), and Random_KWayVolRefineMConn().

void EliminateVolSubDomainEdges	(	CtrlType *	ctrl,
		GraphType *	graph,
		int	nparts,
		floattype *	tpwgts
	)

Definition at line 1387 of file kwayvolfm.c.

References graphdef::adjncy, graphdef::adjwgt, GKfree(), GKmalloc(), idxamax(), idxset(), idxsum(), idxwspacefree(), idxwspacemalloc(), ikeysort(), KeyValueType::key, max(), min(), graphdef::nvtxs, workspacedef::pmat, printf(), graphdef::pwgts, KeyValueType::val, graphdef::vwgt, graphdef::where, controldef::wspace, and graphdef::xadj.

Referenced by RefineVolKWay().

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

Definition at line 1614 of file kwayvolfm.c.

References graphdef::adjncy, graphdef::adjwgt, free(), GKmalloc(), idxset(), idxsum(), idxwspacefree(), idxwspacemalloc(), ikeysort(), KeyValueType::key, graphdef::mincut, graphdef::minvol, graphdef::nvtxs, graphdef::pwgts, KeyValueType::val, graphdef::vsize, graphdef::vwgt, graphdef::where, and graphdef::xadj.

Referenced by RefineVolKWay().