srefine.c File Reference

#include "metis.h"

Include dependency graph for srefine.c:

Go to the source code of this file.

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

Function Documentation

Allocate2WayNodePartitionMemory()

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

Compute2WayNodePartitionParams()

void Compute2WayNodePartitionParams	(	CtrlType *	ctrl,
		GraphType *	graph
	)

Definition at line 89 of file srefine.c.

References graphdef::adjncy, graphdef::adjwgt, ASSERT, graphdef::bndind, BNDInsert, 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 Project2WayNodePartition().

Project2WayNodePartition()

void Project2WayNodePartition	(	CtrlType *	ctrl,
		GraphType *	graph
	)

Definition at line 144 of file srefine.c.

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

Referenced by Refine2WayNode().

Refine2WayNode()

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

Definition at line 21 of file srefine.c.

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