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

Go to the source code of this file.

Functions
void	MCMatch_RM (CtrlType *ctrl, GraphType *graph)
void	MCMatch_HEM (CtrlType *ctrl, GraphType *graph)
void	MCMatch_SHEM (CtrlType *ctrl, GraphType *graph)
void	MCMatch_SHEBM (CtrlType *ctrl, GraphType *graph, int norm)
void	MCMatch_SBHEM (CtrlType *ctrl, GraphType *graph, int norm)
floattype	BetterVBalance (int ncon, int norm, floattype *vwgt, floattype *u1wgt, floattype *u2wgt)
int	AreAllVwgtsBelowFast (int ncon, floattype *vwgt1, floattype *vwgt2, floattype limit)

---

Function Documentation

void MCMatch_RM	(	CtrlType *	ctrl,
		GraphType *	graph
	)

Definition at line 22 of file mmatch.c.

References graphdef::adjncy, graphdef::adjwgt, AreAllVwgtsBelowFast(), graphdef::cmap, CreateCoarseGraph(), controldef::dbglvl, idxset(), idxwspacefree(), idxwspacemalloc(), match(), controldef::MatchTmr, graphdef::ncon, controldef::nmaxvwgt, graphdef::nvtxs, graphdef::nvwgt, RandomPermute(), and graphdef::xadj.

Referenced by MCCoarsen2Way().

void MCMatch_HEM	(	CtrlType *	ctrl,
		GraphType *	graph
	)

Definition at line 79 of file mmatch.c.

References graphdef::adjncy, graphdef::adjwgt, AreAllVwgtsBelowFast(), graphdef::cmap, CreateCoarseGraph(), controldef::dbglvl, idxset(), idxwspacefree(), idxwspacemalloc(), match(), controldef::MatchTmr, graphdef::ncon, controldef::nmaxvwgt, graphdef::nvtxs, graphdef::nvwgt, RandomPermute(), and graphdef::xadj.

Referenced by MCCoarsen2Way().

void MCMatch_SHEM	(	CtrlType *	ctrl,
		GraphType *	graph
	)

Definition at line 138 of file mmatch.c.

References graphdef::adjncy, graphdef::adjwgt, AreAllVwgtsBelowFast(), BucketSortKeysInc(), graphdef::cmap, CreateCoarseGraph(), controldef::dbglvl, idxset(), idxwspacefree(), idxwspacemalloc(), match(), controldef::MatchTmr, graphdef::ncon, controldef::nmaxvwgt, graphdef::nvtxs, graphdef::nvwgt, RandomPermute(), and graphdef::xadj.

Referenced by MCCoarsen2Way().

void MCMatch_SHEBM	(	CtrlType *	ctrl,
		GraphType *	graph,
		int	norm
	)

Definition at line 232 of file mmatch.c.

References graphdef::adjncy, graphdef::adjwgt, AreAllVwgtsBelowFast(), BetterVBalance(), BucketSortKeysInc(), graphdef::cmap, CreateCoarseGraph(), controldef::dbglvl, idxset(), idxwspacefree(), idxwspacemalloc(), match(), controldef::MatchTmr, graphdef::ncon, controldef::nmaxvwgt, graphdef::nvtxs, graphdef::nvwgt, RandomPermute(), and graphdef::xadj.

Referenced by MCCoarsen2Way().

void MCMatch_SBHEM	(	CtrlType *	ctrl,
		GraphType *	graph,
		int	norm
	)

Definition at line 333 of file mmatch.c.

References graphdef::adjncy, graphdef::adjwgt, AreAllVwgtsBelowFast(), BetterVBalance(), BucketSortKeysInc(), graphdef::cmap, CreateCoarseGraph(), controldef::dbglvl, idxset(), idxwspacefree(), idxwspacemalloc(), match(), controldef::MatchTmr, graphdef::ncon, controldef::nmaxvwgt, graphdef::nvtxs, graphdef::nvwgt, RandomPermute(), and graphdef::xadj.

Referenced by MCCoarsen2Way().

floattype BetterVBalance	(	int	ncon,
		int	norm,
		floattype *	vwgt,
		floattype *	u1wgt,
		floattype *	u2wgt
	)

Definition at line 435 of file mmatch.c.

References errexit().

Referenced by Mc_LocalMatch_HEM(), MCMatch_SBHEM(), MCMatch_SHEBM(), and Moc_GlobalMatch_Balance().

int AreAllVwgtsBelowFast	(	int	ncon,
		floattype *	vwgt1,
		floattype *	vwgt2,
		floattype	limit
	)

Definition at line 491 of file mmatch.c.

Referenced by MCMatch_HEM(), MCMatch_RM(), MCMatch_SBHEM(), MCMatch_SHEBM(), and MCMatch_SHEM().