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

Go to the source code of this file.

Functions
void	MocInit2WayPartition2 (CtrlType *ctrl, GraphType *graph, floattype *tpwgts, floattype *ubvec)
void	MocGrowBisection2 (CtrlType *ctrl, GraphType *graph, floattype *tpwgts, floattype *ubvec)
void	MocGrowBisectionNew2 (CtrlType *ctrl, GraphType *graph, floattype *tpwgts, floattype *ubvec)
void	MocInit2WayBalance2 (CtrlType *ctrl, GraphType *graph, floattype *tpwgts, floattype *ubvec)
int	SelectQueueOneWay2 (int ncon, floattype *pto, PQueueType queues[MAXNCON][2], floattype *ubvec)

---

Function Documentation

void MocInit2WayPartition2	(	CtrlType *	ctrl,
		GraphType *	graph,
		floattype *	tpwgts,
		floattype *	ubvec
	)

Definition at line 21 of file minitpart2.c.

References controldef::dbglvl, errexit(), controldef::InitPartTmr, controldef::IType, graphdef::mincut, MocGrowBisection2(), MocGrowBisectionNew2(), and printf().

Referenced by MCHMlevelEdgeBisection().

void MocGrowBisection2	(	CtrlType *	ctrl,
		GraphType *	graph,
		floattype *	tpwgts,
		floattype *	ubvec
	)

Definition at line 57 of file minitpart2.c.

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

Referenced by MocInit2WayPartition2().

void MocGrowBisectionNew2	(	CtrlType *	ctrl,
		GraphType *	graph,
		floattype *	tpwgts,
		floattype *	ubvec
	)

Definition at line 108 of file minitpart2.c.

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

Referenced by MocInit2WayPartition2().

void MocInit2WayBalance2	(	CtrlType *	ctrl,
		GraphType *	graph,
		floattype *	tpwgts,
		floattype *	ubvec
	)

Definition at line 156 of file minitpart2.c.

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

Referenced by MocGrowBisectionNew2().

int SelectQueueOneWay2	(	int	ncon,
		floattype *	pto,
		PQueueType	queues[MAXNCON][2],
		floattype *	ubvec
	)

Definition at line 330 of file minitpart2.c.

References max(), PQueueGetKey(), and PQueueGetSize().

Referenced by MocInit2WayBalance2().