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

Go to the source code of this file.

Functions
void	Refine2Way (ctrl_t *ctrl, graph_t *orggraph, graph_t *graph, real_t *tpwgts)
void	Allocate2WayPartitionMemory (ctrl_t *ctrl, graph_t *graph)
void	Compute2WayPartitionParams (ctrl_t *ctrl, graph_t *graph)
void	Project2WayPartition (ctrl_t *ctrl, graph_t *graph)

---

Function Documentation

void Refine2Way	(	ctrl_t *	ctrl,
		graph_t *	orggraph,
		graph_t *	graph,
		real_t *	tpwgts
	)

This function is the entry point of refinement

Definition at line 17 of file refine.c.

References Balance2Way(), CheckBnd(), Compute2WayPartitionParams(), ctrl_t::dbglvl, graph_t::finer, FM_2WayRefine(), METIS_DBG_TIME, ctrl_t::niter, Project2WayPartition(), ctrl_t::ProjectTmr, ctrl_t::RefTmr, and ctrl_t::UncoarsenTmr.

Referenced by MultilevelBisect().

Here is the call graph for this function:

Here is the caller graph for this function:

void Allocate2WayPartitionMemory	(	ctrl_t *	ctrl,
		graph_t *	graph
	)

This function allocates memory for 2-way edge refinement

Definition at line 52 of file refine.c.

References graph_t::bndind, graph_t::bndptr, graph_t::ed, graph_t::id, graph_t::ncon, ncon, graph_t::nvtxs, graph_t::pwgts, and graph_t::where.

Referenced by GrowBisection(), McGrowBisection(), McRandomBisection(), Project2WayPartition(), and RandomBisection().

Here is the caller graph for this function:

void Compute2WayPartitionParams	(	ctrl_t *	ctrl,
		graph_t *	graph
	)

This function computes the initial id/ed

Definition at line 71 of file refine.c.

References graph_t::adjncy, adjncy, graph_t::adjwgt, adjwgt, graph_t::bndind, graph_t::bndptr, graph_t::ed, graph_t::id, graph_t::mincut, graph_t::nbnd, graph_t::ncon, ncon, graph_t::nvtxs, graph_t::pwgts, graph_t::tvwgt, graph_t::vwgt, vwgt, graph_t::where, where, graph_t::xadj, and xadj.

Referenced by GrowBisection(), GrowBisectionNode(), GrowBisectionNode2(), InitSeparator(), McGrowBisection(), McRandomBisection(), MultilevelBisect(), RandomBisection(), and Refine2Way().

Here is the caller graph for this function:

void Project2WayPartition	(	ctrl_t *	ctrl,
		graph_t *	graph
	)

Projects a partition and computes the refinement params.

Definition at line 141 of file refine.c.

References graph_t::adjncy, adjncy, graph_t::adjwgt, adjwgt, Allocate2WayPartitionMemory(), graph_t::bndind, graph_t::bndptr, graph_t::cmap, graph_t::coarser, graph_t::ed, FreeGraph(), graph_t::id, graph_t::mincut, graph_t::nbnd, graph_t::ncon, graph_t::nvtxs, graph_t::pwgts, graph_t::where, where, graph_t::xadj, and xadj.

Referenced by Refine2Way().

Here is the call graph for this function:

Here is the caller graph for this function: