libs/ck-libs/metis/libmetis/options.c File Reference

This file contains various routines for dealing with options and ctrl_t. More...

Go to the source code of this file.

Functions
ctrl_t *	SetupCtrl (moptype_et optype, idx_t *options, idx_t ncon, idx_t nparts, real_t *tpwgts, real_t *ubvec)
void	SetupKWayBalMultipliers (ctrl_t *ctrl, graph_t *graph)
void	Setup2WayBalMultipliers (ctrl_t *ctrl, graph_t *graph, real_t *tpwgts)
void	PrintCtrl (ctrl_t *ctrl)
int	CheckParams (ctrl_t *ctrl)
void	FreeCtrl (ctrl_t **r_ctrl)

---

Detailed Description

This file contains various routines for dealing with options and ctrl_t.

Date:

Started 5/12/2011

Author:

George

Copyright 1997-2011, Regents of the University of Minnesota

Version:

$Id: options.c 13901 2013-03-24 16:17:03Z karypis $ 

Definition in file options.c.

---

Function Documentation

ctrl_t* SetupCtrl	(	moptype_et	optype,
		idx_t *	options,
		idx_t	ncon,
		idx_t	nparts,
		real_t *	tpwgts,
		real_t *	ubvec
	)

This function creates and sets the run parameters (ctrl_t)

Definition at line 17 of file options.c.

References CheckParams(), FreeCtrl(), gk_errexit(), gk_malloc(), InitRandom(), METIS_CTYPE_SHEM, METIS_DBG_INFO, METIS_IPTYPE_EDGE, METIS_IPTYPE_GROW, METIS_IPTYPE_METISRB, METIS_IPTYPE_RANDOM, METIS_OBJTYPE_CUT, METIS_OBJTYPE_NODE, METIS_OP_KMETIS, METIS_OP_OMETIS, METIS_OP_PMETIS, METIS_OPTION_CCORDER, METIS_OPTION_COMPRESS, METIS_OPTION_CONTIG, METIS_OPTION_CTYPE, METIS_OPTION_DBGLVL, METIS_OPTION_IPTYPE, METIS_OPTION_MINCONN, METIS_OPTION_NCUTS, METIS_OPTION_NITER, METIS_OPTION_NO2HOP, METIS_OPTION_NSEPS, METIS_OPTION_NUMBERING, METIS_OPTION_OBJTYPE, METIS_OPTION_PFACTOR, METIS_OPTION_RTYPE, METIS_OPTION_SEED, METIS_OPTION_UFACTOR, METIS_RTYPE_FM, METIS_RTYPE_GREEDY, METIS_RTYPE_SEP1SIDED, and PrintCtrl().

Referenced by METIS_ComputeVertexSeparator(), METIS_NodeND(), METIS_NodeNDP(), METIS_NodeRefine(), METIS_PartGraphKway(), and METIS_PartGraphRecursive().

Here is the call graph for this function:

Here is the caller graph for this function:

void SetupKWayBalMultipliers	(	ctrl_t *	ctrl,
		graph_t *	graph
	)

Computes the per-partition/constraint balance multipliers

Definition at line 140 of file options.c.

References graph_t::invtvwgt, graph_t::ncon, ctrl_t::nparts, ctrl_t::pijbm, and ctrl_t::tpwgts.

Referenced by METIS_PartGraphKway().

Here is the caller graph for this function:

void Setup2WayBalMultipliers	(	ctrl_t *	ctrl,
		graph_t *	graph,
		real_t *	tpwgts
	)

Computes the per-partition/constraint balance multipliers

Definition at line 154 of file options.c.

References graph_t::invtvwgt, graph_t::ncon, and ctrl_t::pijbm.

Referenced by InitSeparator(), and MultilevelBisect().

Here is the caller graph for this function:

void PrintCtrl

(

ctrl_t *

ctrl

)

This function prints the various control fields

Definition at line 168 of file options.c.

References ctrl_t::ccorder, ctrl_t::compress, ctrl_t::contig, ctrl_t::ctype, ctrl_t::iptype, METIS_CTYPE_RM, METIS_CTYPE_SHEM, METIS_IPTYPE_EDGE, METIS_IPTYPE_GROW, METIS_IPTYPE_METISRB, METIS_IPTYPE_NODE, METIS_IPTYPE_RANDOM, METIS_OBJTYPE_CUT, METIS_OBJTYPE_NODE, METIS_OBJTYPE_VOL, METIS_OP_KMETIS, METIS_OP_OMETIS, METIS_RTYPE_FM, METIS_RTYPE_GREEDY, METIS_RTYPE_SEP1SIDED, METIS_RTYPE_SEP2SIDED, ctrl_t::minconn, ctrl_t::ncon, ctrl_t::ncuts, ctrl_t::niter, ctrl_t::no2hop, ctrl_t::nparts, ctrl_t::nseps, ctrl_t::objtype, ctrl_t::optype, ctrl_t::pfactor, ctrl_t::rtype, ctrl_t::seed, ctrl_t::tpwgts, ctrl_t::ubfactors, and ctrl_t::ufactor.

Referenced by SetupCtrl().

Here is the caller graph for this function:

int CheckParams

(

ctrl_t *

ctrl

)

This function checks the validity of user-supplied parameters

Definition at line 287 of file options.c.

References ctrl_t::ccorder, ctrl_t::compress, ctrl_t::contig, ctrl_t::ctype, ctrl_t::iptype, METIS_CTYPE_RM, METIS_CTYPE_SHEM, METIS_DBG_INFO, METIS_IPTYPE_EDGE, METIS_IPTYPE_GROW, METIS_IPTYPE_METISRB, METIS_IPTYPE_NODE, METIS_IPTYPE_RANDOM, METIS_OBJTYPE_CUT, METIS_OBJTYPE_NODE, METIS_OBJTYPE_VOL, METIS_OP_KMETIS, METIS_OP_OMETIS, METIS_OP_PMETIS, METIS_RTYPE_FM, METIS_RTYPE_GREEDY, METIS_RTYPE_SEP1SIDED, METIS_RTYPE_SEP2SIDED, ctrl_t::minconn, ctrl_t::ncon, ctrl_t::ncuts, ctrl_t::niter, ctrl_t::nparts, ctrl_t::nseps, ctrl_t::numflag, ctrl_t::objtype, ctrl_t::optype, ctrl_t::pfactor, ctrl_t::rtype, ctrl_t::tpwgts, ctrl_t::ubfactors, and ctrl_t::ufactor.

Referenced by SetupCtrl().

Here is the caller graph for this function:

void FreeCtrl

(

ctrl_t **

r_ctrl

)

This function frees the memory associated with a ctrl_t

Definition at line 520 of file options.c.

References FreeWorkSpace(), gk_free(), ctrl_t::maxvwgt, ctrl_t::pijbm, ctrl_t::tpwgts, and ctrl_t::ubfactors.

Referenced by METIS_ComputeVertexSeparator(), METIS_NodeND(), METIS_NodeNDP(), METIS_NodeRefine(), METIS_PartGraphKway(), METIS_PartGraphRecursive(), and SetupCtrl().

Here is the call graph for this function:

Here is the caller graph for this function: