Actual source code: pcgamgimpl.h

petsc-master 2020-02-28
Report Typos and Errors
  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