minitpart.c File Reference

#include "metis.h"

Include dependency graph for minitpart.c:

Go to the source code of this file.

Functions
void	MocInit2WayPartition (CtrlType *ctrl, GraphType *graph, float *tpwgts, float ubfactor)
void	MocGrowBisection (CtrlType *ctrl, GraphType *graph, float *tpwgts, float ubfactor)
void	MocRandomBisection (CtrlType *ctrl, GraphType *graph, float *tpwgts, float ubfactor)
void	MocInit2WayBalance (CtrlType *ctrl, GraphType *graph, float *tpwgts)
int	SelectQueueOneWay (int ncon, float *npwgts, float *tpwgts, int from, PQueueType queues[16][2])

Function Documentation

MocGrowBisection()

void MocGrowBisection	(	CtrlType *	ctrl,
		GraphType *	graph,
		float *	tpwgts,
		float	ubfactor
	)

Definition at line 57 of file minitpart.c.

References graphdef::adjwgt, controldef::CoarsenTo, GKfree, idxcopy, idxmalloc, idxset, idxsum, LARGENIPARTS, LTERM, graphdef::mincut, MocAllocate2WayPartitionMemory, MocBalance2Way, MocCompute2WayPartitionParams, MocFM_2WayEdgeRefine, MocInit2WayBalance(), graphdef::nedges, graphdef::nvtxs, RandomInRange, SMALLNIPARTS, and graphdef::where.

Referenced by MocInit2WayPartition().

MocInit2WayBalance()

void MocInit2WayBalance	(	CtrlType *	ctrl,
		GraphType *	graph,
		float *	tpwgts
	)

Definition at line 178 of file minitpart.c.

References graphdef::adjncy, graphdef::adjwgt, AreAnyVwgtsBelow, ASSERT, ASSERTP, BNDDelete, graphdef::bndind, BNDInsert, graphdef::bndptr, CheckBnd, CheckGraph(), Compute2WayHLoadImbalance, ComputeCut, DBG_MOVEINFO, DBG_REFINE, controldef::dbglvl, graphdef::ed, graphdef::id, idxwspacefree, idxwspacemalloc, INC_DEC, MAXNCON, graphdef::mincut, graphdef::nbnd, graphdef::ncon, graphdef::npwgts, graphdef::nvtxs, graphdef::nvwgt, PLUS_GAINSPAN, PQueueDelete, PQueueFree, PQueueGetMax, PQueueInit, PQueueInsert, PQueueUpdate, RandomPermute, samax, saxpy, SelectQueueOneWay(), SWAP, graphdef::where, and graphdef::xadj.

Referenced by MocGrowBisection().

MocInit2WayPartition()

void MocInit2WayPartition	(	CtrlType *	ctrl,
		GraphType *	graph,
		float *	tpwgts,
		float	ubfactor
	)

Definition at line 21 of file minitpart.c.

References DBG_IPART, DBG_MOVEINFO, DBG_REFINE, DBG_TIME, controldef::dbglvl, graclus_errexit(), IFSET, controldef::InitPartTmr, IPART_GGPKL, IPART_RANDOM, controldef::IType, graphdef::mincut, MocGrowBisection(), MocRandomBisection(), starttimer, stoptimer, and graphdef::where.

MocRandomBisection()

void MocRandomBisection	(	CtrlType *	ctrl,
		GraphType *	graph,
		float *	tpwgts,
		float	ubfactor
	)

Definition at line 105 of file minitpart.c.

References graphdef::adjwgt, controldef::CoarsenTo, GKfree, idxcopy, idxmalloc, idxsum, LARGENIPARTS, LTERM, MAXNCON, graphdef::mincut, MocAllocate2WayPartitionMemory, MocBalance2Way, MocCompute2WayPartitionParams, MocFM_2WayEdgeRefine, graphdef::ncon, graphdef::nedges, graphdef::nvtxs, graphdef::nvwgt, RandomPermute, samax, SMALLNIPARTS, and graphdef::where.

Referenced by MocInit2WayPartition().

SelectQueueOneWay()

int SelectQueueOneWay	(	int	ncon,
		float *	npwgts,
		float *	tpwgts,
		int	from,
		PQueueType	queues[16][2]
	)

Definition at line 339 of file minitpart.c.

References max(), and PQueueGetSize().

Referenced by MocInit2WayBalance().