libs/ck-libs/metis/libmetis/sfm.c File Reference

Go to the source code of this file.

Functions
void	FM_2WayNodeRefine2Sided (ctrl_t *ctrl, graph_t *graph, idx_t niter)
void	FM_2WayNodeRefine1Sided (ctrl_t *ctrl, graph_t *graph, idx_t niter)
void	FM_2WayNodeBalance (ctrl_t *ctrl, graph_t *graph)

---

Function Documentation

void FM_2WayNodeRefine2Sided	(	ctrl_t *	ctrl,
		graph_t *	graph,
		idx_t	niter
	)

This function performs a node-based FM refinement

Definition at line 21 of file sfm.c.

References graph_t::adjncy, adjncy, graph_t::bndind, graph_t::bndptr, CheckNodeBnd(), CheckNodePartitionParams(), ctrl_t::compress, ctrl_t::dbglvl, nrinfo_t::edegrees, iwspacemalloc(), METIS_DBG_MOVEINFO, METIS_DBG_REFINE, graph_t::mincut, graph_t::nbnd, graph_t::nrinfo, graph_t::nvtxs, graph_t::pwgts, rpq_t, PUP::u, ctrl_t::ubfactors, graph_t::vwgt, vwgt, graph_t::where, where, graph_t::xadj, and xadj.

Referenced by ConstructSeparator(), GrowBisectionNode(), GrowBisectionNode2(), and Refine2WayNode().

Here is the call graph for this function:

Here is the caller graph for this function:

void FM_2WayNodeRefine1Sided	(	ctrl_t *	ctrl,
		graph_t *	graph,
		idx_t	niter
	)

This function performs a node-based FM refinement. Each refinement iteration is split into two sub-iterations. In each sub-iteration only moves to one of the left/right partitions is allowed; hence, it is one-sided.

Definition at line 263 of file sfm.c.

References graph_t::adjncy, adjncy, ctrl_t::Aux1Tmr, ctrl_t::Aux2Tmr, ctrl_t::Aux3Tmr, graph_t::bndind, graph_t::bndptr, CheckNodeBnd(), CheckNodePartitionParams(), ctrl_t::compress, ctrl_t::dbglvl, nrinfo_t::edegrees, iwspacemalloc(), METIS_DBG_MOVEINFO, METIS_DBG_REFINE, METIS_DBG_TIME, graph_t::mincut, graph_t::nbnd, graph_t::nrinfo, graph_t::nvtxs, graph_t::pwgts, rpq_t, ctrl_t::ubfactors, graph_t::vwgt, vwgt, graph_t::where, where, graph_t::xadj, and xadj.

Referenced by ConstructMinCoverSeparator(), ConstructSeparator(), GrowBisectionNode(), and Refine2WayNode().

Here is the call graph for this function:

Here is the caller graph for this function:

void FM_2WayNodeBalance	(	ctrl_t *	ctrl,
		graph_t *	graph
	)

This function balances the left/right partitions of a separator tri-section

Definition at line 476 of file sfm.c.

References graph_t::adjncy, adjncy, graph_t::bndind, graph_t::bndptr, CheckNodeBnd(), CheckNodePartitionParams(), ctrl_t::dbglvl, nrinfo_t::edegrees, iwspacemalloc(), METIS_DBG_MOVEINFO, METIS_DBG_REFINE, graph_t::mincut, graph_t::nbnd, graph_t::nrinfo, graph_t::nvtxs, perm, graph_t::pwgts, rpq_t, graph_t::tvwgt, ctrl_t::ubfactors, graph_t::vwgt, vwgt, graph_t::where, where, graph_t::xadj, and xadj.

Referenced by Refine2WayNode().

Here is the call graph for this function:

Here is the caller graph for this function: