mbalance.c File Reference

#include "metis.h"

Include dependency graph for mbalance.c:

Go to the source code of this file.

Functions
void	MocBalance2Way (CtrlType *ctrl, GraphType *graph, float *tpwgts, float lbfactor)
void	MocGeneral2WayBalance (CtrlType *ctrl, GraphType *graph, float *tpwgts, float lbfactor)

Function Documentation

MocBalance2Way()

void MocBalance2Way	(	CtrlType *	ctrl,
		GraphType *	graph,
		float *	tpwgts,
		float	lbfactor
	)

Definition at line 22 of file mbalance.c.

References Compute2WayHLoadImbalance, MocGeneral2WayBalance(), graphdef::ncon, and graphdef::npwgts.

MocGeneral2WayBalance()

void MocGeneral2WayBalance	(	CtrlType *	ctrl,
		GraphType *	graph,
		float *	tpwgts,
		float	lbfactor
	)

Definition at line 36 of file mbalance.c.

References graphdef::adjncy, graphdef::adjwgt, amax, amin, ASSERT, BetterBalance, BNDDelete, graphdef::bndind, BNDInsert, graphdef::bndptr, CheckBnd, Compute2WayHLoadImbalance, ComputeCut, DBG_MOVEINFO, DBG_REFINE, controldef::dbglvl, graphdef::ed, fabs(), graphdef::id, idxset, idxwspacefree, idxwspacemalloc, INC_DEC, MAXNCON, graphdef::mincut, graphdef::nbnd, graphdef::ncon, graphdef::npwgts, graphdef::nvtxs, graphdef::nvwgt, PLUS_GAINSPAN, PQueueFree, PQueueGetMax, PQueueInit, PQueueInsert, PQueueUpdate, RandomPermute, samax, samax2, saxpy, SelectQueue, SWAP, graphdef::where, and graphdef::xadj.

Referenced by MocBalance2Way().