libmetis/struct.h

Go to the documentation of this file.

/*
 * Copyright 1997, Regents of the University of Minnesota
 *
 * struct.h
 *
 * This file contains data structures for ILU routines.
 *
 * Started 9/26/95
 * George
 *
 * $Id: struct.h 13900 2013-03-24 15:27:07Z karypis $
 */

#ifndef _LIBMETIS_STRUCT_H_
#define _LIBMETIS_STRUCT_H_



/*************************************************************************/
/*************************************************************************/
typedef struct cnbr_t {
  idx_t pid;            
  idx_t ed;             
} cnbr_t;


/*************************************************************************/
/*************************************************************************/
typedef struct ckrinfo_t {
 idx_t id;              
 idx_t ed;              
 idx_t nnbrs;           
 idx_t inbr;            
} ckrinfo_t;


/*************************************************************************/
/*************************************************************************/
typedef struct vnbr_t {
  idx_t pid;            
  idx_t ned;            
  idx_t gv;             
} vnbr_t;


/*************************************************************************/
/*************************************************************************/
typedef struct vkrinfo_t {
 idx_t nid;             
 idx_t ned;             
 idx_t gv;              
 idx_t nnbrs;           
 idx_t inbr;            
} vkrinfo_t;


/*************************************************************************/
/*************************************************************************/
typedef struct nrinfo_t {
 idx_t edegrees[2];  
} nrinfo_t;


/*************************************************************************/
/*************************************************************************/
typedef struct graph_t {
  idx_t nvtxs, nedges;  /* The # of vertices and edges in the graph */
  idx_t ncon;           /* The # of constrains */ 
  idx_t *xadj;          /* Pointers to the locally stored vertices */
  idx_t *vwgt;          /* Vertex weights */
  idx_t *vsize;         /* Vertex sizes for min-volume formulation */
  idx_t *adjncy;        /* Array that stores the adjacency lists of nvtxs */
  idx_t *adjwgt;        /* Array that stores the weights of the adjacency lists */

  idx_t *tvwgt;         /* The sum of the vertex weights in the graph */
  real_t *invtvwgt;     /* The inverse of the sum of the vertex weights in the graph */


  /* These are to keep track control if the corresponding fields correspond to
     application or library memory */
  int free_xadj, free_vwgt, free_vsize, free_adjncy, free_adjwgt;

  idx_t *label;

  idx_t *cmap;

  /* Partition parameters */
  idx_t mincut, minvol;
  idx_t *where, *pwgts;
  idx_t nbnd;
  idx_t *bndptr, *bndind;

  /* Bisection refinement parameters */
  idx_t *id, *ed;

  /* K-way refinement parameters */
  ckrinfo_t *ckrinfo;   
  vkrinfo_t *vkrinfo;   
  /* Node refinement information */
  nrinfo_t *nrinfo;

  struct graph_t *coarser, *finer;
} graph_t;


/*************************************************************************/
/*************************************************************************/
typedef struct mesh_t {
  idx_t ne, nn;         
  idx_t ncon;           
  idx_t *eptr, *eind;   
  idx_t *ewgt;          
} mesh_t;



/*************************************************************************/
/*************************************************************************/
typedef struct ctrl_t {
  moptype_et  optype;           /* Type of operation */
  mobjtype_et objtype;          /* Type of refinement objective */
  mdbglvl_et  dbglvl;           /* Controls the debuging output of the program */
  mctype_et   ctype;            /* The type of coarsening */
  miptype_et  iptype;           /* The type of initial partitioning */
  mrtype_et   rtype;            /* The type of refinement */

  idx_t CoarsenTo;              /* The # of vertices in the coarsest graph */
  idx_t nIparts;                /* The number of initial partitions to compute */
  idx_t no2hop;                 /* Indicates if 2-hop matching will be used */
  idx_t minconn;                /* Indicates if the subdomain connectivity will be minimized */
  idx_t contig;                 /* Indicates if contigous partitions are required */
  idx_t nseps;                  /* The number of separators to be found during multiple bisections */
  idx_t ufactor;                /* The user-supplied load imbalance factor */
  idx_t compress;               /* If the graph will be compressed prior to ordering */
  idx_t ccorder;                /* If connected components will be ordered separately */
  idx_t seed;                   /* The seed for the random number generator */
  idx_t ncuts;                  /* The number of different partitionings to compute */
  idx_t niter;                  /* The number of iterations during each refinement */
  idx_t numflag;                /* The user-supplied numflag for the graph */
  idx_t *maxvwgt;               /* The maximum allowed weight for a vertex */

  idx_t ncon;                   
  idx_t nparts;                 
  real_t pfactor;               /* .1*(user-supplied prunning factor) */

  real_t *ubfactors;            
  real_t *tpwgts;               
  real_t *pijbm;                
  real_t cfactor;               
  /* Various Timers */
  double TotalTmr, InitPartTmr, MatchTmr, ContractTmr, CoarsenTmr, UncoarsenTmr, 
         RefTmr, ProjectTmr, SplitTmr, Aux1Tmr, Aux2Tmr, Aux3Tmr;

  /* Workspace information */
  gk_mcore_t *mcore;    
  /* These are for use by the k-way refinement routines */
  size_t nbrpoolsize;      
  size_t nbrpoolcpos;      
  size_t nbrpoolreallocs;  
  cnbr_t *cnbrpool;     
  vnbr_t *vnbrpool;     
  /* The subdomain graph, in sparse format  */ 
  idx_t *maxnads;               /* The maximum allocated number of adjacent domains */
  idx_t *nads;                  /* The number of adjacent domains */
  idx_t **adids;                /* The IDs of the adjacent domains */
  idx_t **adwgts;               /* The edge-weight to the adjacent domains */
  idx_t *pvec1, *pvec2;         /* Auxiliar nparts-size vectors for efficiency */

} ctrl_t;



#endif