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

Go to the source code of this file.

Functions
void	METIS_PartGraphVKway (int *nvtxs, idxtype *xadj, idxtype *adjncy, idxtype *vwgt, idxtype *vsize, int *wgtflag, int *numflag, int *nparts, int *options, int *volume, idxtype *part)
void	METIS_WPartGraphVKway (int *nvtxs, idxtype *xadj, idxtype *adjncy, idxtype *vwgt, idxtype *vsize, int *wgtflag, int *numflag, int *nparts, floattype *tpwgts, int *options, int *volume, idxtype *part)
int	MlevelVolKWayPartitioning (CtrlType *ctrl, GraphType *graph, int nparts, idxtype *part, floattype *tpwgts, floattype ubfactor)

---

Function Documentation

void METIS_PartGraphVKway	(	int *	nvtxs,
		idxtype *	xadj,
		idxtype *	adjncy,
		idxtype *	vwgt,
		idxtype *	vsize,
		int *	wgtflag,
		int *	numflag,
		int *	nparts,
		int *	options,
		int *	volume,
		idxtype *	part
	)

Definition at line 22 of file kvmetis.c.

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

Referenced by metis_partgraphvkaway(), metis_partgraphvkaway_(), metis_partgraphvkaway__(), and METIS_PARTGRAPHVKWAY().

void METIS_WPartGraphVKway	(	int *	nvtxs,
		idxtype *	xadj,
		idxtype *	adjncy,
		idxtype *	vwgt,
		idxtype *	vsize,
		int *	wgtflag,
		int *	numflag,
		int *	nparts,
		floattype *	tpwgts,
		int *	options,
		int *	volume,
		idxtype *	part
	)

Definition at line 43 of file kvmetis.c.

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

Referenced by METIS_PartGraphVKway(), metis_wpartgraphvkaway(), metis_wpartgraphvkaway_(), metis_wpartgraphvkaway__(), and METIS_WPARTGRAPHVKWAY().

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

Definition at line 94 of file kvmetis.c.

References graphdef::adjncy, graphdef::adjwgt, AllocateVolKWayPartitionMemory(), Coarsen2Way(), ComputePartitionInfo(), controldef::dbglvl, graphdef::gdata, GKfree(), controldef::InitPartTmr, METIS_WPartGraphRecursive(), graphdef::minvol, graphdef::nvtxs, printf(), graphdef::rdata, RefineVolKWay(), graphdef::vwgt, graphdef::where, and graphdef::xadj.

Referenced by METIS_WPartGraphVKway().