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

Go to the source code of this file.

Functions
void	METIS_EdgeND (int *nvtxs, idxtype *xadj, idxtype *adjncy, int *numflag, int *options, idxtype *perm, idxtype *iperm)
void	METIS_NodeND (int *nvtxs, idxtype *xadj, idxtype *adjncy, int *numflag, int *options, idxtype *perm, idxtype *iperm)
void	METIS_NodeWND (int *nvtxs, idxtype *xadj, idxtype *adjncy, idxtype *vwgt, int *numflag, int *options, idxtype *perm, idxtype *iperm)
void	MlevelNestedDissection (CtrlType *ctrl, GraphType *graph, idxtype *order, floattype ubfactor, int lastvtx)
void	MlevelNestedDissectionCC (CtrlType *ctrl, GraphType *graph, idxtype *order, floattype ubfactor, int lastvtx)
void	MlevelNodeBisectionMultiple (CtrlType *ctrl, GraphType *graph, int *tpwgts, floattype ubfactor)
void	MlevelNodeBisection (CtrlType *ctrl, GraphType *graph, int *tpwgts, floattype ubfactor)
void	SplitGraphOrder (CtrlType *ctrl, GraphType *graph, GraphType *lgraph, GraphType *rgraph)
void	MMDOrder (CtrlType *ctrl, GraphType *graph, idxtype *order, int lastvtx)
int	SplitGraphOrderCC (CtrlType *ctrl, GraphType *graph, GraphType *sgraphs, int ncmps, idxtype *cptr, idxtype *cind)

---

Function Documentation

void METIS_EdgeND	(	int *	nvtxs,
		idxtype *	xadj,
		idxtype *	adjncy,
		int *	numflag,
		int *	options,
		idxtype *	perm,
		idxtype *	iperm
	)

Definition at line 22 of file ometis.c.

References AllocateWorkSpace(), Change2CNumbering(), Change2FNumberingOrder(), controldef::CoarsenTo, controldef::CType, controldef::dbglvl, FreeWorkSpace(), idxsum(), InitRandom(), InitTimers(), controldef::IType, controldef::maxvwgt, MlevelNestedDissection(), controldef::nseps, controldef::oflags, controldef::optype, controldef::pfactor, PrintTimers(), controldef::RType, SetUpGraph(), controldef::TotalTmr, and graphdef::vwgt.

Referenced by metis_edgend(), METIS_EDGEND(), metis_edgend_(), and metis_edgend__().

void METIS_NodeND	(	int *	nvtxs,
		idxtype *	xadj,
		idxtype *	adjncy,
		int *	numflag,
		int *	options,
		idxtype *	perm,
		idxtype *	iperm
	)

Definition at line 79 of file ometis.c.

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

Referenced by LocalNDOrder(), metis_nodend(), METIS_NODEND(), metis_nodend_(), and metis_nodend__().

void METIS_NodeWND	(	int *	nvtxs,
		idxtype *	xadj,
		idxtype *	adjncy,
		idxtype *	vwgt,
		int *	numflag,
		int *	options,
		idxtype *	perm,
		idxtype *	iperm
	)

Definition at line 204 of file ometis.c.

References AllocateWorkSpace(), Change2CNumbering(), Change2FNumberingOrder(), controldef::CoarsenTo, controldef::CType, controldef::dbglvl, FreeWorkSpace(), idxsum(), InitRandom(), InitTimers(), controldef::IType, controldef::maxvwgt, MlevelNestedDissection(), controldef::nseps, controldef::oflags, controldef::optype, controldef::pfactor, PrintTimers(), controldef::RType, SetUpGraph(), controldef::TotalTmr, and graphdef::vwgt.

Referenced by metis_nodewnd(), METIS_NODEWND(), metis_nodewnd_(), and metis_nodewnd__().

void MlevelNestedDissection	(	CtrlType *	ctrl,
		GraphType *	graph,
		idxtype *	order,
		floattype	ubfactor,
		int	lastvtx
	)

Definition at line 263 of file ometis.c.

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

Referenced by METIS_EdgeND(), METIS_NodeND(), METIS_NodeWND(), and MlevelNestedDissection().

void MlevelNestedDissectionCC	(	CtrlType *	ctrl,
		GraphType *	graph,
		idxtype *	order,
		floattype	ubfactor,
		int	lastvtx
	)

Definition at line 323 of file ometis.c.

References graphdef::bndind, controldef::dbglvl, FindComponents(), free(), graphdef::gdata, GKfree(), GKmalloc(), idxmalloc(), idxsum(), graphdef::label, MlevelNestedDissectionCC(), MlevelNodeBisectionMultiple(), MMDOrder(), graphdef::nbnd, graphdef::nvtxs, printf(), graphdef::pwgts, graphdef::rdata, SplitGraphOrderCC(), and graphdef::vwgt.

Referenced by METIS_NodeND(), and MlevelNestedDissectionCC().

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

Definition at line 386 of file ometis.c.

References Allocate2WayNodePartitionMemory(), Coarsen2Way(), controldef::CoarsenTo, Compute2WayNodePartitionParams(), controldef::CType, free(), GKfree(), idxmalloc(), graphdef::mincut, MlevelNodeBisection(), controldef::nseps, graphdef::nvtxs, controldef::oflags, graphdef::rdata, Refine2WayNode(), and graphdef::where.

Referenced by METIS_NodeComputeSeparator(), MlevelNestedDissection(), MlevelNestedDissectionCC(), and MlevelNestedDissectionP().

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

Definition at line 468 of file ometis.c.

References Coarsen2Way(), controldef::CoarsenTo, Compute2WayPartitionParams(), ConstructSeparator(), controldef::dbglvl, Init2WayPartition(), InitSeparator(), controldef::IType, controldef::maxvwgt, graphdef::nvtxs, Refine2WayNode(), and controldef::SepTmr.

Referenced by MlevelNodeBisectionMultiple().

void SplitGraphOrder	(	CtrlType *	ctrl,
		GraphType *	graph,
		GraphType *	lgraph,
		GraphType *	rgraph
	)

Definition at line 508 of file ometis.c.

References graphdef::adjncy, graphdef::adjwgt, graphdef::adjwgtsum, graphdef::bndind, graphdef::bndptr, controldef::dbglvl, idxset(), idxwspacefree(), idxwspacemalloc(), graphdef::label, graphdef::nbnd, graphdef::nedges, graphdef::nvtxs, SetUpSplitGraph(), controldef::SplitTmr, graphdef::vwgt, graphdef::where, and graphdef::xadj.

Referenced by MlevelNestedDissection(), and MlevelNestedDissectionP().

void MMDOrder	(	CtrlType *	ctrl,
		GraphType *	graph,
		idxtype *	order,
		int	lastvtx
	)

Definition at line 617 of file ometis.c.

References graphdef::adjncy, free(), genmmd(), idxmalloc(), graphdef::label, list, graphdef::nvtxs, and graphdef::xadj.

Referenced by MlevelNestedDissection(), MlevelNestedDissectionCC(), and MlevelNestedDissectionP().

int SplitGraphOrderCC	(	CtrlType *	ctrl,
		GraphType *	graph,
		GraphType *	sgraphs,
		int	ncmps,
		idxtype *	cptr,
		idxtype *	cind
	)

Definition at line 663 of file ometis.c.

References graphdef::adjncy, graphdef::adjwgt, graphdef::adjwgtsum, graphdef::bndind, graphdef::bndptr, controldef::dbglvl, idxset(), idxwspacefree(), idxwspacemalloc(), graphdef::label, graphdef::nbnd, graphdef::ncon, graphdef::nedges, graphdef::nvtxs, RandomPermute(), SetUpSplitGraph(), controldef::SplitTmr, graphdef::vwgt, graphdef::where, and graphdef::xadj.

Referenced by MlevelNestedDissectionCC().