kwayrefine.c File Reference

#include "metis.h"

Include dependency graph for kwayrefine.c:

Go to the source code of this file.

Functions
void	RefineKWay (CtrlType *ctrl, GraphType *orggraph, GraphType *graph, int nparts, float *tpwgts, float 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, float *tpwgts, float ubfactor)
void	ComputeKWayBoundary (CtrlType *ctrl, GraphType *graph, int nparts)
void	ComputeKWayBalanceBoundary (CtrlType *ctrl, GraphType *graph, int nparts)

Function Documentation

AllocateKWayPartitionMemory()

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 ProjectKWayPartition().

ComputeKWayBalanceBoundary()

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

Definition at line 371 of file kwayrefine.c.

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

Referenced by RefineKWay().

ComputeKWayBoundary()

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

Definition at line 346 of file kwayrefine.c.

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

Referenced by RefineKWay().

ComputeKWayPartitionParams()

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

Definition at line 141 of file kwayrefine.c.

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

Referenced by RefineKWay().

IsBalanced()

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

Definition at line 329 of file kwayrefine.c.

References idxsum.

Referenced by RefineKWay().

ProjectKWayPartition()

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

Definition at line 222 of file kwayrefine.c.

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

Referenced by RefineKWay().

RefineKWay()

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

Definition at line 20 of file kwayrefine.c.

References graphdef::adjwgt, controldef::AuxTmr1, controldef::AuxTmr2, ComputeKWayBalanceBoundary(), ComputeKWayBoundary(), ComputeKWayPartitionParams(), DBG_TIME, controldef::dbglvl, EliminateComponents, EliminateSubDomainEdges, graphdef::finer, graphdef::gdata, GKfree, Greedy_KWayEdgeBalance, Greedy_KWayEdgeBalanceMConn, Greedy_KWayEdgeRefine, idxsmalloc, IFSET, IsBalanced(), LTERM, graphdef::nedges, NULL, graphdef::nvtxs, ProjectKWayPartition(), controldef::ProjectTmr, graphdef::pwgts, Random_KWayEdgeRefine, Random_KWayEdgeRefineMConn, controldef::RefTmr, controldef::RType, RTYPE_KWAYGREEDY, RTYPE_KWAYRANDOM, RTYPE_KWAYRANDOM_MCONN, starttimer, stoptimer, controldef::UncoarsenTmr, and graphdef::vwgt.