11e07b27eSBarry Smith 2120bdd93SDave May #include <petsc/private/matimpl.h> 36fc41876SBarry Smith #include <petsc/private/pcimpl.h> 41e07b27eSBarry Smith #include <petscksp.h> /*I "petscksp.h" I*/ 51e07b27eSBarry Smith #include <petscdm.h> /*I "petscdm.h" I*/ 648a10b22SPatrick Sanan #include <petscsys.h> 71e07b27eSBarry Smith 81e07b27eSBarry Smith #include "telescope.h" 91e07b27eSBarry Smith 101e07b27eSBarry Smith /* 111e07b27eSBarry Smith PCTelescopeSetUp_default() 121e07b27eSBarry Smith PCTelescopeMatCreate_default() 131e07b27eSBarry Smith 141e07b27eSBarry Smith default 151e07b27eSBarry Smith 161e07b27eSBarry Smith // scatter in 171e07b27eSBarry Smith x(comm) -> xtmp(comm) 181e07b27eSBarry Smith 191e07b27eSBarry Smith xred(subcomm) <- xtmp 201e07b27eSBarry Smith yred(subcomm) 211e07b27eSBarry Smith 221e07b27eSBarry Smith yred(subcomm) --> xtmp 231e07b27eSBarry Smith 241e07b27eSBarry Smith // scatter out 251e07b27eSBarry Smith xtmp(comm) -> y(comm) 261e07b27eSBarry Smith */ 271e07b27eSBarry Smith 281e07b27eSBarry Smith PetscBool isActiveRank(PetscSubcomm scomm) 291e07b27eSBarry Smith { 301e07b27eSBarry Smith if (scomm->color == 0) { return PETSC_TRUE; } 311e07b27eSBarry Smith else { return PETSC_FALSE; } 321e07b27eSBarry Smith } 331e07b27eSBarry Smith 341e07b27eSBarry Smith #undef __FUNCT__ 351e07b27eSBarry Smith #define __FUNCT__ "private_PCTelescopeGetSubDM" 361e07b27eSBarry Smith DM private_PCTelescopeGetSubDM(PC_Telescope sred) 371e07b27eSBarry Smith { 38c6a0d831SBarry Smith DM subdm = NULL; 391e07b27eSBarry Smith 401e07b27eSBarry Smith if (!isActiveRank(sred->psubcomm)) { subdm = NULL; } 411e07b27eSBarry Smith else { 421e07b27eSBarry Smith switch (sred->sr_type) { 431e07b27eSBarry Smith case TELESCOPE_DEFAULT: subdm = NULL; 441e07b27eSBarry Smith break; 451e07b27eSBarry Smith case TELESCOPE_DMDA: subdm = ((PC_Telescope_DMDACtx*)sred->dm_ctx)->dmrepart; 461e07b27eSBarry Smith break; 471e07b27eSBarry Smith case TELESCOPE_DMPLEX: subdm = NULL; 481e07b27eSBarry Smith break; 491e07b27eSBarry Smith } 501e07b27eSBarry Smith } 511e07b27eSBarry Smith return(subdm); 521e07b27eSBarry Smith } 531e07b27eSBarry Smith 541e07b27eSBarry Smith #undef __FUNCT__ 551e07b27eSBarry Smith #define __FUNCT__ "PCTelescopeSetUp_default" 561e07b27eSBarry Smith PetscErrorCode PCTelescopeSetUp_default(PC pc,PC_Telescope sred) 571e07b27eSBarry Smith { 581e07b27eSBarry Smith PetscErrorCode ierr; 591e07b27eSBarry Smith PetscInt m,M,bs,st,ed; 601e07b27eSBarry Smith Vec x,xred,yred,xtmp; 611e07b27eSBarry Smith Mat B; 621e07b27eSBarry Smith MPI_Comm comm,subcomm; 631e07b27eSBarry Smith VecScatter scatter; 641e07b27eSBarry Smith IS isin; 651e07b27eSBarry Smith 661e07b27eSBarry Smith PetscFunctionBegin; 671e07b27eSBarry Smith ierr = PetscInfo(pc,"PCTelescope: setup (default)\n");CHKERRQ(ierr); 681e07b27eSBarry Smith comm = PetscSubcommParent(sred->psubcomm); 691e07b27eSBarry Smith subcomm = PetscSubcommChild(sred->psubcomm); 701e07b27eSBarry Smith 711e07b27eSBarry Smith ierr = PCGetOperators(pc,NULL,&B);CHKERRQ(ierr); 721e07b27eSBarry Smith ierr = MatGetSize(B,&M,NULL);CHKERRQ(ierr); 731e07b27eSBarry Smith ierr = MatGetBlockSize(B,&bs);CHKERRQ(ierr); 741e07b27eSBarry Smith ierr = MatCreateVecs(B,&x,NULL);CHKERRQ(ierr); 751e07b27eSBarry Smith 761e07b27eSBarry Smith xred = NULL; 773ac26c5eSBarry Smith m = 0; 781e07b27eSBarry Smith if (isActiveRank(sred->psubcomm)) { 791e07b27eSBarry Smith ierr = VecCreate(subcomm,&xred);CHKERRQ(ierr); 801e07b27eSBarry Smith ierr = VecSetSizes(xred,PETSC_DECIDE,M);CHKERRQ(ierr); 811e07b27eSBarry Smith ierr = VecSetBlockSize(xred,bs);CHKERRQ(ierr); 821e07b27eSBarry Smith ierr = VecSetFromOptions(xred);CHKERRQ(ierr); 83ca43db0aSBarry Smith ierr = VecGetLocalSize(xred,&m);CHKERRQ(ierr); 841e07b27eSBarry Smith } 851e07b27eSBarry Smith 861e07b27eSBarry Smith yred = NULL; 871e07b27eSBarry Smith if (isActiveRank(sred->psubcomm)) { 881e07b27eSBarry Smith ierr = VecDuplicate(xred,&yred);CHKERRQ(ierr); 891e07b27eSBarry Smith } 901e07b27eSBarry Smith 911e07b27eSBarry Smith ierr = VecCreate(comm,&xtmp);CHKERRQ(ierr); 921e07b27eSBarry Smith ierr = VecSetSizes(xtmp,m,PETSC_DECIDE);CHKERRQ(ierr); 931e07b27eSBarry Smith ierr = VecSetBlockSize(xtmp,bs);CHKERRQ(ierr); 941e07b27eSBarry Smith ierr = VecSetType(xtmp,((PetscObject)x)->type_name);CHKERRQ(ierr); 951e07b27eSBarry Smith 961e07b27eSBarry Smith if (isActiveRank(sred->psubcomm)) { 971e07b27eSBarry Smith ierr = VecGetOwnershipRange(xred,&st,&ed);CHKERRQ(ierr); 981e07b27eSBarry Smith ierr = ISCreateStride(comm,(ed-st),st,1,&isin);CHKERRQ(ierr); 991e07b27eSBarry Smith } else { 1001e07b27eSBarry Smith ierr = VecGetOwnershipRange(x,&st,&ed);CHKERRQ(ierr); 1013ac26c5eSBarry Smith ierr = ISCreateStride(comm,0,st,1,&isin);CHKERRQ(ierr); 1021e07b27eSBarry Smith } 1031e07b27eSBarry Smith ierr = ISSetBlockSize(isin,bs);CHKERRQ(ierr); 1041e07b27eSBarry Smith 1051e07b27eSBarry Smith ierr = VecScatterCreate(x,isin,xtmp,NULL,&scatter);CHKERRQ(ierr); 1061e07b27eSBarry Smith 1071e07b27eSBarry Smith sred->isin = isin; 1081e07b27eSBarry Smith sred->scatter = scatter; 1091e07b27eSBarry Smith sred->xred = xred; 1101e07b27eSBarry Smith sred->yred = yred; 1111e07b27eSBarry Smith sred->xtmp = xtmp; 1121e07b27eSBarry Smith ierr = VecDestroy(&x);CHKERRQ(ierr); 1131e07b27eSBarry Smith PetscFunctionReturn(0); 1141e07b27eSBarry Smith } 1151e07b27eSBarry Smith 1161e07b27eSBarry Smith #undef __FUNCT__ 1171e07b27eSBarry Smith #define __FUNCT__ "PCTelescopeMatCreate_default" 1181e07b27eSBarry Smith PetscErrorCode PCTelescopeMatCreate_default(PC pc,PC_Telescope sred,MatReuse reuse,Mat *A) 1191e07b27eSBarry Smith { 1201e07b27eSBarry Smith PetscErrorCode ierr; 1211e07b27eSBarry Smith MPI_Comm comm,subcomm; 1221e07b27eSBarry Smith Mat Bred,B; 1231e07b27eSBarry Smith PetscInt nr,nc; 1241e07b27eSBarry Smith IS isrow,iscol; 1251e07b27eSBarry Smith Mat Blocal,*_Blocal; 1261e07b27eSBarry Smith 1271e07b27eSBarry Smith PetscFunctionBegin; 1281e07b27eSBarry Smith ierr = PetscInfo(pc,"PCTelescope: updating the redundant preconditioned operator (default)\n");CHKERRQ(ierr); 1291e07b27eSBarry Smith ierr = PetscObjectGetComm((PetscObject)pc,&comm);CHKERRQ(ierr); 1301e07b27eSBarry Smith subcomm = PetscSubcommChild(sred->psubcomm); 1311e07b27eSBarry Smith ierr = PCGetOperators(pc,NULL,&B);CHKERRQ(ierr); 1321e07b27eSBarry Smith ierr = MatGetSize(B,&nr,&nc);CHKERRQ(ierr); 1331e07b27eSBarry Smith isrow = sred->isin; 1341e07b27eSBarry Smith ierr = ISCreateStride(comm,nc,0,1,&iscol);CHKERRQ(ierr); 1351e07b27eSBarry Smith ierr = MatGetSubMatrices(B,1,&isrow,&iscol,MAT_INITIAL_MATRIX,&_Blocal);CHKERRQ(ierr); 1361e07b27eSBarry Smith Blocal = *_Blocal; 1371e07b27eSBarry Smith ierr = PetscFree(_Blocal);CHKERRQ(ierr); 1381e07b27eSBarry Smith Bred = NULL; 1391e07b27eSBarry Smith if (isActiveRank(sred->psubcomm)) { 1401e07b27eSBarry Smith PetscInt mm; 1411e07b27eSBarry Smith 1421e07b27eSBarry Smith if (reuse != MAT_INITIAL_MATRIX) { Bred = *A; } 1431e07b27eSBarry Smith 1441e07b27eSBarry Smith ierr = MatGetSize(Blocal,&mm,NULL);CHKERRQ(ierr); 1451e07b27eSBarry Smith ierr = MatCreateMPIMatConcatenateSeqMat(subcomm,Blocal,mm,reuse,&Bred);CHKERRQ(ierr); 1461e07b27eSBarry Smith } 1471e07b27eSBarry Smith *A = Bred; 1481e07b27eSBarry Smith ierr = ISDestroy(&iscol);CHKERRQ(ierr); 1491e07b27eSBarry Smith ierr = MatDestroy(&Blocal);CHKERRQ(ierr); 1501e07b27eSBarry Smith PetscFunctionReturn(0); 1511e07b27eSBarry Smith } 1521e07b27eSBarry Smith 1531e07b27eSBarry Smith #undef __FUNCT__ 1541e07b27eSBarry Smith #define __FUNCT__ "PCTelescopeMatNullSpaceCreate_default" 1551e07b27eSBarry Smith PetscErrorCode PCTelescopeMatNullSpaceCreate_default(PC pc,PC_Telescope sred,Mat sub_mat) 1561e07b27eSBarry Smith { 1571e07b27eSBarry Smith PetscErrorCode ierr; 1581e07b27eSBarry Smith MatNullSpace nullspace,sub_nullspace; 1591e07b27eSBarry Smith Mat A,B; 1601e07b27eSBarry Smith PetscBool has_const; 161a947c41eSDave May PetscInt i,k,n = 0; 1621e07b27eSBarry Smith const Vec *vecs; 163c41e779fSDave May Vec *sub_vecs = NULL; 1641e07b27eSBarry Smith MPI_Comm subcomm; 1651e07b27eSBarry Smith 1661e07b27eSBarry Smith PetscFunctionBegin; 1671e07b27eSBarry Smith ierr = PCGetOperators(pc,&A,&B);CHKERRQ(ierr); 1681e07b27eSBarry Smith ierr = MatGetNullSpace(B,&nullspace);CHKERRQ(ierr); 169a947c41eSDave May if (!nullspace) PetscFunctionReturn(0); 1701e07b27eSBarry Smith 1711e07b27eSBarry Smith ierr = PetscInfo(pc,"PCTelescope: generating nullspace (default)\n");CHKERRQ(ierr); 1721e07b27eSBarry Smith subcomm = PetscSubcommChild(sred->psubcomm); 1731e07b27eSBarry Smith ierr = MatNullSpaceGetVecs(nullspace,&has_const,&n,&vecs);CHKERRQ(ierr); 1741e07b27eSBarry Smith 1751e07b27eSBarry Smith if (isActiveRank(sred->psubcomm)) { 176e3acf2f7SBarry Smith if (n) { 177e3acf2f7SBarry Smith ierr = VecDuplicateVecs(sred->xred,n,&sub_vecs);CHKERRQ(ierr); 1781e07b27eSBarry Smith } 1791e07b27eSBarry Smith } 1801e07b27eSBarry Smith 1811e07b27eSBarry Smith /* copy entries */ 1821e07b27eSBarry Smith for (k=0; k<n; k++) { 1831e07b27eSBarry Smith const PetscScalar *x_array; 1841e07b27eSBarry Smith PetscScalar *LA_sub_vec; 18513c30530SDave May PetscInt st,ed; 1861e07b27eSBarry Smith 1871e07b27eSBarry Smith /* pull in vector x->xtmp */ 1881e07b27eSBarry Smith ierr = VecScatterBegin(sred->scatter,vecs[k],sred->xtmp,INSERT_VALUES,SCATTER_FORWARD);CHKERRQ(ierr); 1891e07b27eSBarry Smith ierr = VecScatterEnd(sred->scatter,vecs[k],sred->xtmp,INSERT_VALUES,SCATTER_FORWARD);CHKERRQ(ierr); 19047856c66SBarry Smith if (sub_vecs) { 1911e07b27eSBarry Smith /* copy vector entires into xred */ 1921e07b27eSBarry Smith ierr = VecGetArrayRead(sred->xtmp,&x_array);CHKERRQ(ierr); 193ea2b237eSDave May if (sub_vecs[k]) { 1941e07b27eSBarry Smith ierr = VecGetOwnershipRange(sub_vecs[k],&st,&ed);CHKERRQ(ierr); 1951e07b27eSBarry Smith ierr = VecGetArray(sub_vecs[k],&LA_sub_vec);CHKERRQ(ierr); 1961e07b27eSBarry Smith for (i=0; i<ed-st; i++) { 1971e07b27eSBarry Smith LA_sub_vec[i] = x_array[i]; 1981e07b27eSBarry Smith } 1991e07b27eSBarry Smith ierr = VecRestoreArray(sub_vecs[k],&LA_sub_vec);CHKERRQ(ierr); 2001e07b27eSBarry Smith } 2011e07b27eSBarry Smith ierr = VecRestoreArrayRead(sred->xtmp,&x_array);CHKERRQ(ierr); 2021e07b27eSBarry Smith } 20347856c66SBarry Smith } 2041e07b27eSBarry Smith 2051e07b27eSBarry Smith if (isActiveRank(sred->psubcomm)) { 2061e07b27eSBarry Smith /* create new nullspace for redundant object */ 2071e07b27eSBarry Smith ierr = MatNullSpaceCreate(subcomm,has_const,n,sub_vecs,&sub_nullspace);CHKERRQ(ierr); 208120bdd93SDave May sub_nullspace->remove = nullspace->remove; 209120bdd93SDave May sub_nullspace->rmctx = nullspace->rmctx; 210120bdd93SDave May 2111e07b27eSBarry Smith /* attach redundant nullspace to Bred */ 2121e07b27eSBarry Smith ierr = MatSetNullSpace(sub_mat,sub_nullspace);CHKERRQ(ierr); 213e3acf2f7SBarry Smith ierr = VecDestroyVecs(n,&sub_vecs);CHKERRQ(ierr); 2141e07b27eSBarry Smith } 2151e07b27eSBarry Smith PetscFunctionReturn(0); 2161e07b27eSBarry Smith } 2171e07b27eSBarry Smith 2181e07b27eSBarry Smith #undef __FUNCT__ 2191e07b27eSBarry Smith #define __FUNCT__ "PCView_Telescope" 2201e07b27eSBarry Smith static PetscErrorCode PCView_Telescope(PC pc,PetscViewer viewer) 2211e07b27eSBarry Smith { 2221e07b27eSBarry Smith PC_Telescope sred = (PC_Telescope)pc->data; 2231e07b27eSBarry Smith PetscErrorCode ierr; 2241e07b27eSBarry Smith PetscBool iascii,isstring; 2251e07b27eSBarry Smith PetscViewer subviewer; 2261e07b27eSBarry Smith 2271e07b27eSBarry Smith PetscFunctionBegin; 2281e07b27eSBarry Smith ierr = PetscObjectTypeCompare((PetscObject)viewer,PETSCVIEWERASCII,&iascii);CHKERRQ(ierr); 2291e07b27eSBarry Smith ierr = PetscObjectTypeCompare((PetscObject)viewer,PETSCVIEWERSTRING,&isstring);CHKERRQ(ierr); 2301e07b27eSBarry Smith if (iascii) { 2311e07b27eSBarry Smith if (!sred->psubcomm) { 2321e07b27eSBarry Smith ierr = PetscViewerASCIIPrintf(viewer," Telescope: preconditioner not yet setup\n");CHKERRQ(ierr); 2331e07b27eSBarry Smith } else { 2341e07b27eSBarry Smith MPI_Comm comm,subcomm; 2351e07b27eSBarry Smith PetscMPIInt comm_size,subcomm_size; 2361e07b27eSBarry Smith DM dm,subdm; 2371e07b27eSBarry Smith 2381e07b27eSBarry Smith ierr = PCGetDM(pc,&dm);CHKERRQ(ierr); 2391e07b27eSBarry Smith subdm = private_PCTelescopeGetSubDM(sred); 2401e07b27eSBarry Smith comm = PetscSubcommParent(sred->psubcomm); 2411e07b27eSBarry Smith subcomm = PetscSubcommChild(sred->psubcomm); 2421e07b27eSBarry Smith ierr = MPI_Comm_size(comm,&comm_size);CHKERRQ(ierr); 2431e07b27eSBarry Smith ierr = MPI_Comm_size(subcomm,&subcomm_size);CHKERRQ(ierr); 2441e07b27eSBarry Smith 2451e07b27eSBarry Smith ierr = PetscViewerASCIIPrintf(viewer," Telescope: parent comm size reduction factor = %D\n",sred->redfactor);CHKERRQ(ierr); 2461e07b27eSBarry Smith ierr = PetscViewerASCIIPrintf(viewer," Telescope: comm_size = %d , subcomm_size = %d\n",(int)comm_size,(int)subcomm_size);CHKERRQ(ierr); 24748a10b22SPatrick Sanan switch (sred->subcommtype) { 24848a10b22SPatrick Sanan case PETSC_SUBCOMM_INTERLACED : 24948a10b22SPatrick Sanan ierr = PetscViewerASCIIPrintf(viewer," Telescope: subcomm type: interlaced\n",sred->subcommtype);CHKERRQ(ierr); 25048a10b22SPatrick Sanan break; 25148a10b22SPatrick Sanan case PETSC_SUBCOMM_CONTIGUOUS : 25248a10b22SPatrick Sanan ierr = PetscViewerASCIIPrintf(viewer," Telescope: subcomm type: contiguous\n",sred->subcommtype);CHKERRQ(ierr); 25348a10b22SPatrick Sanan break; 25448a10b22SPatrick Sanan default : 25548a10b22SPatrick Sanan SETERRQ(PetscObjectComm((PetscObject)pc),PETSC_ERR_SUP,"General subcomm type not supported by PCTelescope"); 25648a10b22SPatrick Sanan } 2571e07b27eSBarry Smith ierr = PetscViewerGetSubViewer(viewer,subcomm,&subviewer);CHKERRQ(ierr); 2581e07b27eSBarry Smith if (isActiveRank(sred->psubcomm)) { 2591e07b27eSBarry Smith ierr = PetscViewerASCIIPushTab(subviewer);CHKERRQ(ierr); 2601e07b27eSBarry Smith 2611e07b27eSBarry Smith if (dm && sred->ignore_dm) { 2621e07b27eSBarry Smith ierr = PetscViewerASCIIPrintf(subviewer," Telescope: ignoring DM\n");CHKERRQ(ierr); 2631e07b27eSBarry Smith } 2647c5279cbSDave May if (sred->ignore_kspcomputeoperators) { 2657c5279cbSDave May ierr = PetscViewerASCIIPrintf(subviewer," Telescope: ignoring KSPComputeOperators\n");CHKERRQ(ierr); 2667c5279cbSDave May } 2671e07b27eSBarry Smith switch (sred->sr_type) { 2681e07b27eSBarry Smith case TELESCOPE_DEFAULT: 2691e07b27eSBarry Smith ierr = PetscViewerASCIIPrintf(subviewer," Telescope: using default setup\n");CHKERRQ(ierr); 2701e07b27eSBarry Smith break; 2711e07b27eSBarry Smith case TELESCOPE_DMDA: 2721e07b27eSBarry Smith ierr = PetscViewerASCIIPrintf(subviewer," Telescope: DMDA detected\n");CHKERRQ(ierr); 2731e07b27eSBarry Smith ierr = DMView_DMDAShort(subdm,subviewer);CHKERRQ(ierr); 2741e07b27eSBarry Smith break; 2751e07b27eSBarry Smith case TELESCOPE_DMPLEX: 2761e07b27eSBarry Smith ierr = PetscViewerASCIIPrintf(subviewer," Telescope: DMPLEX detected\n");CHKERRQ(ierr); 2771e07b27eSBarry Smith break; 2781e07b27eSBarry Smith } 2791e07b27eSBarry Smith 2801e07b27eSBarry Smith ierr = KSPView(sred->ksp,subviewer);CHKERRQ(ierr); 2811e07b27eSBarry Smith ierr = PetscViewerASCIIPopTab(subviewer);CHKERRQ(ierr); 2821e07b27eSBarry Smith } 2831e07b27eSBarry Smith ierr = PetscViewerRestoreSubViewer(viewer,subcomm,&subviewer);CHKERRQ(ierr); 2841e07b27eSBarry Smith } 2851e07b27eSBarry Smith } 2861e07b27eSBarry Smith PetscFunctionReturn(0); 2871e07b27eSBarry Smith } 2881e07b27eSBarry Smith 2891e07b27eSBarry Smith #undef __FUNCT__ 2901e07b27eSBarry Smith #define __FUNCT__ "PCSetUp_Telescope" 2911e07b27eSBarry Smith static PetscErrorCode PCSetUp_Telescope(PC pc) 2921e07b27eSBarry Smith { 2931e07b27eSBarry Smith PC_Telescope sred = (PC_Telescope)pc->data; 2941e07b27eSBarry Smith PetscErrorCode ierr; 295bd49479cSSatish Balay MPI_Comm comm,subcomm=0; 2961e07b27eSBarry Smith PCTelescopeType sr_type; 2971e07b27eSBarry Smith 2981e07b27eSBarry Smith PetscFunctionBegin; 2991e07b27eSBarry Smith ierr = PetscObjectGetComm((PetscObject)pc,&comm);CHKERRQ(ierr); 3001e07b27eSBarry Smith 3011e07b27eSBarry Smith /* subcomm definition */ 3021e07b27eSBarry Smith if (!pc->setupcalled) { 3031e07b27eSBarry Smith if (!sred->psubcomm) { 3041e07b27eSBarry Smith ierr = PetscSubcommCreate(comm,&sred->psubcomm);CHKERRQ(ierr); 3051e07b27eSBarry Smith ierr = PetscSubcommSetNumber(sred->psubcomm,sred->redfactor);CHKERRQ(ierr); 30648a10b22SPatrick Sanan ierr = PetscSubcommSetType(sred->psubcomm,sred->subcommtype);CHKERRQ(ierr); 3071e07b27eSBarry Smith ierr = PetscLogObjectMemory((PetscObject)pc,sizeof(PetscSubcomm));CHKERRQ(ierr); 3081e07b27eSBarry Smith } 3091e07b27eSBarry Smith } 3100f6f40a7SSatish Balay subcomm = PetscSubcommChild(sred->psubcomm); 3111e07b27eSBarry Smith 3121e07b27eSBarry Smith /* internal KSP */ 3131e07b27eSBarry Smith if (!pc->setupcalled) { 3141e07b27eSBarry Smith const char *prefix; 3151e07b27eSBarry Smith 3161e07b27eSBarry Smith if (isActiveRank(sred->psubcomm)) { 3171e07b27eSBarry Smith ierr = KSPCreate(subcomm,&sred->ksp);CHKERRQ(ierr); 3181e07b27eSBarry Smith ierr = KSPSetErrorIfNotConverged(sred->ksp,pc->erroriffailure);CHKERRQ(ierr); 3191e07b27eSBarry Smith ierr = PetscObjectIncrementTabLevel((PetscObject)sred->ksp,(PetscObject)pc,1);CHKERRQ(ierr); 3201e07b27eSBarry Smith ierr = PetscLogObjectParent((PetscObject)pc,(PetscObject)sred->ksp);CHKERRQ(ierr); 3211e07b27eSBarry Smith ierr = KSPSetType(sred->ksp,KSPPREONLY);CHKERRQ(ierr); 3221e07b27eSBarry Smith ierr = PCGetOptionsPrefix(pc,&prefix);CHKERRQ(ierr); 3231e07b27eSBarry Smith ierr = KSPSetOptionsPrefix(sred->ksp,prefix);CHKERRQ(ierr); 3241e07b27eSBarry Smith ierr = KSPAppendOptionsPrefix(sred->ksp,"telescope_");CHKERRQ(ierr); 3251e07b27eSBarry Smith } 3261e07b27eSBarry Smith } 3271e07b27eSBarry Smith /* Determine type of setup/update */ 3281e07b27eSBarry Smith if (!pc->setupcalled) { 3291e07b27eSBarry Smith PetscBool has_dm,same; 3301e07b27eSBarry Smith DM dm; 3311e07b27eSBarry Smith 3321e07b27eSBarry Smith sr_type = TELESCOPE_DEFAULT; 3331e07b27eSBarry Smith has_dm = PETSC_FALSE; 3341e07b27eSBarry Smith ierr = PCGetDM(pc,&dm);CHKERRQ(ierr); 3351e07b27eSBarry Smith if (dm) { has_dm = PETSC_TRUE; } 3361e07b27eSBarry Smith if (has_dm) { 3371e07b27eSBarry Smith /* check for dmda */ 3381e07b27eSBarry Smith ierr = PetscObjectTypeCompare((PetscObject)dm,DMDA,&same);CHKERRQ(ierr); 3391e07b27eSBarry Smith if (same) { 3401e07b27eSBarry Smith ierr = PetscInfo(pc,"PCTelescope: found DMDA\n");CHKERRQ(ierr); 3411e07b27eSBarry Smith sr_type = TELESCOPE_DMDA; 3421e07b27eSBarry Smith } 3431e07b27eSBarry Smith /* check for dmplex */ 3441e07b27eSBarry Smith ierr = PetscObjectTypeCompare((PetscObject)dm,DMPLEX,&same);CHKERRQ(ierr); 3451e07b27eSBarry Smith if (same) { 3461e07b27eSBarry Smith PetscInfo(pc,"PCTelescope: found DMPLEX\n"); 3471e07b27eSBarry Smith sr_type = TELESCOPE_DMPLEX; 3481e07b27eSBarry Smith } 3491e07b27eSBarry Smith } 3501e07b27eSBarry Smith 3511e07b27eSBarry Smith if (sred->ignore_dm) { 3521e07b27eSBarry Smith PetscInfo(pc,"PCTelescope: ignore DM\n"); 3531e07b27eSBarry Smith sr_type = TELESCOPE_DEFAULT; 3541e07b27eSBarry Smith } 3551e07b27eSBarry Smith sred->sr_type = sr_type; 3561e07b27eSBarry Smith } else { 3571e07b27eSBarry Smith sr_type = sred->sr_type; 3581e07b27eSBarry Smith } 3591e07b27eSBarry Smith 3601e07b27eSBarry Smith /* set function pointers for repartition setup, matrix creation/update, matrix nullspace and reset functionality */ 3611e07b27eSBarry Smith switch (sr_type) { 3621e07b27eSBarry Smith case TELESCOPE_DEFAULT: 3631e07b27eSBarry Smith sred->pctelescope_setup_type = PCTelescopeSetUp_default; 3641e07b27eSBarry Smith sred->pctelescope_matcreate_type = PCTelescopeMatCreate_default; 3651e07b27eSBarry Smith sred->pctelescope_matnullspacecreate_type = PCTelescopeMatNullSpaceCreate_default; 3661e07b27eSBarry Smith sred->pctelescope_reset_type = NULL; 3671e07b27eSBarry Smith break; 3681e07b27eSBarry Smith case TELESCOPE_DMDA: 3691e07b27eSBarry Smith pc->ops->apply = PCApply_Telescope_dmda; 370f650675bSDave May pc->ops->applyrichardson = PCApplyRichardson_Telescope_dmda; 3711e07b27eSBarry Smith sred->pctelescope_setup_type = PCTelescopeSetUp_dmda; 3721e07b27eSBarry Smith sred->pctelescope_matcreate_type = PCTelescopeMatCreate_dmda; 3731e07b27eSBarry Smith sred->pctelescope_matnullspacecreate_type = PCTelescopeMatNullSpaceCreate_dmda; 3741e07b27eSBarry Smith sred->pctelescope_reset_type = PCReset_Telescope_dmda; 3751e07b27eSBarry Smith break; 3761e07b27eSBarry Smith case TELESCOPE_DMPLEX: SETERRQ(comm,PETSC_ERR_SUP,"Supprt for DMPLEX is currently not available"); 3771e07b27eSBarry Smith break; 3781e07b27eSBarry Smith default: SETERRQ(comm,PETSC_ERR_SUP,"Only supprt for repartitioning DMDA is provided"); 3791e07b27eSBarry Smith break; 3801e07b27eSBarry Smith } 3811e07b27eSBarry Smith 3821e07b27eSBarry Smith /* setup */ 3831e07b27eSBarry Smith if (sred->pctelescope_setup_type) { 3841e07b27eSBarry Smith ierr = sred->pctelescope_setup_type(pc,sred);CHKERRQ(ierr); 3851e07b27eSBarry Smith } 3861e07b27eSBarry Smith /* update */ 3871e07b27eSBarry Smith if (!pc->setupcalled) { 3881e07b27eSBarry Smith if (sred->pctelescope_matcreate_type) { 3891e07b27eSBarry Smith ierr = sred->pctelescope_matcreate_type(pc,sred,MAT_INITIAL_MATRIX,&sred->Bred);CHKERRQ(ierr); 3901e07b27eSBarry Smith } 3911e07b27eSBarry Smith if (sred->pctelescope_matnullspacecreate_type) { 3921e07b27eSBarry Smith ierr = sred->pctelescope_matnullspacecreate_type(pc,sred,sred->Bred);CHKERRQ(ierr); 3931e07b27eSBarry Smith } 3941e07b27eSBarry Smith } else { 3951e07b27eSBarry Smith if (sred->pctelescope_matcreate_type) { 3961e07b27eSBarry Smith ierr = sred->pctelescope_matcreate_type(pc,sred,MAT_REUSE_MATRIX,&sred->Bred);CHKERRQ(ierr); 3971e07b27eSBarry Smith } 3981e07b27eSBarry Smith } 3991e07b27eSBarry Smith 4001e07b27eSBarry Smith /* common - no construction */ 4011e07b27eSBarry Smith if (isActiveRank(sred->psubcomm)) { 4021e07b27eSBarry Smith ierr = KSPSetOperators(sred->ksp,sred->Bred,sred->Bred);CHKERRQ(ierr); 4031e07b27eSBarry Smith if (pc->setfromoptionscalled && !pc->setupcalled){ 4041e07b27eSBarry Smith ierr = KSPSetFromOptions(sred->ksp);CHKERRQ(ierr); 4051e07b27eSBarry Smith } 4061e07b27eSBarry Smith } 4071e07b27eSBarry Smith PetscFunctionReturn(0); 4081e07b27eSBarry Smith } 4091e07b27eSBarry Smith 4101e07b27eSBarry Smith #undef __FUNCT__ 4111e07b27eSBarry Smith #define __FUNCT__ "PCApply_Telescope" 4121e07b27eSBarry Smith static PetscErrorCode PCApply_Telescope(PC pc,Vec x,Vec y) 4131e07b27eSBarry Smith { 4141e07b27eSBarry Smith PC_Telescope sred = (PC_Telescope)pc->data; 4151e07b27eSBarry Smith PetscErrorCode ierr; 4161e07b27eSBarry Smith Vec xtmp,xred,yred; 41713c30530SDave May PetscInt i,st,ed; 4181e07b27eSBarry Smith VecScatter scatter; 4191e07b27eSBarry Smith PetscScalar *array; 4201e07b27eSBarry Smith const PetscScalar *x_array; 4211e07b27eSBarry Smith 4221e07b27eSBarry Smith PetscFunctionBegin; 4231e07b27eSBarry Smith xtmp = sred->xtmp; 4241e07b27eSBarry Smith scatter = sred->scatter; 4251e07b27eSBarry Smith xred = sred->xred; 4261e07b27eSBarry Smith yred = sred->yred; 4271e07b27eSBarry Smith 4281e07b27eSBarry Smith /* pull in vector x->xtmp */ 4291e07b27eSBarry Smith ierr = VecScatterBegin(scatter,x,xtmp,INSERT_VALUES,SCATTER_FORWARD);CHKERRQ(ierr); 4301e07b27eSBarry Smith ierr = VecScatterEnd(scatter,x,xtmp,INSERT_VALUES,SCATTER_FORWARD);CHKERRQ(ierr); 4311e07b27eSBarry Smith 4321e07b27eSBarry Smith /* copy vector entires into xred */ 4331e07b27eSBarry Smith ierr = VecGetArrayRead(xtmp,&x_array);CHKERRQ(ierr); 4341e07b27eSBarry Smith if (xred) { 4351e07b27eSBarry Smith PetscScalar *LA_xred; 4361e07b27eSBarry Smith ierr = VecGetOwnershipRange(xred,&st,&ed);CHKERRQ(ierr); 4371e07b27eSBarry Smith ierr = VecGetArray(xred,&LA_xred);CHKERRQ(ierr); 4381e07b27eSBarry Smith for (i=0; i<ed-st; i++) { 4391e07b27eSBarry Smith LA_xred[i] = x_array[i]; 4401e07b27eSBarry Smith } 4411e07b27eSBarry Smith ierr = VecRestoreArray(xred,&LA_xred);CHKERRQ(ierr); 4421e07b27eSBarry Smith } 4431e07b27eSBarry Smith ierr = VecRestoreArrayRead(xtmp,&x_array);CHKERRQ(ierr); 4441e07b27eSBarry Smith /* solve */ 4451e07b27eSBarry Smith if (isActiveRank(sred->psubcomm)) { 4461e07b27eSBarry Smith ierr = KSPSolve(sred->ksp,xred,yred);CHKERRQ(ierr); 4471e07b27eSBarry Smith } 4481e07b27eSBarry Smith /* return vector */ 4491e07b27eSBarry Smith ierr = VecGetArray(xtmp,&array);CHKERRQ(ierr); 4501e07b27eSBarry Smith if (yred) { 4511e07b27eSBarry Smith const PetscScalar *LA_yred; 4521e07b27eSBarry Smith ierr = VecGetOwnershipRange(yred,&st,&ed);CHKERRQ(ierr); 4531e07b27eSBarry Smith ierr = VecGetArrayRead(yred,&LA_yred);CHKERRQ(ierr); 4541e07b27eSBarry Smith for (i=0; i<ed-st; i++) { 4551e07b27eSBarry Smith array[i] = LA_yred[i]; 4561e07b27eSBarry Smith } 4571e07b27eSBarry Smith ierr = VecRestoreArrayRead(yred,&LA_yred);CHKERRQ(ierr); 4581e07b27eSBarry Smith } 4591e07b27eSBarry Smith ierr = VecRestoreArray(xtmp,&array);CHKERRQ(ierr); 4601e07b27eSBarry Smith ierr = VecScatterBegin(scatter,xtmp,y,INSERT_VALUES,SCATTER_REVERSE);CHKERRQ(ierr); 4611e07b27eSBarry Smith ierr = VecScatterEnd(scatter,xtmp,y,INSERT_VALUES,SCATTER_REVERSE);CHKERRQ(ierr); 4621e07b27eSBarry Smith PetscFunctionReturn(0); 4631e07b27eSBarry Smith } 4641e07b27eSBarry Smith 4651e07b27eSBarry Smith #undef __FUNCT__ 466f650675bSDave May #define __FUNCT__ "PCApplyRichardson_Telescope" 467f650675bSDave May static PetscErrorCode PCApplyRichardson_Telescope(PC pc,Vec x,Vec y,Vec w,PetscReal rtol,PetscReal abstol, PetscReal dtol,PetscInt its,PetscBool zeroguess,PetscInt *outits,PCRichardsonConvergedReason *reason) 468f650675bSDave May { 469f650675bSDave May PC_Telescope sred = (PC_Telescope)pc->data; 470f650675bSDave May PetscErrorCode ierr; 471a1d91a28SDave May Vec xtmp,yred; 472f650675bSDave May PetscInt i,st,ed; 473f650675bSDave May VecScatter scatter; 474f650675bSDave May const PetscScalar *x_array; 475f650675bSDave May PetscBool default_init_guess_value; 476f650675bSDave May 477f650675bSDave May PetscFunctionBegin; 478f650675bSDave May xtmp = sred->xtmp; 479f650675bSDave May scatter = sred->scatter; 480f650675bSDave May yred = sred->yred; 481f650675bSDave May 482f650675bSDave May if (its > 1) SETERRQ(PetscObjectComm((PetscObject)pc),PETSC_ERR_SUP,"PCApplyRichardson_Telescope only supports max_it = 1"); 483f650675bSDave May *reason = (PCRichardsonConvergedReason)0; 484f650675bSDave May 485f650675bSDave May if (!zeroguess) { 486f650675bSDave May ierr = PetscInfo(pc,"PCTelescope: Scattering y for non-zero initial guess\n");CHKERRQ(ierr); 487f650675bSDave May /* pull in vector y->xtmp */ 488f650675bSDave May ierr = VecScatterBegin(scatter,y,xtmp,INSERT_VALUES,SCATTER_FORWARD);CHKERRQ(ierr); 489f650675bSDave May ierr = VecScatterEnd(scatter,y,xtmp,INSERT_VALUES,SCATTER_FORWARD);CHKERRQ(ierr); 490f650675bSDave May 491f650675bSDave May /* copy vector entires into xred */ 492f650675bSDave May ierr = VecGetArrayRead(xtmp,&x_array);CHKERRQ(ierr); 493f650675bSDave May if (yred) { 494f650675bSDave May PetscScalar *LA_yred; 495f650675bSDave May ierr = VecGetOwnershipRange(yred,&st,&ed);CHKERRQ(ierr); 496f650675bSDave May ierr = VecGetArray(yred,&LA_yred);CHKERRQ(ierr); 497f650675bSDave May for (i=0; i<ed-st; i++) { 498f650675bSDave May LA_yred[i] = x_array[i]; 499f650675bSDave May } 500f650675bSDave May ierr = VecRestoreArray(yred,&LA_yred);CHKERRQ(ierr); 501f650675bSDave May } 502f650675bSDave May ierr = VecRestoreArrayRead(xtmp,&x_array);CHKERRQ(ierr); 503f650675bSDave May } 504f650675bSDave May 505f650675bSDave May if (isActiveRank(sred->psubcomm)) { 506f650675bSDave May ierr = KSPGetInitialGuessNonzero(sred->ksp,&default_init_guess_value);CHKERRQ(ierr); 507f650675bSDave May if (!zeroguess) ierr = KSPSetInitialGuessNonzero(sred->ksp,PETSC_TRUE);CHKERRQ(ierr); 508f650675bSDave May } 509f650675bSDave May 510f650675bSDave May ierr = PCApply_Telescope(pc,x,y);CHKERRQ(ierr); 511f650675bSDave May 512f650675bSDave May if (isActiveRank(sred->psubcomm)) { 513f650675bSDave May ierr = KSPSetInitialGuessNonzero(sred->ksp,default_init_guess_value);CHKERRQ(ierr); 514f650675bSDave May } 515f650675bSDave May 516f650675bSDave May if (!*reason) *reason = PCRICHARDSON_CONVERGED_ITS; 517f650675bSDave May *outits = 1; 518f650675bSDave May PetscFunctionReturn(0); 519f650675bSDave May } 520f650675bSDave May 521f650675bSDave May #undef __FUNCT__ 5221e07b27eSBarry Smith #define __FUNCT__ "PCReset_Telescope" 5231e07b27eSBarry Smith static PetscErrorCode PCReset_Telescope(PC pc) 5241e07b27eSBarry Smith { 5251e07b27eSBarry Smith PC_Telescope sred = (PC_Telescope)pc->data; 5261e07b27eSBarry Smith PetscErrorCode ierr; 5271e07b27eSBarry Smith 5281e07b27eSBarry Smith ierr = ISDestroy(&sred->isin);CHKERRQ(ierr); 5291e07b27eSBarry Smith ierr = VecScatterDestroy(&sred->scatter);CHKERRQ(ierr); 530e3acf2f7SBarry Smith ierr = VecDestroy(&sred->xred);CHKERRQ(ierr); 531e3acf2f7SBarry Smith ierr = VecDestroy(&sred->yred);CHKERRQ(ierr); 532e3acf2f7SBarry Smith ierr = VecDestroy(&sred->xtmp);CHKERRQ(ierr); 533e3acf2f7SBarry Smith ierr = MatDestroy(&sred->Bred);CHKERRQ(ierr); 534e3acf2f7SBarry Smith ierr = KSPReset(sred->ksp);CHKERRQ(ierr); 5351e07b27eSBarry Smith if (sred->pctelescope_reset_type) { 5361e07b27eSBarry Smith ierr = sred->pctelescope_reset_type(pc);CHKERRQ(ierr); 5371e07b27eSBarry Smith } 5381e07b27eSBarry Smith PetscFunctionReturn(0); 5391e07b27eSBarry Smith } 5401e07b27eSBarry Smith 5411e07b27eSBarry Smith #undef __FUNCT__ 5421e07b27eSBarry Smith #define __FUNCT__ "PCDestroy_Telescope" 5431e07b27eSBarry Smith static PetscErrorCode PCDestroy_Telescope(PC pc) 5441e07b27eSBarry Smith { 5451e07b27eSBarry Smith PC_Telescope sred = (PC_Telescope)pc->data; 5461e07b27eSBarry Smith PetscErrorCode ierr; 5471e07b27eSBarry Smith 5481e07b27eSBarry Smith PetscFunctionBegin; 5491e07b27eSBarry Smith ierr = PCReset_Telescope(pc);CHKERRQ(ierr); 550e3acf2f7SBarry Smith ierr = KSPDestroy(&sred->ksp);CHKERRQ(ierr); 5511e07b27eSBarry Smith ierr = PetscSubcommDestroy(&sred->psubcomm);CHKERRQ(ierr); 552e3acf2f7SBarry Smith ierr = PetscFree(sred->dm_ctx);CHKERRQ(ierr); 553e3acf2f7SBarry Smith ierr = PetscFree(pc->data);CHKERRQ(ierr); 5541e07b27eSBarry Smith PetscFunctionReturn(0); 5551e07b27eSBarry Smith } 5561e07b27eSBarry Smith 5571e07b27eSBarry Smith #undef __FUNCT__ 5581e07b27eSBarry Smith #define __FUNCT__ "PCSetFromOptions_Telescope" 5594416b707SBarry Smith static PetscErrorCode PCSetFromOptions_Telescope(PetscOptionItems *PetscOptionsObject,PC pc) 5601e07b27eSBarry Smith { 5611e07b27eSBarry Smith PC_Telescope sred = (PC_Telescope)pc->data; 5621e07b27eSBarry Smith PetscErrorCode ierr; 5631e07b27eSBarry Smith MPI_Comm comm; 5641e07b27eSBarry Smith PetscMPIInt size; 56548a10b22SPatrick Sanan PetscBool flg; 56648a10b22SPatrick Sanan PetscSubcommType subcommtype; 5671e07b27eSBarry Smith 5681e07b27eSBarry Smith PetscFunctionBegin; 5691e07b27eSBarry Smith ierr = PetscObjectGetComm((PetscObject)pc,&comm);CHKERRQ(ierr); 5701e07b27eSBarry Smith ierr = MPI_Comm_size(comm,&size);CHKERRQ(ierr); 5711e07b27eSBarry Smith ierr = PetscOptionsHead(PetscOptionsObject,"Telescope options");CHKERRQ(ierr); 57248a10b22SPatrick Sanan ierr = PetscOptionsEnum("-pc_telescope_subcomm_type","Subcomm type (interlaced or contiguous)","PCTelescopeSetSubcommType",PetscSubcommTypes,(PetscEnum)sred->subcommtype,(PetscEnum*)&subcommtype,&flg);CHKERRQ(ierr); 57348a10b22SPatrick Sanan if (flg) { 57448a10b22SPatrick Sanan ierr = PCTelescopeSetSubcommType(pc,subcommtype);CHKERRQ(ierr); 57548a10b22SPatrick Sanan } 5761e07b27eSBarry Smith ierr = PetscOptionsInt("-pc_telescope_reduction_factor","Factor to reduce comm size by","PCTelescopeSetReductionFactor",sred->redfactor,&sred->redfactor,0);CHKERRQ(ierr); 5771e07b27eSBarry Smith if (sred->redfactor > size) SETERRQ(comm,PETSC_ERR_ARG_WRONG,"-pc_telescope_reduction_factor <= comm size"); 5781e07b27eSBarry Smith ierr = PetscOptionsBool("-pc_telescope_ignore_dm","Ignore any DM attached to the PC","PCTelescopeSetIgnoreDM",sred->ignore_dm,&sred->ignore_dm,0);CHKERRQ(ierr); 5797c5279cbSDave May ierr = PetscOptionsBool("-pc_telescope_ignore_kspcomputeoperators","Ignore method used to compute A","PCTelescopeSetIgnoreKSPComputeOperators",sred->ignore_kspcomputeoperators,&sred->ignore_kspcomputeoperators,0);CHKERRQ(ierr); 5801e07b27eSBarry Smith ierr = PetscOptionsTail();CHKERRQ(ierr); 5811e07b27eSBarry Smith PetscFunctionReturn(0); 5821e07b27eSBarry Smith } 5831e07b27eSBarry Smith 5841e07b27eSBarry Smith /* PC simplementation specific API's */ 5851e07b27eSBarry Smith 58648a10b22SPatrick Sanan #undef __FUNCT__ 58748a10b22SPatrick Sanan #define __FUNCT__ "PCTelescopeGetKSP_Telescope" 5881e07b27eSBarry Smith static PetscErrorCode PCTelescopeGetKSP_Telescope(PC pc,KSP *ksp) 5891e07b27eSBarry Smith { 5901e07b27eSBarry Smith PC_Telescope red = (PC_Telescope)pc->data; 591bd49479cSSatish Balay PetscFunctionBegin; 5921e07b27eSBarry Smith if (ksp) *ksp = red->ksp; 593bd49479cSSatish Balay PetscFunctionReturn(0); 5941e07b27eSBarry Smith } 5951e07b27eSBarry Smith 59648a10b22SPatrick Sanan #undef __FUNCT__ 59748a10b22SPatrick Sanan #define __FUNCT__ "PCTelescopeGetSubcommType_Telescope" 59848a10b22SPatrick Sanan static PetscErrorCode PCTelescopeGetSubcommType_Telescope(PC pc,PetscSubcommType *subcommtype) 59948a10b22SPatrick Sanan { 60048a10b22SPatrick Sanan PC_Telescope red = (PC_Telescope)pc->data; 60148a10b22SPatrick Sanan PetscFunctionBegin; 60248a10b22SPatrick Sanan if (subcommtype) *subcommtype = red->subcommtype; 60348a10b22SPatrick Sanan PetscFunctionReturn(0); 60448a10b22SPatrick Sanan } 60548a10b22SPatrick Sanan 60648a10b22SPatrick Sanan #undef __FUNCT__ 60748a10b22SPatrick Sanan #define __FUNCT__ "PCTelescopeSetSubcommType_Telescope" 60848a10b22SPatrick Sanan static PetscErrorCode PCTelescopeSetSubcommType_Telescope(PC pc,PetscSubcommType subcommtype) 60948a10b22SPatrick Sanan { 61048a10b22SPatrick Sanan PC_Telescope red = (PC_Telescope)pc->data; 61148a10b22SPatrick Sanan 61248a10b22SPatrick Sanan PetscFunctionBegin; 61348a10b22SPatrick Sanan if (pc->setupcalled) SETERRQ(PetscObjectComm((PetscObject)pc),PETSC_ERR_ARG_WRONGSTATE,"You cannot change the subcommunicator type for PCTelescope after it has been set up."); 61448a10b22SPatrick Sanan red->subcommtype = subcommtype; 61548a10b22SPatrick Sanan PetscFunctionReturn(0); 61648a10b22SPatrick Sanan } 61748a10b22SPatrick Sanan 61848a10b22SPatrick Sanan #undef __FUNCT__ 61948a10b22SPatrick Sanan #define __FUNCT__ "PCTelescopeGetReductionFactor_Telescope" 6201e07b27eSBarry Smith static PetscErrorCode PCTelescopeGetReductionFactor_Telescope(PC pc,PetscInt *fact) 6211e07b27eSBarry Smith { 6221e07b27eSBarry Smith PC_Telescope red = (PC_Telescope)pc->data; 623bd49479cSSatish Balay PetscFunctionBegin; 6241e07b27eSBarry Smith if (fact) *fact = red->redfactor; 625bd49479cSSatish Balay PetscFunctionReturn(0); 6261e07b27eSBarry Smith } 6271e07b27eSBarry Smith 62848a10b22SPatrick Sanan #undef __FUNCT__ 62948a10b22SPatrick Sanan #define __FUNCT__ "PCTelescopeSetReductionFactor_Telescope" 6301e07b27eSBarry Smith static PetscErrorCode PCTelescopeSetReductionFactor_Telescope(PC pc,PetscInt fact) 6311e07b27eSBarry Smith { 6321e07b27eSBarry Smith PC_Telescope red = (PC_Telescope)pc->data; 6331e07b27eSBarry Smith PetscMPIInt size; 6341e07b27eSBarry Smith PetscErrorCode ierr; 6351e07b27eSBarry Smith 636bd49479cSSatish Balay PetscFunctionBegin; 6371e07b27eSBarry Smith ierr = MPI_Comm_size(PetscObjectComm((PetscObject)pc),&size);CHKERRQ(ierr); 6381e07b27eSBarry Smith if (fact <= 0) SETERRQ1(PetscObjectComm((PetscObject)pc),PETSC_ERR_ARG_WRONG,"Reduction factor of telescoping PC %D must be positive",fact); 6391e07b27eSBarry Smith if (fact > size) SETERRQ1(PetscObjectComm((PetscObject)pc),PETSC_ERR_ARG_WRONG,"Reduction factor of telescoping PC %D must be <= comm.size",fact); 6401e07b27eSBarry Smith red->redfactor = fact; 641bd49479cSSatish Balay PetscFunctionReturn(0); 6421e07b27eSBarry Smith } 6431e07b27eSBarry Smith 64448a10b22SPatrick Sanan #undef __FUNCT__ 64548a10b22SPatrick Sanan #define __FUNCT__ "PCTelescopeGetIgnoreDM_Telescope" 6461e07b27eSBarry Smith static PetscErrorCode PCTelescopeGetIgnoreDM_Telescope(PC pc,PetscBool *v) 6471e07b27eSBarry Smith { 6481e07b27eSBarry Smith PC_Telescope red = (PC_Telescope)pc->data; 649bd49479cSSatish Balay PetscFunctionBegin; 6501e07b27eSBarry Smith if (v) *v = red->ignore_dm; 651bd49479cSSatish Balay PetscFunctionReturn(0); 6521e07b27eSBarry Smith } 65348a10b22SPatrick Sanan 65448a10b22SPatrick Sanan #undef __FUNCT__ 65548a10b22SPatrick Sanan #define __FUNCT__ "PCTelescopeSetIgnoreDM_Telescope" 6561e07b27eSBarry Smith static PetscErrorCode PCTelescopeSetIgnoreDM_Telescope(PC pc,PetscBool v) 6571e07b27eSBarry Smith { 6581e07b27eSBarry Smith PC_Telescope red = (PC_Telescope)pc->data; 659bd49479cSSatish Balay PetscFunctionBegin; 6601e07b27eSBarry Smith red->ignore_dm = v; 661bd49479cSSatish Balay PetscFunctionReturn(0); 6621e07b27eSBarry Smith } 6631e07b27eSBarry Smith 66448a10b22SPatrick Sanan #undef __FUNCT__ 66548a10b22SPatrick Sanan #define __FUNCT__ "PCTelescopeGetIgnoreKSPComputeOperators_Telescope" 6660ae7c45bSDave May static PetscErrorCode PCTelescopeGetIgnoreKSPComputeOperators_Telescope(PC pc,PetscBool *v) 6670ae7c45bSDave May { 6680ae7c45bSDave May PC_Telescope red = (PC_Telescope)pc->data; 6690ae7c45bSDave May PetscFunctionBegin; 6700ae7c45bSDave May if (v) *v = red->ignore_kspcomputeoperators; 6710ae7c45bSDave May PetscFunctionReturn(0); 6720ae7c45bSDave May } 67348a10b22SPatrick Sanan 67448a10b22SPatrick Sanan #undef __FUNCT__ 67548a10b22SPatrick Sanan #define __FUNCT__ "PCTelescopeSetIgnoreKSPComputeOperators_Telescope" 6760ae7c45bSDave May static PetscErrorCode PCTelescopeSetIgnoreKSPComputeOperators_Telescope(PC pc,PetscBool v) 6770ae7c45bSDave May { 6780ae7c45bSDave May PC_Telescope red = (PC_Telescope)pc->data; 6790ae7c45bSDave May PetscFunctionBegin; 6800ae7c45bSDave May red->ignore_kspcomputeoperators = v; 6810ae7c45bSDave May PetscFunctionReturn(0); 6820ae7c45bSDave May } 6830ae7c45bSDave May 68448a10b22SPatrick Sanan #undef __FUNCT__ 68548a10b22SPatrick Sanan #define __FUNCT__ "PCTelescopeGetDM_Telescope" 6861e07b27eSBarry Smith static PetscErrorCode PCTelescopeGetDM_Telescope(PC pc,DM *dm) 6871e07b27eSBarry Smith { 6881e07b27eSBarry Smith PC_Telescope red = (PC_Telescope)pc->data; 689bd49479cSSatish Balay PetscFunctionBegin; 6901e07b27eSBarry Smith *dm = private_PCTelescopeGetSubDM(red); 691bd49479cSSatish Balay PetscFunctionReturn(0); 6921e07b27eSBarry Smith } 6931e07b27eSBarry Smith 6940f43ea10SBarry Smith #undef __FUNCT__ 6950f43ea10SBarry Smith #define __FUNCT__ "PCTelescopeGetKSP" 6961e07b27eSBarry Smith /*@ 6971e07b27eSBarry Smith PCTelescopeGetKSP - Gets the KSP created by the telescoping PC. 6981e07b27eSBarry Smith 6991e07b27eSBarry Smith Not Collective 7001e07b27eSBarry Smith 7011e07b27eSBarry Smith Input Parameter: 7021e07b27eSBarry Smith . pc - the preconditioner context 7031e07b27eSBarry Smith 7041e07b27eSBarry Smith Output Parameter: 7051e07b27eSBarry Smith . subksp - the KSP defined the smaller set of processes 7061e07b27eSBarry Smith 7071e07b27eSBarry Smith Level: advanced 7081e07b27eSBarry Smith 7091e07b27eSBarry Smith .keywords: PC, telescopting solve 7101e07b27eSBarry Smith @*/ 7111e07b27eSBarry Smith PetscErrorCode PCTelescopeGetKSP(PC pc,KSP *subksp) 7121e07b27eSBarry Smith { 713bd49479cSSatish Balay PetscErrorCode ierr; 714bd49479cSSatish Balay PetscFunctionBegin; 715163d334eSBarry Smith ierr = PetscUseMethod(pc,"PCTelescopeGetKSP_C",(PC,KSP*),(pc,subksp));CHKERRQ(ierr); 716bd49479cSSatish Balay PetscFunctionReturn(0); 7171e07b27eSBarry Smith } 7181e07b27eSBarry Smith 7190f43ea10SBarry Smith #undef __FUNCT__ 7200f43ea10SBarry Smith #define __FUNCT__ "PCTelescopeGetReductionFactor" 7211e07b27eSBarry Smith /*@ 7221e07b27eSBarry Smith PCTelescopeGetReductionFactor - Gets the factor by which the original number of processes has been reduced by. 7231e07b27eSBarry Smith 7241e07b27eSBarry Smith Not Collective 7251e07b27eSBarry Smith 7261e07b27eSBarry Smith Input Parameter: 7271e07b27eSBarry Smith . pc - the preconditioner context 7281e07b27eSBarry Smith 7291e07b27eSBarry Smith Output Parameter: 7301e07b27eSBarry Smith . fact - the reduction factor 7311e07b27eSBarry Smith 7321e07b27eSBarry Smith Level: advanced 7331e07b27eSBarry Smith 7341e07b27eSBarry Smith .keywords: PC, telescoping solve 7351e07b27eSBarry Smith @*/ 7361e07b27eSBarry Smith PetscErrorCode PCTelescopeGetReductionFactor(PC pc,PetscInt *fact) 7371e07b27eSBarry Smith { 738bd49479cSSatish Balay PetscErrorCode ierr; 739bd49479cSSatish Balay PetscFunctionBegin; 740163d334eSBarry Smith ierr = PetscUseMethod(pc,"PCTelescopeGetReductionFactor_C",(PC,PetscInt*),(pc,fact));CHKERRQ(ierr); 741bd49479cSSatish Balay PetscFunctionReturn(0); 7421e07b27eSBarry Smith } 7431e07b27eSBarry Smith 7440f43ea10SBarry Smith #undef __FUNCT__ 7450f43ea10SBarry Smith #define __FUNCT__ "PCTelescopeSetReductionFactor" 7461e07b27eSBarry Smith /*@ 7471e07b27eSBarry Smith PCTelescopeSetReductionFactor - Sets the factor by which the original number of processes has been reduced by. 7481e07b27eSBarry Smith 7491e07b27eSBarry Smith Not Collective 7501e07b27eSBarry Smith 7511e07b27eSBarry Smith Input Parameter: 7521e07b27eSBarry Smith . pc - the preconditioner context 7531e07b27eSBarry Smith 7541e07b27eSBarry Smith Output Parameter: 7551e07b27eSBarry Smith . fact - the reduction factor 7561e07b27eSBarry Smith 7571e07b27eSBarry Smith Level: advanced 7581e07b27eSBarry Smith 7591e07b27eSBarry Smith .keywords: PC, telescoping solve 7601e07b27eSBarry Smith @*/ 7611e07b27eSBarry Smith PetscErrorCode PCTelescopeSetReductionFactor(PC pc,PetscInt fact) 7621e07b27eSBarry Smith { 763bd49479cSSatish Balay PetscErrorCode ierr; 764bd49479cSSatish Balay PetscFunctionBegin; 765bd49479cSSatish Balay ierr = PetscTryMethod(pc,"PCTelescopeSetReductionFactor_C",(PC,PetscInt),(pc,fact));CHKERRQ(ierr); 766bd49479cSSatish Balay PetscFunctionReturn(0); 7671e07b27eSBarry Smith } 7681e07b27eSBarry Smith 7690f43ea10SBarry Smith #undef __FUNCT__ 7700f43ea10SBarry Smith #define __FUNCT__ "PCTelescopeGetIgnoreDM" 7711e07b27eSBarry Smith /*@ 7721e07b27eSBarry Smith PCTelescopeGetIgnoreDM - Get the flag indicating if any DM attached to the PC will be used. 7731e07b27eSBarry Smith 7741e07b27eSBarry Smith Not Collective 7751e07b27eSBarry Smith 7761e07b27eSBarry Smith Input Parameter: 7771e07b27eSBarry Smith . pc - the preconditioner context 7781e07b27eSBarry Smith 7791e07b27eSBarry Smith Output Parameter: 7801e07b27eSBarry Smith . v - the flag 7811e07b27eSBarry Smith 7821e07b27eSBarry Smith Level: advanced 7831e07b27eSBarry Smith 7841e07b27eSBarry Smith .keywords: PC, telescoping solve 7851e07b27eSBarry Smith @*/ 7861e07b27eSBarry Smith PetscErrorCode PCTelescopeGetIgnoreDM(PC pc,PetscBool *v) 7871e07b27eSBarry Smith { 788bd49479cSSatish Balay PetscErrorCode ierr; 789bd49479cSSatish Balay PetscFunctionBegin; 790163d334eSBarry Smith ierr = PetscUseMethod(pc,"PCTelescopeGetIgnoreDM_C",(PC,PetscBool*),(pc,v));CHKERRQ(ierr); 791bd49479cSSatish Balay PetscFunctionReturn(0); 7921e07b27eSBarry Smith } 7931e07b27eSBarry Smith 7940f43ea10SBarry Smith #undef __FUNCT__ 7950f43ea10SBarry Smith #define __FUNCT__ "PCTelescopeSetIgnoreDM" 7961e07b27eSBarry Smith /*@ 7971e07b27eSBarry Smith PCTelescopeSetIgnoreDM - Set a flag to ignore any DM attached to the PC. 7981e07b27eSBarry Smith 7991e07b27eSBarry Smith Not Collective 8001e07b27eSBarry Smith 8011e07b27eSBarry Smith Input Parameter: 8021e07b27eSBarry Smith . pc - the preconditioner context 8031e07b27eSBarry Smith 8041e07b27eSBarry Smith Output Parameter: 8051e07b27eSBarry Smith . v - Use PETSC_TRUE to ignore any DM 8061e07b27eSBarry Smith 8071e07b27eSBarry Smith Level: advanced 8081e07b27eSBarry Smith 8091e07b27eSBarry Smith .keywords: PC, telescoping solve 8101e07b27eSBarry Smith @*/ 811bfd6bcc6SSatish Balay PetscErrorCode PCTelescopeSetIgnoreDM(PC pc,PetscBool v) 8121e07b27eSBarry Smith { 813bd49479cSSatish Balay PetscErrorCode ierr; 814bd49479cSSatish Balay PetscFunctionBegin; 815bd49479cSSatish Balay ierr = PetscTryMethod(pc,"PCTelescopeSetIgnoreDM_C",(PC,PetscBool),(pc,v));CHKERRQ(ierr); 816bd49479cSSatish Balay PetscFunctionReturn(0); 8171e07b27eSBarry Smith } 8181e07b27eSBarry Smith 8190f43ea10SBarry Smith #undef __FUNCT__ 8200f43ea10SBarry Smith #define __FUNCT__ "PCTelescopeGetIgnoreKSPComputeOperators" 8211e07b27eSBarry Smith /*@ 8220ae7c45bSDave May PCTelescopeGetIgnoreKSPComputeOperators - Get the flag indicating if KSPComputeOperators will be used. 8230ae7c45bSDave May 8240ae7c45bSDave May Not Collective 8250ae7c45bSDave May 8260ae7c45bSDave May Input Parameter: 8270ae7c45bSDave May . pc - the preconditioner context 8280ae7c45bSDave May 8290ae7c45bSDave May Output Parameter: 8300ae7c45bSDave May . v - the flag 8310ae7c45bSDave May 8320ae7c45bSDave May Level: advanced 8330ae7c45bSDave May 8340ae7c45bSDave May .keywords: PC, telescoping solve 8350ae7c45bSDave May @*/ 8360ae7c45bSDave May PetscErrorCode PCTelescopeGetIgnoreKSPComputeOperators(PC pc,PetscBool *v) 8370ae7c45bSDave May { 8380ae7c45bSDave May PetscErrorCode ierr; 8390ae7c45bSDave May PetscFunctionBegin; 840163d334eSBarry Smith ierr = PetscUseMethod(pc,"PCTelescopeGetIgnoreKSPComputeOperators_C",(PC,PetscBool*),(pc,v));CHKERRQ(ierr); 8410ae7c45bSDave May PetscFunctionReturn(0); 8420ae7c45bSDave May } 8430ae7c45bSDave May 8440f43ea10SBarry Smith #undef __FUNCT__ 8450f43ea10SBarry Smith #define __FUNCT__ "PCTelescopeSetIgnoreKSPComputeOperators" 8460ae7c45bSDave May /*@ 8470ae7c45bSDave May PCTelescopeSetIgnoreKSPComputeOperators - Set a flag to ignore KSPComputeOperators. 8480ae7c45bSDave May 8490ae7c45bSDave May Not Collective 8500ae7c45bSDave May 8510ae7c45bSDave May Input Parameter: 8520ae7c45bSDave May . pc - the preconditioner context 8530ae7c45bSDave May 8540ae7c45bSDave May Output Parameter: 855a954d8f4SDave May . v - Use PETSC_TRUE to ignore the method (if defined) set via KSPSetComputeOperators on pc 8560ae7c45bSDave May 8570ae7c45bSDave May Level: advanced 8580ae7c45bSDave May 8590ae7c45bSDave May .keywords: PC, telescoping solve 8600ae7c45bSDave May @*/ 8610ae7c45bSDave May PetscErrorCode PCTelescopeSetIgnoreKSPComputeOperators(PC pc,PetscBool v) 8620ae7c45bSDave May { 8630ae7c45bSDave May PetscErrorCode ierr; 8640ae7c45bSDave May PetscFunctionBegin; 8650ae7c45bSDave May ierr = PetscTryMethod(pc,"PCTelescopeSetIgnoreKSPComputeOperators_C",(PC,PetscBool),(pc,v));CHKERRQ(ierr); 8660ae7c45bSDave May PetscFunctionReturn(0); 8670ae7c45bSDave May } 8680ae7c45bSDave May 8690f43ea10SBarry Smith #undef __FUNCT__ 8700f43ea10SBarry Smith #define __FUNCT__ "PCTelescopeGetDM" 8710ae7c45bSDave May /*@ 8721e07b27eSBarry Smith PCTelescopeGetDM - Get the re-partitioned DM attached to the sub KSP. 8731e07b27eSBarry Smith 8741e07b27eSBarry Smith Not Collective 8751e07b27eSBarry Smith 8761e07b27eSBarry Smith Input Parameter: 8771e07b27eSBarry Smith . pc - the preconditioner context 8781e07b27eSBarry Smith 8791e07b27eSBarry Smith Output Parameter: 8801e07b27eSBarry Smith . subdm - The re-partitioned DM 8811e07b27eSBarry Smith 8821e07b27eSBarry Smith Level: advanced 8831e07b27eSBarry Smith 8841e07b27eSBarry Smith .keywords: PC, telescoping solve 8851e07b27eSBarry Smith @*/ 8861e07b27eSBarry Smith PetscErrorCode PCTelescopeGetDM(PC pc,DM *subdm) 8871e07b27eSBarry Smith { 888bd49479cSSatish Balay PetscErrorCode ierr; 889bd49479cSSatish Balay PetscFunctionBegin; 890163d334eSBarry Smith ierr = PetscUseMethod(pc,"PCTelescopeGetDM_C",(PC,DM*),(pc,subdm));CHKERRQ(ierr); 891bd49479cSSatish Balay PetscFunctionReturn(0); 8921e07b27eSBarry Smith } 8931e07b27eSBarry Smith 8940f43ea10SBarry Smith #undef __FUNCT__ 8950f43ea10SBarry Smith #define __FUNCT__ "PCTelescopeSetSubcommType" 89648a10b22SPatrick Sanan /*@ 89748a10b22SPatrick Sanan PCTelescopeSetSubcommType - set subcommunicator type (interlaced or contiguous) 89848a10b22SPatrick Sanan 89948a10b22SPatrick Sanan Logically Collective 90048a10b22SPatrick Sanan 90148a10b22SPatrick Sanan Input Parameter: 902*1dae98e4SBarry Smith + pc - the preconditioner context 903*1dae98e4SBarry Smith - subcommtype - the subcommunicator type (see PetscSubcommType) 90448a10b22SPatrick Sanan 90548a10b22SPatrick Sanan Level: advanced 90648a10b22SPatrick Sanan 90748a10b22SPatrick Sanan .keywords: PC, telescoping solve 90848a10b22SPatrick Sanan 90948a10b22SPatrick Sanan .seealso: PetscSubcommType, PetscSubcomm, PCTELESCOPE 91048a10b22SPatrick Sanan @*/ 91148a10b22SPatrick Sanan PetscErrorCode PCTelescopeSetSubcommType(PC pc, PetscSubcommType subcommtype) 91248a10b22SPatrick Sanan { 91348a10b22SPatrick Sanan PetscErrorCode ierr; 91448a10b22SPatrick Sanan PetscFunctionBegin; 91548a10b22SPatrick Sanan ierr = PetscTryMethod(pc,"PCTelescopeSetSubcommType_C",(PC,PetscSubcommType),(pc,subcommtype));CHKERRQ(ierr); 91648a10b22SPatrick Sanan PetscFunctionReturn(0); 91748a10b22SPatrick Sanan } 91848a10b22SPatrick Sanan 9190f43ea10SBarry Smith #undef __FUNCT__ 920*1dae98e4SBarry Smith #define __FUNCT__ "PCTelescopeGetSubcommType" 92148a10b22SPatrick Sanan /*@ 92248a10b22SPatrick Sanan PCTelescopeGetSubcommType - Get the subcommunicator type (interlaced or contiguous) 92348a10b22SPatrick Sanan 92448a10b22SPatrick Sanan Not Collective 92548a10b22SPatrick Sanan 92648a10b22SPatrick Sanan Input Parameter: 92748a10b22SPatrick Sanan . pc - the preconditioner context 92848a10b22SPatrick Sanan 92948a10b22SPatrick Sanan Output Parameter: 93048a10b22SPatrick Sanan . subcommtype - the subcommunicator type (see PetscSubcommType) 93148a10b22SPatrick Sanan 93248a10b22SPatrick Sanan Level: advanced 93348a10b22SPatrick Sanan 93448a10b22SPatrick Sanan .keywords: PC, telescoping solve 93548a10b22SPatrick Sanan 936*1dae98e4SBarry Smith .seealso: PetscSubcomm, PetscSubcommType, PCTELESCOPE 93748a10b22SPatrick Sanan @*/ 938*1dae98e4SBarry Smith PetscErrorCode PCTelescopeGetSubcommType(PC pc, PetscSubcommType *subcommtype) 93948a10b22SPatrick Sanan { 94048a10b22SPatrick Sanan PetscErrorCode ierr; 94148a10b22SPatrick Sanan PetscFunctionBegin; 94248a10b22SPatrick Sanan ierr = PetscUseMethod(pc,"PCTelescopeGetSubcommType_C",(PC,PetscSubcommType*),(pc,subcommtype));CHKERRQ(ierr); 94348a10b22SPatrick Sanan PetscFunctionReturn(0); 94448a10b22SPatrick Sanan } 94548a10b22SPatrick Sanan 9461e07b27eSBarry Smith /* -------------------------------------------------------------------------------------*/ 9471e07b27eSBarry Smith /*MC 9481e07b27eSBarry Smith PCTELESCOPE - Runs a KSP solver on a sub-group of processors. MPI processes not in the sub-communicator are idle during the solve. 9491e07b27eSBarry Smith 9501e07b27eSBarry Smith Options Database: 9511e07b27eSBarry Smith + -pc_telescope_reduction_factor <n> - factor to use communicator size by, for example if you are using 64 MPI processes and 9521e07b27eSBarry Smith use an n of 4, the new sub-communicator will be 4 defined with 64/4 processes 9531e07b27eSBarry Smith - -pc_telescope_ignore_dm <false> - flag to indicate whether an attached DM should be ignored 9541e07b27eSBarry Smith 9551e07b27eSBarry Smith Level: advanced 9561e07b27eSBarry Smith 9571e07b27eSBarry Smith Notes: 9586fc41876SBarry Smith The preconditioner is deemed telescopic as it only calls KSPSolve() on a single 9596fc41876SBarry Smith sub-communicator in contrast with PCREDUNDANT which calls KSPSolve() on N sub-communicators. 9606fc41876SBarry Smith This means there will be MPI processes within c, which will be idle during the application of this preconditioner. 9616fc41876SBarry Smith 9621e07b27eSBarry Smith The default KSP is PREONLY. If a DM is attached to the PC, it is re-partitioned on the sub-communicator. 9631e07b27eSBarry Smith Both the B mat operator and the right hand side vector are permuted into the new DOF ordering defined by the re-partitioned DM. 9641e07b27eSBarry Smith Currently only support for re-partitioning a DMDA is provided. 9651e07b27eSBarry Smith Any nullspace attached to the original Bmat operator are extracted, re-partitioned and set on the repartitioned Bmat operator. 9661e07b27eSBarry Smith KSPSetComputeOperators() is not propagated to the sub KSP. 9671e07b27eSBarry Smith Currently there is no support for the flag -pc_use_amat 9681e07b27eSBarry Smith 9696fc41876SBarry Smith Assuming that the parent preconditioner (PC) is defined on a communicator c, this implementation 9706fc41876SBarry Smith creates a child sub-communicator (c') containing less MPI processes than the original parent preconditioner (PC). 9716fc41876SBarry Smith 9726fc41876SBarry Smith Developer Notes: 9736fc41876SBarry Smith During PCSetup, the B operator is scattered onto c'. 9746fc41876SBarry Smith Within PCApply, the RHS vector (x) is scattered into a redundant vector, xred (defined on c'). 9756fc41876SBarry Smith Then KSPSolve() is executed on the c' communicator. 9766fc41876SBarry Smith 9776fc41876SBarry Smith The communicator used within the telescoping preconditioner is defined by a PetscSubcomm using the INTERLACED 9786fc41876SBarry Smith creation routine. We run the sub KSP on only the ranks within the communicator which have a color equal to zero. 9796fc41876SBarry Smith 9806fc41876SBarry Smith The telescoping preconditioner is aware of nullspaces which are attached to the only B operator. 9816fc41876SBarry Smith In case where B has a n nullspace attached, these nullspaces vectors are extract from B and mapped into 9826fc41876SBarry Smith a new nullspace (defined on the sub-communicator) which is attached to B' (the B operator which was scattered to c') 9836fc41876SBarry Smith 9846fc41876SBarry Smith The telescoping preconditioner is aware of an attached DM. In the event that the DM is of type DMDA (2D or 3D - 9856fc41876SBarry Smith 1D support for 1D DMDAs is not provided), a new DMDA is created on c' (e.g. it is re-partitioned), and this new DM 9866fc41876SBarry Smith is attached the sub KSPSolve(). The design of telescope is such that it should be possible to extend support 9876fc41876SBarry Smith for re-partitioning other DM's (e.g. DMPLEX). The user can supply a flag to ignore attached DMs. 9886fc41876SBarry Smith 9896fc41876SBarry Smith By default, B' is defined by simply fusing rows from different MPI processes 9906fc41876SBarry Smith 9916fc41876SBarry Smith When a DMDA is attached to the parent preconditioner, B' is defined by: (i) performing a symmetric permuting of B 9926fc41876SBarry Smith into the ordering defined by the DMDA on c', (ii) extracting the local chunks via MatGetSubMatrices(), (iii) fusing the 9936fc41876SBarry Smith locally (sequential) matrices defined on the ranks common to c and c' into B' using MatCreateMPIMatConcatenateSeqMat() 9946fc41876SBarry Smith 9956fc41876SBarry Smith Limitations/improvements 9966fc41876SBarry Smith VecPlaceArray could be used within PCApply() to improve efficiency and reduce memory usage. 9976fc41876SBarry Smith 9986fc41876SBarry Smith The symmetric permutation used when a DMDA is encountered is performed via explicitly assmbleming a permutation matrix P, 9996fc41876SBarry Smith and performing P^T.A.P. Possibly it might be more efficient to use MatPermute(). I opted to use P^T.A.P as it appears 10006fc41876SBarry Smith VecPermute() does not supported for the use case required here. By computing P, I can permute both the operator and RHS in a 10016fc41876SBarry Smith consistent manner. 10026fc41876SBarry Smith 10036fc41876SBarry Smith Mapping of vectors is performed this way 10046fc41876SBarry Smith Suppose the parent comm size was 4, and we set a reduction factor of 2, thus would give a comm size on c' of 2. 10056fc41876SBarry Smith Using the interlaced creation routine, the ranks in c with color = 0, will be rank 0 and 2. 10066fc41876SBarry Smith We perform the scatter to the sub-comm in the following way, 10076fc41876SBarry Smith [1] Given a vector x defined on comm c 10086fc41876SBarry Smith 10096fc41876SBarry Smith rank(c) : _________ 0 ______ ________ 1 _______ ________ 2 _____________ ___________ 3 __________ 10106fc41876SBarry Smith x : [0, 1, 2, 3, 4, 5] [6, 7, 8, 9, 10, 11] [12, 13, 14, 15, 16, 17] [18, 19, 20, 21, 22, 23] 10116fc41876SBarry Smith 10126fc41876SBarry Smith scatter to xtmp defined also on comm c so that we have the following values 10136fc41876SBarry Smith 10146fc41876SBarry Smith rank(c) : ___________________ 0 ________________ _1_ ______________________ 2 _______________________ __3_ 10156fc41876SBarry Smith xtmp : [0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11] [ ] [12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 22, 23] [ ] 10166fc41876SBarry Smith 10176fc41876SBarry Smith The entries on rank 1 and 3 (ranks which do not have a color = 0 in c') have no values 10186fc41876SBarry Smith 10196fc41876SBarry Smith 10206fc41876SBarry Smith [2] Copy the value from rank 0, 2 (indices with respect to comm c) into the vector xred which is defined on communicator c'. 10216fc41876SBarry Smith Ranks 0 and 2 are the only ranks in the subcomm which have a color = 0. 10226fc41876SBarry Smith 10236fc41876SBarry Smith rank(c') : ___________________ 0 _______________ ______________________ 1 _____________________ 10246fc41876SBarry Smith xred : [0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11] [12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 22, 23] 10256fc41876SBarry Smith 10261e07b27eSBarry Smith 10271e07b27eSBarry Smith Contributed by Dave May 10281e07b27eSBarry Smith 10296fc41876SBarry Smith .seealso: PCTelescopeGetKSP(), PCTelescopeGetDM(), PCTelescopeGetReductionFactor(), PCTelescopeSetReductionFactor(), PCTelescopeGetIgnoreDM(), PCTelescopeSetIgnoreDM(), PCREDUNDANT 10301e07b27eSBarry Smith M*/ 10311e07b27eSBarry Smith #undef __FUNCT__ 10321e07b27eSBarry Smith #define __FUNCT__ "PCCreate_Telescope" 10331e07b27eSBarry Smith PETSC_EXTERN PetscErrorCode PCCreate_Telescope(PC pc) 10341e07b27eSBarry Smith { 10351e07b27eSBarry Smith PetscErrorCode ierr; 10361e07b27eSBarry Smith struct _PC_Telescope *sred; 10371e07b27eSBarry Smith 10381e07b27eSBarry Smith PetscFunctionBegin; 10391e07b27eSBarry Smith ierr = PetscNewLog(pc,&sred);CHKERRQ(ierr); 104048a10b22SPatrick Sanan sred->subcommtype = PETSC_SUBCOMM_INTERLACED; 10411e07b27eSBarry Smith sred->redfactor = 1; 10421e07b27eSBarry Smith sred->ignore_dm = PETSC_FALSE; 10437c5279cbSDave May sred->ignore_kspcomputeoperators = PETSC_FALSE; 10441e07b27eSBarry Smith pc->data = (void*)sred; 10451e07b27eSBarry Smith 10461e07b27eSBarry Smith pc->ops->apply = PCApply_Telescope; 10471e07b27eSBarry Smith pc->ops->applytranspose = NULL; 1048f650675bSDave May pc->ops->applyrichardson = PCApplyRichardson_Telescope; 10491e07b27eSBarry Smith pc->ops->setup = PCSetUp_Telescope; 10501e07b27eSBarry Smith pc->ops->destroy = PCDestroy_Telescope; 10511e07b27eSBarry Smith pc->ops->reset = PCReset_Telescope; 10521e07b27eSBarry Smith pc->ops->setfromoptions = PCSetFromOptions_Telescope; 10531e07b27eSBarry Smith pc->ops->view = PCView_Telescope; 10541e07b27eSBarry Smith 10551e07b27eSBarry Smith sred->pctelescope_setup_type = PCTelescopeSetUp_default; 10561e07b27eSBarry Smith sred->pctelescope_matcreate_type = PCTelescopeMatCreate_default; 10571e07b27eSBarry Smith sred->pctelescope_matnullspacecreate_type = PCTelescopeMatNullSpaceCreate_default; 10581e07b27eSBarry Smith sred->pctelescope_reset_type = NULL; 10591e07b27eSBarry Smith 10601e07b27eSBarry Smith ierr = PetscObjectComposeFunction((PetscObject)pc,"PCTelescopeGetKSP_C",PCTelescopeGetKSP_Telescope);CHKERRQ(ierr); 106148a10b22SPatrick Sanan ierr = PetscObjectComposeFunction((PetscObject)pc,"PCTelescopeGetSubcommType_C",PCTelescopeGetSubcommType_Telescope);CHKERRQ(ierr); 106248a10b22SPatrick Sanan ierr = PetscObjectComposeFunction((PetscObject)pc,"PCTelescopeSetSubcommType_C",PCTelescopeSetSubcommType_Telescope);CHKERRQ(ierr); 10631e07b27eSBarry Smith ierr = PetscObjectComposeFunction((PetscObject)pc,"PCTelescopeGetReductionFactor_C",PCTelescopeGetReductionFactor_Telescope);CHKERRQ(ierr); 10641e07b27eSBarry Smith ierr = PetscObjectComposeFunction((PetscObject)pc,"PCTelescopeSetReductionFactor_C",PCTelescopeSetReductionFactor_Telescope);CHKERRQ(ierr); 10651e07b27eSBarry Smith ierr = PetscObjectComposeFunction((PetscObject)pc,"PCTelescopeGetIgnoreDM_C",PCTelescopeGetIgnoreDM_Telescope);CHKERRQ(ierr); 10661e07b27eSBarry Smith ierr = PetscObjectComposeFunction((PetscObject)pc,"PCTelescopeSetIgnoreDM_C",PCTelescopeSetIgnoreDM_Telescope);CHKERRQ(ierr); 10670ae7c45bSDave May ierr = PetscObjectComposeFunction((PetscObject)pc,"PCTelescopeGetIgnoreKSPComputeOperators_C",PCTelescopeGetIgnoreKSPComputeOperators_Telescope);CHKERRQ(ierr); 10680ae7c45bSDave May ierr = PetscObjectComposeFunction((PetscObject)pc,"PCTelescopeSetIgnoreKSPComputeOperators_C",PCTelescopeSetIgnoreKSPComputeOperators_Telescope);CHKERRQ(ierr); 10691e07b27eSBarry Smith ierr = PetscObjectComposeFunction((PetscObject)pc,"PCTelescopeGetDM_C",PCTelescopeGetDM_Telescope);CHKERRQ(ierr); 10701e07b27eSBarry Smith PetscFunctionReturn(0); 10711e07b27eSBarry Smith } 1072