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

Go to the source code of this file.

Functions
void	METIS_PartGraphKway2 (int *nvtxs, idxtype *xadj, idxtype *adjncy, idxtype *vwgt, idxtype *adjwgt, int *wgtflag, int *numflag, int *nparts, int *options, int *edgecut, idxtype *part)
void	METIS_WPartGraphKway2 (int *nvtxs, idxtype *xadj, idxtype *adjncy, idxtype *vwgt, idxtype *adjwgt, int *wgtflag, int *numflag, int *nparts, floattype *tpwgts, int *options, int *edgecut, idxtype *part)
void	METIS_NodeNDP (int nvtxs, idxtype *xadj, idxtype *adjncy, int npes, int *options, idxtype *perm, idxtype *iperm, idxtype *sizes)
void	MlevelNestedDissectionP (CtrlType *ctrl, GraphType *graph, idxtype *order, int lastvtx, int npes, int cpos, idxtype *sizes)
void	METIS_NodeComputeSeparator (int *nvtxs, idxtype *xadj, idxtype *adjncy, idxtype *vwgt, idxtype *adjwgt, int *options, int *sepsize, idxtype *part)
void	METIS_EdgeComputeSeparator (int *nvtxs, idxtype *xadj, idxtype *adjncy, idxtype *vwgt, idxtype *adjwgt, int *options, int *sepsize, idxtype *part)
void	METIS_mCPartGraphRecursive2 (int *nvtxs, int *ncon, idxtype *xadj, idxtype *adjncy, idxtype *vwgt, idxtype *adjwgt, int *wgtflag, int *numflag, int *nparts, floattype *tpwgts, int *options, int *edgecut, idxtype *part)
int	MCMlevelRecursiveBisection2 (CtrlType *ctrl, GraphType *graph, int nparts, floattype *tpwgts, idxtype *part, floattype ubfactor, int fpart)

---

Function Documentation

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

Definition at line 22 of file parmetis.c.

References fmalloc(), free(), and METIS_WPartGraphKway2().

void METIS_WPartGraphKway2	(	int *	nvtxs,
		idxtype *	xadj,
		idxtype *	adjncy,
		idxtype *	vwgt,
		idxtype *	adjwgt,
		int *	wgtflag,
		int *	numflag,
		int *	nparts,
		floattype *	tpwgts,
		int *	options,
		int *	edgecut,
		idxtype *	part
	)

Definition at line 44 of file parmetis.c.

References AllocateWorkSpace(), Change2CNumbering(), Change2FNumbering(), controldef::CoarsenTo, controldef::CType, controldef::dbglvl, FreeWorkSpace(), idxsum(), InitRandom(), InitTimers(), controldef::IType, controldef::maxvwgt, MlevelKWayPartitioning(), controldef::optype, PrintTimers(), controldef::RType, SetUpGraph(), controldef::TotalTmr, and graphdef::vwgt.

Referenced by Balance_Partition(), METIS_PartGraphKway2(), Moc_InitPartition_RB(), and PartitionSmallGraph().

void METIS_NodeNDP	(	int	nvtxs,
		idxtype *	xadj,
		idxtype *	adjncy,
		int	npes,
		int *	options,
		idxtype *	perm,
		idxtype *	iperm,
		idxtype *	sizes
	)

Definition at line 95 of file parmetis.c.

References AllocateWorkSpace(), controldef::CoarsenTo, CompressGraph(), controldef::CType, controldef::dbglvl, FreeWorkSpace(), GKfree(), idxmalloc(), idxset(), idxsum(), InitRandom(), InitTimers(), controldef::IType, controldef::maxvwgt, MlevelNestedDissectionP(), controldef::nseps, graphdef::nvtxs, controldef::oflags, controldef::optype, controldef::pfactor, PrintTimers(), controldef::RType, SetUpGraph(), controldef::TotalTmr, and graphdef::vwgt.

Referenced by ParMETIS_SerialNodeND().

void MlevelNestedDissectionP	(	CtrlType *	ctrl,
		GraphType *	graph,
		idxtype *	order,
		int	lastvtx,
		int	npes,
		int	cpos,
		idxtype *	sizes
	)

Definition at line 193 of file parmetis.c.

References graphdef::bndind, controldef::dbglvl, graphdef::gdata, GKfree(), idxsum(), graphdef::label, MlevelNestedDissectionP(), MlevelNodeBisectionMultiple(), MMDOrder(), graphdef::nbnd, graphdef::nvtxs, printf(), graphdef::pwgts, graphdef::rdata, SplitGraphOrder(), and graphdef::vwgt.

Referenced by METIS_NodeNDP(), and MlevelNestedDissectionP().

void METIS_NodeComputeSeparator	(	int *	nvtxs,
		idxtype *	xadj,
		idxtype *	adjncy,
		idxtype *	vwgt,
		idxtype *	adjwgt,
		int *	options,
		int *	sepsize,
		idxtype *	part
	)

Definition at line 262 of file parmetis.c.

References AllocateWorkSpace(), controldef::CoarsenTo, controldef::CType, controldef::dbglvl, FreeWorkSpace(), graphdef::gdata, GKfree(), idxsum(), InitRandom(), controldef::IType, graphdef::label, controldef::maxvwgt, MlevelNodeBisectionMultiple(), controldef::nseps, controldef::oflags, controldef::optype, controldef::pfactor, graphdef::pwgts, graphdef::rdata, controldef::RType, SetUpGraph(), graphdef::vwgt, and graphdef::where.

Referenced by InitMultisection().

void METIS_EdgeComputeSeparator	(	int *	nvtxs,
		idxtype *	xadj,
		idxtype *	adjncy,
		idxtype *	vwgt,
		idxtype *	adjwgt,
		int *	options,
		int *	sepsize,
		idxtype *	part
	)

Definition at line 320 of file parmetis.c.

References AllocateWorkSpace(), controldef::CoarsenTo, ConstructMinCoverSeparator(), controldef::CType, controldef::dbglvl, FreeWorkSpace(), graphdef::gdata, GKfree(), idxsum(), InitRandom(), controldef::IType, graphdef::label, controldef::maxvwgt, MlevelEdgeBisection(), controldef::nseps, controldef::oflags, controldef::optype, controldef::pfactor, graphdef::pwgts, graphdef::rdata, controldef::RType, SetUpGraph(), graphdef::vwgt, and graphdef::where.

Referenced by InitMultisection().

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

Definition at line 378 of file parmetis.c.

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

Referenced by Balance_Partition(), Moc_InitPartition_RB(), ParMETIS_V3_PartGeomKway(), ParMETIS_V3_PartKway(), and PartitionSmallGraph().

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

Definition at line 463 of file parmetis.c.

References graphdef::gdata, GKfree(), graphdef::label, MCMlevelEdgeBisection(), MCMlevelRecursiveBisection2(), graphdef::mincut, graphdef::npwgts, graphdef::nvtxs, graphdef::nvwgt, graphdef::rdata, SplitGraphPart(), sscale(), ssum(), and graphdef::where.

Referenced by MCMlevelRecursiveBisection2(), and METIS_mCPartGraphRecursive2().