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

Go to the source code of this file.

Functions
void	RefineKWay (CtrlType *ctrl, GraphType *orggraph, GraphType *graph, int nparts, floattype *tpwgts, floattype ubfactor)
void	AllocateKWayPartitionMemory (CtrlType *ctrl, GraphType *graph, int nparts)
void	ComputeKWayPartitionParams (CtrlType *ctrl, GraphType *graph, int nparts)
void	ProjectKWayPartition (CtrlType *ctrl, GraphType *graph, int nparts)
int	IsBalanced (idxtype *pwgts, int nparts, floattype *tpwgts, floattype ubfactor)
void	ComputeKWayBoundary (CtrlType *ctrl, GraphType *graph, int nparts)
void	ComputeKWayBalanceBoundary (CtrlType *ctrl, GraphType *graph, int nparts)

---

Function Documentation

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

Definition at line 20 of file kwayrefine.c.

References graphdef::adjwgt, controldef::AuxTmr1, controldef::AuxTmr2, ComputeKWayBalanceBoundary(), ComputeKWayBoundary(), ComputeKWayPartitionParams(), controldef::dbglvl, EliminateComponents(), EliminateSubDomainEdges(), graphdef::finer, graphdef::gdata, GKfree(), Greedy_KWayEdgeBalance(), Greedy_KWayEdgeBalanceMConn(), Greedy_KWayEdgeRefine(), idxsmalloc(), IsBalanced(), graphdef::nedges, graphdef::nvtxs, ProjectKWayPartition(), controldef::ProjectTmr, ptr, graphdef::pwgts, Random_KWayEdgeRefine(), Random_KWayEdgeRefineMConn(), controldef::RefTmr, controldef::RType, controldef::UncoarsenTmr, and graphdef::vwgt.

Referenced by MlevelKWayPartitioning().

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

Definition at line 115 of file kwayrefine.c.

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

Referenced by MlevelKWayPartitioning(), and ProjectKWayPartition().

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

Definition at line 141 of file kwayrefine.c.

References graphdef::adjncy, graphdef::adjwgt, graphdef::adjwgtsum, graphdef::bndind, graphdef::bndptr, workspacedef::cdegree, edegreedef::ed, rinfodef::ed, workspacedef::edegrees, rinfodef::edegrees, rinfodef::id, idxset(), graphdef::mincut, graphdef::nbnd, rinfodef::ndegrees, graphdef::nvtxs, edegreedef::pid, graphdef::pwgts, graphdef::rinfo, graphdef::vwgt, graphdef::where, controldef::wspace, and graphdef::xadj.

Referenced by RefineKWay().

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

Definition at line 222 of file kwayrefine.c.

References graphdef::adjncy, graphdef::adjwgt, graphdef::adjwgtsum, AllocateKWayPartitionMemory(), graphdef::bndind, graphdef::bndptr, workspacedef::cdegree, CheckBnd2(), graphdef::cmap, graphdef::coarser, edegreedef::ed, rinfodef::ed, workspacedef::edegrees, rinfodef::edegrees, FreeGraph(), rinfodef::id, idxset(), idxwspacefree(), idxwspacemalloc(), graphdef::mincut, graphdef::nbnd, rinfodef::ndegrees, graphdef::nvtxs, edegreedef::pid, graphdef::pwgts, graphdef::rinfo, graphdef::where, controldef::wspace, and graphdef::xadj.

Referenced by RefineKWay().

int IsBalanced	(	idxtype *	pwgts,
		int	nparts,
		floattype *	tpwgts,
		floattype	ubfactor
	)

Definition at line 329 of file kwayrefine.c.

References idxsum().

Referenced by RefineKWay(), and RefineVolKWay().

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

Definition at line 346 of file kwayrefine.c.

References graphdef::bndind, graphdef::bndptr, rinfodef::ed, rinfodef::id, idxset(), graphdef::nbnd, graphdef::nvtxs, and graphdef::rinfo.

Referenced by MocRefineKWayHorizontal(), and RefineKWay().

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

Definition at line 371 of file kwayrefine.c.

References graphdef::bndind, graphdef::bndptr, rinfodef::ed, idxset(), graphdef::nbnd, graphdef::nvtxs, and graphdef::rinfo.

Referenced by RefineKWay().