PPL Logo

libs/ck-libs/metis/libmetis/metis.h File Reference

This file contains function prototypes and constant definitions for METIS. More...

Go to the source code of this file.

Typedefs

typedef __int32 int32_t
typedef __int64 int64_t
typedef int32_t idx_t
typedef float real_t

Enumerations

enum  rstatus_et { METIS_OK = 1, METIS_ERROR_INPUT = -2, METIS_ERROR_MEMORY = -3, METIS_ERROR = -4 }
enum  moptype_et { METIS_OP_PMETIS, METIS_OP_KMETIS, METIS_OP_OMETIS }
enum  moptions_et {
  METIS_OPTION_PTYPE, METIS_OPTION_OBJTYPE, METIS_OPTION_CTYPE, METIS_OPTION_IPTYPE,
  METIS_OPTION_RTYPE, METIS_OPTION_DBGLVL, METIS_OPTION_NITER, METIS_OPTION_NCUTS,
  METIS_OPTION_SEED, METIS_OPTION_NO2HOP, METIS_OPTION_MINCONN, METIS_OPTION_CONTIG,
  METIS_OPTION_COMPRESS, METIS_OPTION_CCORDER, METIS_OPTION_PFACTOR, METIS_OPTION_NSEPS,
  METIS_OPTION_UFACTOR, METIS_OPTION_NUMBERING, METIS_OPTION_HELP, METIS_OPTION_TPWGTS,
  METIS_OPTION_NCOMMON, METIS_OPTION_NOOUTPUT, METIS_OPTION_BALANCE, METIS_OPTION_GTYPE,
  METIS_OPTION_UBVEC
}
enum  mptype_et { METIS_PTYPE_RB, METIS_PTYPE_KWAY }
enum  mgtype_et { METIS_GTYPE_DUAL, METIS_GTYPE_NODAL }
enum  mctype_et { METIS_CTYPE_RM, METIS_CTYPE_SHEM }
enum  miptype_et {
  METIS_IPTYPE_GROW, METIS_IPTYPE_RANDOM, METIS_IPTYPE_EDGE, METIS_IPTYPE_NODE,
  METIS_IPTYPE_METISRB
}
enum  mrtype_et { METIS_RTYPE_FM, METIS_RTYPE_GREEDY, METIS_RTYPE_SEP2SIDED, METIS_RTYPE_SEP1SIDED }
enum  mdbglvl_et {
  METIS_DBG_INFO = 1, METIS_DBG_TIME = 2, METIS_DBG_COARSEN = 4, METIS_DBG_REFINE = 8,
  METIS_DBG_IPART = 16, METIS_DBG_MOVEINFO = 32, METIS_DBG_SEPINFO = 64, METIS_DBG_CONNINFO = 128,
  METIS_DBG_CONTIGINFO = 256, METIS_DBG_MEMORY = 2048
}
enum  mobjtype_et { METIS_OBJTYPE_CUT, METIS_OBJTYPE_VOL, METIS_OBJTYPE_NODE }

Functions

 METIS_API (int) METIS_PartGraphRecursive(idx_t *nvtxs

Variables

idx_tncon
idx_t idx_txadj
idx_t idx_t idx_tadjncy
idx_t idx_t idx_t idx_tvwgt
idx_t idx_t idx_t idx_t idx_tvsize
idx_t idx_t idx_t idx_t idx_t
idx_t
adjwgt
idx_t idx_t idx_t idx_t idx_t
idx_t idx_t
nparts
idx_t idx_t idx_t idx_t idx_t
idx_t idx_t real_t
tpwgts
idx_t idx_t idx_t idx_t idx_t
idx_t idx_t real_t real_t
ubvec
idx_t idx_t idx_t idx_t idx_t
idx_t idx_t real_t real_t
idx_t
options
idx_t idx_t idx_t idx_t idx_t
idx_t idx_t real_t real_t
idx_t idx_t
edgecut
idx_t idx_t idx_t idx_t idx_t
idx_t idx_t real_t real_t
idx_t idx_t idx_t
part
idx_tnn
idx_t idx_teptr
idx_t idx_t idx_teind
idx_t idx_t idx_t idx_tncommon
idx_t idx_t idx_t idx_t idx_tnumflag
idx_t idx_t idx_t idx_t idx_t
idx_t ** 
r_xadj
idx_t idx_t idx_t idx_t idx_t
idx_t idx_t ** 
r_adjncy
idx_t idx_t idx_t idx_t idx_t
idx_t real_t idx_t idx_t
objval
idx_t idx_t idx_t idx_t idx_t
idx_t real_t idx_t idx_t idx_t
epart
idx_t idx_t idx_t idx_t idx_t
idx_t real_t idx_t idx_t idx_t
idx_t
npart
idx_t idx_t idx_t idx_t idx_tperm
idx_t idx_t idx_t idx_t idx_t
idx_t
iperm
idx_t idx_t idx_t idx_t npes
idx_t idx_t idx_t idx_t idx_t
idx_t idx_t idx_t
sizes
idx_t idx_t idx_t idx_t idx_tsepsize
idx_t idx_t idx_t idx_twhere
idx_t idx_t idx_t idx_t idx_thmarker
idx_t idx_t idx_t idx_t idx_t
real_t 
ubfactor


Detailed Description

This file contains function prototypes and constant definitions for METIS.

Author:
George
Date:
Started 8/9/02
Version:
$Id$
file was moved by Kavitha Chandrasekar at UIUC include/ directory in metis to libmetis/ since include is ignored by git

Definition in file metis.h.


Typedef Documentation

typedef __int32 int32_t

Definition at line 73 of file metis.h.

typedef __int64 int64_t

Definition at line 74 of file metis.h.

typedef int64_t idx_t

Definition at line 93 of file metis.h.

typedef double real_t

Definition at line 124 of file metis.h.


Enumeration Type Documentation

enum rstatus_et

Return codes

Enumerator:
METIS_OK  Returned normally
METIS_ERROR_INPUT  Returned due to erroneous inputs and/or options
METIS_ERROR_MEMORY  Returned due to insufficient memory
METIS_ERROR  Some other errors

Definition at line 245 of file metis.h.

enum moptype_et

Operation type codes

Enumerator:
METIS_OP_PMETIS 
METIS_OP_KMETIS 
METIS_OP_OMETIS 

Definition at line 254 of file metis.h.

Options codes (i.e., options[])

Enumerator:
METIS_OPTION_PTYPE 
METIS_OPTION_OBJTYPE 
METIS_OPTION_CTYPE 
METIS_OPTION_IPTYPE 
METIS_OPTION_RTYPE 
METIS_OPTION_DBGLVL 
METIS_OPTION_NITER 
METIS_OPTION_NCUTS 
METIS_OPTION_SEED 
METIS_OPTION_NO2HOP 
METIS_OPTION_MINCONN 
METIS_OPTION_CONTIG 
METIS_OPTION_COMPRESS 
METIS_OPTION_CCORDER 
METIS_OPTION_PFACTOR 
METIS_OPTION_NSEPS 
METIS_OPTION_UFACTOR 
METIS_OPTION_NUMBERING 
METIS_OPTION_HELP 
METIS_OPTION_TPWGTS 
METIS_OPTION_NCOMMON 
METIS_OPTION_NOOUTPUT 
METIS_OPTION_BALANCE 
METIS_OPTION_GTYPE 
METIS_OPTION_UBVEC 

Definition at line 262 of file metis.h.

enum mptype_et

Partitioning Schemes

Enumerator:
METIS_PTYPE_RB 
METIS_PTYPE_KWAY 

Definition at line 294 of file metis.h.

enum mgtype_et

Graph types for meshes

Enumerator:
METIS_GTYPE_DUAL 
METIS_GTYPE_NODAL 

Definition at line 300 of file metis.h.

enum mctype_et

Coarsening Schemes

Enumerator:
METIS_CTYPE_RM 
METIS_CTYPE_SHEM 

Definition at line 306 of file metis.h.

enum miptype_et

Initial partitioning schemes

Enumerator:
METIS_IPTYPE_GROW 
METIS_IPTYPE_RANDOM 
METIS_IPTYPE_EDGE 
METIS_IPTYPE_NODE 
METIS_IPTYPE_METISRB 

Definition at line 312 of file metis.h.

enum mrtype_et

Refinement schemes

Enumerator:
METIS_RTYPE_FM 
METIS_RTYPE_GREEDY 
METIS_RTYPE_SEP2SIDED 
METIS_RTYPE_SEP1SIDED 

Definition at line 322 of file metis.h.

enum mdbglvl_et

Debug Levels

Enumerator:
METIS_DBG_INFO  Shows various diagnostic messages
METIS_DBG_TIME  Perform timing analysis
METIS_DBG_COARSEN  Show the coarsening progress
METIS_DBG_REFINE  Show the refinement progress
METIS_DBG_IPART  Show info on initial partitioning
METIS_DBG_MOVEINFO  Show info on vertex moves during refinement
METIS_DBG_SEPINFO  Show info on vertex moves during sep refinement
METIS_DBG_CONNINFO  Show info on minimization of subdomain connectivity
METIS_DBG_CONTIGINFO  Show info on elimination of connected components
METIS_DBG_MEMORY  Show info related to wspace allocation

Definition at line 331 of file metis.h.

Enumerator:
METIS_OBJTYPE_CUT 
METIS_OBJTYPE_VOL 
METIS_OBJTYPE_NODE 

Definition at line 346 of file metis.h.


Function Documentation

METIS_API ( int   ) 


Variable Documentation

Definition at line 189 of file metis.h.

Referenced by Bnd2WayBalance(), CheckBnd(), CheckBnd2(), CheckGraph(), CheckKWayVolPartitionParams(), CheckNodeBnd(), CheckNodePartitionParams(), Compute2WayNodePartitionParams(), Compute2WayPartitionParams(), compute_compactness(), ComputeBFSOrdering(), ComputeCut(), ComputeFillIn(), ComputeKWayPartitionParams(), ComputeKWayVolGains(), ComputeMaxCut(), ComputePartitionInfo(), ComputePartitionInfoBipartite(), TopoLB::computePartitions(), TopoCentLB::computePartitions(), ComputeSubDomainGraph(), ComputeVolume(), ConstructMinCoverSeparator(), ConstructSeparator(), CreateCoarseGraph(), CreateCoarseGraphNoMask(), CreateCoarseGraphPerm(), CreateGraphDual(), CreateGraphNodal(), EliminateComponents(), EliminateSubDomainEdges(), FindPartitionInducedComponents(), FindSepInducedComponents(), FixGraph(), FM_2WayCutRefine(), FM_2WayNodeBalance(), FM_2WayNodeRefine1Sided(), FM_2WayNodeRefine1SidedP(), FM_2WayNodeRefine2Sided(), FM_2WayNodeRefine2SidedP(), FM_Mc2WayCutRefine(), General2WayBalance(), gk_graph_ComputeBestFOrdering(), gk_graph_ComputeBestFOrdering0(), gk_graph_ComputeBFSOrdering(), gk_graph_FindComponents(), gk_graph_Reorder(), gk_graph_SingleSourceShortestPaths(), gk_graph_Write(), Greedy_KWayCutOptimize(), Greedy_KWayVolOptimize(), Greedy_McKWayCutOptimize(), Greedy_McKWayVolOptimize(), GrowBisection(), GrowBisectionNode(), GrowBisectionNode2(), IsConnectedSubdomain(), IsSeparable(), KWayVolUpdate(), Match_2HopAll(), Match_2HopAny(), Match_RM(), Match_SHEM(), McGeneral2WayBalance(), METIS_PartMeshDual(), METIS_PartMeshNodal(), MMDOrder(), MoveGroupContigForCut(), MoveGroupContigForVol(), MoveGroupMinConnForCut(), MoveGroupMinConnForVol(), GridMetisLB::Partition_ClusterObjects_Into_PEs(), GridMetisLB::Partition_Objects_Into_Clusters(), GridHybridSeedLB::Partition_Objects_Into_Clusters(), GridHybridLB::Partition_Objects_Into_Clusters(), PrintSubDomainGraph(), Project2WayPartition(), ProjectKWayPartition(), RandomBisection(), ReadGraph(), reorder_centroid(), SplitGraphOrder(), SplitGraphOrderCC(), SplitGraphPart(), TeamLB::work(), MetisLB::work(), and WriteGraph().

Definition at line 189 of file metis.h.

Referenced by Bnd2WayBalance(), CheckBnd(), CheckBnd2(), CheckGraph(), CheckKWayVolPartitionParams(), CheckNodeBnd(), CheckNodePartitionParams(), Compute2WayNodePartitionParams(), Compute2WayPartitionParams(), compute_compactness(), ComputeBFSOrdering(), ComputeFillIn(), ComputeKWayPartitionParams(), ComputeKWayVolGains(), ComputePartitionInfo(), ComputePartitionInfoBipartite(), TopoLB::computePartitions(), TopoCentLB::computePartitions(), ComputeSubDomainGraph(), ComputeVolume(), ConstructMinCoverSeparator(), CreateCoarseGraph(), CreateCoarseGraphNoMask(), CreateCoarseGraphPerm(), CreateGraphDual(), CreateGraphNodal(), EliminateComponents(), EliminateSubDomainEdges(), FindPartitionInducedComponents(), FindSepInducedComponents(), FixGraph(), FM_2WayCutRefine(), FM_2WayNodeBalance(), FM_2WayNodeRefine1Sided(), FM_2WayNodeRefine1SidedP(), FM_2WayNodeRefine2Sided(), FM_2WayNodeRefine2SidedP(), FM_Mc2WayCutRefine(), General2WayBalance(), gk_graph_ComputeBestFOrdering(), gk_graph_ComputeBestFOrdering0(), gk_graph_ComputeBFSOrdering(), gk_graph_FindComponents(), gk_graph_Reorder(), gk_graph_SingleSourceShortestPaths(), Greedy_KWayCutOptimize(), Greedy_KWayVolOptimize(), Greedy_McKWayCutOptimize(), Greedy_McKWayVolOptimize(), GrowBisection(), GrowBisectionNode(), IsConnectedSubdomain(), IsSeparable(), KWayVolUpdate(), Match_2HopAll(), Match_2HopAny(), Match_RM(), Match_SHEM(), McGeneral2WayBalance(), METIS_PartMeshDual(), METIS_PartMeshNodal(), MMDOrder(), MoveGroupContigForCut(), MoveGroupContigForVol(), MoveGroupMinConnForCut(), MoveGroupMinConnForVol(), GridMetisLB::Partition_ClusterObjects_Into_PEs(), GridMetisLB::Partition_Objects_Into_Clusters(), GridHybridSeedLB::Partition_Objects_Into_Clusters(), GridHybridLB::Partition_Objects_Into_Clusters(), PrintSubDomainGraph(), Project2WayPartition(), ProjectKWayPartition(), RandomBisection(), ReadGraph(), reorder_centroid(), SplitGraphOrder(), SplitGraphOrderCC(), SplitGraphPart(), TeamLB::work(), MetisLB::work(), and WriteGraph().

Definition at line 189 of file metis.h.

Referenced by FEM_call_parmetis(), InitKWayPartitioning(), TeamLB::work(), and MetisLB::work().

Definition at line 189 of file metis.h.

idx_t * nn

Definition at line 199 of file metis.h.

Definition at line 199 of file metis.h.

Definition at line 199 of file metis.h.

Definition at line 205 of file metis.h.

Referenced by main(), MlevelKWayPartitioning(), and MlevelRecursiveBisection().

Definition at line 205 of file metis.h.

Referenced by main().

Definition at line 205 of file metis.h.

Referenced by main().

Definition at line 214 of file metis.h.

Referenced by main(), and MMDOrder().

Definition at line 224 of file metis.h.

Definition at line 228 of file metis.h.

Definition at line 231 of file metis.h.

Definition at line 231 of file metis.h.


Generated on Mon Sep 21 08:09:33 2020 for Charm++ by  doxygen 1.5.5