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

Go to the source code of this file.

Functions
void	Random_KWayEdgeRefineMConn (CtrlType *ctrl, GraphType *graph, int nparts, floattype *tpwgts, floattype ubfactor, int npasses, int ffactor)
void	Greedy_KWayEdgeBalanceMConn (CtrlType *ctrl, GraphType *graph, int nparts, floattype *tpwgts, floattype ubfactor, int npasses)
void	PrintSubDomainGraph (GraphType *graph, int nparts, idxtype *where)
void	ComputeSubDomainGraph (GraphType *graph, int nparts, idxtype *pmat, idxtype *ndoms)
void	EliminateSubDomainEdges (CtrlType *ctrl, GraphType *graph, int nparts, floattype *tpwgts)
void	MoveGroupMConn (CtrlType *ctrl, GraphType *graph, idxtype *ndoms, idxtype *pmat, int nparts, int to, int nind, idxtype *ind)
void	EliminateComponents (CtrlType *ctrl, GraphType *graph, int nparts, floattype *tpwgts, floattype ubfactor)
void	MoveGroup (CtrlType *ctrl, GraphType *graph, int nparts, int to, int gid, idxtype *ptr, idxtype *ind)

---

Function Documentation

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

Definition at line 22 of file subdomains.c.

References graphdef::adjncy, graphdef::adjwgt, graphdef::bndind, graphdef::bndptr, workspacedef::cdegree, CheckRInfo(), ComputeCut(), ComputeSubDomainGraph(), 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, workspacedef::pmat, printf(), graphdef::pwgts, RandomPermute(), graphdef::rinfo, graphdef::vwgt, graphdef::where, controldef::wspace, and graphdef::xadj.

Referenced by RefineKWay().

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

Definition at line 312 of file subdomains.c.

References graphdef::adjncy, graphdef::adjwgt, graphdef::adjwgtsum, graphdef::bndind, graphdef::bndptr, workspacedef::cdegree, CheckRInfo(), ComputeCut(), ComputeSubDomainGraph(), 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, workspacedef::pmat, 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 PrintSubDomainGraph	(	GraphType *	graph,
		int	nparts,
		idxtype *	where
	)

Definition at line 625 of file subdomains.c.

References graphdef::adjncy, graphdef::adjwgt, free(), idxsmalloc(), max(), graphdef::nvtxs, printf(), and graphdef::xadj.

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

Definition at line 676 of file subdomains.c.

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

Referenced by EliminateSubDomainEdges(), Greedy_KWayEdgeBalanceMConn(), and Random_KWayEdgeRefineMConn().

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

Definition at line 721 of file subdomains.c.

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

Referenced by RefineKWay().

void MoveGroupMConn	(	CtrlType *	ctrl,
		GraphType *	graph,
		idxtype *	ndoms,
		idxtype *	pmat,
		int	nparts,
		int	to,
		int	nind,
		idxtype *	ind
	)

Definition at line 892 of file subdomains.c.

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

Referenced by EliminateSubDomainEdges().

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

Definition at line 1048 of file subdomains.c.

References graphdef::adjncy, graphdef::adjwgt, idxset(), idxsum(), idxwspacefree(), idxwspacemalloc(), MoveGroup(), graphdef::nvtxs, graphdef::pwgts, graphdef::vwgt, graphdef::where, and graphdef::xadj.

Referenced by RefineKWay().

void MoveGroup	(	CtrlType *	ctrl,
		GraphType *	graph,
		int	nparts,
		int	to,
		int	gid,
		idxtype *	ptr,
		idxtype *	ind
	)

Definition at line 1174 of file subdomains.c.

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

Referenced by EliminateComponents().