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

Functions for the edge-based balancing. More...

Go to the source code of this file.

Functions
void	Balance2Way (ctrl_t *ctrl, graph_t *graph, real_t *ntpwgts)
void	Bnd2WayBalance (ctrl_t *ctrl, graph_t *graph, real_t *ntpwgts)
void	General2WayBalance (ctrl_t *ctrl, graph_t *graph, real_t *ntpwgts)
void	McGeneral2WayBalance (ctrl_t *ctrl, graph_t *graph, real_t *ntpwgts)

---

Detailed Description

Functions for the edge-based balancing.

Date:

Started 7/23/97

Author:

George

Copyright 1997-2011, Regents of the University of Minnesota

Version:

$Id: balance.c 10187 2011-06-13 13:46:57Z karypis $ 

Definition in file balance.c.

---

Function Documentation

void Balance2Way	(	ctrl_t *	ctrl,
		graph_t *	graph,
		real_t *	ntpwgts
	)

Definition at line 16 of file balance.c.

References Bnd2WayBalance(), ComputeLoadImbalanceDiff(), General2WayBalance(), McGeneral2WayBalance(), graph_t::nbnd, graph_t::ncon, graph_t::nvtxs, ctrl_t::pijbm, graph_t::pwgts, graph_t::tvwgt, and ctrl_t::ubfactors.

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

Here is the call graph for this function:

Here is the caller graph for this function:

void Bnd2WayBalance	(	ctrl_t *	ctrl,
		graph_t *	graph,
		real_t *	ntpwgts
	)

Definition at line 41 of file balance.c.

References graph_t::adjncy, adjncy, graph_t::adjwgt, adjwgt, graph_t::bndind, graph_t::bndptr, CheckBnd(), ComputeCut(), ctrl_t::dbglvl, graph_t::ed, graph_t::id, iwspacemalloc(), METIS_DBG_MOVEINFO, METIS_DBG_REFINE, graph_t::mincut, graph_t::nbnd, graph_t::nvtxs, perm, graph_t::pwgts, rpq_t, tpwgts, graph_t::tvwgt, graph_t::vwgt, vwgt, graph_t::where, where, graph_t::xadj, and xadj.

Referenced by Balance2Way().

Here is the call graph for this function:

Here is the caller graph for this function:

void General2WayBalance	(	ctrl_t *	ctrl,
		graph_t *	graph,
		real_t *	ntpwgts
	)

Definition at line 169 of file balance.c.

References graph_t::adjncy, adjncy, graph_t::adjwgt, adjwgt, graph_t::bndind, graph_t::bndptr, CheckBnd(), ComputeCut(), ctrl_t::dbglvl, graph_t::ed, graph_t::id, iwspacemalloc(), METIS_DBG_MOVEINFO, METIS_DBG_REFINE, graph_t::mincut, graph_t::nbnd, graph_t::nvtxs, perm, graph_t::pwgts, rpq_t, tpwgts, graph_t::tvwgt, graph_t::vwgt, vwgt, graph_t::where, where, graph_t::xadj, and xadj.

Referenced by Balance2Way(), and GrowBisectionNode2().

Here is the call graph for this function:

Here is the caller graph for this function:

void McGeneral2WayBalance	(	ctrl_t *	ctrl,
		graph_t *	graph,
		real_t *	ntpwgts
	)

Definition at line 281 of file balance.c.

References graph_t::adjncy, adjncy, graph_t::adjwgt, adjwgt, BetterBalance2Way(), graph_t::bndind, graph_t::bndptr, CheckBnd(), ComputeCut(), ComputeLoadImbalance(), ComputeLoadImbalanceDiffVec(), ctrl_t::dbglvl, graph_t::ed, iargmax2_nrm(), iargmax_nrm(), graph_t::id, graph_t::invtvwgt, iwspacemalloc(), PUP::l, METIS_DBG_MOVEINFO, METIS_DBG_REFINE, graph_t::mincut, graph_t::nbnd, graph_t::ncon, ncon, graph_t::nvtxs, perm, ctrl_t::pijbm, graph_t::pwgts, rpq_t, rwspacemalloc(), SelectQueue(), ctrl_t::ubfactors, graph_t::vwgt, vwgt, graph_t::where, where, wspacemalloc(), graph_t::xadj, and xadj.

Referenced by Balance2Way().

Here is the call graph for this function:

Here is the caller graph for this function: