Actual source code: pcgamgimpl.h
petsc-3.10.5 2019-03-28
Report Typos and Errors

      3:  #include <petsc/private/pcimpl.h>
      4:  #include <petsc/private/pcmgimpl.h>
      5:  #include <petscmatcoarsen.h>

      7: struct _PCGAMGOps {
      8:   PetscErrorCode (*graph)(PC, Mat, Mat*);
      9:   PetscErrorCode (*coarsen)(PC, Mat*, PetscCoarsenData**);
     10:   PetscErrorCode (*prolongator)(PC, Mat, Mat, PetscCoarsenData*, Mat*);
     11:   PetscErrorCode (*optprolongator)(PC, Mat, Mat*);
     12:   PetscErrorCode (*createlevel)(PC, Mat, PetscInt, Mat *, Mat *, PetscMPIInt *, IS *, PetscBool);
     13:   PetscErrorCode (*createdefaultdata)(PC, Mat); /* for data methods that have a default (SA) */
     14:   PetscErrorCode (*setfromoptions)(PetscOptionItems*,PC);
     15:   PetscErrorCode (*destroy)(PC);
     16:   PetscErrorCode (*view)(PC,PetscViewer);
     17: };
     18: #define PETSC_GAMG_MAXLEVELS 30
     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:   PetscInt  min_eq_proc;
     29:   PetscInt  coarse_eq_limit;
     30:   PetscReal threshold_scale;
     31:   PetscInt  current_level; /* stash construction state */
     32:   PetscReal threshold[PETSC_GAMG_MAXLEVELS]; /* common quatity to many AMG methods so keep it up here */

     34:   /* these 4 are all related to the method data and should be in the subctx */
     35:   PetscInt  data_sz;      /* nloc*data_rows*data_cols */
     36:   PetscInt  data_cell_rows;
     37:   PetscInt  data_cell_cols;
     38:   PetscInt  orig_data_cell_rows;
     39:   PetscInt  orig_data_cell_cols;
     40:   PetscReal *data;          /* [data_sz] blocked vector of vertex data on fine grid (coordinates/nullspace) */
     41:   PetscReal *orig_data;          /* cache data */

     43:   struct _PCGAMGOps *ops;
     44:   char *gamg_type_name;

     46:   void *subctx;
     47: } PC_GAMG;

     49: PetscErrorCode PCReset_MG(PC);

     51: /* hooks create derivied classes */
     52: PetscErrorCode  PCCreateGAMG_GEO(PC);
     53: PetscErrorCode  PCCreateGAMG_AGG(PC);
     54: PetscErrorCode  PCCreateGAMG_Classical(PC);

     56: PetscErrorCode PCDestroy_GAMG(PC);

     58: /* helper methods */
     59: PetscErrorCode PCGAMGCreateGraph(Mat, Mat*);
     60: PetscErrorCode PCGAMGFilterGraph(Mat*, PetscReal, PetscBool);
     61: PetscErrorCode PCGAMGGetDataWithGhosts(Mat, PetscInt, PetscReal[],PetscInt*, PetscReal **);

     63: #if defined PETSC_USE_LOG
     64: #define PETSC_GAMG_USE_LOG
     65: 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};
     66: #if defined PETSC_GAMG_USE_LOG
     67: PETSC_EXTERN PetscLogEvent petsc_gamg_setup_events[NUM_SET];
     68: #endif
     69: PETSC_EXTERN PetscLogEvent PC_GAMGGraph_AGG;
     70: PETSC_EXTERN PetscLogEvent PC_GAMGGraph_GEO;
     71: PETSC_EXTERN PetscLogEvent PC_GAMGCoarsen_AGG;
     72: PETSC_EXTERN PetscLogEvent PC_GAMGCoarsen_GEO;
     73: PETSC_EXTERN PetscLogEvent PC_GAMGProlongator_AGG;
     74: PETSC_EXTERN PetscLogEvent PC_GAMGProlongator_GEO;
     75: PETSC_EXTERN PetscLogEvent PC_GAMGOptProlongator_AGG;
     76: #endif

     78: typedef struct _PCGAMGHashTable {
     79:   PetscInt *table;
     80:   PetscInt *data;
     81:   PetscInt size;
     82: } PCGAMGHashTable;

     85: PETSC_INTERN PetscErrorCode PCGAMGHashTableCreate(PetscInt, PCGAMGHashTable*);
     86: PETSC_INTERN PetscErrorCode PCGAMGHashTableDestroy(PCGAMGHashTable*);
     87: PETSC_INTERN PetscErrorCode PCGAMGHashTableAdd(PCGAMGHashTable*,PetscInt,PetscInt);

     89: #define GAMG_HASH(key) (PetscInt)((((PetscInt64)7)*(PetscInt64)key)%(PetscInt64)a_tab->size)
     90: PETSC_STATIC_INLINE PetscErrorCode PCGAMGHashTableFind(PCGAMGHashTable *a_tab, PetscInt a_key, PetscInt *a_data)
     91: {
     92:   PetscInt kk,idx;

     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:   return(0);
    108: }

    110: #endif