1 #if !defined(__GAMG_IMPL)
2 #define __GAMG_IMPL
3 #include <petscksp.h>
4 #include <petsc/private/pcimpl.h>
5 #include <petsc/private/pcmgimpl.h> /*I "petscksp.h" I*/
6 #include <petscmatcoarsen.h> /*I "petscmatcoarsen.h" I*/
7
8 struct _PCGAMGOps {
9 PetscErrorCode (*graph)(PC, Mat, Mat*);
10 PetscErrorCode (*coarsen)(PC, Mat*, PetscCoarsenData**);
11 PetscErrorCode (*prolongator)(PC, Mat, 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)(PetscOptionItems*,PC);
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 PetscInt setup_count;
24 PetscBool repart;
25 PetscBool reuse_prol;
26 PetscBool use_aggs_in_asm;
27 PetscBool use_parallel_coarse_grid_solver;
28 PCGAMGLayoutType layout_type;
29 PetscBool cpu_pin_coarse_grids;
30 PetscInt min_eq_proc;
31 PetscInt coarse_eq_limit;
32 PetscReal threshold_scale;
33 PetscInt current_level; /* stash construction state */
34 PetscReal threshold[PETSC_MG_MAXLEVELS]; /* common quatity to many AMG methods so keep it up here */
35
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 char esteig_type[32];
51 PetscInt esteig_max_it;
52 PetscInt use_sa_esteig;
53 PetscReal emin,emax;
54 } PC_GAMG;
55
56 PetscErrorCode PCReset_MG(PC);
57
58 /* hooks create derivied classes */
59 PetscErrorCode PCCreateGAMG_GEO(PC);
60 PetscErrorCode PCCreateGAMG_AGG(PC);
61 PetscErrorCode PCCreateGAMG_Classical(PC);
62
63 PetscErrorCode PCDestroy_GAMG(PC);
64
65 /* helper methods */
66 PetscErrorCode PCGAMGCreateGraph(Mat, Mat*);
67 PetscErrorCode PCGAMGFilterGraph(Mat*, PetscReal, PetscBool);
68 PetscErrorCode PCGAMGGetDataWithGhosts(Mat, PetscInt, PetscReal[],PetscInt*, PetscReal **);
69
70 #if defined PETSC_USE_LOG
71 #define PETSC_GAMG_USE_LOG
72 enum tag {SET1,SET2,GRAPH,GRAPH_MAT,GRAPH_FILTER,GRAPH_SQR,SET4,SET5,SET6,FIND_V,SET7,SET8,SET9,SET10,SET11,SET12,SET13,SET14,SET15,SET16,NUM_SET};
73 #if defined PETSC_GAMG_USE_LOG
74 PETSC_EXTERN PetscLogEvent petsc_gamg_setup_events[NUM_SET];
75 #endif
76 PETSC_EXTERN PetscLogEvent PC_GAMGGraph_AGG;
77 PETSC_EXTERN PetscLogEvent PC_GAMGGraph_GEO;
78 PETSC_EXTERN PetscLogEvent PC_GAMGCoarsen_AGG;
79 PETSC_EXTERN PetscLogEvent PC_GAMGCoarsen_GEO;
80 PETSC_EXTERN PetscLogEvent PC_GAMGProlongator_AGG;
81 PETSC_EXTERN PetscLogEvent PC_GAMGProlongator_GEO;
82 PETSC_EXTERN PetscLogEvent PC_GAMGOptProlongator_AGG;
83 #endif
84
85 typedef struct _PCGAMGHashTable {
86 PetscInt *table;
87 PetscInt *data;
88 PetscInt size;
89 } PCGAMGHashTable;
90
91
92 PETSC_INTERN PetscErrorCode PCGAMGHashTableCreate(PetscInt, PCGAMGHashTable*);
93 PETSC_INTERN PetscErrorCode PCGAMGHashTableDestroy(PCGAMGHashTable*);
94 PETSC_INTERN PetscErrorCode PCGAMGHashTableAdd(PCGAMGHashTable*,PetscInt,PetscInt);
95
96 #define GAMG_HASH(key) (PetscInt)((((PetscInt64)7)*(PetscInt64)key)%(PetscInt64)a_tab->size)
PCGAMGHashTableFind(PCGAMGHashTable * a_tab,PetscInt a_key,PetscInt * a_data)97 PETSC_STATIC_INLINE PetscErrorCode PCGAMGHashTableFind(PCGAMGHashTable *a_tab, PetscInt a_key, PetscInt *a_data)
98 {
99 PetscInt kk,idx;
100
101 PetscFunctionBegin;
102 if (a_key<0) SETERRQ1(PETSC_COMM_SELF,PETSC_ERR_USER,"Negative key %D.",a_key);
103 for (kk = 0, idx = GAMG_HASH(a_key); kk < a_tab->size; kk++, idx = (idx==(a_tab->size-1)) ? 0 : idx + 1) {
104 if (a_tab->table[idx] == a_key) {
105 *a_data = a_tab->data[idx];
106 break;
107 } else if (a_tab->table[idx] == -1) {
108 /* not here */
109 *a_data = -1;
110 break;
111 }
112 }
113 if (kk==a_tab->size) SETERRQ1(PETSC_COMM_SELF,PETSC_ERR_USER,"key %D not found in table",a_key);
114 PetscFunctionReturn(0);
115 }
116
117 #endif
118
119