mbalance2.c File Reference

#include "metis.h"

Include dependency graph for mbalance2.c:

Go to the source code of this file.

Functions
void	MocBalance2Way2 (CtrlType *ctrl, GraphType *graph, float *tpwgts, float *ubvec)
void	MocGeneral2WayBalance2 (CtrlType *ctrl, GraphType *graph, float *tpwgts, float *ubvec)
void	SelectQueue3 (int ncon, float *npwgts, float *tpwgts, int *from, int *cnum, PQueueType queues[16][2], float *maxwgt)

Function Documentation

MocBalance2Way2()

void MocBalance2Way2	(	CtrlType *	ctrl,
		GraphType *	graph,
		float *	tpwgts,
		float *	ubvec
	)

Definition at line 22 of file mbalance2.c.

References AreAllBelow, Compute2WayHLoadImbalanceVec, MAXNCON, MocGeneral2WayBalance2(), graphdef::ncon, and graphdef::npwgts.

MocGeneral2WayBalance2()

void MocGeneral2WayBalance2	(	CtrlType *	ctrl,
		GraphType *	graph,
		float *	tpwgts,
		float *	ubvec
	)

Definition at line 37 of file mbalance2.c.

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

Referenced by MocBalance2Way2().

SelectQueue3()

void SelectQueue3	(	int	ncon,
		float *	npwgts,
		float *	tpwgts,
		int *	from,
		int *	cnum,
		PQueueType	queues[16][2],
		float *	maxwgt
	)

Definition at line 266 of file mbalance2.c.

References PQueueGetKey(), and PQueueGetSize().

Referenced by MocGeneral2WayBalance2().