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

Go to the source code of this file.

Functions
void	Refine2WayNode (CtrlType *ctrl, GraphType *orggraph, GraphType *graph, floattype ubfactor)
void	Allocate2WayNodePartitionMemory (CtrlType *ctrl, GraphType *graph)
void	Compute2WayNodePartitionParams (CtrlType *ctrl, GraphType *graph)
void	Project2WayNodePartition (CtrlType *ctrl, GraphType *graph)

---

Function Documentation

void Refine2WayNode	(	CtrlType *	ctrl,
		GraphType *	orggraph,
		GraphType *	graph,
		floattype	ubfactor
	)

Definition at line 21 of file srefine.c.

References controldef::dbglvl, graphdef::finer, FM_2WayNodeBalance(), FM_2WayNodeRefine(), FM_2WayNodeRefine_OneSided(), FM_2WayNodeRefineEqWgt(), Project2WayNodePartition(), controldef::ProjectTmr, controldef::RefTmr, controldef::RType, and controldef::UncoarsenTmr.

Referenced by MlevelNodeBisection(), and MlevelNodeBisectionMultiple().

void Allocate2WayNodePartitionMemory	(	CtrlType *	ctrl,
		GraphType *	graph
	)

Definition at line 68 of file srefine.c.

References graphdef::bndind, graphdef::bndptr, idxmalloc(), graphdef::nrinfo, graphdef::nvtxs, graphdef::pwgts, graphdef::rdata, and graphdef::where.

Referenced by ConstructMinCoverSeparator(), ConstructSeparator(), MlevelNodeBisectionMultiple(), and Project2WayNodePartition().

void Compute2WayNodePartitionParams	(	CtrlType *	ctrl,
		GraphType *	graph
	)

Definition at line 89 of file srefine.c.

References graphdef::adjncy, graphdef::adjwgt, graphdef::bndind, graphdef::bndptr, CheckNodeBnd(), nrinfodef::edegrees, idxset(), graphdef::mincut, graphdef::nbnd, graphdef::nrinfo, graphdef::nvtxs, graphdef::pwgts, graphdef::vwgt, graphdef::where, and graphdef::xadj.

Referenced by ConstructMinCoverSeparator(), ConstructSeparator(), GrowBisectionNode(), InitSeparator(), MlevelNodeBisectionMultiple(), and Project2WayNodePartition().

void Project2WayNodePartition	(	CtrlType *	ctrl,
		GraphType *	graph
	)

Definition at line 144 of file srefine.c.

References Allocate2WayNodePartitionMemory(), graphdef::cmap, graphdef::coarser, Compute2WayNodePartitionParams(), FreeGraph(), graphdef::nvtxs, and graphdef::where.

Referenced by Refine2WayNode().