src/libs/ck-libs/metis/libmetis/defs.h

   1 /*
   2  * Copyright 1997, Regents of the University of Minnesota
   3  *
   4  * defs.h
   5  *
   6  * This file contains constant definitions
   7  *
   8  * Started 8/27/94
   9  * George
  10  *
  11  * $Id: defs.h 13933 2013-03-29 22:20:46Z karypis $
  12  *
  13  */
  14
  15 #ifndef _LIBMETIS_DEFS_H_
  16 #define _LIBMETIS_DEFS_H_
  17
  18 #define METISTITLE              "METIS 5.0 Copyright 1998-13, Regents of the University of Minnesota\n"
  19 #define MAXLINE                 1280000
  20
  21 #define LTERM                   (void **) 0     /* List terminator for gk_free() */
  22
  23 #define HTLENGTH                ((1<<11)-1)
  24
  25 #define INIT_MAXNAD             200     /* Initial number of maximum number of
  26                                            adjacent domains. This number will be
  27                                            adjusted as required. */
  28
  29 /* Types of boundaries */
  30 #define BNDTYPE_REFINE          1       /* Used for k-way refinement-purposes */
  31 #define BNDTYPE_BALANCE         2       /* Used for k-way balancing purposes */
  32
  33 /* Mode of optimization */
  34 #define OMODE_REFINE            1       /* Optimize the objective function */
  35 #define OMODE_BALANCE           2       /* Balance the subdomains */
  36
  37 /* Types of vertex statues in the priority queue */
  38 #define VPQSTATUS_PRESENT      1       /* The vertex is in the queue */
  39 #define VPQSTATUS_EXTRACTED    2       /* The vertex has been extracted from the queue */
  40 #define VPQSTATUS_NOTPRESENT   3       /* The vertex is not present in the queue and
  41                                           has not been extracted before */
  42
  43 #define UNMATCHED               -1
  44
  45 #define LARGENIPARTS            7       /* Number of random initial partitions */
  46 #define SMALLNIPARTS            5       /* Number of random initial partitions */
  47
  48 #define COARSEN_FRACTION        0.85    /* Node reduction between succesive coarsening levels */
  49
  50 #define COMPRESSION_FRACTION            0.85
  51
  52 #define MMDSWITCH                       120
  53
  54 /* Default ufactors for the various operational modes */
  55 #define PMETIS_DEFAULT_UFACTOR          1
  56 #define MCPMETIS_DEFAULT_UFACTOR        10
  57 #define KMETIS_DEFAULT_UFACTOR          30
  58 #define OMETIS_DEFAULT_UFACTOR          200
  59
  60 #endif