1: #pragma once
  2: #include <petscksp.h>
  3: #include <petsc/private/pcimpl.h>
  4: #include <petsc/private/pcmgimpl.h>
  5: #include <petscmatcoarsen.h>
  6: #include <petsc/private/matimpl.h>

  8: struct _PCGAMGOps {
  9:   PetscErrorCode (*creategraph)(PC, Mat, Mat *);
 10:   PetscErrorCode (*coarsen)(PC, Mat *, PetscCoarsenData **);
 11:   PetscErrorCode (*prolongator)(PC, Mat, PetscCoarsenData *, Mat *);
 12:   PetscErrorCode (*optprolongator)(PC, Mat, Mat *);
 13:   PetscErrorCode (*createlevel)(PC, Mat, PetscInt, Mat *, Mat *, PetscMPIInt *, IS *, PetscBool);
 14:   PetscErrorCode (*createdefaultdata)(PC, Mat); /* for data methods that have a default (SA) */
 15:   PetscErrorCode (*setfromoptions)(PC, PetscOptionItems *);
 16:   PetscErrorCode (*destroy)(PC);
 17:   PetscErrorCode (*view)(PC, PetscViewer);
 18: };
 19: /* Private context for the GAMG preconditioner */
 20: typedef struct gamg_TAG {
 21:   PCGAMGType       type;
 22:   PetscInt         Nlevels;
 23:   PetscBool        repart;
 24:   PetscBool        reuse_prol;
 25:   PetscBool        use_aggs_in_asm;
 26:   PetscBool        use_parallel_coarse_grid_solver;
 27:   PCGAMGLayoutType layout_type;
 28:   PetscBool        cpu_pin_coarse_grids;
 29:   PetscInt         min_eq_proc;
 30:   PetscInt         asm_hem_aggs;
 31:   MatCoarsen       asm_crs; /* used to generate ASM aggregates */
 32:   PetscInt         coarse_eq_limit;
 33:   PetscReal        threshold_scale;
 34:   PetscReal        threshold[PETSC_MG_MAXLEVELS]; /* common quantity to many AMG methods so keep it up here */
 35:   PetscInt         level_reduction_factors[PETSC_MG_MAXLEVELS];
 36:   PetscInt         current_level; /* stash construction state */
 37:   /* these 4 are all related to the method data and should be in the subctx */
 38:   PetscInt   data_sz; /* nloc*data_rows*data_cols */
 39:   PetscInt   data_cell_rows;
 40:   PetscInt   data_cell_cols;
 41:   PetscInt   orig_data_cell_rows;
 42:   PetscInt   orig_data_cell_cols;
 43:   PetscReal *data;      /* [data_sz] blocked vector of vertex data on fine grid (coordinates/nullspace) */
 44:   PetscReal *orig_data; /* cache data */

 46:   struct _PCGAMGOps *ops;
 47:   char              *gamg_type_name;

 49:   void *subctx;

 51:   PetscBool use_sa_esteig;
 52:   PetscReal emin, emax;
 53:   PetscBool recompute_esteig;
 54:   PetscInt  injection_index_size;
 55:   PetscInt  injection_index[MAT_COARSEN_STRENGTH_INDEX_SIZE];
 56: } PC_GAMG;

 58: PetscErrorCode PCReset_MG(PC);

 60: /* hooks create derivied classes */
 61: PetscErrorCode PCCreateGAMG_GEO(PC);
 62: PetscErrorCode PCCreateGAMG_AGG(PC);
 63: PetscErrorCode PCCreateGAMG_Classical(PC);

 65: PetscErrorCode PCDestroy_GAMG(PC);

 67: /* helper methods */
 68: PetscErrorCode PCGAMGGetDataWithGhosts(Mat, PetscInt, PetscReal[], PetscInt *, PetscReal **);

 70: enum tag {
 71:   GAMG_SETUP = 0,
 72:   GAMG_MESH,
 73:   GAMG_MATRIX,
 74:   GAMG_GRAPH,
 75:   GAMG_COARSEN,
 76:   GAMG_SQUARE,
 77:   GAMG_MIS,
 78:   GAMG_PROL,
 79:   GAMG_PROLA,
 80:   GAMG_PROLB,
 81:   GAMG_OPT,
 82:   GAMG_OPTSM,
 83:   GAMG_LEVEL,
 84:   GAMG_PTAP,
 85:   GAMG_REDUCE,
 86:   GAMG_REPART,
 87:   SET13,
 88:   SET14,
 89:   SET15,
 90:   GAMG_NUM_SET
 91: };
 92: PETSC_EXTERN PetscLogEvent petsc_gamg_setup_events[GAMG_NUM_SET];
 93: PETSC_EXTERN PetscLogEvent petsc_gamg_setup_matmat_events[PETSC_MG_MAXLEVELS][3];

 95: typedef struct _PCGAMGHashTable {
 96:   PetscInt *table;
 97:   PetscInt *data;
 98:   PetscInt  size;
 99: } PCGAMGHashTable;

101: PETSC_INTERN PetscErrorCode PCGAMGHashTableCreate(PetscInt, PCGAMGHashTable *);
102: PETSC_INTERN PetscErrorCode PCGAMGHashTableDestroy(PCGAMGHashTable *);
103: PETSC_INTERN PetscErrorCode PCGAMGHashTableAdd(PCGAMGHashTable *, PetscInt, PetscInt);

105: #define GAMG_HASH(key) (PetscInt)((((PetscInt64)7) * (PetscInt64)key) % (PetscInt64)a_tab->size)
106: static inline PetscErrorCode PCGAMGHashTableFind(PCGAMGHashTable *a_tab, PetscInt a_key, PetscInt *a_data)
107: {
108:   PetscInt kk, idx;

110:   PetscFunctionBegin;
111:   PetscCheck(a_key >= 0, PETSC_COMM_SELF, PETSC_ERR_USER, "Negative key %" PetscInt_FMT, a_key);
112:   for (kk = 0, idx = GAMG_HASH(a_key); kk < a_tab->size; kk++, idx = (idx == (a_tab->size - 1)) ? 0 : idx + 1) {
113:     if (a_tab->table[idx] == a_key) {
114:       *a_data = a_tab->data[idx];
115:       break;
116:     } else if (a_tab->table[idx] == -1) {
117:       /* not here */
118:       *a_data = -1;
119:       break;
120:     }
121:   }
122:   PetscCheck(kk != a_tab->size, PETSC_COMM_SELF, PETSC_ERR_USER, "key %" PetscInt_FMT " not found in table", a_key);
123:   PetscFunctionReturn(PETSC_SUCCESS);
124: }