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

Go to the source code of this file.

Functions
void	MocRefineKWayHorizontal (CtrlType *ctrl, GraphType *orggraph, GraphType *graph, int nparts, floattype *ubvec)
void	MocAllocateKWayPartitionMemory (CtrlType *ctrl, GraphType *graph, int nparts)
void	MocComputeKWayPartitionParams (CtrlType *ctrl, GraphType *graph, int nparts)
void	MocProjectKWayPartition (CtrlType *ctrl, GraphType *graph, int nparts)
void	MocComputeKWayBalanceBoundary (CtrlType *ctrl, GraphType *graph, int nparts)

---

Function Documentation

void MocRefineKWayHorizontal	(	CtrlType *	ctrl,
		GraphType *	orggraph,
		GraphType *	graph,
		int	nparts,
		floattype *	ubvec
	)

Definition at line 20 of file mkwayrefine.c.

References ComputeKWayBoundary(), controldef::dbglvl, graphdef::finer, MCGreedy_KWayEdgeBalanceHorizontal(), MCRandom_KWayEdgeRefineHorizontal(), MocComputeKWayBalanceBoundary(), MocComputeKWayPartitionParams(), MocIsHBalanced(), MocProjectKWayPartition(), graphdef::ncon, graphdef::npwgts, controldef::ProjectTmr, controldef::RefTmr, and controldef::UncoarsenTmr.

Referenced by MCMlevelKWayPartitioning().

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

Definition at line 67 of file mkwayrefine.c.

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

Referenced by MCMlevelKWayPartitioning(), and MocProjectKWayPartition().

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

Definition at line 88 of file mkwayrefine.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, graphdef::ncon, rinfodef::ndegrees, graphdef::npwgts, graphdef::nvtxs, graphdef::nvwgt, edegreedef::pid, graphdef::rinfo, saxpy(), sset(), graphdef::where, controldef::wspace, and graphdef::xadj.

Referenced by MocRefineKWayHorizontal().

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

Definition at line 171 of file mkwayrefine.c.

References graphdef::adjncy, graphdef::adjwgt, graphdef::adjwgtsum, 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, MocAllocateKWayPartitionMemory(), graphdef::nbnd, graphdef::ncon, rinfodef::ndegrees, graphdef::npwgts, graphdef::nvtxs, edegreedef::pid, graphdef::rinfo, graphdef::where, controldef::wspace, and graphdef::xadj.

Referenced by MocRefineKWayHorizontal().

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

Definition at line 277 of file mkwayrefine.c.

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

Referenced by MocRefineKWayHorizontal().