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

Go to the source code of this file.

Functions
void	RefineVolKWay (CtrlType *ctrl, GraphType *orggraph, GraphType *graph, int nparts, floattype *tpwgts, floattype ubfactor)
void	AllocateVolKWayPartitionMemory (CtrlType *ctrl, GraphType *graph, int nparts)
void	ComputeVolKWayPartitionParams (CtrlType *ctrl, GraphType *graph, int nparts)
void	ComputeKWayVolGains (CtrlType *ctrl, GraphType *graph, int nparts)
void	ProjectVolKWayPartition (CtrlType *ctrl, GraphType *graph, int nparts)
void	ComputeVolKWayBoundary (CtrlType *ctrl, GraphType *graph, int nparts)
void	ComputeVolKWayBalanceBoundary (CtrlType *ctrl, GraphType *graph, int nparts)

---

Function Documentation

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

Definition at line 20 of file kwayvolrefine.c.

References controldef::AuxTmr1, ComputeVolKWayBalanceBoundary(), ComputeVolKWayBoundary(), ComputeVolKWayPartitionParams(), controldef::dbglvl, EliminateVolComponents(), EliminateVolSubDomainEdges(), graphdef::finer, graphdef::gdata, GKfree(), Greedy_KWayVolBalance(), Greedy_KWayVolBalanceMConn(), IsBalanced(), controldef::ProjectTmr, ProjectVolKWayPartition(), ptr, graphdef::pwgts, Random_KWayVolRefine(), Random_KWayVolRefineMConn(), controldef::RefTmr, controldef::RType, and controldef::UncoarsenTmr.

Referenced by MlevelVolKWayPartitioning().

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

Definition at line 109 of file kwayvolrefine.c.

References graphdef::bndind, graphdef::bndptr, idxmalloc(), graphdef::nvtxs, graphdef::pwgts, graphdef::rdata, graphdef::vrinfo, and graphdef::where.

Referenced by MlevelVolKWayPartitioning(), and ProjectVolKWayPartition().

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

Definition at line 131 of file kwayvolrefine.c.

References graphdef::adjncy, graphdef::adjwgt, graphdef::adjwgtsum, controldef::AuxTmr1, workspacedef::cdegree, ComputeKWayVolGains(), vedegreedef::ed, vrinfodef::ed, vrinfodef::edegrees, vedegreedef::gv, vrinfodef::id, idxset(), graphdef::mincut, vrinfodef::ndegrees, vedegreedef::ned, vrinfodef::nid, graphdef::nvtxs, vedegreedef::pid, graphdef::pwgts, workspacedef::vedegrees, graphdef::vrinfo, graphdef::vwgt, graphdef::where, controldef::wspace, and graphdef::xadj.

Referenced by RefineVolKWay().

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

Definition at line 213 of file kwayvolrefine.c.

References graphdef::adjncy, graphdef::adjwgt, controldef::AuxTmr2, graphdef::bndind, graphdef::bndptr, vrinfodef::ed, vrinfodef::edegrees, vedegreedef::gv, vrinfodef::gv, vrinfodef::id, idxset(), idxwspacefree(), idxwspacemalloc(), graphdef::minvol, graphdef::nbnd, vrinfodef::ndegrees, graphdef::nvtxs, graphdef::vrinfo, graphdef::vsize, graphdef::where, and graphdef::xadj.

Referenced by ComputeVolKWayPartitionParams(), and ProjectVolKWayPartition().

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

Definition at line 317 of file kwayvolrefine.c.

References graphdef::adjncy, graphdef::adjwgt, graphdef::adjwgtsum, AllocateVolKWayPartitionMemory(), workspacedef::cdegree, graphdef::cmap, graphdef::coarser, ComputeKWayVolGains(), vedegreedef::ed, vrinfodef::ed, vrinfodef::edegrees, FreeGraph(), vedegreedef::gv, vrinfodef::id, idxset(), idxwspacefree(), idxwspacemalloc(), graphdef::mincut, vrinfodef::ndegrees, vedegreedef::ned, vrinfodef::nid, graphdef::nvtxs, vedegreedef::pid, graphdef::pwgts, workspacedef::vedegrees, graphdef::vrinfo, graphdef::where, controldef::wspace, and graphdef::xadj.

Referenced by RefineVolKWay().

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

Definition at line 422 of file kwayvolrefine.c.

References graphdef::bndind, graphdef::bndptr, vrinfodef::ed, vrinfodef::gv, vrinfodef::id, idxset(), graphdef::nbnd, graphdef::nvtxs, and graphdef::vrinfo.

Referenced by RefineVolKWay().

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

Definition at line 447 of file kwayvolrefine.c.

References graphdef::bndind, graphdef::bndptr, vrinfodef::ed, idxset(), graphdef::nbnd, graphdef::nvtxs, and graphdef::vrinfo.

Referenced by RefineVolKWay().