kvmetis.c File Reference

#include "metis.h"

Include dependency graph for kvmetis.c:

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, float *tpwgts, int *options, int *volume, idxtype *part)
int	MlevelVolKWayPartitioning (CtrlType *ctrl, GraphType *graph, int nparts, idxtype *part, float *tpwgts, float ubfactor)

Function Documentation

METIS_PartGraphVKway()

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, and METIS_WPartGraphVKway().

Referenced by METIS_PARTGRAPHVKWAY(), metis_partgraphvkway(), metis_partgraphvkway_(), and metis_partgraphvkway__().

METIS_WPartGraphVKway()

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

Definition at line 43 of file kvmetis.c.

References AllocateWorkSpace, amax, Change2CNumbering, Change2FNumbering, controldef::CoarsenTo, controldef::CType, DBG_TIME, controldef::dbglvl, FreeWorkSpace, idxsum, IFSET, InitRandom, InitTimers, controldef::IType, KVMETIS_CTYPE, KVMETIS_DBGLVL, KVMETIS_ITYPE, KVMETIS_RTYPE, log2_metis, controldef::maxvwgt, MlevelVolKWayPartitioning(), OP_KVMETIS, OPTION_CTYPE, OPTION_DBGLVL, OPTION_ITYPE, OPTION_RTYPE, controldef::optype, PrintTimers, controldef::RType, starttimer, stoptimer, controldef::TotalTmr, VolSetUpGraph, and graphdef::vwgt.

Referenced by METIS_PartGraphVKway(), METIS_WPARTGRAPHVKWAY(), metis_wpartgraphvkway(), metis_wpartgraphvkway_(), and metis_wpartgraphvkway__().

MlevelVolKWayPartitioning()

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

Definition at line 94 of file kvmetis.c.

References graphdef::adjncy, graphdef::adjwgt, AllocateVolKWayPartitionMemory, Coarsen2Way, ComputePartitionInfo, DBG_IPART, DBG_KWAYPINFO, DBG_TIME, controldef::dbglvl, graphdef::gdata, GKfree, idxcopy, IFSET, controldef::InitPartTmr, IPART_GGPKL, LTERM, MATCH_SHEMKWAY, METIS_WPartGraphRecursive(), graphdef::minvol, graphdef::nvtxs, OPTION_CTYPE, OPTION_DBGLVL, OPTION_ITYPE, OPTION_RTYPE, graphdef::rdata, RefineVolKWay, RTYPE_FM, starttimer, stoptimer, graphdef::vwgt, graphdef::where, and graphdef::xadj.

Referenced by METIS_WPartGraphVKway().