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) 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