libs/ck-libs/parmetis/METISLib/minitpart.c File Reference

Go to the source code of this file.

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

---

Function Documentation

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

Definition at line 21 of file minitpart.c.

References controldef::dbglvl, errexit(), controldef::InitPartTmr, controldef::IType, graphdef::mincut, MocGrowBisection(), MocRandomBisection(), graphdef::nedges, and printf().

Referenced by MCMlevelEdgeBisection().

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

Definition at line 60 of file minitpart.c.

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

Referenced by MocInit2WayPartition().

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

Definition at line 108 of file minitpart.c.

References graphdef::adjwgt, controldef::CoarsenTo, GKfree(), idxmalloc(), idxsum(), graphdef::mincut, MocAllocate2WayPartitionMemory(), MocBalance2Way(), MocCompute2WayPartitionParams(), MocFM_2WayEdgeRefine(), graphdef::ncon, graphdef::nedges, graphdef::nvtxs, graphdef::nvwgt, RandomPermute(), samax(), and graphdef::where.

Referenced by MocInit2WayPartition().

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

Definition at line 181 of file minitpart.c.

References graphdef::adjncy, graphdef::adjwgt, AreAnyVwgtsBelow(), graphdef::bndind, graphdef::bndptr, CheckBnd(), CheckGraph(), Compute2WayHLoadImbalance(), ComputeCut(), controldef::dbglvl, graphdef::ed, graphdef::id, idxwspacefree(), idxwspacemalloc(), graphdef::mincut, graphdef::nbnd, graphdef::ncon, graphdef::npwgts, graphdef::nvtxs, graphdef::nvwgt, PQueueDelete(), PQueueFree(), PQueueGetMax(), PQueueInit(), PQueueInsert(), PQueueUpdate(), printf(), RandomPermute(), samax(), saxpy(), SelectQueueOneWay(), graphdef::where, and graphdef::xadj.

Referenced by MocGrowBisection().

int SelectQueueOneWay	(	int	ncon,
		floattype *	npwgts,
		floattype *	tpwgts,
		int	from,
		PQueueType	queues[MAXNCON][2]
	)

Definition at line 342 of file minitpart.c.

References max(), and PQueueGetSize().

Referenced by MocInit2WayBalance().