1 #if !defined(__GAMG_IMPL) 2 #define __GAMG_IMPL 3 #include <petsc/private/pcimpl.h> 4 #include <petsc/private/pcmgimpl.h> /*I "petscksp.h" I*/ 5 6 struct _PCGAMGOps { 7 PetscErrorCode (*graph)(PC, Mat, Mat*); 8 PetscErrorCode (*coarsen)(PC, Mat*, PetscCoarsenData**); 9 PetscErrorCode (*prolongator)(PC, Mat, Mat, PetscCoarsenData*, Mat*); 10 PetscErrorCode (*optprolongator)(PC, Mat, Mat*); 11 PetscErrorCode (*createlevel)(PC, Mat, PetscInt, Mat *, Mat *, PetscMPIInt *, IS *); 12 PetscErrorCode (*createdefaultdata)(PC, Mat); /* for data methods that have a default (SA) */ 13 PetscErrorCode (*setfromoptions)(PetscOptionItems*,PC); 14 PetscErrorCode (*destroy)(PC); 15 PetscErrorCode (*view)(PC,PetscViewer); 16 }; 17 18 /* Private context for the GAMG preconditioner */ 19 typedef struct gamg_TAG { 20 PCGAMGType type; 21 PetscInt Nlevels; 22 PetscInt setup_count; 23 PetscBool repart; 24 PetscBool reuse_prol; 25 PetscBool use_aggs_in_gasm; 26 PetscInt min_eq_proc; 27 PetscInt coarse_eq_limit; 28 PetscReal threshold; /* common quatity to many AMG methods so keep it up here */ 29 PetscInt current_level; /* stash construction state */ 30 31 /* these 4 are all related to the method data and should be in the subctx */ 32 PetscInt data_sz; /* nloc*data_rows*data_cols */ 33 PetscInt data_cell_rows; 34 PetscInt data_cell_cols; 35 PetscInt orig_data_cell_rows; 36 PetscInt orig_data_cell_cols; 37 PetscReal *data; /* [data_sz] blocked vector of vertex data on fine grid (coordinates/nullspace) */ 38 PetscReal *orig_data; /* cache data */ 39 40 struct _PCGAMGOps *ops; 41 char *gamg_type_name; 42 43 PetscRandom random; /* used to generate any random numbers needed by GAMG */ 44 void *subctx; 45 } PC_GAMG; 46 47 PetscErrorCode PCReset_MG(PC); 48 49 /* hooks create derivied classes */ 50 PetscErrorCode PCCreateGAMG_GEO(PC); 51 PetscErrorCode PCCreateGAMG_AGG(PC); 52 PetscErrorCode PCCreateGAMG_Classical(PC); 53 54 PetscErrorCode PCDestroy_GAMG(PC); 55 56 /* helper methods */ 57 PetscErrorCode PCGAMGCreateGraph(Mat, Mat*); 58 PetscErrorCode PCGAMGFilterGraph(Mat*, PetscReal, PetscBool); 59 PetscErrorCode PCGAMGGetDataWithGhosts(Mat, PetscInt, PetscReal[],PetscInt*, PetscReal **); 60 61 #if defined PETSC_USE_LOG 62 #define PETSC_GAMG_USE_LOG 63 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}; 64 #if defined PETSC_GAMG_USE_LOG 65 PETSC_INTERN PetscLogEvent petsc_gamg_setup_events[NUM_SET]; 66 #endif 67 PETSC_INTERN PetscLogEvent PC_GAMGGraph_AGG; 68 PETSC_INTERN PetscLogEvent PC_GAMGGraph_GEO; 69 PETSC_INTERN PetscLogEvent PC_GAMGCoarsen_AGG; 70 PETSC_INTERN PetscLogEvent PC_GAMGCoarsen_GEO; 71 PETSC_INTERN PetscLogEvent PC_GAMGProlongator_AGG; 72 PETSC_INTERN PetscLogEvent PC_GAMGProlongator_GEO; 73 PETSC_INTERN PetscLogEvent PC_GAMGOptProlongator_AGG; 74 #endif 75 76 typedef struct _PCGAMGHashTable { 77 PetscInt *table; 78 PetscInt *data; 79 PetscInt size; 80 } PCGAMGHashTable; 81 82 83 PETSC_INTERN PetscErrorCode PCGAMGHashTableCreate(PetscInt, PCGAMGHashTable*); 84 PETSC_INTERN PetscErrorCode PCGAMGHashTableDestroy(PCGAMGHashTable*); 85 PETSC_INTERN PetscErrorCode PCGAMGHashTableAdd(PCGAMGHashTable*,PetscInt,PetscInt); 86 87 #define GAMG_HASH(key) ((((PetscInt)7)*key)%a_tab->size) 88 #undef __FUNCT__ 89 #define __FUNCT__ "PCGAMGHashTableFind" 90 PETSC_STATIC_INLINE PetscErrorCode PCGAMGHashTableFind(PCGAMGHashTable *a_tab, PetscInt a_key, PetscInt *a_data) 91 { 92 PetscInt kk,idx; 93 94 PetscFunctionBegin; 95 if (a_key<0) SETERRQ1(PETSC_COMM_SELF,PETSC_ERR_USER,"Negative key %d.",a_key); 96 for (kk = 0, idx = GAMG_HASH(a_key); kk < a_tab->size; kk++, idx = (idx==(a_tab->size-1)) ? 0 : idx + 1) { 97 if (a_tab->table[idx] == a_key) { 98 *a_data = a_tab->data[idx]; 99 break; 100 } else if (a_tab->table[idx] == -1) { 101 /* not here */ 102 *a_data = -1; 103 break; 104 } 105 } 106 if (kk==a_tab->size) SETERRQ1(PETSC_COMM_SELF,PETSC_ERR_USER,"key %d not found in table",a_key); 107 PetscFunctionReturn(0); 108 } 109 110 #endif 111 112