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

Go to the source code of this file.

Functions
void	METIS_mCPartGraphRecursive (int *nvtxs, int *ncon, idxtype *xadj, idxtype *adjncy, idxtype *vwgt, idxtype *adjwgt, int *wgtflag, int *numflag, int *nparts, int *options, int *edgecut, idxtype *part)
void	METIS_mCHPartGraphRecursive (int *nvtxs, int *ncon, idxtype *xadj, idxtype *adjncy, idxtype *vwgt, idxtype *adjwgt, int *wgtflag, int *numflag, int *nparts, floattype *ubvec, int *options, int *edgecut, idxtype *part)
void	METIS_mCPartGraphRecursiveInternal (int *nvtxs, int *ncon, idxtype *xadj, idxtype *adjncy, floattype *nvwgt, idxtype *adjwgt, int *nparts, int *options, int *edgecut, idxtype *part)
void	METIS_mCHPartGraphRecursiveInternal (int *nvtxs, int *ncon, idxtype *xadj, idxtype *adjncy, floattype *nvwgt, idxtype *adjwgt, int *nparts, floattype *ubvec, int *options, int *edgecut, idxtype *part)
int	MCMlevelRecursiveBisection (CtrlType *ctrl, GraphType *graph, int nparts, idxtype *part, floattype ubfactor, int fpart)
int	MCHMlevelRecursiveBisection (CtrlType *ctrl, GraphType *graph, int nparts, idxtype *part, floattype *ubvec, int fpart)
void	MCMlevelEdgeBisection (CtrlType *ctrl, GraphType *graph, floattype *tpwgts, floattype ubfactor)
void	MCHMlevelEdgeBisection (CtrlType *ctrl, GraphType *graph, floattype *tpwgts, floattype *ubvec)

---

Function Documentation

void METIS_mCPartGraphRecursive	(	int *	nvtxs,
		int *	ncon,
		idxtype *	xadj,
		idxtype *	adjncy,
		idxtype *	vwgt,
		idxtype *	adjwgt,
		int *	wgtflag,
		int *	numflag,
		int *	nparts,
		int *	options,
		int *	edgecut,
		idxtype *	part
	)

Definition at line 24 of file mpmetis.c.

References AllocateWorkSpace(), Change2CNumbering(), Change2FNumbering(), controldef::CoarsenTo, controldef::CType, controldef::dbglvl, FreeWorkSpace(), InitRandom(), InitTimers(), controldef::IType, MCMlevelRecursiveBisection(), controldef::nmaxvwgt, controldef::optype, PrintTimers(), controldef::RType, SetUpGraph(), and controldef::TotalTmr.

Referenced by metis_mcpartgraphrecursive(), METIS_MCPARTGRAPHRECURSIVE(), metis_mcpartgraphrecursive_(), and metis_mcpartgraphrecursive__().

void METIS_mCHPartGraphRecursive	(	int *	nvtxs,
		int *	ncon,
		idxtype *	xadj,
		idxtype *	adjncy,
		idxtype *	vwgt,
		idxtype *	adjwgt,
		int *	wgtflag,
		int *	numflag,
		int *	nparts,
		floattype *	ubvec,
		int *	options,
		int *	edgecut,
		idxtype *	part
	)

Definition at line 78 of file mpmetis.c.

References AllocateWorkSpace(), Change2CNumbering(), Change2FNumbering(), controldef::CoarsenTo, controldef::CType, controldef::dbglvl, fmalloc(), FreeWorkSpace(), GKfree(), InitRandom(), InitTimers(), controldef::IType, MCHMlevelRecursiveBisection(), controldef::nmaxvwgt, controldef::optype, PrintTimers(), controldef::RType, SetUpGraph(), and controldef::TotalTmr.

void METIS_mCPartGraphRecursiveInternal	(	int *	nvtxs,
		int *	ncon,
		idxtype *	xadj,
		idxtype *	adjncy,
		floattype *	nvwgt,
		idxtype *	adjwgt,
		int *	nparts,
		int *	options,
		int *	edgecut,
		idxtype *	part
	)

Definition at line 137 of file mpmetis.c.

References AllocateWorkSpace(), controldef::CoarsenTo, controldef::CType, controldef::dbglvl, FreeWorkSpace(), InitRandom(), InitTimers(), controldef::IType, MCMlevelRecursiveBisection(), controldef::nmaxvwgt, controldef::optype, PrintTimers(), controldef::RType, SetUpGraph2(), and controldef::TotalTmr.

Referenced by MCMlevelKWayPartitioning().

void METIS_mCHPartGraphRecursiveInternal	(	int *	nvtxs,
		int *	ncon,
		idxtype *	xadj,
		idxtype *	adjncy,
		floattype *	nvwgt,
		idxtype *	adjwgt,
		int *	nparts,
		floattype *	ubvec,
		int *	options,
		int *	edgecut,
		idxtype *	part
	)

Definition at line 184 of file mpmetis.c.

References AllocateWorkSpace(), controldef::CoarsenTo, controldef::CType, controldef::dbglvl, fmalloc(), FreeWorkSpace(), GKfree(), InitRandom(), InitTimers(), controldef::IType, MCHMlevelRecursiveBisection(), controldef::nmaxvwgt, controldef::optype, PrintTimers(), controldef::RType, SetUpGraph2(), and controldef::TotalTmr.

Referenced by MCMlevelKWayPartitioning().

int MCMlevelRecursiveBisection	(	CtrlType *	ctrl,
		GraphType *	graph,
		int	nparts,
		idxtype *	part,
		floattype	ubfactor,
		int	fpart
	)

Definition at line 238 of file mpmetis.c.

References graphdef::gdata, GKfree(), graphdef::label, MCMlevelEdgeBisection(), MCMlevelRecursiveBisection(), graphdef::mincut, graphdef::nvtxs, graphdef::nvwgt, printf(), graphdef::rdata, SplitGraphPart(), and graphdef::where.

Referenced by MCMlevelRecursiveBisection(), METIS_mCPartGraphRecursive(), and METIS_mCPartGraphRecursiveInternal().

int MCHMlevelRecursiveBisection	(	CtrlType *	ctrl,
		GraphType *	graph,
		int	nparts,
		idxtype *	part,
		floattype *	ubvec,
		int	fpart
	)

Definition at line 290 of file mpmetis.c.

References fmalloc(), graphdef::gdata, GKfree(), graphdef::label, MCHMlevelEdgeBisection(), MCHMlevelRecursiveBisection(), MCMlevelEdgeBisection(), graphdef::mincut, graphdef::ncon, graphdef::npwgts, graphdef::nvtxs, graphdef::nvwgt, printf(), graphdef::rdata, SplitGraphPart(), and graphdef::where.

Referenced by MCHMlevelRecursiveBisection(), METIS_mCHPartGraphRecursive(), and METIS_mCHPartGraphRecursiveInternal().

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

Definition at line 366 of file mpmetis.c.

References MCCoarsen2Way(), MocInit2WayPartition(), and MocRefine2Way().

Referenced by MCHMlevelRecursiveBisection(), MCMlevelRecursiveBisection(), and MCMlevelRecursiveBisection2().

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

Definition at line 383 of file mpmetis.c.

References MCCoarsen2Way(), MocInit2WayPartition2(), and MocRefine2Way2().

Referenced by MCHMlevelRecursiveBisection().