Actual source code: pcgamgimpl.h
petsc-3.14.5 2021-03-03
3: #include <petscksp.h>
4: #include <petsc/private/pcimpl.h>
5: #include <petsc/private/pcmgimpl.h>
6: #include <petscmatcoarsen.h>
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 */
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 */
45: struct _PCGAMGOps *ops;
46: char *gamg_type_name;
48: void *subctx;
50: char esteig_type[32];
51: PetscInt esteig_max_it;
52: PetscInt use_sa_esteig;
53: PetscReal emin,emax;
54: } PC_GAMG;
56: PetscErrorCode PCReset_MG(PC);
58: /* hooks create derivied classes */
59: PetscErrorCode PCCreateGAMG_GEO(PC);
60: PetscErrorCode PCCreateGAMG_AGG(PC);
61: PetscErrorCode PCCreateGAMG_Classical(PC);
63: PetscErrorCode PCDestroy_GAMG(PC);
65: /* helper methods */
66: PetscErrorCode PCGAMGCreateGraph(Mat, Mat*);
67: PetscErrorCode PCGAMGFilterGraph(Mat*, PetscReal, PetscBool);
68: PetscErrorCode PCGAMGGetDataWithGhosts(Mat, PetscInt, PetscReal[],PetscInt*, PetscReal **);
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
85: typedef struct _PCGAMGHashTable {
86: PetscInt *table;
87: PetscInt *data;
88: PetscInt size;
89: } PCGAMGHashTable;
92: PETSC_INTERN PetscErrorCode PCGAMGHashTableCreate(PetscInt, PCGAMGHashTable*);
93: PETSC_INTERN PetscErrorCode PCGAMGHashTableDestroy(PCGAMGHashTable*);
94: PETSC_INTERN PetscErrorCode PCGAMGHashTableAdd(PCGAMGHashTable*,PetscInt,PetscInt);
96: #define GAMG_HASH(key) (PetscInt)((((PetscInt64)7)*(PetscInt64)key)%(PetscInt64)a_tab->size)
97: PETSC_STATIC_INLINE PetscErrorCode PCGAMGHashTableFind(PCGAMGHashTable *a_tab, PetscInt a_key, PetscInt *a_data)
98: {
99: PetscInt kk,idx;
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: return(0);
115: }
117: #endif