PPL Logo

ctrl_t Struct Reference

#include <struct.h>

Collaboration diagram for ctrl_t:

Collaboration graph
[legend]

Data Fields

moptype_et optype
mobjtype_et objtype
mdbglvl_et dbglvl
mctype_et ctype
miptype_et iptype
mrtype_et rtype
idx_t CoarsenTo
idx_t nIparts
idx_t no2hop
idx_t minconn
idx_t contig
idx_t nseps
idx_t ufactor
idx_t compress
idx_t ccorder
idx_t seed
idx_t ncuts
idx_t niter
idx_t numflag
idx_t * maxvwgt
idx_t ncon
idx_t nparts
real_t pfactor
real_t * ubfactors
real_t * tpwgts
real_t * pijbm
real_t cfactor
double TotalTmr
double InitPartTmr
double MatchTmr
double ContractTmr
double CoarsenTmr
double UncoarsenTmr
double RefTmr
double ProjectTmr
double SplitTmr
double Aux1Tmr
double Aux2Tmr
double Aux3Tmr
gk_mcore_t * mcore
size_t nbrpoolsize
size_t nbrpoolcpos
size_t nbrpoolreallocs
cnbr_t * cnbrpool
vnbr_t * vnbrpool
idx_t * maxnads
idx_t * nads
idx_t ** adids
idx_t ** adwgts
idx_t * pvec1
idx_t * pvec2

Detailed Description

The following structure stores information used by Metis

Definition at line 139 of file struct.h.

Field Documentation

moptype_et ctrl_t::optype

Definition at line 140 of file struct.h.

Referenced by AllocateWorkSpace(), CheckParams(), PrintCtrl(), and SetupGraph().

mobjtype_et ctrl_t::objtype

Definition at line 141 of file struct.h.

Referenced by AllocateKWayPartitionMemory(), AllocateRefinementWorkSpace(), CheckParams(), ComputeKWayBoundary(), ComputeKWayPartitionParams(), ComputeSubDomainGraph(), CreateCoarseGraph(), CreateCoarseGraphNoMask(), CreateCoarseGraphPerm(), EliminateComponents(), EliminateSubDomainEdges(), Greedy_KWayOptimize(), InitKWayPartitioning(), MlevelKWayPartitioning(), PrintCtrl(), ProjectKWayPartition(), and SetupGraph().

mdbglvl_et ctrl_t::dbglvl

Definition at line 142 of file struct.h.

Referenced by Bnd2WayBalance(), CoarsenGraph(), CoarsenGraphNlevels(), CompressGraph(), ConstructMinCoverSeparator(), CreateCoarseGraph(), CreateCoarseGraphNoMask(), CreateCoarseGraphPerm(), EliminateComponents(), EliminateSubDomainEdges(), FM_2WayCutRefine(), FM_2WayNodeBalance(), FM_2WayNodeRefine1Sided(), FM_2WayNodeRefine1SidedP(), FM_2WayNodeRefine2Sided(), FM_2WayNodeRefine2SidedP(), FM_Mc2WayCutRefine(), FreeWorkSpace(), General2WayBalance(), Greedy_KWayCutOptimize(), Greedy_KWayVolOptimize(), Greedy_McKWayCutOptimize(), Greedy_McKWayVolOptimize(), Init2WayPartition(), InitSeparator(), Match_2HopAll(), Match_2HopAny(), Match_RM(), Match_SHEM(), McGeneral2WayBalance(), METIS_NodeND(), METIS_NodeNDP(), METIS_PartGraphKway(), METIS_PartGraphRecursive(), MlevelKWayPartitioning(), MlevelNestedDissection(), MlevelNestedDissectionCC(), MlevelNestedDissectionP(), PruneGraph(), Refine2Way(), Refine2WayNode(), RefineKWay(), SplitGraphOrder(), SplitGraphOrderCC(), and SplitGraphPart().

mctype_et ctrl_t::ctype

Definition at line 143 of file struct.h.

Referenced by CheckParams(), CoarsenGraph(), CoarsenGraphNlevels(), and PrintCtrl().

miptype_et ctrl_t::iptype

Definition at line 144 of file struct.h.

Referenced by CheckParams(), Init2WayPartition(), InitSeparator(), and PrintCtrl().

mrtype_et ctrl_t::rtype

Definition at line 145 of file struct.h.

Referenced by CheckParams(), PrintCtrl(), and Refine2WayNode().

idx_t ctrl_t::CoarsenTo

Definition at line 147 of file struct.h.

Referenced by CoarsenGraph(), CoarsenGraphNlevels(), METIS_ComputeVertexSeparator(), METIS_PartGraphKway(), MlevelNodeBisectionL1(), MlevelNodeBisectionL2(), MultilevelBisect(), and PrintCGraphStats().

idx_t ctrl_t::nIparts

Definition at line 148 of file struct.h.

Referenced by InitKWayPartitioning(), and METIS_PartGraphKway().

idx_t ctrl_t::no2hop

Definition at line 149 of file struct.h.

Referenced by InitKWayPartitioning(), Match_RM(), Match_SHEM(), and PrintCtrl().

idx_t ctrl_t::minconn

Definition at line 150 of file struct.h.

Referenced by AllocateRefinementWorkSpace(), CheckParams(), FreeWorkSpace(), Greedy_KWayCutOptimize(), Greedy_KWayVolOptimize(), Greedy_McKWayCutOptimize(), Greedy_McKWayVolOptimize(), PrintCtrl(), and RefineKWay().

idx_t ctrl_t::contig

Definition at line 151 of file struct.h.

Referenced by CheckParams(), Greedy_KWayCutOptimize(), Greedy_KWayVolOptimize(), Greedy_McKWayCutOptimize(), Greedy_McKWayVolOptimize(), METIS_PartGraphKway(), PrintCtrl(), and RefineKWay().

idx_t ctrl_t::nseps

Definition at line 152 of file struct.h.

Referenced by CheckParams(), METIS_NodeND(), MlevelNodeBisectionMultiple(), and PrintCtrl().

idx_t ctrl_t::ufactor

Definition at line 153 of file struct.h.

Referenced by CheckParams(), and PrintCtrl().

idx_t ctrl_t::compress

Definition at line 154 of file struct.h.

Referenced by CheckParams(), FM_2WayNodeRefine1Sided(), FM_2WayNodeRefine2Sided(), METIS_NodeND(), METIS_NodeNDP(), MlevelNodeBisectionMultiple(), and PrintCtrl().

idx_t ctrl_t::ccorder

Definition at line 155 of file struct.h.

Referenced by CheckParams(), METIS_NodeND(), and PrintCtrl().

idx_t ctrl_t::seed

Definition at line 156 of file struct.h.

Referenced by METIS_ComputeVertexSeparator(), and PrintCtrl().

idx_t ctrl_t::ncuts

Definition at line 157 of file struct.h.

Referenced by CheckParams(), MlevelKWayPartitioning(), MultilevelBisect(), and PrintCtrl().

idx_t ctrl_t::niter

Definition at line 158 of file struct.h.

Referenced by CheckParams(), ConstructMinCoverSeparator(), GrowBisection(), GrowBisectionNode2(), McGrowBisection(), McRandomBisection(), PrintCtrl(), Refine2Way(), Refine2WayNode(), and RefineKWay().

idx_t ctrl_t::numflag

Definition at line 159 of file struct.h.

Referenced by CheckParams(), METIS_NodeND(), METIS_PartGraphKway(), METIS_PartGraphRecursive(), and SetupGraph().

idx_t* ctrl_t::maxvwgt

Definition at line 160 of file struct.h.

Referenced by CoarsenGraph(), CoarsenGraphNlevels(), FreeCtrl(), Match_RM(), Match_SHEM(), and PrintCGraphStats().

idx_t ctrl_t::ncon

The number of balancing constraints

Definition at line 162 of file struct.h.

Referenced by CheckParams(), and PrintCtrl().

idx_t ctrl_t::nparts

The number of partitions

Definition at line 163 of file struct.h.

Referenced by AllocateKWayPartitionMemory(), AllocateRefinementWorkSpace(), AllocateWorkSpace(), CheckKWayVolPartitionParams(), CheckParams(), ComputeKWayPartitionParams(), ComputeKWayVolGains(), ComputeSubDomainGraph(), EliminateComponents(), EliminateSubDomainEdges(), FreeWorkSpace(), Greedy_KWayCutOptimize(), Greedy_KWayVolOptimize(), Greedy_McKWayCutOptimize(), Greedy_McKWayVolOptimize(), InitKWayPartitioning(), IsBalanced(), MlevelKWayPartitioning(), PrintCtrl(), ProjectKWayPartition(), RefineKWay(), SetupKWayBalMultipliers(), and UpdateEdgeSubDomainGraph().

real_t ctrl_t::pfactor

Definition at line 165 of file struct.h.

Referenced by CheckParams(), METIS_NodeND(), and PrintCtrl().

real_t* ctrl_t::ubfactors

The per-constraint ubfactors

Definition at line 167 of file struct.h.

Referenced by Balance2Way(), CheckParams(), EliminateComponents(), EliminateSubDomainEdges(), FM_2WayNodeBalance(), FM_2WayNodeRefine1Sided(), FM_2WayNodeRefine2Sided(), FM_Mc2WayCutRefine(), FreeCtrl(), Greedy_KWayCutOptimize(), Greedy_KWayVolOptimize(), Greedy_McKWayCutOptimize(), Greedy_McKWayVolOptimize(), GrowBisection(), GrowBisectionNode(), InitKWayPartitioning(), IsBalanced(), McGeneral2WayBalance(), MlevelKWayPartitioning(), MultilevelBisect(), PrintCtrl(), and RandomBisection().

real_t* ctrl_t::tpwgts

The target partition weights

Definition at line 169 of file struct.h.

Referenced by CheckParams(), EliminateComponents(), EliminateSubDomainEdges(), FreeCtrl(), Greedy_KWayCutOptimize(), Greedy_KWayVolOptimize(), Greedy_McKWayCutOptimize(), Greedy_McKWayVolOptimize(), InitKWayPartitioning(), METIS_PartGraphRecursive(), PrintCtrl(), and SetupKWayBalMultipliers().

real_t* ctrl_t::pijbm

The nparts*ncon multiplies for the ith partition and jth constraint for obtaining the balance

Definition at line 170 of file struct.h.

Referenced by Balance2Way(), EliminateComponents(), FM_Mc2WayCutRefine(), FreeCtrl(), Greedy_KWayCutOptimize(), Greedy_KWayVolOptimize(), Greedy_McKWayCutOptimize(), Greedy_McKWayVolOptimize(), IsBalanced(), McGeneral2WayBalance(), MlevelKWayPartitioning(), MultilevelBisect(), Print2WayRefineStats(), Setup2WayBalMultipliers(), and SetupKWayBalMultipliers().

real_t ctrl_t::cfactor

The achieved compression factor

Definition at line 173 of file struct.h.

Referenced by METIS_NodeND().

double ctrl_t::TotalTmr

Definition at line 176 of file struct.h.

Referenced by InitTimers(), METIS_NodeND(), METIS_NodeNDP(), METIS_PartGraphKway(), METIS_PartGraphRecursive(), and PrintTimers().

double ctrl_t::InitPartTmr

Definition at line 176 of file struct.h.

Referenced by Init2WayPartition(), InitSeparator(), InitTimers(), MlevelKWayPartitioning(), and PrintTimers().

double ctrl_t::MatchTmr

Definition at line 176 of file struct.h.

Referenced by InitTimers(), Match_RM(), Match_SHEM(), and PrintTimers().

double ctrl_t::ContractTmr

Definition at line 176 of file struct.h.

Referenced by CreateCoarseGraph(), CreateCoarseGraphNoMask(), CreateCoarseGraphPerm(), InitTimers(), and PrintTimers().

double ctrl_t::CoarsenTmr

Definition at line 176 of file struct.h.

Referenced by CoarsenGraph(), CoarsenGraphNlevels(), InitTimers(), and PrintTimers().

double ctrl_t::UncoarsenTmr

Definition at line 176 of file struct.h.

Referenced by InitTimers(), PrintTimers(), Refine2Way(), Refine2WayNode(), and RefineKWay().

double ctrl_t::RefTmr

Definition at line 176 of file struct.h.

Referenced by InitTimers(), PrintTimers(), Refine2Way(), Refine2WayNode(), and RefineKWay().

double ctrl_t::ProjectTmr

Definition at line 176 of file struct.h.

Referenced by InitTimers(), PrintTimers(), Refine2Way(), Refine2WayNode(), and RefineKWay().

double ctrl_t::SplitTmr

Definition at line 176 of file struct.h.

Referenced by InitTimers(), PrintTimers(), SplitGraphOrder(), SplitGraphOrderCC(), and SplitGraphPart().

double ctrl_t::Aux1Tmr

Definition at line 176 of file struct.h.

Referenced by FM_2WayNodeRefine1Sided(), and InitTimers().

double ctrl_t::Aux2Tmr

Definition at line 176 of file struct.h.

Referenced by FM_2WayNodeRefine1Sided(), and InitTimers().

double ctrl_t::Aux3Tmr

Definition at line 176 of file struct.h.

Referenced by FM_2WayNodeRefine1Sided(), InitTimers(), Match_2HopAll(), and Match_2HopAny().

gk_mcore_t* ctrl_t::mcore

The persistent memory core for within function mallocs/frees

Definition at line 180 of file struct.h.

Referenced by AllocateWorkSpace(), FreeWorkSpace(), wspacemalloc(), wspacepop(), and wspacepush().

size_t ctrl_t::nbrpoolsize

The number of {c,v}nbr_t entries that have been allocated

Definition at line 184 of file struct.h.

Referenced by AllocateRefinementWorkSpace(), AllocateWorkSpace(), cnbrpoolGetNext(), FreeWorkSpace(), and vnbrpoolGetNext().

size_t ctrl_t::nbrpoolcpos

The position of the first free entry in the array

Definition at line 185 of file struct.h.

Referenced by AllocateRefinementWorkSpace(), AllocateWorkSpace(), cnbrpoolGetNext(), cnbrpoolReset(), FreeWorkSpace(), ProjectKWayPartition(), vnbrpoolGetNext(), and vnbrpoolReset().

size_t ctrl_t::nbrpoolreallocs

The number of times the pool was resized

Definition at line 186 of file struct.h.

Referenced by AllocateRefinementWorkSpace(), cnbrpoolGetNext(), FreeWorkSpace(), and vnbrpoolGetNext().

cnbr_t* ctrl_t::cnbrpool

The pool of cnbr_t entries to be used during refinement. The size and current position of the pool is controlled by nnbrs & cnbrs

Definition at line 188 of file struct.h.

Referenced by AllocateRefinementWorkSpace(), CheckRInfo(), cnbrpoolGetNext(), ComputeKWayPartitionParams(), ComputeSubDomainGraph(), FreeWorkSpace(), Greedy_KWayCutOptimize(), Greedy_McKWayCutOptimize(), MoveGroupContigForCut(), MoveGroupMinConnForCut(), and ProjectKWayPartition().

vnbr_t* ctrl_t::vnbrpool

The pool of vnbr_t entries to be used during refinement. The size and current position of the pool is controlled by nnbrs & cnbrs

Definition at line 191 of file struct.h.

Referenced by AllocateRefinementWorkSpace(), CheckKWayVolPartitionParams(), ComputeKWayPartitionParams(), ComputeKWayVolGains(), ComputeSubDomainGraph(), FreeWorkSpace(), Greedy_KWayVolOptimize(), Greedy_McKWayVolOptimize(), KWayVolUpdate(), MoveGroupContigForVol(), MoveGroupMinConnForVol(), ProjectKWayPartition(), and vnbrpoolGetNext().

idx_t* ctrl_t::maxnads

Definition at line 196 of file struct.h.

Referenced by AllocateRefinementWorkSpace(), ComputeSubDomainGraph(), FreeWorkSpace(), and UpdateEdgeSubDomainGraph().

idx_t* ctrl_t::nads

Definition at line 197 of file struct.h.

Referenced by AllocateRefinementWorkSpace(), ComputeSubDomainGraph(), EliminateSubDomainEdges(), FreeWorkSpace(), Greedy_KWayCutOptimize(), Greedy_KWayVolOptimize(), Greedy_McKWayCutOptimize(), Greedy_McKWayVolOptimize(), and UpdateEdgeSubDomainGraph().

idx_t** ctrl_t::adids

Definition at line 198 of file struct.h.

Referenced by AllocateRefinementWorkSpace(), ComputeSubDomainGraph(), EliminateSubDomainEdges(), FreeWorkSpace(), Greedy_KWayCutOptimize(), Greedy_KWayVolOptimize(), Greedy_McKWayCutOptimize(), Greedy_McKWayVolOptimize(), and UpdateEdgeSubDomainGraph().

idx_t** ctrl_t::adwgts

Definition at line 199 of file struct.h.

Referenced by AllocateRefinementWorkSpace(), ComputeSubDomainGraph(), EliminateSubDomainEdges(), FreeWorkSpace(), Greedy_KWayCutOptimize(), Greedy_KWayVolOptimize(), Greedy_McKWayCutOptimize(), Greedy_McKWayVolOptimize(), and UpdateEdgeSubDomainGraph().

idx_t* ctrl_t::pvec1

Definition at line 200 of file struct.h.

Referenced by AllocateRefinementWorkSpace(), ComputeSubDomainGraph(), EliminateSubDomainEdges(), FreeWorkSpace(), Greedy_KWayCutOptimize(), Greedy_KWayVolOptimize(), Greedy_McKWayCutOptimize(), and Greedy_McKWayVolOptimize().

idx_t * ctrl_t::pvec2

Definition at line 200 of file struct.h.

Referenced by AllocateRefinementWorkSpace(), ComputeSubDomainGraph(), EliminateSubDomainEdges(), and FreeWorkSpace().

The documentation for this struct was generated from the following file:
Generated on Mon Sep 21 08:22:30 2020 for Charm++ by  doxygen 1.5.5