xref: /petsc/include/petsc/private/pcgamgimpl.h (revision 802a518214f189e766284edd87d71db10dcbf3d8)
1 #pragma once
2 #include <petscksp.h>
3 #include <petsc/private/pcimpl.h>
4 #include <petsc/private/pcmgimpl.h> /*I "petscksp.h" I*/
5 #include <petscmatcoarsen.h>        /*I "petscmatcoarsen.h" I*/
6 #include <petsc/private/matimpl.h>
7 
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   PetscInt         coarse_eq_limit;
32   PetscReal        threshold_scale;
33   PetscReal        threshold[PETSC_MG_MAXLEVELS]; /* common quatity to many AMG methods so keep it up here */
34   PetscInt         level_reduction_factors[PETSC_MG_MAXLEVELS];
35   PetscInt         current_level; /* stash construction state */
36   /* these 4 are all related to the method data and should be in the subctx */
37   PetscInt   data_sz; /* nloc*data_rows*data_cols */
38   PetscInt   data_cell_rows;
39   PetscInt   data_cell_cols;
40   PetscInt   orig_data_cell_rows;
41   PetscInt   orig_data_cell_cols;
42   PetscReal *data;      /* [data_sz] blocked vector of vertex data on fine grid (coordinates/nullspace) */
43   PetscReal *orig_data; /* cache data */
44 
45   struct _PCGAMGOps *ops;
46   char              *gamg_type_name;
47 
48   void *subctx;
49 
50   PetscBool use_sa_esteig;
51   PetscReal emin, emax;
52   PetscBool recompute_esteig;
53 } PC_GAMG;
54 
55 PetscErrorCode PCReset_MG(PC);
56 
57 /* hooks create derivied classes */
58 PetscErrorCode PCCreateGAMG_GEO(PC);
59 PetscErrorCode PCCreateGAMG_AGG(PC);
60 PetscErrorCode PCCreateGAMG_Classical(PC);
61 
62 PetscErrorCode PCDestroy_GAMG(PC);
63 
64 /* helper methods */
65 PetscErrorCode PCGAMGGetDataWithGhosts(Mat, PetscInt, PetscReal[], PetscInt *, PetscReal **);
66 
67 enum tag {
68   GAMG_SETUP = 0,
69   GAMG_MESH,
70   GAMG_MATRIX,
71   GAMG_GRAPH,
72   GAMG_COARSEN,
73   GAMG_SQUARE,
74   GAMG_MIS,
75   GAMG_PROL,
76   GAMG_PROLA,
77   GAMG_PROLB,
78   GAMG_OPT,
79   GAMG_OPTSM,
80   GAMG_LEVEL,
81   GAMG_PTAP,
82   GAMG_REDUCE,
83   GAMG_REPART,
84   SET13,
85   SET14,
86   SET15,
87   GAMG_NUM_SET
88 };
89 PETSC_EXTERN PetscLogEvent petsc_gamg_setup_events[GAMG_NUM_SET];
90 PETSC_EXTERN PetscLogEvent petsc_gamg_setup_matmat_events[PETSC_MG_MAXLEVELS][3];
91 
92 typedef struct _PCGAMGHashTable {
93   PetscInt *table;
94   PetscInt *data;
95   PetscInt  size;
96 } PCGAMGHashTable;
97 
98 PETSC_INTERN PetscErrorCode PCGAMGHashTableCreate(PetscInt, PCGAMGHashTable *);
99 PETSC_INTERN PetscErrorCode PCGAMGHashTableDestroy(PCGAMGHashTable *);
100 PETSC_INTERN PetscErrorCode PCGAMGHashTableAdd(PCGAMGHashTable *, PetscInt, PetscInt);
101 
102 #define GAMG_HASH(key) (PetscInt)((((PetscInt64)7) * (PetscInt64)key) % (PetscInt64)a_tab->size)
103 static inline PetscErrorCode PCGAMGHashTableFind(PCGAMGHashTable *a_tab, PetscInt a_key, PetscInt *a_data)
104 {
105   PetscInt kk, idx;
106 
107   PetscFunctionBegin;
108   PetscCheck(a_key >= 0, PETSC_COMM_SELF, PETSC_ERR_USER, "Negative key %" PetscInt_FMT, a_key);
109   for (kk = 0, idx = GAMG_HASH(a_key); kk < a_tab->size; kk++, idx = (idx == (a_tab->size - 1)) ? 0 : idx + 1) {
110     if (a_tab->table[idx] == a_key) {
111       *a_data = a_tab->data[idx];
112       break;
113     } else if (a_tab->table[idx] == -1) {
114       /* not here */
115       *a_data = -1;
116       break;
117     }
118   }
119   PetscCheck(kk != a_tab->size, PETSC_COMM_SELF, PETSC_ERR_USER, "key %" PetscInt_FMT " not found in table", a_key);
120   PetscFunctionReturn(PETSC_SUCCESS);
121 }
122