kwayvolfm.c File Reference

#include "metis.h"

Include dependency graph for kwayvolfm.c:

Go to the source code of this file.

Functions
void	Random_KWayVolRefine (CtrlType *ctrl, GraphType *graph, int nparts, float *tpwgts, float ubfactor, int npasses, int ffactor)
void	Random_KWayVolRefineMConn (CtrlType *ctrl, GraphType *graph, int nparts, float *tpwgts, float ubfactor, int npasses, int ffactor)
void	Greedy_KWayVolBalance (CtrlType *ctrl, GraphType *graph, int nparts, float *tpwgts, float ubfactor, int npasses)
void	Greedy_KWayVolBalanceMConn (CtrlType *ctrl, GraphType *graph, int nparts, float *tpwgts, float ubfactor, int npasses)
void	KWayVolUpdate (CtrlType *ctrl, GraphType *graph, int v, int from, int to, idxtype *marker, idxtype *phtable, idxtype *updind)
void	ComputeKWayVolume (GraphType *graph, int nupd, idxtype *updind, idxtype *marker, idxtype *phtable)
int	ComputeVolume (GraphType *graph, idxtype *where)
void	CheckVolKWayPartitionParams (CtrlType *ctrl, GraphType *graph, int nparts)
void	ComputeVolSubDomainGraph (GraphType *graph, int nparts, idxtype *pmat, idxtype *ndoms)
void	EliminateVolSubDomainEdges (CtrlType *ctrl, GraphType *graph, int nparts, float *tpwgts)
void	EliminateVolComponents (CtrlType *ctrl, GraphType *graph, int nparts, float *tpwgts, float ubfactor)

Function Documentation

CheckVolKWayPartitionParams()

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

Definition at line 1219 of file kwayvolfm.c.

References graphdef::adjncy, graphdef::adjwgt, vrinfodef::ed, vrinfodef::edegrees, GKmalloc, vedegreedef::gv, vrinfodef::id, vrinfodef::ndegrees, graphdef::nvtxs, vedegreedef::pid, graphdef::vrinfo, graphdef::vsize, graphdef::where, and graphdef::xadj.

ComputeKWayVolume()

void ComputeKWayVolume	(	GraphType *	graph,
		int	nupd,
		idxtype *	updind,
		idxtype *	marker,
		idxtype *	phtable
	)

Definition at line 1089 of file kwayvolfm.c.

References graphdef::adjncy, graphdef::adjwgt, ASSERT, vrinfodef::ed, vrinfodef::edegrees, vedegreedef::gv, vrinfodef::gv, vrinfodef::id, MAXIDX, vrinfodef::ndegrees, graphdef::nvtxs, graphdef::vrinfo, graphdef::vsize, graphdef::where, and graphdef::xadj.

Referenced by KWayVolUpdate().

ComputeVolSubDomainGraph()

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

Definition at line 1345 of file kwayvolfm.c.

References graphdef::adjncy, graphdef::adjwgt, vrinfodef::edegrees, idxset, vrinfodef::ndegrees, graphdef::nvtxs, graphdef::vrinfo, graphdef::where, and graphdef::xadj.

Referenced by Greedy_KWayVolBalanceMConn(), and Random_KWayVolRefineMConn().

ComputeVolume()

int ComputeVolume	(	GraphType *	graph,
		idxtype *	where
	)

Definition at line 1180 of file kwayvolfm.c.

References graphdef::adjncy, idxamax, idxsmalloc, NULL, graphdef::nvtxs, graphdef::vsize, graphdef::vwgt, and graphdef::xadj.

EliminateVolComponents()

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

Definition at line 1614 of file kwayvolfm.c.

References graphdef::adjncy, graphdef::adjwgt, ASSERT, GKmalloc, idxset, idxsum, idxwspacefree, idxwspacemalloc, ikeysort, KeyValueType::key, graphdef::mincut, graphdef::minvol, graphdef::nvtxs, graphdef::pwgts, KeyValueType::val, graphdef::vsize, graphdef::vwgt, graphdef::where, and graphdef::xadj.

Referenced by RefineVolKWay().

EliminateVolSubDomainEdges()

void EliminateVolSubDomainEdges	(	CtrlType *	ctrl,
		GraphType *	graph,
		int	nparts,
		float *	tpwgts
	)

Definition at line 1387 of file kwayvolfm.c.

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

Greedy_KWayVolBalance()

void Greedy_KWayVolBalance	(	CtrlType *	ctrl,
		GraphType *	graph,
		int	nparts,
		float *	tpwgts,
		float	ubfactor,
		int	npasses
	)

Definition at line 402 of file kwayvolfm.c.

References graphdef::adjncy, graphdef::adjwgt, graphdef::adjwgtsum, ASSERT, graphdef::bndind, graphdef::bndptr, ComputeCut, DBG_MOVEINFO, DBG_REFINE, controldef::dbglvl, vedegreedef::ed, vrinfodef::ed, vrinfodef::edegrees, GKfree, vedegreedef::gv, vrinfodef::gv, vrinfodef::id, idxamax, idxamin, idxmalloc, idxset, idxsmalloc, idxsum, idxwspacefree, idxwspacemalloc, IFSET, INC_DEC, KWayVolUpdate(), LTERM, graphdef::mincut, graphdef::minvol, graphdef::nbnd, vrinfodef::ndegrees, graphdef::nvtxs, vedegreedef::pid, PQueueFree, PQueueGetMax, PQueueInit, PQueueInsert, PQueueReset, graphdef::pwgts, RandomPermute, graphdef::vrinfo, graphdef::vsize, graphdef::vwgt, graphdef::where, and graphdef::xadj.

Greedy_KWayVolBalanceMConn()

void Greedy_KWayVolBalanceMConn	(	CtrlType *	ctrl,
		GraphType *	graph,
		int	nparts,
		float *	tpwgts,
		float	ubfactor,
		int	npasses
	)

Definition at line 556 of file kwayvolfm.c.

References graphdef::adjncy, graphdef::adjwgt, graphdef::adjwgtsum, ASSERT, graphdef::bndind, graphdef::bndptr, ComputeCut, ComputeVolSubDomainGraph(), DBG_MOVEINFO, DBG_REFINE, controldef::dbglvl, vedegreedef::ed, vrinfodef::ed, vrinfodef::edegrees, GKfree, vedegreedef::gv, vrinfodef::gv, vrinfodef::id, idxamax, idxamin, idxmalloc, idxset, idxsmalloc, idxsum, idxwspacefree, idxwspacemalloc, IFSET, INC_DEC, KWayVolUpdate(), LTERM, graphdef::mincut, graphdef::minvol, graphdef::nbnd, vrinfodef::ndegrees, graphdef::nvtxs, vedegreedef::pid, workspacedef::pmat, PQueueFree, PQueueGetMax, PQueueInit, PQueueInsert, PQueueReset, graphdef::pwgts, RandomPermute, graphdef::vrinfo, graphdef::vsize, graphdef::vwgt, graphdef::where, controldef::wspace, and graphdef::xadj.

KWayVolUpdate()

void KWayVolUpdate	(	CtrlType *	ctrl,
		GraphType *	graph,
		int	v,
		int	from,
		int	to,
		idxtype *	marker,
		idxtype *	phtable,
		idxtype *	updind
	)

Definition at line 805 of file kwayvolfm.c.

References graphdef::adjncy, graphdef::adjwgt, ASSERT, BNDDelete, graphdef::bndind, BNDInsert, graphdef::bndptr, workspacedef::cdegree, ComputeKWayVolume(), vedegreedef::ed, vrinfodef::ed, vrinfodef::edegrees, vedegreedef::gv, vrinfodef::gv, vrinfodef::id, INC_DEC, graphdef::nbnd, vrinfodef::ndegrees, vedegreedef::ned, vrinfodef::nid, NULL, vedegreedef::pid, SWAP, workspacedef::vedegrees, graphdef::vrinfo, graphdef::vsize, graphdef::where, controldef::wspace, and graphdef::xadj.

Referenced by Greedy_KWayVolBalance(), Greedy_KWayVolBalanceMConn(), Random_KWayVolRefine(), and Random_KWayVolRefineMConn().

Random_KWayVolRefine()

void Random_KWayVolRefine	(	CtrlType *	ctrl,
		GraphType *	graph,
		int	nparts,
		float *	tpwgts,
		float	ubfactor,
		int	npasses,
		int	ffactor
	)

Definition at line 19 of file kwayvolfm.c.

References graphdef::adjncy, graphdef::adjwgt, ASSERT, graphdef::bndind, graphdef::bndptr, ComputeCut, DBG_MOVEINFO, DBG_REFINE, controldef::dbglvl, vedegreedef::ed, vrinfodef::ed, vrinfodef::edegrees, GKfree, vedegreedef::gv, vrinfodef::gv, vrinfodef::id, idxamax, idxamin, idxmalloc, idxsmalloc, idxsum, idxwspacefree, idxwspacemalloc, IFSET, INC_DEC, KWayVolUpdate(), LTERM, graphdef::mincut, graphdef::minvol, graphdef::nbnd, vrinfodef::ndegrees, graphdef::nvtxs, vedegreedef::pid, graphdef::pwgts, RandomPermute, graphdef::vrinfo, graphdef::vsize, graphdef::vwgt, graphdef::where, and graphdef::xadj.

Random_KWayVolRefineMConn()

void Random_KWayVolRefineMConn	(	CtrlType *	ctrl,
		GraphType *	graph,
		int	nparts,
		float *	tpwgts,
		float	ubfactor,
		int	npasses,
		int	ffactor
	)

Definition at line 163 of file kwayvolfm.c.

References graphdef::adjncy, graphdef::adjwgt, ASSERT, graphdef::bndind, graphdef::bndptr, ComputeCut, ComputeVolSubDomainGraph(), DBG_MOVEINFO, DBG_REFINE, controldef::dbglvl, vedegreedef::ed, vrinfodef::ed, vrinfodef::edegrees, GKfree, vedegreedef::gv, vrinfodef::gv, vrinfodef::id, idxamax, idxamin, idxmalloc, idxsmalloc, idxsum, idxwspacefree, idxwspacemalloc, IFSET, INC_DEC, KWayVolUpdate(), LTERM, graphdef::mincut, graphdef::minvol, graphdef::nbnd, vrinfodef::ndegrees, graphdef::nvtxs, vedegreedef::pid, workspacedef::pmat, graphdef::pwgts, RandomPermute, graphdef::vrinfo, graphdef::vsize, graphdef::vwgt, graphdef::where, controldef::wspace, and graphdef::xadj.