1e607c864SMark Adams #include <petscvec_kokkos.hpp> 2a16fd2c9SJacob Faibussowitsch #include <petsc/private/deviceimpl.h> 3e607c864SMark Adams #include <petsc/private/pcimpl.h> 4e607c864SMark Adams #include <petsc/private/kspimpl.h> 5e607c864SMark Adams #include <petscksp.h> /*I "petscksp.h" I*/ 6a999f97fSMark Adams #include <../src/mat/impls/aij/mpi/mpiaij.h> 7a999f97fSMark Adams #include <../src/mat/impls/aij/mpi/kokkos/mpiaijkok.hpp> 8e607c864SMark Adams #include "petscsection.h" 9e607c864SMark Adams #include <petscdmcomposite.h> 10a1e3af9bSmarkadams4 #include "Kokkos_Core.hpp" 11e607c864SMark Adams 12e607c864SMark Adams #include <../src/mat/impls/aij/seq/aij.h> 13e607c864SMark Adams #include <../src/mat/impls/aij/seq/kokkos/aijkok.hpp> 14e607c864SMark Adams 15a16fd2c9SJacob Faibussowitsch #if defined(PETSC_HAVE_CUDA) 16a1e3af9bSmarkadams4 #include <nvToolsExt.h> 17a1e3af9bSmarkadams4 #endif 18a1e3af9bSmarkadams4 190e6b6b59SJacob Faibussowitsch #include <petscdevice_cupm.h> 200e6b6b59SJacob Faibussowitsch 216b664d00Smarkadams4 #define PCBJKOKKOS_SHARED_LEVEL 1 // 0 is shared, 1 is global 22e607c864SMark Adams #define PCBJKOKKOS_VEC_SIZE 16 23e607c864SMark Adams #define PCBJKOKKOS_TEAM_SIZE 16 24a1e3af9bSmarkadams4 25a999f97fSMark Adams #define PCBJKOKKOS_VERBOSE_LEVEL 1 26a1e3af9bSmarkadams4 27a1e3af9bSmarkadams4 typedef Kokkos::DefaultExecutionSpace exec_space; 28a1e3af9bSmarkadams4 using layout = Kokkos::LayoutRight; 29a1e3af9bSmarkadams4 using IntView = Kokkos::View<PetscInt **, layout, exec_space>; 30a1e3af9bSmarkadams4 using AMatrixValueView = const Kokkos::View<PetscScalar **, layout, exec_space>; 31a1e3af9bSmarkadams4 using XYType = const Kokkos::View<PetscScalar **, layout, exec_space>; 32e607c864SMark Adams 339371c9d4SSatish Balay typedef enum { 349371c9d4SSatish Balay BATCH_KSP_BICG_IDX, 359371c9d4SSatish Balay BATCH_KSP_TFQMR_IDX, 369371c9d4SSatish Balay BATCH_KSP_GMRES_IDX, 379371c9d4SSatish Balay NUM_BATCH_TYPES 389371c9d4SSatish Balay } KSPIndex; 39e607c864SMark Adams typedef struct { 40e607c864SMark Adams Vec vec_diag; 41e607c864SMark Adams PetscInt nBlocks; /* total number of blocks */ 42e607c864SMark Adams PetscInt n; // cache host version of d_bid_eqOffset_k[nBlocks] 43e607c864SMark Adams KSP ksp; // Used just for options. Should have one for each block 44e607c864SMark Adams Kokkos::View<PetscInt *, Kokkos::LayoutRight> *d_bid_eqOffset_k; 45e607c864SMark Adams Kokkos::View<PetscScalar *, Kokkos::LayoutRight> *d_idiag_k; 46e607c864SMark Adams Kokkos::View<PetscInt *> *d_isrow_k; 47e607c864SMark Adams Kokkos::View<PetscInt *> *d_isicol_k; 48e607c864SMark Adams KSPIndex ksp_type_idx; 49e607c864SMark Adams PetscInt nwork; 50e607c864SMark Adams PetscInt const_block_size; // used to decide to use shared memory for work vectors 51e607c864SMark Adams PetscInt *dm_Nf; // Number of fields in each DM 52e607c864SMark Adams PetscInt num_dms; 53e607c864SMark Adams // diagnostics 54e607c864SMark Adams PetscBool reason; 55e607c864SMark Adams PetscBool monitor; 56e607c864SMark Adams PetscInt batch_target; 57a1e3af9bSmarkadams4 PetscInt nsolves_team; 58a1e3af9bSmarkadams4 PetscInt max_nits; 59a1e3af9bSmarkadams4 // caches 60a1e3af9bSmarkadams4 IntView *rowOffsets; 61a1e3af9bSmarkadams4 IntView *colIndices; 62a1e3af9bSmarkadams4 XYType *batch_b; 63a1e3af9bSmarkadams4 XYType *batch_x; 64a1e3af9bSmarkadams4 AMatrixValueView *batch_values; 65e607c864SMark Adams } PC_PCBJKOKKOS; 66e607c864SMark Adams 67a1e3af9bSmarkadams4 #if defined(PETSC_HAVE_KOKKOS_KERNELS_GMRES) 68a1e3af9bSmarkadams4 #include <fstream> 69a1e3af9bSmarkadams4 70a1e3af9bSmarkadams4 #include "Kokkos_Timer.hpp" 71a1e3af9bSmarkadams4 #include "Kokkos_Random.hpp" 72a1e3af9bSmarkadams4 #include "Kokkos_UnorderedMap.hpp" 73a1e3af9bSmarkadams4 #include "Kokkos_Sort.hpp" 74a1e3af9bSmarkadams4 75a1e3af9bSmarkadams4 /// KokkosKernels headers 76a1e3af9bSmarkadams4 #include "KokkosBatched_Util.hpp" 77a1e3af9bSmarkadams4 #include "KokkosBatched_Vector.hpp" 78a1e3af9bSmarkadams4 79a1e3af9bSmarkadams4 #include <Kokkos_ArithTraits.hpp> 80a1e3af9bSmarkadams4 #include <KokkosBatched_Util.hpp> 81a1e3af9bSmarkadams4 #include <KokkosBatched_Vector.hpp> 82a1e3af9bSmarkadams4 #include <KokkosBatched_Copy_Decl.hpp> 83a1e3af9bSmarkadams4 #include <KokkosBatched_Copy_Impl.hpp> 84a1e3af9bSmarkadams4 #include <KokkosBatched_AddRadial_Decl.hpp> 85a1e3af9bSmarkadams4 #include <KokkosBatched_AddRadial_Impl.hpp> 86a1e3af9bSmarkadams4 #include <KokkosBatched_Gemm_Decl.hpp> 87a1e3af9bSmarkadams4 #include <KokkosBatched_Gemm_Serial_Impl.hpp> 88a1e3af9bSmarkadams4 #include <KokkosBatched_Gemm_Team_Impl.hpp> 89a1e3af9bSmarkadams4 #include <KokkosBatched_Gemv_Decl.hpp> 90a1e3af9bSmarkadams4 #include <KokkosBatched_Gemv_Serial_Impl.hpp> 91a1e3af9bSmarkadams4 #include <KokkosBatched_Gemv_Team_Impl.hpp> 92a1e3af9bSmarkadams4 #include <KokkosBatched_Trsm_Decl.hpp> 93a1e3af9bSmarkadams4 #include <KokkosBatched_Trsm_Serial_Impl.hpp> 94a1e3af9bSmarkadams4 #include <KokkosBatched_Trsm_Team_Impl.hpp> 95a1e3af9bSmarkadams4 #include <KokkosBatched_Trsv_Decl.hpp> 96a1e3af9bSmarkadams4 #include <KokkosBatched_Trsv_Serial_Impl.hpp> 97a1e3af9bSmarkadams4 #include <KokkosBatched_Trsv_Team_Impl.hpp> 98a1e3af9bSmarkadams4 #include <KokkosBatched_LU_Decl.hpp> 99a1e3af9bSmarkadams4 #include <KokkosBatched_LU_Serial_Impl.hpp> 100a1e3af9bSmarkadams4 #include <KokkosBatched_LU_Team_Impl.hpp> 101a1e3af9bSmarkadams4 #include <KokkosSparse_CrsMatrix.hpp> 102a1e3af9bSmarkadams4 #include "KokkosBatched_Spmv.hpp" 103a1e3af9bSmarkadams4 #include "KokkosBatched_CrsMatrix.hpp" 104a1e3af9bSmarkadams4 #include "KokkosBatched_Krylov_Handle.hpp" 105a1e3af9bSmarkadams4 #include "KokkosBatched_GMRES.hpp" 106a1e3af9bSmarkadams4 #include "KokkosBatched_JacobiPrec.hpp" 107a1e3af9bSmarkadams4 1089371c9d4SSatish Balay template <typename DeviceType, typename ValuesViewType, typename IntView, typename VectorViewType, typename KrylovHandleType> 109a1e3af9bSmarkadams4 struct Functor_TestBatchedTeamVectorGMRES { 110a1e3af9bSmarkadams4 const ValuesViewType _D; 111a1e3af9bSmarkadams4 const ValuesViewType _diag; 112a1e3af9bSmarkadams4 const IntView _r; 113a1e3af9bSmarkadams4 const IntView _c; 114a1e3af9bSmarkadams4 const VectorViewType _X; 115a1e3af9bSmarkadams4 const VectorViewType _B; 116a1e3af9bSmarkadams4 const int _N_team, _team_size, _vector_length; 117a1e3af9bSmarkadams4 const int _N_iteration; 118a1e3af9bSmarkadams4 const double _tol; 119a1e3af9bSmarkadams4 const int _ortho_strategy; 120a1e3af9bSmarkadams4 const int _scratch_pad_level; 121a1e3af9bSmarkadams4 KrylovHandleType _handle; 122a1e3af9bSmarkadams4 123a1e3af9bSmarkadams4 KOKKOS_INLINE_FUNCTION 1249371c9d4SSatish Balay Functor_TestBatchedTeamVectorGMRES(const ValuesViewType &D, const IntView &r, const IntView &c, const VectorViewType &X, const VectorViewType &B, const int N_team, const int team_size, const int vector_length, const int N_iteration, const double tol, const int ortho_strategy, const int scratch_pad_level, KrylovHandleType &handle) : 125d71ae5a4SJacob Faibussowitsch _D(D), _r(r), _c(c), _X(X), _B(B), _N_team(N_team), _team_size(team_size), _vector_length(vector_length), _N_iteration(N_iteration), _tol(tol), _ortho_strategy(ortho_strategy), _scratch_pad_level(scratch_pad_level), _handle(handle) 126d71ae5a4SJacob Faibussowitsch { 127d71ae5a4SJacob Faibussowitsch } 128a1e3af9bSmarkadams4 129a1e3af9bSmarkadams4 KOKKOS_INLINE_FUNCTION 1309371c9d4SSatish Balay Functor_TestBatchedTeamVectorGMRES(const ValuesViewType &D, const ValuesViewType &diag, const IntView &r, const IntView &c, const VectorViewType &X, const VectorViewType &B, const int N_team, const int team_size, const int vector_length, const int N_iteration, const double tol, int ortho_strategy, const int scratch_pad_level, KrylovHandleType &handle) : 131d71ae5a4SJacob Faibussowitsch _D(D), _diag(diag), _r(r), _c(c), _X(X), _B(B), _N_team(N_team), _team_size(team_size), _vector_length(vector_length), _N_iteration(N_iteration), _tol(tol), _ortho_strategy(ortho_strategy), _scratch_pad_level(scratch_pad_level), _handle(handle) 132d71ae5a4SJacob Faibussowitsch { 133d71ae5a4SJacob Faibussowitsch } 134a1e3af9bSmarkadams4 135a1e3af9bSmarkadams4 template <typename MemberType> 136d71ae5a4SJacob Faibussowitsch KOKKOS_INLINE_FUNCTION void operator()(const MemberType &member) const 137d71ae5a4SJacob Faibussowitsch { 138a1e3af9bSmarkadams4 const int first_matrix = static_cast<int>(member.league_rank()) * _N_team; 139a1e3af9bSmarkadams4 const int N = _D.extent(0); 1409371c9d4SSatish Balay const int last_matrix = (static_cast<int>(member.league_rank() + 1) * _N_team < N ? static_cast<int>(member.league_rank() + 1) * _N_team : N); 141a1e3af9bSmarkadams4 const int graphID = static_cast<int>(member.league_rank()); 142a1e3af9bSmarkadams4 using TeamVectorCopy1D = KokkosBatched::TeamVectorCopy<MemberType, KokkosBatched::Trans::NoTranspose, 1>; 143a1e3af9bSmarkadams4 1449371c9d4SSatish Balay auto d = Kokkos::subview(_D, Kokkos::make_pair(first_matrix, last_matrix), Kokkos::ALL); 1459371c9d4SSatish Balay auto x = Kokkos::subview(_X, Kokkos::make_pair(first_matrix, last_matrix), Kokkos::ALL); 1469371c9d4SSatish Balay auto b = Kokkos::subview(_B, Kokkos::make_pair(first_matrix, last_matrix), Kokkos::ALL); 1479371c9d4SSatish Balay using ScratchPadIntViewType = Kokkos::View<typename IntView::non_const_value_type *, typename IntView::array_layout, typename IntView::execution_space::scratch_memory_space>; 1489371c9d4SSatish Balay using ScratchPadValuesViewType = Kokkos::View<typename ValuesViewType::non_const_value_type **, typename ValuesViewType::array_layout, typename ValuesViewType::execution_space::scratch_memory_space>; 149a1e3af9bSmarkadams4 150a1e3af9bSmarkadams4 using Operator = KokkosBatched::CrsMatrix<ValuesViewType, ScratchPadIntViewType>; 151a1e3af9bSmarkadams4 ScratchPadIntViewType r(member.team_scratch(1), _r.extent(1)); 152a1e3af9bSmarkadams4 ScratchPadIntViewType c(member.team_scratch(1), _c.extent(1)); 153a1e3af9bSmarkadams4 154a1e3af9bSmarkadams4 TeamVectorCopy1D::invoke(member, Kokkos::subview(_r, graphID, Kokkos::ALL), r); 155a1e3af9bSmarkadams4 TeamVectorCopy1D::invoke(member, Kokkos::subview(_c, graphID, Kokkos::ALL), c); 156a1e3af9bSmarkadams4 Operator A(d, r, c); 157a1e3af9bSmarkadams4 158a1e3af9bSmarkadams4 ScratchPadValuesViewType diag(member.team_scratch(1), last_matrix - first_matrix, _diag.extent(1)); 159a1e3af9bSmarkadams4 using PrecOperator = KokkosBatched::JacobiPrec<ScratchPadValuesViewType>; 160a1e3af9bSmarkadams4 161a1e3af9bSmarkadams4 KokkosBatched::TeamVectorCopy<MemberType>::invoke(member, Kokkos::subview(_diag, Kokkos::make_pair(first_matrix, last_matrix), Kokkos::ALL), diag); 162a1e3af9bSmarkadams4 PrecOperator P(diag); 163a1e3af9bSmarkadams4 P.setComputedInverse(); 164a1e3af9bSmarkadams4 165a1e3af9bSmarkadams4 KokkosBatched::TeamVectorGMRES<MemberType>::template invoke<Operator, VectorViewType, PrecOperator, KrylovHandleType>(member, A, b, x, P, _handle); 166a1e3af9bSmarkadams4 } 167d71ae5a4SJacob Faibussowitsch inline double run(PC pc) 168d71ae5a4SJacob Faibussowitsch { 169a1e3af9bSmarkadams4 typedef typename ValuesViewType::value_type value_type; 170a1e3af9bSmarkadams4 std::string name("KokkosBatched::Test::TeamVectorGMRES"); 171a1e3af9bSmarkadams4 Kokkos::Timer timer; 172a1e3af9bSmarkadams4 Kokkos::Profiling::pushRegion(name.c_str()); 173a1e3af9bSmarkadams4 174a1e3af9bSmarkadams4 Kokkos::TeamPolicy<DeviceType> auto_policy(ceil(1. * _D.extent(0) / _N_team), Kokkos::AUTO(), Kokkos::AUTO()); 175a1e3af9bSmarkadams4 Kokkos::TeamPolicy<DeviceType> tuned_policy(ceil(1. * _D.extent(0) / _N_team), _team_size, _vector_length); 176a1e3af9bSmarkadams4 Kokkos::TeamPolicy<DeviceType> policy; 177a1e3af9bSmarkadams4 1789371c9d4SSatish Balay if (_team_size < 1) policy = auto_policy; 1799371c9d4SSatish Balay else policy = tuned_policy; 180a1e3af9bSmarkadams4 181a1e3af9bSmarkadams4 _handle.set_max_iteration(_N_iteration); 182a1e3af9bSmarkadams4 _handle.set_tolerance(_tol); 183a1e3af9bSmarkadams4 _handle.set_ortho_strategy(_ortho_strategy); 184a1e3af9bSmarkadams4 _handle.set_scratch_pad_level(_scratch_pad_level); 185a1e3af9bSmarkadams4 _handle.set_compute_last_residual(true); 186a1e3af9bSmarkadams4 187a1e3af9bSmarkadams4 int maximum_iteration = _handle.get_max_iteration(); 188a1e3af9bSmarkadams4 189a1e3af9bSmarkadams4 using ScalarType = typename ValuesViewType::non_const_value_type; 190a1e3af9bSmarkadams4 using Layout = typename ValuesViewType::array_layout; 191a1e3af9bSmarkadams4 using EXSP = typename ValuesViewType::execution_space; 192a1e3af9bSmarkadams4 1939371c9d4SSatish Balay using MagnitudeType = typename Kokkos::Details::ArithTraits<ScalarType>::mag_type; 194a1e3af9bSmarkadams4 195a1e3af9bSmarkadams4 using ViewType1D = Kokkos::View<MagnitudeType *, Layout, EXSP>; 196a1e3af9bSmarkadams4 using ViewType2D = Kokkos::View<ScalarType **, Layout, EXSP>; 197a1e3af9bSmarkadams4 using ViewType3D = Kokkos::View<ScalarType ***, Layout, EXSP>; 198a1e3af9bSmarkadams4 using IntViewType1D = Kokkos::View<PetscInt *, Layout, EXSP>; 199a1e3af9bSmarkadams4 200a1e3af9bSmarkadams4 size_t bytes_1D = ViewType2D::shmem_size(_N_team, 1); 201a1e3af9bSmarkadams4 size_t bytes_row_ptr = IntViewType1D::shmem_size(_r.extent(1)); 202a1e3af9bSmarkadams4 size_t bytes_col_idc = IntViewType1D::shmem_size(_c.extent(1)); 203a1e3af9bSmarkadams4 size_t bytes_2D_1 = ViewType2D::shmem_size(_N_team, _X.extent(1)); 204a1e3af9bSmarkadams4 size_t bytes_2D_2 = ViewType2D::shmem_size(_N_team, maximum_iteration + 1); 205a1e3af9bSmarkadams4 206a1e3af9bSmarkadams4 size_t bytes_diag = bytes_2D_1; 207a1e3af9bSmarkadams4 size_t bytes_tmp = 2 * bytes_2D_1 + 2 * bytes_1D + bytes_2D_2; 208a1e3af9bSmarkadams4 209a1e3af9bSmarkadams4 policy.set_scratch_size(0, Kokkos::PerTeam(bytes_tmp)); 210a1e3af9bSmarkadams4 policy.set_scratch_size(1, Kokkos::PerTeam(bytes_col_idc + bytes_row_ptr + bytes_diag)); 211a999f97fSMark Adams PetscCall(PetscInfo(pc, "%d scratch memory(0) = %d + %d + %d bytes_diag=%d; %d scratch memory(1); %d maximum_iterations\n", (int)(bytes_tmp), 2 * (int)bytes_2D_1, 2 * (int)bytes_1D, (int)bytes_2D_2, (int)bytes_diag, (int)(bytes_row_ptr + bytes_col_idc + bytes_diag), (int)maximum_iteration)); 212a1e3af9bSmarkadams4 exec_space().fence(); 213a1e3af9bSmarkadams4 timer.reset(); 214a1e3af9bSmarkadams4 Kokkos::parallel_for(name.c_str(), policy, *this); 215a1e3af9bSmarkadams4 exec_space().fence(); 216a1e3af9bSmarkadams4 double sec = timer.seconds(); 217a1e3af9bSmarkadams4 218a1e3af9bSmarkadams4 return sec; 219a1e3af9bSmarkadams4 } 220a1e3af9bSmarkadams4 }; 221a1e3af9bSmarkadams4 #endif // KK GMRES 222a1e3af9bSmarkadams4 223a1e3af9bSmarkadams4 typedef Kokkos::TeamPolicy<>::member_type team_member; 224a1e3af9bSmarkadams4 225d71ae5a4SJacob Faibussowitsch static PetscErrorCode PCBJKOKKOSCreateKSP_BJKOKKOS(PC pc) 226d71ae5a4SJacob Faibussowitsch { 227e607c864SMark Adams const char *prefix; 228e607c864SMark Adams PC_PCBJKOKKOS *jac = (PC_PCBJKOKKOS *)pc->data; 229e607c864SMark Adams DM dm; 230e607c864SMark Adams 231e607c864SMark Adams PetscFunctionBegin; 2329566063dSJacob Faibussowitsch PetscCall(KSPCreate(PetscObjectComm((PetscObject)pc), &jac->ksp)); 2339566063dSJacob Faibussowitsch PetscCall(KSPSetErrorIfNotConverged(jac->ksp, pc->erroriffailure)); 2349566063dSJacob Faibussowitsch PetscCall(PetscObjectIncrementTabLevel((PetscObject)jac->ksp, (PetscObject)pc, 1)); 2359566063dSJacob Faibussowitsch PetscCall(PCGetOptionsPrefix(pc, &prefix)); 2369566063dSJacob Faibussowitsch PetscCall(KSPSetOptionsPrefix(jac->ksp, prefix)); 2379566063dSJacob Faibussowitsch PetscCall(KSPAppendOptionsPrefix(jac->ksp, "pc_bjkokkos_")); 2389566063dSJacob Faibussowitsch PetscCall(PCGetDM(pc, &dm)); 239e607c864SMark Adams if (dm) { 2409566063dSJacob Faibussowitsch PetscCall(KSPSetDM(jac->ksp, dm)); 2419566063dSJacob Faibussowitsch PetscCall(KSPSetDMActive(jac->ksp, PETSC_FALSE)); 242e607c864SMark Adams } 243e607c864SMark Adams jac->reason = PETSC_FALSE; 244e607c864SMark Adams jac->monitor = PETSC_FALSE; 245a1e3af9bSmarkadams4 jac->batch_target = -1; 246a1e3af9bSmarkadams4 jac->nsolves_team = 1; 247aaa8cc7dSPierre Jolivet jac->ksp->max_it = 50; // this is really for GMRES w/o restarts 2483ba16761SJacob Faibussowitsch PetscFunctionReturn(PETSC_SUCCESS); 249e607c864SMark Adams } 250e607c864SMark Adams 251e607c864SMark Adams // y <-- Ax 252d71ae5a4SJacob Faibussowitsch KOKKOS_INLINE_FUNCTION PetscErrorCode MatMult(const team_member team, const PetscInt *glb_Aai, const PetscInt *glb_Aaj, const PetscScalar *glb_Aaa, const PetscInt *r, const PetscInt *ic, const PetscInt start, const PetscInt end, const PetscScalar *x_loc, PetscScalar *y_loc) 253d71ae5a4SJacob Faibussowitsch { 254e607c864SMark Adams Kokkos::parallel_for(Kokkos::TeamThreadRange(team, start, end), [=](const int rowb) { 255e607c864SMark Adams int rowa = ic[rowb]; 256e607c864SMark Adams int n = glb_Aai[rowa + 1] - glb_Aai[rowa]; 257a999f97fSMark Adams const PetscInt *aj = glb_Aaj + glb_Aai[rowa]; // global 258e607c864SMark Adams const PetscScalar *aa = glb_Aaa + glb_Aai[rowa]; 259e607c864SMark Adams PetscScalar sum; 2609371c9d4SSatish Balay Kokkos::parallel_reduce( 2619371c9d4SSatish Balay Kokkos::ThreadVectorRange(team, n), [=](const int i, PetscScalar &lsum) { lsum += aa[i] * x_loc[r[aj[i]] - start]; }, sum); 262e607c864SMark Adams Kokkos::single(Kokkos::PerThread(team), [=]() { y_loc[rowb - start] = sum; }); 263e607c864SMark Adams }); 264e607c864SMark Adams team.team_barrier(); 2653ba16761SJacob Faibussowitsch return PETSC_SUCCESS; 266e607c864SMark Adams } 267e607c864SMark Adams 268e607c864SMark Adams // temp buffer per thread with reduction at end? 269d71ae5a4SJacob Faibussowitsch KOKKOS_INLINE_FUNCTION PetscErrorCode MatMultTranspose(const team_member team, const PetscInt *glb_Aai, const PetscInt *glb_Aaj, const PetscScalar *glb_Aaa, const PetscInt *r, const PetscInt *ic, const PetscInt start, const PetscInt end, const PetscScalar *x_loc, PetscScalar *y_loc) 270d71ae5a4SJacob Faibussowitsch { 271e607c864SMark Adams Kokkos::parallel_for(Kokkos::TeamVectorRange(team, end - start), [=](int i) { y_loc[i] = 0; }); 272e607c864SMark Adams team.team_barrier(); 273e607c864SMark Adams Kokkos::parallel_for(Kokkos::TeamThreadRange(team, start, end), [=](const int rowb) { 274e607c864SMark Adams int rowa = ic[rowb]; 275e607c864SMark Adams int n = glb_Aai[rowa + 1] - glb_Aai[rowa]; 276a999f97fSMark Adams const PetscInt *aj = glb_Aaj + glb_Aai[rowa]; // global 277e607c864SMark Adams const PetscScalar *aa = glb_Aaa + glb_Aai[rowa]; 278e607c864SMark Adams const PetscScalar xx = x_loc[rowb - start]; // rowb = ic[rowa] = ic[r[rowb]] 279e607c864SMark Adams Kokkos::parallel_for(Kokkos::ThreadVectorRange(team, n), [=](const int &i) { 280e607c864SMark Adams PetscScalar val = aa[i] * xx; 281e607c864SMark Adams Kokkos::atomic_fetch_add(&y_loc[r[aj[i]] - start], val); 282e607c864SMark Adams }); 283e607c864SMark Adams }); 284e607c864SMark Adams team.team_barrier(); 2853ba16761SJacob Faibussowitsch return PETSC_SUCCESS; 286e607c864SMark Adams } 287e607c864SMark Adams 2889371c9d4SSatish Balay typedef struct Batch_MetaData_TAG { 289e607c864SMark Adams PetscInt flops; 290e607c864SMark Adams PetscInt its; 291e607c864SMark Adams KSPConvergedReason reason; 292e607c864SMark Adams } Batch_MetaData; 293e607c864SMark Adams 294e607c864SMark Adams // Solve A(BB^-1)x = y with TFQMR. Right preconditioned to get un-preconditioned residual 295d71ae5a4SJacob Faibussowitsch KOKKOS_INLINE_FUNCTION PetscErrorCode BJSolve_TFQMR(const team_member team, const PetscInt *glb_Aai, const PetscInt *glb_Aaj, const PetscScalar *glb_Aaa, const PetscInt *r, const PetscInt *ic, PetscScalar *work_space_global, const int stride_global, const int nShareVec, PetscScalar *work_space_shared, const int stride_shared, PetscReal rtol, PetscReal atol, PetscReal dtol, PetscInt maxit, Batch_MetaData *metad, const PetscInt start, const PetscInt end, const PetscScalar glb_idiag[], const PetscScalar *glb_b, PetscScalar *glb_x, bool monitor) 296d71ae5a4SJacob Faibussowitsch { 297e607c864SMark Adams using Kokkos::parallel_for; 2989371c9d4SSatish Balay using Kokkos::parallel_reduce; 299a1e3af9bSmarkadams4 int Nblk = end - start, i, m, stride = stride_shared, idx = 0; 300e607c864SMark Adams PetscReal dp, dpold, w, dpest, tau, psi, cm, r0; 301e607c864SMark Adams const PetscScalar *Diag = &glb_idiag[start]; 302a1e3af9bSmarkadams4 PetscScalar *ptr = work_space_shared, rho, rhoold, a, s, b, eta, etaold, psiold, cf, dpi; 303a1e3af9bSmarkadams4 3049371c9d4SSatish Balay if (idx++ == nShareVec) { 3059371c9d4SSatish Balay ptr = work_space_global; 3069371c9d4SSatish Balay stride = stride_global; 3079371c9d4SSatish Balay } 3089371c9d4SSatish Balay PetscScalar *XX = ptr; 3099371c9d4SSatish Balay ptr += stride; 3109371c9d4SSatish Balay if (idx++ == nShareVec) { 3119371c9d4SSatish Balay ptr = work_space_global; 3129371c9d4SSatish Balay stride = stride_global; 3139371c9d4SSatish Balay } 3149371c9d4SSatish Balay PetscScalar *R = ptr; 3159371c9d4SSatish Balay ptr += stride; 3169371c9d4SSatish Balay if (idx++ == nShareVec) { 3179371c9d4SSatish Balay ptr = work_space_global; 3189371c9d4SSatish Balay stride = stride_global; 3199371c9d4SSatish Balay } 3209371c9d4SSatish Balay PetscScalar *RP = ptr; 3219371c9d4SSatish Balay ptr += stride; 3229371c9d4SSatish Balay if (idx++ == nShareVec) { 3239371c9d4SSatish Balay ptr = work_space_global; 3249371c9d4SSatish Balay stride = stride_global; 3259371c9d4SSatish Balay } 3269371c9d4SSatish Balay PetscScalar *V = ptr; 3279371c9d4SSatish Balay ptr += stride; 3289371c9d4SSatish Balay if (idx++ == nShareVec) { 3299371c9d4SSatish Balay ptr = work_space_global; 3309371c9d4SSatish Balay stride = stride_global; 3319371c9d4SSatish Balay } 3329371c9d4SSatish Balay PetscScalar *T = ptr; 3339371c9d4SSatish Balay ptr += stride; 3349371c9d4SSatish Balay if (idx++ == nShareVec) { 3359371c9d4SSatish Balay ptr = work_space_global; 3369371c9d4SSatish Balay stride = stride_global; 3379371c9d4SSatish Balay } 3389371c9d4SSatish Balay PetscScalar *Q = ptr; 3399371c9d4SSatish Balay ptr += stride; 3409371c9d4SSatish Balay if (idx++ == nShareVec) { 3419371c9d4SSatish Balay ptr = work_space_global; 3429371c9d4SSatish Balay stride = stride_global; 3439371c9d4SSatish Balay } 3449371c9d4SSatish Balay PetscScalar *P = ptr; 3459371c9d4SSatish Balay ptr += stride; 3469371c9d4SSatish Balay if (idx++ == nShareVec) { 3479371c9d4SSatish Balay ptr = work_space_global; 3489371c9d4SSatish Balay stride = stride_global; 3499371c9d4SSatish Balay } 3509371c9d4SSatish Balay PetscScalar *U = ptr; 3519371c9d4SSatish Balay ptr += stride; 3529371c9d4SSatish Balay if (idx++ == nShareVec) { 3539371c9d4SSatish Balay ptr = work_space_global; 3549371c9d4SSatish Balay stride = stride_global; 3559371c9d4SSatish Balay } 3569371c9d4SSatish Balay PetscScalar *D = ptr; 3579371c9d4SSatish Balay ptr += stride; 3589371c9d4SSatish Balay if (idx++ == nShareVec) { 3599371c9d4SSatish Balay ptr = work_space_global; 3609371c9d4SSatish Balay stride = stride_global; 3619371c9d4SSatish Balay } 362e607c864SMark Adams PetscScalar *AUQ = V; 363e607c864SMark Adams 364e607c864SMark Adams // init: get b, zero x 365e607c864SMark Adams parallel_for(Kokkos::TeamVectorRange(team, start, end), [=](int rowb) { 366e607c864SMark Adams int rowa = ic[rowb]; 367e607c864SMark Adams R[rowb - start] = glb_b[rowa]; 368e607c864SMark Adams XX[rowb - start] = 0; 369e607c864SMark Adams }); 370e607c864SMark Adams team.team_barrier(); 3719371c9d4SSatish Balay parallel_reduce( 3729371c9d4SSatish Balay Kokkos::TeamVectorRange(team, Nblk), [=](const int idx, PetscScalar &lsum) { lsum += R[idx] * PetscConj(R[idx]); }, dpi); 373e607c864SMark Adams team.team_barrier(); 374e607c864SMark Adams r0 = dp = PetscSqrtReal(PetscRealPart(dpi)); 375e607c864SMark Adams // diagnostics 376a25f047fSMark Adams #if defined(PETSC_USE_DEBUG) && !defined(PETSC_HAVE_SYCL) 377e607c864SMark Adams if (monitor) Kokkos::single(Kokkos::PerTeam(team), [=]() { printf("%3d KSP Residual norm %14.12e \n", 0, (double)dp); }); 378a25f047fSMark Adams #endif 3799371c9d4SSatish Balay if (dp < atol) { 3809371c9d4SSatish Balay metad->reason = KSP_CONVERGED_ATOL_NORMAL; 3813ba16761SJacob Faibussowitsch return PETSC_SUCCESS; 3829371c9d4SSatish Balay } 3839371c9d4SSatish Balay if (0 == maxit) { 384*08d80769Smarkadams4 metad->reason = KSP_CONVERGED_ITS; 3853ba16761SJacob Faibussowitsch return PETSC_SUCCESS; 3869371c9d4SSatish Balay } 387e607c864SMark Adams 388e607c864SMark Adams /* Make the initial Rp = R */ 389e607c864SMark Adams parallel_for(Kokkos::TeamVectorRange(team, Nblk), [=](int idx) { RP[idx] = R[idx]; }); 390e607c864SMark Adams team.team_barrier(); 391e607c864SMark Adams /* Set the initial conditions */ 392e607c864SMark Adams etaold = 0.0; 393e607c864SMark Adams psiold = 0.0; 394e607c864SMark Adams tau = dp; 395e607c864SMark Adams dpold = dp; 396e607c864SMark Adams 397e607c864SMark Adams /* rhoold = (r,rp) */ 3989371c9d4SSatish Balay parallel_reduce( 3999371c9d4SSatish Balay Kokkos::TeamVectorRange(team, Nblk), [=](const int idx, PetscScalar &dot) { dot += R[idx] * PetscConj(RP[idx]); }, rhoold); 400e607c864SMark Adams team.team_barrier(); 4019371c9d4SSatish Balay parallel_for(Kokkos::TeamVectorRange(team, Nblk), [=](int idx) { 4029371c9d4SSatish Balay U[idx] = R[idx]; 4039371c9d4SSatish Balay P[idx] = R[idx]; 4049371c9d4SSatish Balay T[idx] = Diag[idx] * P[idx]; 4059371c9d4SSatish Balay D[idx] = 0; 4069371c9d4SSatish Balay }); 407e607c864SMark Adams team.team_barrier(); 4083ba16761SJacob Faibussowitsch static_cast<void>(MatMult(team, glb_Aai, glb_Aaj, glb_Aaa, r, ic, start, end, T, V)); 409e607c864SMark Adams 410e607c864SMark Adams i = 0; 411e607c864SMark Adams do { 412e607c864SMark Adams /* s <- (v,rp) */ 4139371c9d4SSatish Balay parallel_reduce( 4149371c9d4SSatish Balay Kokkos::TeamVectorRange(team, Nblk), [=](const int idx, PetscScalar &dot) { dot += V[idx] * PetscConj(RP[idx]); }, s); 415e607c864SMark Adams team.team_barrier(); 416*08d80769Smarkadams4 if (s == 0) { 417*08d80769Smarkadams4 metad->reason = KSP_CONVERGED_HAPPY_BREAKDOWN; 418*08d80769Smarkadams4 goto done; 419*08d80769Smarkadams4 } 420e607c864SMark Adams a = rhoold / s; /* a <- rho / s */ 421e607c864SMark Adams /* q <- u - a v VecWAXPY(w,alpha,x,y): w = alpha x + y. */ 422e607c864SMark Adams /* t <- u + q */ 4239371c9d4SSatish Balay parallel_for(Kokkos::TeamVectorRange(team, Nblk), [=](int idx) { 4249371c9d4SSatish Balay Q[idx] = U[idx] - a * V[idx]; 4259371c9d4SSatish Balay T[idx] = U[idx] + Q[idx]; 4269371c9d4SSatish Balay }); 427e607c864SMark Adams team.team_barrier(); 428e607c864SMark Adams // KSP_PCApplyBAorAB 429e607c864SMark Adams parallel_for(Kokkos::TeamVectorRange(team, Nblk), [=](int idx) { T[idx] = Diag[idx] * T[idx]; }); 430e607c864SMark Adams team.team_barrier(); 4313ba16761SJacob Faibussowitsch static_cast<void>(MatMult(team, glb_Aai, glb_Aaj, glb_Aaa, r, ic, start, end, T, AUQ)); 432e607c864SMark Adams /* r <- r - a K (u + q) */ 433e607c864SMark Adams parallel_for(Kokkos::TeamVectorRange(team, Nblk), [=](int idx) { R[idx] = R[idx] - a * AUQ[idx]; }); 434e607c864SMark Adams team.team_barrier(); 4359371c9d4SSatish Balay parallel_reduce( 4369371c9d4SSatish Balay Kokkos::TeamVectorRange(team, Nblk), [=](const int idx, PetscScalar &lsum) { lsum += R[idx] * PetscConj(R[idx]); }, dpi); 437e607c864SMark Adams team.team_barrier(); 438e607c864SMark Adams dp = PetscSqrtReal(PetscRealPart(dpi)); 439e607c864SMark Adams for (m = 0; m < 2; m++) { 440e607c864SMark Adams if (!m) w = PetscSqrtReal(dp * dpold); 441e607c864SMark Adams else w = dp; 442e607c864SMark Adams psi = w / tau; 443e607c864SMark Adams cm = 1.0 / PetscSqrtReal(1.0 + psi * psi); 444e607c864SMark Adams tau = tau * psi * cm; 445e607c864SMark Adams eta = cm * cm * a; 446e607c864SMark Adams cf = psiold * psiold * etaold / a; 447e607c864SMark Adams if (!m) { 448e607c864SMark Adams /* D = U + cf D */ 449e607c864SMark Adams parallel_for(Kokkos::TeamVectorRange(team, Nblk), [=](int idx) { D[idx] = U[idx] + cf * D[idx]; }); 450e607c864SMark Adams } else { 451e607c864SMark Adams /* D = Q + cf D */ 452e607c864SMark Adams parallel_for(Kokkos::TeamVectorRange(team, Nblk), [=](int idx) { D[idx] = Q[idx] + cf * D[idx]; }); 453e607c864SMark Adams } 454e607c864SMark Adams team.team_barrier(); 455e607c864SMark Adams parallel_for(Kokkos::TeamVectorRange(team, Nblk), [=](int idx) { XX[idx] = XX[idx] + eta * D[idx]; }); 456e607c864SMark Adams team.team_barrier(); 457e607c864SMark Adams dpest = PetscSqrtReal(2 * i + m + 2.0) * tau; 458a25f047fSMark Adams #if defined(PETSC_USE_DEBUG) && !defined(PETSC_HAVE_SYCL) 45926f882f0SMark Adams if (monitor && m == 1) Kokkos::single(Kokkos::PerTeam(team), [=]() { printf("%3d KSP Residual norm %14.12e \n", i + 1, (double)dpest); }); 460a25f047fSMark Adams #endif 4619371c9d4SSatish Balay if (dpest < atol) { 4629371c9d4SSatish Balay metad->reason = KSP_CONVERGED_ATOL_NORMAL; 4639371c9d4SSatish Balay goto done; 4649371c9d4SSatish Balay } 4659371c9d4SSatish Balay if (dpest / r0 < rtol) { 4669371c9d4SSatish Balay metad->reason = KSP_CONVERGED_RTOL_NORMAL; 4679371c9d4SSatish Balay goto done; 4689371c9d4SSatish Balay } 469a25f047fSMark Adams #if defined(PETSC_USE_DEBUG) && !defined(PETSC_HAVE_SYCL) 4709371c9d4SSatish Balay if (dpest / r0 > dtol) { 4719371c9d4SSatish Balay metad->reason = KSP_DIVERGED_DTOL; 4729371c9d4SSatish Balay Kokkos::single(Kokkos::PerTeam(team), [=]() { printf("ERROR block %d diverged: %d it, res=%e, r_0=%e\n", team.league_rank(), i, dpest, r0); }); 4739371c9d4SSatish Balay goto done; 4749371c9d4SSatish Balay } 475e607c864SMark Adams #else 4769371c9d4SSatish Balay if (dpest / r0 > dtol) { 4779371c9d4SSatish Balay metad->reason = KSP_DIVERGED_DTOL; 4789371c9d4SSatish Balay goto done; 4799371c9d4SSatish Balay } 480e607c864SMark Adams #endif 4819371c9d4SSatish Balay if (i + 1 == maxit) { 482*08d80769Smarkadams4 metad->reason = KSP_CONVERGED_ITS; 483*08d80769Smarkadams4 #if defined(PETSC_USE_DEBUG) && !defined(PETSC_HAVE_SYCL) 484*08d80769Smarkadams4 Kokkos::single(Kokkos::PerTeam(team), [=]() { printf("ERROR block %d diverged: TFQMR %d:%d it, res=%e, r_0=%e r_res=%e\n", team.league_rank(), i, m, dpest, r0, dpest / r0); }); 485*08d80769Smarkadams4 #endif 4869371c9d4SSatish Balay goto done; 4879371c9d4SSatish Balay } 488e607c864SMark Adams 489e607c864SMark Adams etaold = eta; 490e607c864SMark Adams psiold = psi; 491e607c864SMark Adams } 492e607c864SMark Adams 493e607c864SMark Adams /* rho <- (r,rp) */ 4949371c9d4SSatish Balay parallel_reduce( 4959371c9d4SSatish Balay Kokkos::TeamVectorRange(team, Nblk), [=](const int idx, PetscScalar &dot) { dot += R[idx] * PetscConj(RP[idx]); }, rho); 496e607c864SMark Adams team.team_barrier(); 497*08d80769Smarkadams4 if (rho == 0) { 498*08d80769Smarkadams4 metad->reason = KSP_CONVERGED_HAPPY_BREAKDOWN; 499*08d80769Smarkadams4 goto done; 500*08d80769Smarkadams4 } 501e607c864SMark Adams b = rho / rhoold; /* b <- rho / rhoold */ 502e607c864SMark Adams /* u <- r + b q */ 503e607c864SMark Adams /* p <- u + b(q + b p) */ 5049371c9d4SSatish Balay parallel_for(Kokkos::TeamVectorRange(team, Nblk), [=](int idx) { 5059371c9d4SSatish Balay U[idx] = R[idx] + b * Q[idx]; 5069371c9d4SSatish Balay Q[idx] = Q[idx] + b * P[idx]; 5079371c9d4SSatish Balay P[idx] = U[idx] + b * Q[idx]; 5089371c9d4SSatish Balay }); 509e607c864SMark Adams /* v <- K p */ 510e607c864SMark Adams team.team_barrier(); 511e607c864SMark Adams parallel_for(Kokkos::TeamVectorRange(team, Nblk), [=](int idx) { T[idx] = Diag[idx] * P[idx]; }); 512e607c864SMark Adams team.team_barrier(); 5133ba16761SJacob Faibussowitsch static_cast<void>(MatMult(team, glb_Aai, glb_Aaj, glb_Aaa, r, ic, start, end, T, V)); 514e607c864SMark Adams 515e607c864SMark Adams rhoold = rho; 516e607c864SMark Adams dpold = dp; 517e607c864SMark Adams 518e607c864SMark Adams i++; 519e607c864SMark Adams } while (i < maxit); 520e607c864SMark Adams done: 521e607c864SMark Adams // KSPUnwindPreconditioner 522e607c864SMark Adams parallel_for(Kokkos::TeamVectorRange(team, Nblk), [=](int idx) { XX[idx] = Diag[idx] * XX[idx]; }); 523e607c864SMark Adams team.team_barrier(); 524a1e3af9bSmarkadams4 // put x into Plex order 525e607c864SMark Adams parallel_for(Kokkos::TeamVectorRange(team, start, end), [=](int rowb) { 526e607c864SMark Adams int rowa = ic[rowb]; 527e607c864SMark Adams glb_x[rowa] = XX[rowb - start]; 528e607c864SMark Adams }); 529e607c864SMark Adams metad->its = i + 1; 530e607c864SMark Adams if (1) { 531e607c864SMark Adams int nnz; 5329371c9d4SSatish Balay parallel_reduce( 5339371c9d4SSatish Balay Kokkos::TeamVectorRange(team, start, end), [=](const int idx, int &lsum) { lsum += (glb_Aai[idx + 1] - glb_Aai[idx]); }, nnz); 534e607c864SMark Adams metad->flops = 2 * (metad->its * (10 * Nblk + 2 * nnz) + 5 * Nblk); 535e607c864SMark Adams } else { 536e607c864SMark Adams metad->flops = 2 * (metad->its * (10 * Nblk + 2 * 50 * Nblk) + 5 * Nblk); // guess 537e607c864SMark Adams } 5383ba16761SJacob Faibussowitsch return PETSC_SUCCESS; 539e607c864SMark Adams } 540e607c864SMark Adams 541e607c864SMark Adams // Solve Ax = y with biCG 542d71ae5a4SJacob Faibussowitsch KOKKOS_INLINE_FUNCTION PetscErrorCode BJSolve_BICG(const team_member team, const PetscInt *glb_Aai, const PetscInt *glb_Aaj, const PetscScalar *glb_Aaa, const PetscInt *r, const PetscInt *ic, PetscScalar *work_space_global, const int stride_global, const int nShareVec, PetscScalar *work_space_shared, const int stride_shared, PetscReal rtol, PetscReal atol, PetscReal dtol, PetscInt maxit, Batch_MetaData *metad, const PetscInt start, const PetscInt end, const PetscScalar glb_idiag[], const PetscScalar *glb_b, PetscScalar *glb_x, bool monitor) 543d71ae5a4SJacob Faibussowitsch { 544e607c864SMark Adams using Kokkos::parallel_for; 5459371c9d4SSatish Balay using Kokkos::parallel_reduce; 546a1e3af9bSmarkadams4 int Nblk = end - start, i, stride = stride_shared, idx = 0; // start in shared mem 547e607c864SMark Adams PetscReal dp, r0; 548e607c864SMark Adams const PetscScalar *Di = &glb_idiag[start]; 549*08d80769Smarkadams4 PetscScalar *ptr = work_space_shared, dpi, a = 1.0, beta, betaold = 1.0, t1, t2; 550a1e3af9bSmarkadams4 5519371c9d4SSatish Balay if (idx++ == nShareVec) { 5529371c9d4SSatish Balay ptr = work_space_global; 5539371c9d4SSatish Balay stride = stride_global; 5549371c9d4SSatish Balay } 5559371c9d4SSatish Balay PetscScalar *XX = ptr; 5569371c9d4SSatish Balay ptr += stride; 5579371c9d4SSatish Balay if (idx++ == nShareVec) { 5589371c9d4SSatish Balay ptr = work_space_global; 5599371c9d4SSatish Balay stride = stride_global; 5609371c9d4SSatish Balay } 5619371c9d4SSatish Balay PetscScalar *Rl = ptr; 5629371c9d4SSatish Balay ptr += stride; 5639371c9d4SSatish Balay if (idx++ == nShareVec) { 5649371c9d4SSatish Balay ptr = work_space_global; 5659371c9d4SSatish Balay stride = stride_global; 5669371c9d4SSatish Balay } 5679371c9d4SSatish Balay PetscScalar *Zl = ptr; 5689371c9d4SSatish Balay ptr += stride; 5699371c9d4SSatish Balay if (idx++ == nShareVec) { 5709371c9d4SSatish Balay ptr = work_space_global; 5719371c9d4SSatish Balay stride = stride_global; 5729371c9d4SSatish Balay } 5739371c9d4SSatish Balay PetscScalar *Pl = ptr; 5749371c9d4SSatish Balay ptr += stride; 5759371c9d4SSatish Balay if (idx++ == nShareVec) { 5769371c9d4SSatish Balay ptr = work_space_global; 5779371c9d4SSatish Balay stride = stride_global; 5789371c9d4SSatish Balay } 5799371c9d4SSatish Balay PetscScalar *Rr = ptr; 5809371c9d4SSatish Balay ptr += stride; 5819371c9d4SSatish Balay if (idx++ == nShareVec) { 5829371c9d4SSatish Balay ptr = work_space_global; 5839371c9d4SSatish Balay stride = stride_global; 5849371c9d4SSatish Balay } 5859371c9d4SSatish Balay PetscScalar *Zr = ptr; 5869371c9d4SSatish Balay ptr += stride; 5879371c9d4SSatish Balay if (idx++ == nShareVec) { 5889371c9d4SSatish Balay ptr = work_space_global; 5899371c9d4SSatish Balay stride = stride_global; 5909371c9d4SSatish Balay } 5919371c9d4SSatish Balay PetscScalar *Pr = ptr; 5929371c9d4SSatish Balay ptr += stride; 593e607c864SMark Adams 594e607c864SMark Adams /* r <- b (x is 0) */ 595e607c864SMark Adams parallel_for(Kokkos::TeamVectorRange(team, start, end), [=](int rowb) { 596e607c864SMark Adams int rowa = ic[rowb]; 597e607c864SMark Adams Rl[rowb - start] = Rr[rowb - start] = glb_b[rowa]; 598e607c864SMark Adams XX[rowb - start] = 0; 599e607c864SMark Adams }); 600e607c864SMark Adams team.team_barrier(); 601e607c864SMark Adams /* z <- Br */ 6029371c9d4SSatish Balay parallel_for(Kokkos::TeamVectorRange(team, Nblk), [=](int idx) { 6039371c9d4SSatish Balay Zr[idx] = Di[idx] * Rr[idx]; 6049371c9d4SSatish Balay Zl[idx] = Di[idx] * Rl[idx]; 6059371c9d4SSatish Balay }); 606e607c864SMark Adams team.team_barrier(); 607e607c864SMark Adams /* dp <- r'*r */ 6089371c9d4SSatish Balay parallel_reduce( 6099371c9d4SSatish Balay Kokkos::TeamVectorRange(team, Nblk), [=](const int idx, PetscScalar &lsum) { lsum += Rr[idx] * PetscConj(Rr[idx]); }, dpi); 610e607c864SMark Adams team.team_barrier(); 611e607c864SMark Adams r0 = dp = PetscSqrtReal(PetscRealPart(dpi)); 612a25f047fSMark Adams #if defined(PETSC_USE_DEBUG) && !defined(PETSC_HAVE_SYCL) 613e607c864SMark Adams if (monitor) Kokkos::single(Kokkos::PerTeam(team), [=]() { printf("%3d KSP Residual norm %14.12e \n", 0, (double)dp); }); 614a25f047fSMark Adams #endif 6159371c9d4SSatish Balay if (dp < atol) { 6169371c9d4SSatish Balay metad->reason = KSP_CONVERGED_ATOL_NORMAL; 6173ba16761SJacob Faibussowitsch return PETSC_SUCCESS; 6189371c9d4SSatish Balay } 6199371c9d4SSatish Balay if (0 == maxit) { 620*08d80769Smarkadams4 metad->reason = KSP_CONVERGED_ITS; 6213ba16761SJacob Faibussowitsch return PETSC_SUCCESS; 6229371c9d4SSatish Balay } 623e607c864SMark Adams i = 0; 624e607c864SMark Adams do { 625e607c864SMark Adams /* beta <- r'z */ 6269371c9d4SSatish Balay parallel_reduce( 6279371c9d4SSatish Balay Kokkos::TeamVectorRange(team, Nblk), [=](const int idx, PetscScalar &dot) { dot += Zr[idx] * PetscConj(Rl[idx]); }, beta); 628e607c864SMark Adams team.team_barrier(); 629e607c864SMark Adams #if PCBJKOKKOS_VERBOSE_LEVEL >= 6 630a25f047fSMark Adams #if defined(PETSC_USE_DEBUG) && !defined(PETSC_HAVE_SYCL) 631e607c864SMark Adams Kokkos::single(Kokkos::PerTeam(team), [=]() { printf("%7d beta = Z.R = %22.14e \n", i, (double)beta); }); 632e607c864SMark Adams #endif 633a25f047fSMark Adams #endif 634e607c864SMark Adams if (beta == 0.0) { 635*08d80769Smarkadams4 metad->reason = KSP_CONVERGED_HAPPY_BREAKDOWN; 636e607c864SMark Adams goto done; 637e607c864SMark Adams } 638*08d80769Smarkadams4 if (!i) { 639e607c864SMark Adams /* p <- z */ 6409371c9d4SSatish Balay parallel_for(Kokkos::TeamVectorRange(team, Nblk), [=](int idx) { 6419371c9d4SSatish Balay Pr[idx] = Zr[idx]; 6429371c9d4SSatish Balay Pl[idx] = Zl[idx]; 6439371c9d4SSatish Balay }); 644e607c864SMark Adams } else { 645*08d80769Smarkadams4 t1 = beta / betaold; 646e607c864SMark Adams /* p <- z + b* p */ 647*08d80769Smarkadams4 t2 = PetscConj(t1); 6489371c9d4SSatish Balay parallel_for(Kokkos::TeamVectorRange(team, Nblk), [=](int idx) { 649*08d80769Smarkadams4 Pr[idx] = t1 * Pr[idx] + Zr[idx]; 650*08d80769Smarkadams4 Pl[idx] = t2 * Pl[idx] + Zl[idx]; 6519371c9d4SSatish Balay }); 652e607c864SMark Adams } 653e607c864SMark Adams team.team_barrier(); 654e607c864SMark Adams betaold = beta; 655e607c864SMark Adams /* z <- Kp */ 6563ba16761SJacob Faibussowitsch static_cast<void>(MatMult(team, glb_Aai, glb_Aaj, glb_Aaa, r, ic, start, end, Pr, Zr)); 6573ba16761SJacob Faibussowitsch static_cast<void>(MatMultTranspose(team, glb_Aai, glb_Aaj, glb_Aaa, r, ic, start, end, Pl, Zl)); 658e607c864SMark Adams /* dpi <- z'p */ 6599371c9d4SSatish Balay parallel_reduce( 6609371c9d4SSatish Balay Kokkos::TeamVectorRange(team, Nblk), [=](const int idx, PetscScalar &lsum) { lsum += Zr[idx] * PetscConj(Pl[idx]); }, dpi); 661e607c864SMark Adams team.team_barrier(); 662*08d80769Smarkadams4 if (dpi == 0) { 663*08d80769Smarkadams4 metad->reason = KSP_CONVERGED_HAPPY_BREAKDOWN; 664*08d80769Smarkadams4 goto done; 665*08d80769Smarkadams4 } 666e607c864SMark Adams // 667e607c864SMark Adams a = beta / dpi; /* a = beta/p'z */ 668*08d80769Smarkadams4 t1 = -a; 669*08d80769Smarkadams4 t2 = PetscConj(t1); 670e607c864SMark Adams /* x <- x + ap */ 6719371c9d4SSatish Balay parallel_for(Kokkos::TeamVectorRange(team, Nblk), [=](int idx) { 6729371c9d4SSatish Balay XX[idx] = XX[idx] + a * Pr[idx]; 673*08d80769Smarkadams4 Rr[idx] = Rr[idx] + t1 * Zr[idx]; 674*08d80769Smarkadams4 Rl[idx] = Rl[idx] + t2 * Zl[idx]; 6759371c9d4SSatish Balay }); 6769371c9d4SSatish Balay team.team_barrier(); 677e607c864SMark Adams team.team_barrier(); 678e607c864SMark Adams /* dp <- r'*r */ 6799371c9d4SSatish Balay parallel_reduce( 6809371c9d4SSatish Balay Kokkos::TeamVectorRange(team, Nblk), [=](const int idx, PetscScalar &lsum) { lsum += Rr[idx] * PetscConj(Rr[idx]); }, dpi); 681e607c864SMark Adams team.team_barrier(); 682e607c864SMark Adams dp = PetscSqrtReal(PetscRealPart(dpi)); 683a25f047fSMark Adams #if defined(PETSC_USE_DEBUG) && !defined(PETSC_HAVE_SYCL) 684e607c864SMark Adams if (monitor) Kokkos::single(Kokkos::PerTeam(team), [=]() { printf("%3d KSP Residual norm %14.12e \n", i + 1, (double)dp); }); 685a25f047fSMark Adams #endif 6869371c9d4SSatish Balay if (dp < atol) { 6879371c9d4SSatish Balay metad->reason = KSP_CONVERGED_ATOL_NORMAL; 6889371c9d4SSatish Balay goto done; 6899371c9d4SSatish Balay } 6909371c9d4SSatish Balay if (dp / r0 < rtol) { 6919371c9d4SSatish Balay metad->reason = KSP_CONVERGED_RTOL_NORMAL; 6929371c9d4SSatish Balay goto done; 6939371c9d4SSatish Balay } 694a25f047fSMark Adams #if defined(PETSC_USE_DEBUG) && !defined(PETSC_HAVE_SYCL) 6959371c9d4SSatish Balay if (dp / r0 > dtol) { 6969371c9d4SSatish Balay metad->reason = KSP_DIVERGED_DTOL; 697*08d80769Smarkadams4 Kokkos::single(Kokkos::PerTeam(team), [=]() { printf("ERROR block %d diverged: %d it, res=%e, r_0=%e (BICG does this)\n", team.league_rank(), i, dp, r0); }); 6989371c9d4SSatish Balay goto done; 6999371c9d4SSatish Balay } 700e607c864SMark Adams #else 7019371c9d4SSatish Balay if (dp / r0 > dtol) { 7029371c9d4SSatish Balay metad->reason = KSP_DIVERGED_DTOL; 7039371c9d4SSatish Balay goto done; 7049371c9d4SSatish Balay } 705e607c864SMark Adams #endif 7069371c9d4SSatish Balay if (i + 1 == maxit) { 707*08d80769Smarkadams4 metad->reason = KSP_CONVERGED_ITS; // don't worry about hitting max iterations 708*08d80769Smarkadams4 #if defined(PETSC_USE_DEBUG) && !defined(PETSC_HAVE_SYCL) 709*08d80769Smarkadams4 Kokkos::single(Kokkos::PerTeam(team), [=]() { printf("ERROR block %d diverged: BICG %d it, res=%e, r_0=%e r_res=%e\n", team.league_rank(), i, dp, r0, dp / r0); }); 710*08d80769Smarkadams4 #endif 7119371c9d4SSatish Balay goto done; 7129371c9d4SSatish Balay } 713e607c864SMark Adams /* z <- Br */ 7149371c9d4SSatish Balay parallel_for(Kokkos::TeamVectorRange(team, Nblk), [=](int idx) { 7159371c9d4SSatish Balay Zr[idx] = Di[idx] * Rr[idx]; 7169371c9d4SSatish Balay Zl[idx] = Di[idx] * Rl[idx]; 7179371c9d4SSatish Balay }); 718e607c864SMark Adams i++; 719e607c864SMark Adams team.team_barrier(); 720e607c864SMark Adams } while (i < maxit); 721e607c864SMark Adams done: 722a1e3af9bSmarkadams4 // put x back into Plex order 723e607c864SMark Adams parallel_for(Kokkos::TeamVectorRange(team, start, end), [=](int rowb) { 724e607c864SMark Adams int rowa = ic[rowb]; 725e607c864SMark Adams glb_x[rowa] = XX[rowb - start]; 726e607c864SMark Adams }); 727e607c864SMark Adams metad->its = i + 1; 728e607c864SMark Adams if (1) { 729e607c864SMark Adams int nnz; 7309371c9d4SSatish Balay parallel_reduce( 7319371c9d4SSatish Balay Kokkos::TeamVectorRange(team, start, end), [=](const int idx, int &lsum) { lsum += (glb_Aai[idx + 1] - glb_Aai[idx]); }, nnz); 732e607c864SMark Adams metad->flops = 2 * (metad->its * (10 * Nblk + 2 * nnz) + 5 * Nblk); 733e607c864SMark Adams } else { 734e607c864SMark Adams metad->flops = 2 * (metad->its * (10 * Nblk + 2 * 50 * Nblk) + 5 * Nblk); // guess 735e607c864SMark Adams } 7363ba16761SJacob Faibussowitsch return PETSC_SUCCESS; 737e607c864SMark Adams } 738e607c864SMark Adams 739a999f97fSMark Adams // KSP solver solve Ax = b; xout is output, bin is input 740d71ae5a4SJacob Faibussowitsch static PetscErrorCode PCApply_BJKOKKOS(PC pc, Vec bin, Vec xout) 741d71ae5a4SJacob Faibussowitsch { 742e607c864SMark Adams PC_PCBJKOKKOS *jac = (PC_PCBJKOKKOS *)pc->data; 743ed00a6c1SMark Adams Mat A = pc->pmat, Aseq = A; 744e607c864SMark Adams 745e607c864SMark Adams PetscFunctionBegin; 746ed00a6c1SMark Adams if (!A->spptr) { 747ed00a6c1SMark Adams Aseq = ((Mat_MPIAIJ *)A->data)->A; // MPI 748ed00a6c1SMark Adams } 749ed00a6c1SMark Adams PetscCall(MatSeqAIJKokkosSyncDevice(Aseq)); 7500fdf79fbSJacob Faibussowitsch { 751a1e3af9bSmarkadams4 PetscInt maxit = jac->ksp->max_it; 752e607c864SMark Adams const PetscInt conc = Kokkos::DefaultExecutionSpace().concurrency(), openmp = !!(conc < 1000), team_size = (openmp == 0 && PCBJKOKKOS_VEC_SIZE != 1) ? PCBJKOKKOS_TEAM_SIZE : 1; 753e607c864SMark Adams const PetscInt nwork = jac->nwork, nBlk = jac->nBlocks; 754ed00a6c1SMark Adams PetscScalar *glb_xdata = NULL, *dummy; 755e607c864SMark Adams PetscReal rtol = jac->ksp->rtol, atol = jac->ksp->abstol, dtol = jac->ksp->divtol; 756e607c864SMark Adams const PetscScalar *glb_idiag = jac->d_idiag_k->data(), *glb_bdata = NULL; 757ed00a6c1SMark Adams const PetscInt *glb_Aai, *glb_Aaj, *d_bid_eqOffset = jac->d_bid_eqOffset_k->data(); 758ed00a6c1SMark Adams const PetscScalar *glb_Aaa; 759a1e3af9bSmarkadams4 const PetscInt *d_isicol = jac->d_isicol_k->data(), *d_isrow = jac->d_isrow_k->data(); 760e607c864SMark Adams PCFailedReason pcreason; 761e607c864SMark Adams KSPIndex ksp_type_idx = jac->ksp_type_idx; 762e607c864SMark Adams PetscMemType mtype; 763e607c864SMark Adams PetscContainer container; 764a999f97fSMark Adams PetscInt batch_sz; // the number of repeated DMs, [DM_e_1, DM_e_2, DM_e_batch_sz, DM_i_1, ...] 765a1e3af9bSmarkadams4 VecScatter plex_batch = NULL; // not used 766a1e3af9bSmarkadams4 Vec bvec; // a copy of b for scatter (just alias to bin now) 767e607c864SMark Adams PetscBool monitor = jac->monitor; // captured 768e607c864SMark Adams PetscInt view_bid = jac->batch_target; 769a1e3af9bSmarkadams4 MatInfo info; 770ed00a6c1SMark Adams 771ed00a6c1SMark Adams PetscCall(MatSeqAIJGetCSRAndMemType(Aseq, &glb_Aai, &glb_Aaj, &dummy, &mtype)); 772ed00a6c1SMark Adams glb_Aaa = dummy; 773a1e3af9bSmarkadams4 jac->max_nits = 0; 774a1e3af9bSmarkadams4 if (view_bid < 0) view_bid = 0; 775a1e3af9bSmarkadams4 PetscCall(MatGetInfo(A, MAT_LOCAL, &info)); 776e607c864SMark Adams // get field major is to map plex IO to/from block/field major 7779566063dSJacob Faibussowitsch PetscCall(PetscObjectQuery((PetscObject)A, "plex_batch_is", (PetscObject *)&container)); 778e607c864SMark Adams if (container) { 779a1e3af9bSmarkadams4 PetscCall(VecDuplicate(bin, &bvec)); 7809566063dSJacob Faibussowitsch PetscCall(PetscContainerGetPointer(container, (void **)&plex_batch)); 7819566063dSJacob Faibussowitsch PetscCall(VecScatterBegin(plex_batch, bin, bvec, INSERT_VALUES, SCATTER_FORWARD)); 7829566063dSJacob Faibussowitsch PetscCall(VecScatterEnd(plex_batch, bin, bvec, INSERT_VALUES, SCATTER_FORWARD)); 783a1e3af9bSmarkadams4 SETERRQ(PetscObjectComm((PetscObject)A), PETSC_ERR_USER, "No plex_batch_is -- require NO field major ordering for now"); 784e607c864SMark Adams } else { 785a1e3af9bSmarkadams4 bvec = bin; 786e607c864SMark Adams } 787e607c864SMark Adams // get x 7889566063dSJacob Faibussowitsch PetscCall(VecGetArrayAndMemType(xout, &glb_xdata, &mtype)); 789e607c864SMark Adams #if defined(PETSC_HAVE_CUDA) 79063a3b9bcSJacob Faibussowitsch PetscCheck(PetscMemTypeDevice(mtype), PetscObjectComm((PetscObject)pc), PETSC_ERR_ARG_WRONG, "No GPU data for x %" PetscInt_FMT " != %" PetscInt_FMT, mtype, PETSC_MEMTYPE_DEVICE); 791e607c864SMark Adams #endif 7929566063dSJacob Faibussowitsch PetscCall(VecGetArrayReadAndMemType(bvec, &glb_bdata, &mtype)); 793e607c864SMark Adams #if defined(PETSC_HAVE_CUDA) 7949effc8a0SJed Brown PetscCheck(PetscMemTypeDevice(mtype), PetscObjectComm((PetscObject)pc), PETSC_ERR_ARG_WRONG, "No GPU data for b"); 795e607c864SMark Adams #endif 796e607c864SMark Adams // get batch size 7979566063dSJacob Faibussowitsch PetscCall(PetscObjectQuery((PetscObject)A, "batch size", (PetscObject *)&container)); 798e607c864SMark Adams if (container) { 799e607c864SMark Adams PetscInt *pNf = NULL; 8009566063dSJacob Faibussowitsch PetscCall(PetscContainerGetPointer(container, (void **)&pNf)); 801a999f97fSMark Adams batch_sz = *pNf; // number of times to repeat the DMs 802e607c864SMark Adams } else batch_sz = 1; 803d618d24fSMark Adams PetscCheck(nBlk % batch_sz == 0, PetscObjectComm((PetscObject)pc), PETSC_ERR_ARG_WRONG, "batch_sz = %" PetscInt_FMT ", nBlk = %" PetscInt_FMT, batch_sz, nBlk); 804a1e3af9bSmarkadams4 if (ksp_type_idx == BATCH_KSP_GMRES_IDX) { // KK solver - move PETSc data into Kokkos Views, setup solver, solve, move data out of Kokkos, process metadata (convergence tests, etc.) 805a1e3af9bSmarkadams4 #if defined(PETSC_HAVE_KOKKOS_KERNELS_GMRES) 806a1e3af9bSmarkadams4 int Nsolves_team = jac->nsolves_team, fill_idx = 0; 807a1e3af9bSmarkadams4 int Nloc = jac->const_block_size; // same grids 808a1e3af9bSmarkadams4 const int Nsolves = nBlk; 809a1e3af9bSmarkadams4 const int nnz = (int)info.nz_used / Nsolves; // fix for variable grid size 810a1e3af9bSmarkadams4 if (Nsolves_team > batch_sz) Nsolves_team = batch_sz; // silently fix this 811a1e3af9bSmarkadams4 PetscCheck(jac->const_block_size, PetscObjectComm((PetscObject)pc), PETSC_ERR_ARG_WRONG, "Kokkos (GMRES) solver requires constant block size (but can be made to work with species ordering or N_team==1)"); 812a1e3af9bSmarkadams4 PetscCheck(Nsolves % Nsolves_team == 0, PetscObjectComm((PetscObject)pc), PETSC_ERR_ARG_WRONG, "Nsolves.mod(Nsolves_team) != 0: Nsolves = %d, Nsolves_team = %d", Nsolves, Nsolves_team); 813a1e3af9bSmarkadams4 PetscCheck(((int)info.nz_used) % Nsolves == 0, PetscObjectComm((PetscObject)pc), PETSC_ERR_ARG_WRONG, "info.nz_used.mod(Nsolves) != 0: info.nz_used = %g, Nsolves = %d", info.nz_used, Nsolves); 814a16fd2c9SJacob Faibussowitsch #if defined(PETSC_HAVE_CUDA) 815a1e3af9bSmarkadams4 nvtxRangePushA("gmres-kk"); 816a1e3af9bSmarkadams4 #endif 817a1e3af9bSmarkadams4 Kokkos::View<PetscScalar **, layout, exec_space, Kokkos::MemoryTraits<Kokkos::Unmanaged>> inv_diag((PetscScalar *)glb_idiag, Nsolves, Nloc); // in correct order 818a1e3af9bSmarkadams4 if (!jac->rowOffsets) { 819a1e3af9bSmarkadams4 jac->rowOffsets = new IntView("rowOffsets", Nsolves / Nsolves_team, Nloc + 1); // same grids 820a1e3af9bSmarkadams4 jac->colIndices = new IntView("colIndices", Nsolves / Nsolves_team, nnz); 821a1e3af9bSmarkadams4 jac->batch_b = new XYType("batch rhs", Nsolves, Nloc); 822a1e3af9bSmarkadams4 jac->batch_x = new XYType("batch sol", Nsolves, Nloc); 823a1e3af9bSmarkadams4 jac->batch_values = new AMatrixValueView("batch values", Nsolves, nnz); 824a1e3af9bSmarkadams4 fill_idx = 1; 825a999f97fSMark Adams PetscCall(PetscInfo(pc, "Setup indices Nloc=%d, nnz=%d\n", Nloc, nnz)); 826e607c864SMark Adams } 827a1e3af9bSmarkadams4 IntView &rowOffsets = *jac->rowOffsets; 828a1e3af9bSmarkadams4 IntView &colIndices = *jac->colIndices; 829a1e3af9bSmarkadams4 XYType &batch_b = *jac->batch_b; 830a1e3af9bSmarkadams4 XYType &batch_x = *jac->batch_x; 831a1e3af9bSmarkadams4 AMatrixValueView &batch_values = *jac->batch_values; 832a1e3af9bSmarkadams4 833a1e3af9bSmarkadams4 Kokkos::deep_copy(batch_x, 0.); 834a999f97fSMark Adams PetscCall(PetscInfo(pc, "\tjac->n = %" PetscInt_FMT ", Nloc = %d, Nsolves = %d, nnz = %d, Nsolves_team = %d, league size = %d, maxit = %" PetscInt_FMT "\n", jac->n, Nloc, Nsolves, nnz, Nsolves_team, Nsolves / Nsolves_team, maxit)); 8359371c9d4SSatish Balay Kokkos::parallel_for( 8369371c9d4SSatish Balay "rowOffsets+map", Kokkos::TeamPolicy<>(Nsolves, team_size, PCBJKOKKOS_VEC_SIZE), KOKKOS_LAMBDA(const team_member team) { 837e607c864SMark Adams const int blkID = team.league_rank(), start = d_bid_eqOffset[blkID], end = d_bid_eqOffset[blkID + 1]; 838a1e3af9bSmarkadams4 if (fill_idx) { 839a1e3af9bSmarkadams4 if (blkID % Nsolves_team == 0) { // first matrix on this member 840a1e3af9bSmarkadams4 Kokkos::parallel_for(Kokkos::TeamVectorRange(team, start, end), [=](const int rowb) { // Nloc 841a1e3af9bSmarkadams4 int rowa = d_isicol[rowb]; 842a1e3af9bSmarkadams4 int n = glb_Aai[rowa + 1] - glb_Aai[rowa]; 843a1e3af9bSmarkadams4 rowOffsets(blkID / Nsolves_team, rowb + 1 - start) = n; // save sizes 844a1e3af9bSmarkadams4 }); 845a1e3af9bSmarkadams4 } 846a1e3af9bSmarkadams4 } 847a1e3af9bSmarkadams4 // map b into field major space 848a1e3af9bSmarkadams4 Kokkos::parallel_for(Kokkos::TeamVectorRange(team, start, end), [=](int rowb) { 849a1e3af9bSmarkadams4 int rowa = d_isicol[rowb]; 850a1e3af9bSmarkadams4 batch_b(blkID, rowb - start) = glb_bdata[rowa]; 851a1e3af9bSmarkadams4 }); 852a1e3af9bSmarkadams4 }); 853a1e3af9bSmarkadams4 Kokkos::fence(); 854a1e3af9bSmarkadams4 if (fill_idx) { 8559371c9d4SSatish Balay Kokkos::parallel_for( 8569371c9d4SSatish Balay "prefix sum", Kokkos::TeamPolicy<>(Nsolves / Nsolves_team, 1, 1), KOKKOS_LAMBDA(const team_member team) { 857a1e3af9bSmarkadams4 const int graphID = team.league_rank(); 858a1e3af9bSmarkadams4 rowOffsets(graphID, 0) = 0; 859a1e3af9bSmarkadams4 for (size_t i = 0; i < Nloc; ++i) rowOffsets(graphID, i + 1) += rowOffsets(graphID, i); 860a1e3af9bSmarkadams4 }); 861a1e3af9bSmarkadams4 Kokkos::fence(); 862a1e3af9bSmarkadams4 } 8639371c9d4SSatish Balay Kokkos::parallel_for( 8649371c9d4SSatish Balay "copy matrix", Kokkos::TeamPolicy<>(Nsolves /* /batch_sz */, team_size, PCBJKOKKOS_VEC_SIZE), KOKKOS_LAMBDA(const team_member team) { 865a1e3af9bSmarkadams4 const int blkID = team.league_rank(), start = d_bid_eqOffset[blkID], end = d_bid_eqOffset[blkID + 1], graphID = blkID / Nsolves_team; 866a1e3af9bSmarkadams4 Kokkos::parallel_for(Kokkos::TeamThreadRange(team, start, end), [=](const int rowb) { 867a999f97fSMark Adams int rowa = d_isicol[rowb]; 868a1e3af9bSmarkadams4 int n = glb_Aai[rowa + 1] - glb_Aai[rowa]; 869a999f97fSMark Adams const PetscInt *aj = glb_Aaj + glb_Aai[rowa]; // global index 870a1e3af9bSmarkadams4 const PetscScalar *aa = glb_Aaa + glb_Aai[rowa]; 871a1e3af9bSmarkadams4 Kokkos::parallel_for(Kokkos::ThreadVectorRange(team, n), [=](const int &i) { 872a1e3af9bSmarkadams4 PetscScalar val = aa[i]; 873a1e3af9bSmarkadams4 if (fill_idx && blkID % Nsolves_team == 0) colIndices(graphID, rowOffsets(graphID, rowb - start) + i) = d_isrow[aj[i]] - blkID * Nloc; // local" global - block start 874a1e3af9bSmarkadams4 batch_values(blkID, rowOffsets(graphID, rowb - start) + i) = val; 875a1e3af9bSmarkadams4 }); 876a1e3af9bSmarkadams4 }); 877a1e3af9bSmarkadams4 }); 878a1e3af9bSmarkadams4 Kokkos::fence(); 879a1e3af9bSmarkadams4 // setup solver 880a1e3af9bSmarkadams4 using ScalarType = typename AMatrixValueView::non_const_value_type; 881a1e3af9bSmarkadams4 using MagnitudeType = typename Kokkos::Details::ArithTraits<ScalarType>::mag_type; 882a1e3af9bSmarkadams4 using NormViewType = Kokkos::View<MagnitudeType *, layout, exec_space>; 883a1e3af9bSmarkadams4 using Norm2DViewType = Kokkos::View<MagnitudeType **, layout, exec_space>; 884a1e3af9bSmarkadams4 using Scalar3DViewType = Kokkos::View<ScalarType ***, layout, exec_space>; 885a1e3af9bSmarkadams4 using IntViewType = Kokkos::View<int *, layout, exec_space>; 886a1e3af9bSmarkadams4 using KrylovHandleType = KokkosBatched::KrylovHandle<Norm2DViewType, IntViewType, Scalar3DViewType>; 887a1e3af9bSmarkadams4 const int n_iterations = maxit; 888a1e3af9bSmarkadams4 const int team_size = -1; 889a1e3af9bSmarkadams4 const int vector_length = -1; 890a1e3af9bSmarkadams4 const double tol = rtol; 891a1e3af9bSmarkadams4 const int ortho_strategy = 0; 892a1e3af9bSmarkadams4 KrylovHandleType handle(Nsolves, Nsolves_team, n_iterations, true); 893a1e3af9bSmarkadams4 handle.Arnoldi_view = Scalar3DViewType("", Nsolves, n_iterations, Nloc + n_iterations + 3); 894a1e3af9bSmarkadams4 // solve 8959371c9d4SSatish Balay double time = Functor_TestBatchedTeamVectorGMRES<exec_space, AMatrixValueView, IntView, XYType, KrylovHandleType>(batch_values, inv_diag, rowOffsets, colIndices, batch_x, batch_b, Nsolves_team, team_size, vector_length, n_iterations, tol, ortho_strategy, 0, handle) 8969371c9d4SSatish Balay .run(pc); 897a1e3af9bSmarkadams4 Kokkos::fence(); 898a1e3af9bSmarkadams4 // get data back 8999371c9d4SSatish Balay Kokkos::parallel_for( 9009371c9d4SSatish Balay "map", Kokkos::TeamPolicy<>(Nsolves /* /batch_sz */, team_size, PCBJKOKKOS_VEC_SIZE), KOKKOS_LAMBDA(const team_member team) { 901a1e3af9bSmarkadams4 const int blkID = team.league_rank(), start = d_bid_eqOffset[blkID], end = d_bid_eqOffset[blkID + 1]; // 0 902a1e3af9bSmarkadams4 // map x into Plex/PETSc 903a1e3af9bSmarkadams4 Kokkos::parallel_for(Kokkos::TeamVectorRange(team, start, end), [=](int rowb) { 904a1e3af9bSmarkadams4 int rowa = d_isicol[rowb]; 905a1e3af9bSmarkadams4 glb_xdata[rowa] = batch_x(blkID, rowb - start); 906a1e3af9bSmarkadams4 }); 907a1e3af9bSmarkadams4 }); 908a1e3af9bSmarkadams4 // output assume species major - clone from Kokkos solvers 909a1e3af9bSmarkadams4 #if PCBJKOKKOS_VERBOSE_LEVEL >= 3 910a1e3af9bSmarkadams4 #if PCBJKOKKOS_VERBOSE_LEVEL >= 4 911a1e3af9bSmarkadams4 PetscCall(PetscPrintf(PetscObjectComm((PetscObject)A), "Iterations\n")); 912a1e3af9bSmarkadams4 #else 913a1e3af9bSmarkadams4 PetscCall(PetscPrintf(PetscObjectComm((PetscObject)A), "max iterations per species (gmres) :")); 914a1e3af9bSmarkadams4 #endif 915a1e3af9bSmarkadams4 for (PetscInt dmIdx = 0, s = 0, head = 0; dmIdx < jac->num_dms; dmIdx += batch_sz) { 916a1e3af9bSmarkadams4 for (PetscInt f = 0, idx = head; f < jac->dm_Nf[dmIdx]; f++, s++, idx++) { 917a1e3af9bSmarkadams4 #if PCBJKOKKOS_VERBOSE_LEVEL >= 4 918a1e3af9bSmarkadams4 PetscCall(PetscPrintf(PetscObjectComm((PetscObject)A), "%2D:", s)); 91948a46eb9SPierre Jolivet for (int bid = 0; bid < batch_sz; bid++) PetscCall(PetscPrintf(PetscObjectComm((PetscObject)A), "%3D ", handle.get_iteration_host(idx + bid * jac->dm_Nf[dmIdx]))); 920a1e3af9bSmarkadams4 PetscCall(PetscPrintf(PetscObjectComm((PetscObject)A), "\n")); 921a1e3af9bSmarkadams4 #else 922a1e3af9bSmarkadams4 int count = 0, ii; 923a1e3af9bSmarkadams4 for (int bid = 0; bid < batch_sz; bid++) { 924a1e3af9bSmarkadams4 if ((ii = handle.get_iteration_host(idx + bid * jac->dm_Nf[dmIdx])) > count) count = ii; 925a1e3af9bSmarkadams4 } 926a1e3af9bSmarkadams4 PetscCall(PetscPrintf(PetscObjectComm((PetscObject)A), "%3d", count)); 927a1e3af9bSmarkadams4 #endif 928a1e3af9bSmarkadams4 } 929a1e3af9bSmarkadams4 head += batch_sz * jac->dm_Nf[dmIdx]; 930a1e3af9bSmarkadams4 } 931a1e3af9bSmarkadams4 #if PCBJKOKKOS_VERBOSE_LEVEL == 3 932a1e3af9bSmarkadams4 PetscCall(PetscPrintf(PetscObjectComm((PetscObject)A), "\n")); 933a1e3af9bSmarkadams4 #endif 934a1e3af9bSmarkadams4 #endif 935a1e3af9bSmarkadams4 // return error code, get max it 936a1e3af9bSmarkadams4 PetscInt count = 0, mbid = 0; 937a1e3af9bSmarkadams4 if (handle.is_converged_host()) { 938a1e3af9bSmarkadams4 pcreason = PC_NOERROR; 939a1e3af9bSmarkadams4 if (!jac->max_nits) { 940a1e3af9bSmarkadams4 for (int blkID = 0; blkID < nBlk; blkID++) { 941a1e3af9bSmarkadams4 if (handle.get_iteration_host(blkID) > jac->max_nits) { 942a1e3af9bSmarkadams4 jac->max_nits = handle.get_iteration_host(blkID); 943a1e3af9bSmarkadams4 mbid = blkID; 944a1e3af9bSmarkadams4 } 945a1e3af9bSmarkadams4 } 946a1e3af9bSmarkadams4 } 947a1e3af9bSmarkadams4 } else { 948a1e3af9bSmarkadams4 PetscCall(PetscPrintf(PETSC_COMM_SELF, "There is at least one system that did not converge.")); 949a1e3af9bSmarkadams4 pcreason = PC_SUBPC_ERROR; 950a1e3af9bSmarkadams4 } 951a1e3af9bSmarkadams4 // output - assume species major order 952a1e3af9bSmarkadams4 for (int blkID = 0; blkID < nBlk; blkID++) { 953a1e3af9bSmarkadams4 if (jac->reason) { // -pc_bjkokkos_ksp_converged_reason 954a1e3af9bSmarkadams4 if (jac->batch_target == blkID) { 955a999f97fSMark Adams if (batch_sz != 1) 956a1e3af9bSmarkadams4 PetscCall(PetscPrintf(PetscObjectComm((PetscObject)A), " Linear solve %s in %d iterations, batch %" PetscInt_FMT ", species %" PetscInt_FMT "\n", handle.is_converged_host(blkID) ? "converged" : "diverged", handle.get_iteration_host(blkID), blkID % batch_sz, blkID / batch_sz)); 957a999f97fSMark Adams else PetscCall(PetscPrintf(PetscObjectComm((PetscObject)A), " Linear solve %s in %d iterations, block %" PetscInt_FMT "\n", handle.is_converged_host(blkID) ? "converged" : "diverged", handle.get_iteration_host(blkID), blkID)); 958a999f97fSMark Adams } else if (jac->batch_target == -1 && handle.get_iteration_host(blkID) >= count) { 959a1e3af9bSmarkadams4 jac->max_nits = count = handle.get_iteration_host(blkID); 960a1e3af9bSmarkadams4 mbid = blkID; 961a1e3af9bSmarkadams4 } 96248a46eb9SPierre Jolivet if (!handle.is_converged_host(blkID)) PetscCall(PetscPrintf(PETSC_COMM_SELF, "ERROR species %d, batch %d did not converge with %d iterations\n", (int)(blkID / batch_sz), (int)blkID % batch_sz, handle.get_iteration_host(blkID))); 963a1e3af9bSmarkadams4 } 964a1e3af9bSmarkadams4 } 965a1e3af9bSmarkadams4 if (jac->batch_target == -1 && jac->reason) { 966a999f97fSMark Adams if (batch_sz != 1) 967a1e3af9bSmarkadams4 PetscCall(PetscPrintf(PetscObjectComm((PetscObject)A), " Linear solve %s in %d iteration, batch %" PetscInt_FMT ", specie %" PetscInt_FMT "\n", handle.is_converged_host(mbid) ? "converged" : "diverged", jac->max_nits, mbid % batch_sz, mbid / batch_sz)); 968a999f97fSMark Adams else PetscCall(PetscPrintf(PetscObjectComm((PetscObject)A), " Linear solve %s in %d iteration, block %" PetscInt_FMT "\n", handle.is_converged_host(mbid) ? "converged" : "diverged", jac->max_nits, mbid)); 969a1e3af9bSmarkadams4 } 970a16fd2c9SJacob Faibussowitsch #if defined(PETSC_HAVE_CUDA) 971a1e3af9bSmarkadams4 nvtxRangePop(); 972a1e3af9bSmarkadams4 #endif 973a1e3af9bSmarkadams4 #else 974a1e3af9bSmarkadams4 SETERRQ(PetscObjectComm((PetscObject)A), PETSC_ERR_USER, "batch GMRES not supported"); 975a1e3af9bSmarkadams4 #endif 976a1e3af9bSmarkadams4 } else { // Kokkos Krylov 977a1e3af9bSmarkadams4 using scr_mem_t = Kokkos::DefaultExecutionSpace::scratch_memory_space; 978a1e3af9bSmarkadams4 using vect2D_scr_t = Kokkos::View<PetscScalar **, Kokkos::LayoutLeft, scr_mem_t>; 979a1e3af9bSmarkadams4 Kokkos::View<Batch_MetaData *, Kokkos::DefaultExecutionSpace> d_metadata("solver meta data", nBlk); 980a1e3af9bSmarkadams4 int stride_shared, stride_global, global_buff_words; 981a1e3af9bSmarkadams4 d_bid_eqOffset = jac->d_bid_eqOffset_k->data(); 982a1e3af9bSmarkadams4 // solve each block independently 983a1e3af9bSmarkadams4 int scr_bytes_team_shared = 0, nShareVec = 0, nGlobBVec = 0; 984a1e3af9bSmarkadams4 if (jac->const_block_size) { // use shared memory for work vectors only if constant block size - todo: test efficiency loss 985*08d80769Smarkadams4 size_t maximum_shared_mem_size = 64000; 986a16fd2c9SJacob Faibussowitsch PetscDevice device; 987a16fd2c9SJacob Faibussowitsch PetscCall(PetscDeviceGetDefault_Internal(&device)); 988a16fd2c9SJacob Faibussowitsch PetscCall(PetscDeviceGetAttribute(device, PETSC_DEVICE_ATTR_SIZE_T_SHARED_MEM_PER_BLOCK, &maximum_shared_mem_size)); 989a1e3af9bSmarkadams4 stride_shared = jac->const_block_size; // captured 990a1e3af9bSmarkadams4 nShareVec = maximum_shared_mem_size / (jac->const_block_size * sizeof(PetscScalar)); // integer floor, number of vectors that fit in shared 991a1e3af9bSmarkadams4 if (nShareVec > nwork) nShareVec = nwork; 992a1e3af9bSmarkadams4 else nGlobBVec = nwork - nShareVec; 993a1e3af9bSmarkadams4 global_buff_words = jac->n * nGlobBVec; 994a1e3af9bSmarkadams4 scr_bytes_team_shared = jac->const_block_size * nShareVec * sizeof(PetscScalar); 995a1e3af9bSmarkadams4 } else { 996a1e3af9bSmarkadams4 scr_bytes_team_shared = 0; 997a1e3af9bSmarkadams4 stride_shared = 0; 998a1e3af9bSmarkadams4 global_buff_words = jac->n * nwork; 999a1e3af9bSmarkadams4 nGlobBVec = nwork; // not needed == fix 1000a1e3af9bSmarkadams4 } 1001a1e3af9bSmarkadams4 stride_global = jac->n; // captured 1002a16fd2c9SJacob Faibussowitsch #if defined(PETSC_HAVE_CUDA) 1003a1e3af9bSmarkadams4 nvtxRangePushA("batch-kokkos-solve"); 1004a1e3af9bSmarkadams4 #endif 1005a1e3af9bSmarkadams4 Kokkos::View<PetscScalar *, Kokkos::DefaultExecutionSpace> d_work_vecs_k("workvectors", global_buff_words); // global work vectors 10063ba16761SJacob Faibussowitsch PetscCall(PetscInfo(pc, "\tn = %d. %d shared bytes/team, %d global mem bytes, rtol=%e, num blocks %d, team_size=%d, %d vector threads, %d shared vectors, %d global vectors\n", (int)jac->n, scr_bytes_team_shared, global_buff_words, rtol, (int)nBlk, (int)team_size, PCBJKOKKOS_VEC_SIZE, nShareVec, nGlobBVec)); 1007a1e3af9bSmarkadams4 PetscScalar *d_work_vecs = d_work_vecs_k.data(); 10089371c9d4SSatish Balay Kokkos::parallel_for( 10099371c9d4SSatish Balay "Solve", Kokkos::TeamPolicy<Kokkos::LaunchBounds<256, 4>>(nBlk, team_size, PCBJKOKKOS_VEC_SIZE).set_scratch_size(PCBJKOKKOS_SHARED_LEVEL, Kokkos::PerTeam(scr_bytes_team_shared)), KOKKOS_LAMBDA(const team_member team) { 1010a1e3af9bSmarkadams4 const int blkID = team.league_rank(), start = d_bid_eqOffset[blkID], end = d_bid_eqOffset[blkID + 1]; 1011a1e3af9bSmarkadams4 vect2D_scr_t work_vecs_shared(team.team_scratch(PCBJKOKKOS_SHARED_LEVEL), end - start, nShareVec); 1012a1e3af9bSmarkadams4 PetscScalar *work_buff_shared = work_vecs_shared.data(); 1013a1e3af9bSmarkadams4 PetscScalar *work_buff_global = &d_work_vecs[start]; // start inc'ed in 1014e607c864SMark Adams bool print = monitor && (blkID == view_bid); 1015e607c864SMark Adams switch (ksp_type_idx) { 1016e607c864SMark Adams case BATCH_KSP_BICG_IDX: 10173ba16761SJacob Faibussowitsch static_cast<void>(BJSolve_BICG(team, glb_Aai, glb_Aaj, glb_Aaa, d_isrow, d_isicol, work_buff_global, stride_global, nShareVec, work_buff_shared, stride_shared, rtol, atol, dtol, maxit, &d_metadata[blkID], start, end, glb_idiag, glb_bdata, glb_xdata, print)); 1018e607c864SMark Adams break; 1019e607c864SMark Adams case BATCH_KSP_TFQMR_IDX: 10203ba16761SJacob Faibussowitsch static_cast<void>(BJSolve_TFQMR(team, glb_Aai, glb_Aaj, glb_Aaa, d_isrow, d_isicol, work_buff_global, stride_global, nShareVec, work_buff_shared, stride_shared, rtol, atol, dtol, maxit, &d_metadata[blkID], start, end, glb_idiag, glb_bdata, glb_xdata, print)); 1021e607c864SMark Adams break; 102226f882f0SMark Adams case BATCH_KSP_GMRES_IDX: 1023a1e3af9bSmarkadams4 //BJSolve_GMRES(); 102426f882f0SMark Adams break; 1025e607c864SMark Adams default: 1026a25f047fSMark Adams #if defined(PETSC_USE_DEBUG) && !defined(PETSC_HAVE_SYCL) 1027e607c864SMark Adams printf("Unknown KSP type %d\n", ksp_type_idx); 1028e607c864SMark Adams #else 1029e607c864SMark Adams /* void */; 1030e607c864SMark Adams #endif 1031e607c864SMark Adams } 1032e607c864SMark Adams }); 1033e607c864SMark Adams Kokkos::fence(); 1034a16fd2c9SJacob Faibussowitsch #if defined(PETSC_HAVE_CUDA) 1035a1e3af9bSmarkadams4 nvtxRangePop(); 1036a1e3af9bSmarkadams4 nvtxRangePushA("Post-solve-metadata"); 1037a1e3af9bSmarkadams4 #endif 1038a1e3af9bSmarkadams4 auto h_metadata = Kokkos::create_mirror(Kokkos::HostSpace::memory_space(), d_metadata); 1039e607c864SMark Adams Kokkos::deep_copy(h_metadata, d_metadata); 1040a999f97fSMark Adams if (jac->reason) { // -pc_bjkokkos_ksp_converged_reason 1041e607c864SMark Adams #if PCBJKOKKOS_VERBOSE_LEVEL >= 3 1042e607c864SMark Adams #if PCBJKOKKOS_VERBOSE_LEVEL >= 4 10439566063dSJacob Faibussowitsch PetscCall(PetscPrintf(PETSC_COMM_WORLD, "Iterations\n")); 1044e607c864SMark Adams #endif 1045e607c864SMark Adams // assume species major 1046e607c864SMark Adams #if PCBJKOKKOS_VERBOSE_LEVEL < 4 1047a999f97fSMark Adams if (batch_sz != 1) PetscCall(PetscPrintf(PetscObjectComm((PetscObject)A), "%s: max iterations per species:", ksp_type_idx == BATCH_KSP_BICG_IDX ? "bicg" : "tfqmr")); 1048a999f97fSMark Adams else PetscCall(PetscPrintf(PetscObjectComm((PetscObject)A), " Linear solve converged due to %s iterations ", ksp_type_idx == BATCH_KSP_BICG_IDX ? "bicg" : "tfqmr")); 1049e607c864SMark Adams #endif 1050e607c864SMark Adams for (PetscInt dmIdx = 0, s = 0, head = 0; dmIdx < jac->num_dms; dmIdx += batch_sz) { 1051e607c864SMark Adams for (PetscInt f = 0, idx = head; f < jac->dm_Nf[dmIdx]; f++, s++, idx++) { 1052e607c864SMark Adams #if PCBJKOKKOS_VERBOSE_LEVEL >= 4 1053a1e3af9bSmarkadams4 PetscCall(PetscPrintf(PetscObjectComm((PetscObject)A), "%2" PetscInt_FMT ":", s)); 105448a46eb9SPierre Jolivet for (int bid = 0; bid < batch_sz; bid++) PetscCall(PetscPrintf(PetscObjectComm((PetscObject)A), "%3" PetscInt_FMT " ", h_metadata[idx + bid * jac->dm_Nf[dmIdx]].its)); 1055a1e3af9bSmarkadams4 PetscCall(PetscPrintf(PetscObjectComm((PetscObject)A), "\n")); 1056e607c864SMark Adams #else 1057e607c864SMark Adams PetscInt count = 0; 1058e607c864SMark Adams for (int bid = 0; bid < batch_sz; bid++) { 1059e607c864SMark Adams if (h_metadata[idx + bid * jac->dm_Nf[dmIdx]].its > count) count = h_metadata[idx + bid * jac->dm_Nf[dmIdx]].its; 1060e607c864SMark Adams } 1061a1e3af9bSmarkadams4 PetscCall(PetscPrintf(PetscObjectComm((PetscObject)A), "%3" PetscInt_FMT " ", count)); 1062e607c864SMark Adams #endif 1063e607c864SMark Adams } 1064e607c864SMark Adams head += batch_sz * jac->dm_Nf[dmIdx]; 1065e607c864SMark Adams } 1066a1e3af9bSmarkadams4 #if PCBJKOKKOS_VERBOSE_LEVEL == 3 1067a1e3af9bSmarkadams4 PetscCall(PetscPrintf(PetscObjectComm((PetscObject)A), "\n")); 1068e607c864SMark Adams #endif 1069e607c864SMark Adams #endif 107026f882f0SMark Adams PetscInt count = 0, mbid = 0; 1071e607c864SMark Adams for (int blkID = 0; blkID < nBlk; blkID++) { 10729566063dSJacob Faibussowitsch PetscCall(PetscLogGpuFlops((PetscLogDouble)h_metadata[blkID].flops)); 1073a999f97fSMark Adams #if PCBJKOKKOS_VERBOSE_LEVEL < 3 107426f882f0SMark Adams if (jac->batch_target == blkID) { 1075a999f97fSMark Adams if (batch_sz != 1) 1076ed00a6c1SMark Adams PetscCall(PetscPrintf(PetscObjectComm((PetscObject)A), " Linear solve converged due to %s iterations %d, batch %" PetscInt_FMT ", species %" PetscInt_FMT "\n", KSPConvergedReasons[h_metadata[blkID].reason], (int)h_metadata[blkID].its, blkID % batch_sz, blkID / batch_sz)); 1077ed00a6c1SMark Adams else PetscCall(PetscPrintf(PetscObjectComm((PetscObject)A), " Linear solve converged due to %s iterations %d, block %d\n", KSPConvergedReasons[h_metadata[blkID].reason], (int)h_metadata[blkID].its, blkID)); 1078a999f97fSMark Adams } else if (jac->batch_target == -1 && h_metadata[blkID].its >= count) { 1079a1e3af9bSmarkadams4 jac->max_nits = count = h_metadata[blkID].its; 108026f882f0SMark Adams mbid = blkID; 1081e607c864SMark Adams } 1082a999f97fSMark Adams #endif 1083a999f97fSMark Adams #if PCBJKOKKOS_VERBOSE_LEVEL > 0 108426f882f0SMark Adams if (h_metadata[blkID].reason < 0) { 10859371c9d4SSatish Balay PetscCall(PetscPrintf(PETSC_COMM_SELF, "ERROR reason=%s, its=%" PetscInt_FMT ". species %" PetscInt_FMT ", batch %" PetscInt_FMT "\n", KSPConvergedReasons[h_metadata[blkID].reason], h_metadata[blkID].its, blkID / batch_sz, blkID % batch_sz)); 1086e607c864SMark Adams } 1087a999f97fSMark Adams #endif 1088a999f97fSMark Adams } 1089a999f97fSMark Adams if (jac->batch_target == -1) { 1090a999f97fSMark Adams if (batch_sz != 1) 1091ed00a6c1SMark Adams PetscCall(PetscPrintf(PetscObjectComm((PetscObject)A), " Linear solve converged due to %s iterations %d, batch %" PetscInt_FMT ", species %" PetscInt_FMT "\n", KSPConvergedReasons[h_metadata[mbid].reason], (int)h_metadata[mbid].its, mbid % batch_sz, mbid / batch_sz)); 1092ed00a6c1SMark Adams else PetscCall(PetscPrintf(PetscObjectComm((PetscObject)A), " Linear solve converged due to %s iterations %d, block %" PetscInt_FMT "\n", KSPConvergedReasons[h_metadata[mbid].reason], (int)h_metadata[mbid].its, mbid)); 1093e607c864SMark Adams } 1094e607c864SMark Adams } 1095a999f97fSMark Adams for (int blkID = 0; blkID < nBlk; blkID++) { 1096a999f97fSMark Adams PetscCall(PetscLogGpuFlops((PetscLogDouble)h_metadata[blkID].flops)); 1097a999f97fSMark Adams #if PCBJKOKKOS_VERBOSE_LEVEL > 0 1098a999f97fSMark Adams if (h_metadata[blkID].reason < 0) { 1099a999f97fSMark Adams PetscCall(PetscPrintf(PETSC_COMM_SELF, "ERROR reason=%s, its=%" PetscInt_FMT ". species %" PetscInt_FMT ", batch %" PetscInt_FMT "\n", KSPConvergedReasons[h_metadata[blkID].reason], h_metadata[blkID].its, blkID / batch_sz, blkID % batch_sz)); 1100a999f97fSMark Adams } 1101a999f97fSMark Adams #endif 110226f882f0SMark Adams } 1103e607c864SMark Adams { 1104e607c864SMark Adams int errsum; 11059371c9d4SSatish Balay Kokkos::parallel_reduce( 11069371c9d4SSatish Balay nBlk, 11079371c9d4SSatish Balay KOKKOS_LAMBDA(const int idx, int &lsum) { 110826f882f0SMark Adams if (d_metadata[idx].reason < 0) ++lsum; 11099371c9d4SSatish Balay }, 11109371c9d4SSatish Balay errsum); 111126f882f0SMark Adams pcreason = errsum ? PC_SUBPC_ERROR : PC_NOERROR; 1112a1e3af9bSmarkadams4 if (!errsum && !jac->max_nits) { // set max its to give back to top KSP 1113a1e3af9bSmarkadams4 for (int blkID = 0; blkID < nBlk; blkID++) { 1114a1e3af9bSmarkadams4 if (h_metadata[blkID].its > jac->max_nits) jac->max_nits = h_metadata[blkID].its; 1115e607c864SMark Adams } 1116a1e3af9bSmarkadams4 } else if (errsum) { 1117*08d80769Smarkadams4 PetscMPIInt rank; 1118*08d80769Smarkadams4 PetscCallMPI(MPI_Comm_rank(PetscObjectComm((PetscObject)A), &rank)); 1119*08d80769Smarkadams4 PetscCall(PetscPrintf(PETSC_COMM_SELF, "[%d] ERROR Kokkos batch solver did not converge in all solves\n", (int)rank)); 1120a1e3af9bSmarkadams4 } 1121a1e3af9bSmarkadams4 } 1122a16fd2c9SJacob Faibussowitsch #if defined(PETSC_HAVE_CUDA) 1123a1e3af9bSmarkadams4 nvtxRangePop(); 1124a1e3af9bSmarkadams4 #endif 1125a1e3af9bSmarkadams4 } // end of Kokkos (not Kernels) solvers block 1126a1e3af9bSmarkadams4 PetscCall(VecRestoreArrayAndMemType(xout, &glb_xdata)); 1127a1e3af9bSmarkadams4 PetscCall(VecRestoreArrayReadAndMemType(bvec, &glb_bdata)); 11289566063dSJacob Faibussowitsch PetscCall(PCSetFailedReason(pc, pcreason)); 1129a1e3af9bSmarkadams4 // map back to Plex space - not used 1130e607c864SMark Adams if (plex_batch) { 11319566063dSJacob Faibussowitsch PetscCall(VecCopy(xout, bvec)); 11329566063dSJacob Faibussowitsch PetscCall(VecScatterBegin(plex_batch, bvec, xout, INSERT_VALUES, SCATTER_REVERSE)); 11339566063dSJacob Faibussowitsch PetscCall(VecScatterEnd(plex_batch, bvec, xout, INSERT_VALUES, SCATTER_REVERSE)); 11349566063dSJacob Faibussowitsch PetscCall(VecDestroy(&bvec)); 1135e607c864SMark Adams } 1136ed00a6c1SMark Adams } 11373ba16761SJacob Faibussowitsch PetscFunctionReturn(PETSC_SUCCESS); 1138e607c864SMark Adams } 1139e607c864SMark Adams 1140d71ae5a4SJacob Faibussowitsch static PetscErrorCode PCSetUp_BJKOKKOS(PC pc) 1141d71ae5a4SJacob Faibussowitsch { 1142e607c864SMark Adams PC_PCBJKOKKOS *jac = (PC_PCBJKOKKOS *)pc->data; 1143a999f97fSMark Adams Mat A = pc->pmat, Aseq = A; // use filtered block matrix, really "P" 1144e607c864SMark Adams PetscBool flg; 1145e607c864SMark Adams 1146e607c864SMark Adams PetscFunctionBegin; 11479effc8a0SJed Brown PetscCheck(!pc->useAmat, PetscObjectComm((PetscObject)pc), PETSC_ERR_SUP, "No support for using 'use_amat'"); 11489effc8a0SJed Brown PetscCheck(A, PetscObjectComm((PetscObject)A), PETSC_ERR_USER, "No matrix - A is used above"); 11499566063dSJacob Faibussowitsch PetscCall(PetscObjectTypeCompareAny((PetscObject)A, &flg, MATSEQAIJKOKKOS, MATMPIAIJKOKKOS, MATAIJKOKKOS, "")); 1150a999f97fSMark Adams PetscCheck(flg, PetscObjectComm((PetscObject)A), PETSC_ERR_ARG_WRONG, "must use '-[dm_]mat_type aijkokkos -[dm_]vec_type kokkos' for -pc_type bjkokkos"); 1151ed00a6c1SMark Adams if (!A->spptr) { 1152ed00a6c1SMark Adams Aseq = ((Mat_MPIAIJ *)A->data)->A; // MPI 1153a999f97fSMark Adams } 1154ed00a6c1SMark Adams PetscCall(MatSeqAIJKokkosSyncDevice(Aseq)); 11550fdf79fbSJacob Faibussowitsch { 1156a999f97fSMark Adams PetscInt Istart, Iend; 1157a999f97fSMark Adams PetscMPIInt rank; 1158a999f97fSMark Adams PetscCallMPI(MPI_Comm_rank(PETSC_COMM_WORLD, &rank)); 1159a999f97fSMark Adams PetscCall(MatGetOwnershipRange(A, &Istart, &Iend)); 1160e607c864SMark Adams if (!jac->vec_diag) { 1161a999f97fSMark Adams Vec *subX = NULL; 1162a999f97fSMark Adams DM pack, *subDM = NULL; 1163a999f97fSMark Adams PetscInt nDMs, n, *block_sizes = NULL; 1164a999f97fSMark Adams IS isrow, isicol; 1165e607c864SMark Adams { // Permute the matrix to get a block diagonal system: d_isrow_k, d_isicol_k 1166e607c864SMark Adams MatOrderingType rtype; 1167e607c864SMark Adams const PetscInt *rowindices, *icolindices; 1168a1e3af9bSmarkadams4 rtype = MATORDERINGRCM; 1169a999f97fSMark Adams // get permutation. And invert. should we convert to local indices? 1170a999f97fSMark Adams PetscCall(MatGetOrdering(Aseq, rtype, &isrow, &isicol)); // only seems to work for seq matrix 11719566063dSJacob Faibussowitsch PetscCall(ISDestroy(&isrow)); 1172a999f97fSMark Adams PetscCall(ISInvertPermutation(isicol, PETSC_DECIDE, &isrow)); // THIS IS BACKWARD -- isrow is inverse 1173a999f97fSMark Adams // if (rank==1) PetscCall(ISView(isicol, PETSC_VIEWER_STDOUT_SELF)); 1174a999f97fSMark Adams if (1) { 1175a999f97fSMark Adams Mat mat_block_order; // debug 1176a999f97fSMark Adams PetscCall(ISShift(isicol, Istart, isicol)); 1177a1e3af9bSmarkadams4 PetscCall(MatCreateSubMatrix(A, isicol, isicol, MAT_INITIAL_MATRIX, &mat_block_order)); 1178a999f97fSMark Adams PetscCall(ISShift(isicol, -Istart, isicol)); 1179a1e3af9bSmarkadams4 PetscCall(MatViewFromOptions(mat_block_order, NULL, "-ksp_batch_reorder_view")); 1180a1e3af9bSmarkadams4 PetscCall(MatDestroy(&mat_block_order)); 1181a999f97fSMark Adams } 1182a999f97fSMark Adams PetscCall(ISGetIndices(isrow, &rowindices)); // local idx 11839566063dSJacob Faibussowitsch PetscCall(ISGetIndices(isicol, &icolindices)); 1184e607c864SMark Adams const Kokkos::View<PetscInt *, Kokkos::HostSpace, Kokkos::MemoryTraits<Kokkos::Unmanaged>> h_isrow_k((PetscInt *)rowindices, A->rmap->n); 1185e607c864SMark Adams const Kokkos::View<PetscInt *, Kokkos::HostSpace, Kokkos::MemoryTraits<Kokkos::Unmanaged>> h_isicol_k((PetscInt *)icolindices, A->rmap->n); 1186e607c864SMark Adams jac->d_isrow_k = new Kokkos::View<PetscInt *>(Kokkos::create_mirror(DefaultMemorySpace(), h_isrow_k)); 1187e607c864SMark Adams jac->d_isicol_k = new Kokkos::View<PetscInt *>(Kokkos::create_mirror(DefaultMemorySpace(), h_isicol_k)); 1188e607c864SMark Adams Kokkos::deep_copy(*jac->d_isrow_k, h_isrow_k); 1189e607c864SMark Adams Kokkos::deep_copy(*jac->d_isicol_k, h_isicol_k); 11909566063dSJacob Faibussowitsch PetscCall(ISRestoreIndices(isrow, &rowindices)); 11919566063dSJacob Faibussowitsch PetscCall(ISRestoreIndices(isicol, &icolindices)); 1192a999f97fSMark Adams // if (rank==1) PetscCall(ISView(isicol, PETSC_VIEWER_STDOUT_SELF)); 1193a999f97fSMark Adams } 1194a999f97fSMark Adams // get block sizes & allocate vec_diag 1195a999f97fSMark Adams PetscCall(PCGetDM(pc, &pack)); 1196a999f97fSMark Adams if (pack) { 1197a999f97fSMark Adams PetscCall(PetscObjectTypeCompare((PetscObject)pack, DMCOMPOSITE, &flg)); 1198a999f97fSMark Adams if (flg) { 1199a999f97fSMark Adams PetscCall(DMCompositeGetNumberDM(pack, &nDMs)); 1200a999f97fSMark Adams PetscCall(DMCreateGlobalVector(pack, &jac->vec_diag)); 1201a999f97fSMark Adams } else pack = NULL; // flag for no DM 1202a999f97fSMark Adams } 1203a999f97fSMark Adams if (!jac->vec_diag) { // get 'nDMs' and sizes 'block_sizes' w/o DMComposite. User could provide ISs (todo) 1204a999f97fSMark Adams PetscInt bsrt, bend, ncols, ntot = 0; 1205a999f97fSMark Adams const PetscInt *colsA, nloc = Iend - Istart; 1206a999f97fSMark Adams const PetscInt *rowindices, *icolindices; 1207a999f97fSMark Adams PetscCall(PetscMalloc1(nloc, &block_sizes)); // very inefficient, to big 1208a999f97fSMark Adams PetscCall(ISGetIndices(isrow, &rowindices)); 1209a999f97fSMark Adams PetscCall(ISGetIndices(isicol, &icolindices)); 1210a999f97fSMark Adams nDMs = 0; 1211a999f97fSMark Adams bsrt = 0; 1212a999f97fSMark Adams bend = 1; 1213a999f97fSMark Adams for (PetscInt row_B = 0; row_B < nloc; row_B++) { // for all rows in block diagonal space 1214a999f97fSMark Adams PetscInt rowA = icolindices[row_B], minj = PETSC_MAX_INT, maxj = 0; 1215a999f97fSMark Adams //PetscCall(PetscPrintf(PETSC_COMM_SELF, "\t[%d] rowA = %d\n",rank,rowA)); 1216a999f97fSMark Adams PetscCall(MatGetRow(Aseq, rowA, &ncols, &colsA, NULL)); // not sorted in permutation 1217a999f97fSMark Adams PetscCheck(ncols, PetscObjectComm((PetscObject)pc), PETSC_ERR_ARG_WRONG, "Empty row not supported: %" PetscInt_FMT "\n", row_B); 1218a999f97fSMark Adams for (PetscInt colj = 0; colj < ncols; colj++) { 1219a999f97fSMark Adams PetscInt colB = rowindices[colsA[colj]]; // use local idx 1220a999f97fSMark Adams //PetscCall(PetscPrintf(PETSC_COMM_SELF, "\t\t[%d] colB = %d\n",rank,colB)); 1221a999f97fSMark Adams PetscCheck(colB >= 0 && colB < nloc, PetscObjectComm((PetscObject)pc), PETSC_ERR_ARG_WRONG, "colB < 0: %" PetscInt_FMT "\n", colB); 1222a999f97fSMark Adams if (colB > maxj) maxj = colB; 1223a999f97fSMark Adams if (colB < minj) minj = colB; 1224a999f97fSMark Adams } 1225a999f97fSMark Adams PetscCall(MatRestoreRow(Aseq, rowA, &ncols, &colsA, NULL)); 1226a999f97fSMark Adams if (minj >= bend) { // first column is > max of last block -- new block or last block 1227a999f97fSMark Adams //PetscCall(PetscPrintf(PetscObjectComm((PetscObject)A), "\t\t finish block %d, N loc = %d (%d,%d)\n", nDMs+1, bend - bsrt,bsrt,bend)); 1228a999f97fSMark Adams block_sizes[nDMs] = bend - bsrt; 1229a999f97fSMark Adams ntot += block_sizes[nDMs]; 1230a999f97fSMark Adams PetscCheck(minj == bend, PETSC_COMM_SELF, PETSC_ERR_ARG_WRONG, "minj != bend: %" PetscInt_FMT " != %" PetscInt_FMT "\n", minj, bend); 1231a999f97fSMark Adams bsrt = bend; 1232a999f97fSMark Adams bend++; // start with size 1 in new block 1233a999f97fSMark Adams nDMs++; 1234a999f97fSMark Adams } 1235a999f97fSMark Adams if (maxj + 1 > bend) bend = maxj + 1; 1236a999f97fSMark Adams PetscCheck(minj >= bsrt || row_B == Iend - 1, PetscObjectComm((PetscObject)pc), PETSC_ERR_ARG_WRONG, "%" PetscInt_FMT ") minj < bsrt: %" PetscInt_FMT " != %" PetscInt_FMT "\n", rowA, minj, bsrt); 1237a999f97fSMark Adams //PetscCall(PetscPrintf(PETSC_COMM_SELF, "[%d] %d) row %d.%d) cols %d : %d ; bsrt = %d, bend = %d\n",rank,row_B,nDMs,rowA,minj,maxj,bsrt,bend)); 1238a999f97fSMark Adams } 1239a999f97fSMark Adams // do last block 1240a999f97fSMark Adams //PetscCall(PetscPrintf(PETSC_COMM_SELF, "\t\t\t [%d] finish block %d, N loc = %d (%d,%d)\n", rank, nDMs+1, bend - bsrt,bsrt,bend)); 1241a999f97fSMark Adams block_sizes[nDMs] = bend - bsrt; 1242a999f97fSMark Adams ntot += block_sizes[nDMs]; 1243a999f97fSMark Adams nDMs++; 1244a999f97fSMark Adams // cleanup 1245a999f97fSMark Adams PetscCheck(ntot == nloc, PetscObjectComm((PetscObject)pc), PETSC_ERR_ARG_WRONG, "n total != n local: %" PetscInt_FMT " != %" PetscInt_FMT "\n", ntot, nloc); 1246a999f97fSMark Adams PetscCall(ISRestoreIndices(isrow, &rowindices)); 1247a999f97fSMark Adams PetscCall(ISRestoreIndices(isicol, &icolindices)); 1248a999f97fSMark Adams PetscCall(PetscRealloc(sizeof(PetscInt) * nDMs, &block_sizes)); 1249a999f97fSMark Adams PetscCall(MatCreateVecs(A, &jac->vec_diag, NULL)); 1250a999f97fSMark Adams PetscCall(PetscInfo(pc, "Setup Matrix based meta data (not DMComposite not attached to PC) %" PetscInt_FMT " sub domains\n", nDMs)); 1251a999f97fSMark Adams } 12529566063dSJacob Faibussowitsch PetscCall(ISDestroy(&isrow)); 12539566063dSJacob Faibussowitsch PetscCall(ISDestroy(&isicol)); 1254e607c864SMark Adams jac->num_dms = nDMs; 12559566063dSJacob Faibussowitsch PetscCall(VecGetLocalSize(jac->vec_diag, &n)); 1256e607c864SMark Adams jac->n = n; 1257e607c864SMark Adams jac->d_idiag_k = new Kokkos::View<PetscScalar *, Kokkos::LayoutRight>("idiag", n); 1258e607c864SMark Adams // options 12599566063dSJacob Faibussowitsch PetscCall(PCBJKOKKOSCreateKSP_BJKOKKOS(pc)); 12609566063dSJacob Faibussowitsch PetscCall(KSPSetFromOptions(jac->ksp)); 12619566063dSJacob Faibussowitsch PetscCall(PetscObjectTypeCompareAny((PetscObject)jac->ksp, &flg, KSPBICG, "")); 12629371c9d4SSatish Balay if (flg) { 12639371c9d4SSatish Balay jac->ksp_type_idx = BATCH_KSP_BICG_IDX; 12649371c9d4SSatish Balay jac->nwork = 7; 12659371c9d4SSatish Balay } else { 12669566063dSJacob Faibussowitsch PetscCall(PetscObjectTypeCompareAny((PetscObject)jac->ksp, &flg, KSPTFQMR, "")); 12679371c9d4SSatish Balay if (flg) { 12689371c9d4SSatish Balay jac->ksp_type_idx = BATCH_KSP_TFQMR_IDX; 12699371c9d4SSatish Balay jac->nwork = 10; 12709371c9d4SSatish Balay } else { 12719566063dSJacob Faibussowitsch PetscCall(PetscObjectTypeCompareAny((PetscObject)jac->ksp, &flg, KSPGMRES, "")); 12720fdf79fbSJacob Faibussowitsch PetscCheck(flg, PetscObjectComm((PetscObject)A), PETSC_ERR_ARG_WRONG, "Unsupported batch ksp type"); 12739371c9d4SSatish Balay jac->ksp_type_idx = BATCH_KSP_GMRES_IDX; 12749371c9d4SSatish Balay jac->nwork = 0; 1275e607c864SMark Adams } 1276a1e3af9bSmarkadams4 } 1277a1e3af9bSmarkadams4 PetscOptionsBegin(PetscObjectComm((PetscObject)jac->ksp), ((PetscObject)jac->ksp)->prefix, "Options for Kokkos batch solver", "none"); 1278a1e3af9bSmarkadams4 PetscCall(PetscOptionsBool("-ksp_converged_reason", "", "bjkokkos.kokkos.cxx.c", jac->reason, &jac->reason, NULL)); 1279a1e3af9bSmarkadams4 PetscCall(PetscOptionsBool("-ksp_monitor", "", "bjkokkos.kokkos.cxx.c", jac->monitor, &jac->monitor, NULL)); 1280a1e3af9bSmarkadams4 PetscCall(PetscOptionsInt("-ksp_batch_target", "", "bjkokkos.kokkos.cxx.c", jac->batch_target, &jac->batch_target, NULL)); 1281a1e3af9bSmarkadams4 PetscCall(PetscOptionsInt("-ksp_batch_nsolves_team", "", "bjkokkos.kokkos.cxx.c", jac->nsolves_team, &jac->nsolves_team, NULL)); 12825f80ce2aSJacob Faibussowitsch PetscCheck(jac->batch_target < jac->num_dms, PETSC_COMM_WORLD, PETSC_ERR_ARG_WRONG, "-ksp_batch_target (%" PetscInt_FMT ") >= number of DMs (%" PetscInt_FMT ")", jac->batch_target, jac->num_dms); 1283a1e3af9bSmarkadams4 PetscOptionsEnd(); 1284e607c864SMark Adams // get blocks - jac->d_bid_eqOffset_k 1285a999f97fSMark Adams if (pack) { 12869566063dSJacob Faibussowitsch PetscCall(PetscMalloc(sizeof(*subX) * nDMs, &subX)); 12879566063dSJacob Faibussowitsch PetscCall(PetscMalloc(sizeof(*subDM) * nDMs, &subDM)); 1288a999f97fSMark Adams } 12899566063dSJacob Faibussowitsch PetscCall(PetscMalloc(sizeof(*jac->dm_Nf) * nDMs, &jac->dm_Nf)); 1290a999f97fSMark Adams PetscCall(PetscInfo(pc, "Have %" PetscInt_FMT " blocks, n=%" PetscInt_FMT " rtol=%g type = %s\n", nDMs, n, (double)jac->ksp->rtol, ((PetscObject)jac->ksp)->type_name)); 1291a999f97fSMark Adams if (pack) PetscCall(DMCompositeGetEntriesArray(pack, subDM)); 1292e607c864SMark Adams jac->nBlocks = 0; 1293e607c864SMark Adams for (PetscInt ii = 0; ii < nDMs; ii++) { 1294e607c864SMark Adams PetscInt Nf; 1295a999f97fSMark Adams if (subDM) { 1296e607c864SMark Adams DM dm = subDM[ii]; 1297a999f97fSMark Adams PetscSection section; 12989566063dSJacob Faibussowitsch PetscCall(DMGetLocalSection(dm, §ion)); 12999566063dSJacob Faibussowitsch PetscCall(PetscSectionGetNumFields(section, &Nf)); 1300a999f97fSMark Adams } else Nf = 1; 1301e607c864SMark Adams jac->nBlocks += Nf; 1302e607c864SMark Adams #if PCBJKOKKOS_VERBOSE_LEVEL <= 2 13039566063dSJacob Faibussowitsch if (ii == 0) PetscCall(PetscInfo(pc, "%" PetscInt_FMT ") %" PetscInt_FMT " blocks (%" PetscInt_FMT " total)\n", ii, Nf, jac->nBlocks)); 1304e607c864SMark Adams #else 13059566063dSJacob Faibussowitsch PetscCall(PetscInfo(pc, "%" PetscInt_FMT ") %" PetscInt_FMT " blocks (%" PetscInt_FMT " total)\n", ii, Nf, jac->nBlocks)); 1306e607c864SMark Adams #endif 1307e607c864SMark Adams jac->dm_Nf[ii] = Nf; 1308e607c864SMark Adams } 1309e607c864SMark Adams { // d_bid_eqOffset_k 1310e607c864SMark Adams Kokkos::View<PetscInt *, Kokkos::LayoutRight, Kokkos::HostSpace> h_block_offsets("block_offsets", jac->nBlocks + 1); 1311a999f97fSMark Adams if (pack) PetscCall(DMCompositeGetAccessArray(pack, jac->vec_diag, nDMs, NULL, subX)); 1312e607c864SMark Adams h_block_offsets[0] = 0; 1313e607c864SMark Adams jac->const_block_size = -1; 1314e607c864SMark Adams for (PetscInt ii = 0, idx = 0; ii < nDMs; ii++) { 1315e607c864SMark Adams PetscInt nloc, nblk; 1316a999f97fSMark Adams if (pack) PetscCall(VecGetSize(subX[ii], &nloc)); 1317a999f97fSMark Adams else nloc = block_sizes[ii]; 1318e607c864SMark Adams nblk = nloc / jac->dm_Nf[ii]; 131963a3b9bcSJacob Faibussowitsch PetscCheck(nloc % jac->dm_Nf[ii] == 0, PetscObjectComm((PetscObject)pc), PETSC_ERR_USER, "nloc%%jac->dm_Nf[ii] (%" PetscInt_FMT ") != 0 DMs", nloc % jac->dm_Nf[ii]); 1320e607c864SMark Adams for (PetscInt jj = 0; jj < jac->dm_Nf[ii]; jj++, idx++) { 1321e607c864SMark Adams h_block_offsets[idx + 1] = h_block_offsets[idx] + nblk; 1322e607c864SMark Adams #if PCBJKOKKOS_VERBOSE_LEVEL <= 2 13239566063dSJacob Faibussowitsch if (idx == 0) PetscCall(PetscInfo(pc, "\t%" PetscInt_FMT ") Add block with %" PetscInt_FMT " equations of %" PetscInt_FMT "\n", idx + 1, nblk, jac->nBlocks)); 1324e607c864SMark Adams #else 13259566063dSJacob Faibussowitsch PetscCall(PetscInfo(pc, "\t%" PetscInt_FMT ") Add block with %" PetscInt_FMT " equations of %" PetscInt_FMT "\n", idx + 1, nblk, jac->nBlocks)); 1326e607c864SMark Adams #endif 1327e607c864SMark Adams if (jac->const_block_size == -1) jac->const_block_size = nblk; 1328e607c864SMark Adams else if (jac->const_block_size > 0 && jac->const_block_size != nblk) jac->const_block_size = 0; 1329e607c864SMark Adams } 1330e607c864SMark Adams } 1331a999f97fSMark Adams if (pack) { 13329566063dSJacob Faibussowitsch PetscCall(DMCompositeRestoreAccessArray(pack, jac->vec_diag, jac->nBlocks, NULL, subX)); 13339566063dSJacob Faibussowitsch PetscCall(PetscFree(subX)); 13349566063dSJacob Faibussowitsch PetscCall(PetscFree(subDM)); 1335a999f97fSMark Adams } 1336e607c864SMark Adams jac->d_bid_eqOffset_k = new Kokkos::View<PetscInt *, Kokkos::LayoutRight>(Kokkos::create_mirror(Kokkos::DefaultExecutionSpace::memory_space(), h_block_offsets)); 1337e607c864SMark Adams Kokkos::deep_copy(*jac->d_bid_eqOffset_k, h_block_offsets); 1338e607c864SMark Adams } 1339a999f97fSMark Adams if (!pack) PetscCall(PetscFree(block_sizes)); 1340e607c864SMark Adams } 1341e607c864SMark Adams { // get jac->d_idiag_k (PC setup), 1342ed00a6c1SMark Adams const PetscInt *d_ai, *d_aj; 1343ed00a6c1SMark Adams const PetscScalar *d_aa; 1344e607c864SMark Adams const PetscInt conc = Kokkos::DefaultExecutionSpace().concurrency(), openmp = !!(conc < 1000), team_size = (openmp == 0 && PCBJKOKKOS_VEC_SIZE != 1) ? PCBJKOKKOS_TEAM_SIZE : 1; 1345a999f97fSMark Adams const PetscInt *d_bid_eqOffset = jac->d_bid_eqOffset_k->data(), *r = jac->d_isrow_k->data(), *ic = jac->d_isicol_k->data(); 1346ed00a6c1SMark Adams PetscScalar *d_idiag = jac->d_idiag_k->data(), *dummy; 1347ed00a6c1SMark Adams PetscMemType mtype; 1348ed00a6c1SMark Adams PetscCall(MatSeqAIJGetCSRAndMemType(Aseq, &d_ai, &d_aj, &dummy, &mtype)); 1349ed00a6c1SMark Adams d_aa = dummy; 13509371c9d4SSatish Balay Kokkos::parallel_for( 13519371c9d4SSatish Balay "Diag", Kokkos::TeamPolicy<>(jac->nBlocks, team_size, PCBJKOKKOS_VEC_SIZE), KOKKOS_LAMBDA(const team_member team) { 1352e607c864SMark Adams const PetscInt blkID = team.league_rank(); 13539371c9d4SSatish Balay Kokkos::parallel_for(Kokkos::TeamThreadRange(team, d_bid_eqOffset[blkID], d_bid_eqOffset[blkID + 1]), [=](const int rowb) { 1354e607c864SMark Adams const PetscInt rowa = ic[rowb], ai = d_ai[rowa], *aj = d_aj + ai; // grab original data 1355e607c864SMark Adams const PetscScalar *aa = d_aa + ai; 1356e607c864SMark Adams const PetscInt nrow = d_ai[rowa + 1] - ai; 1357e607c864SMark Adams int found; 13589371c9d4SSatish Balay Kokkos::parallel_reduce( 13599371c9d4SSatish Balay Kokkos::ThreadVectorRange(team, nrow), 1360e607c864SMark Adams [=](const int &j, int &count) { 1361e607c864SMark Adams const PetscInt colb = r[aj[j]]; 1362e607c864SMark Adams if (colb == rowb) { 1363e607c864SMark Adams d_idiag[rowb] = 1. / aa[j]; 1364e607c864SMark Adams count++; 13659371c9d4SSatish Balay } 13669371c9d4SSatish Balay }, 13679371c9d4SSatish Balay found); 1368a25f047fSMark Adams #if defined(PETSC_USE_DEBUG) && !defined(PETSC_HAVE_SYCL) 1369e607c864SMark Adams if (found != 1) Kokkos::single(Kokkos::PerThread(team), [=]() { printf("ERRORrow %d) found = %d\n", rowb, found); }); 1370a25f047fSMark Adams #endif 1371e607c864SMark Adams }); 1372e607c864SMark Adams }); 1373e607c864SMark Adams } 1374e607c864SMark Adams } 13753ba16761SJacob Faibussowitsch PetscFunctionReturn(PETSC_SUCCESS); 1376e607c864SMark Adams } 1377e607c864SMark Adams 1378e607c864SMark Adams /* Default destroy, if it has never been setup */ 1379d71ae5a4SJacob Faibussowitsch static PetscErrorCode PCReset_BJKOKKOS(PC pc) 1380d71ae5a4SJacob Faibussowitsch { 1381e607c864SMark Adams PC_PCBJKOKKOS *jac = (PC_PCBJKOKKOS *)pc->data; 1382e607c864SMark Adams 1383e607c864SMark Adams PetscFunctionBegin; 13849566063dSJacob Faibussowitsch PetscCall(KSPDestroy(&jac->ksp)); 13859566063dSJacob Faibussowitsch PetscCall(VecDestroy(&jac->vec_diag)); 1386e607c864SMark Adams if (jac->d_bid_eqOffset_k) delete jac->d_bid_eqOffset_k; 1387e607c864SMark Adams if (jac->d_idiag_k) delete jac->d_idiag_k; 1388e607c864SMark Adams if (jac->d_isrow_k) delete jac->d_isrow_k; 1389e607c864SMark Adams if (jac->d_isicol_k) delete jac->d_isicol_k; 1390e607c864SMark Adams jac->d_bid_eqOffset_k = NULL; 1391e607c864SMark Adams jac->d_idiag_k = NULL; 1392e607c864SMark Adams jac->d_isrow_k = NULL; 1393e607c864SMark Adams jac->d_isicol_k = NULL; 13949566063dSJacob Faibussowitsch PetscCall(PetscObjectComposeFunction((PetscObject)pc, "PCBJKOKKOSGetKSP_C", NULL)); // not published now (causes configure errors) 13959566063dSJacob Faibussowitsch PetscCall(PetscObjectComposeFunction((PetscObject)pc, "PCBJKOKKOSSetKSP_C", NULL)); 13969566063dSJacob Faibussowitsch PetscCall(PetscFree(jac->dm_Nf)); 1397e607c864SMark Adams jac->dm_Nf = NULL; 1398a1e3af9bSmarkadams4 if (jac->rowOffsets) delete jac->rowOffsets; 1399a1e3af9bSmarkadams4 if (jac->colIndices) delete jac->colIndices; 1400a1e3af9bSmarkadams4 if (jac->batch_b) delete jac->batch_b; 1401a1e3af9bSmarkadams4 if (jac->batch_x) delete jac->batch_x; 1402a1e3af9bSmarkadams4 if (jac->batch_values) delete jac->batch_values; 1403a1e3af9bSmarkadams4 jac->rowOffsets = NULL; 1404a1e3af9bSmarkadams4 jac->colIndices = NULL; 1405a1e3af9bSmarkadams4 jac->batch_b = NULL; 1406a1e3af9bSmarkadams4 jac->batch_x = NULL; 1407a1e3af9bSmarkadams4 jac->batch_values = NULL; 1408a1e3af9bSmarkadams4 14093ba16761SJacob Faibussowitsch PetscFunctionReturn(PETSC_SUCCESS); 1410e607c864SMark Adams } 1411e607c864SMark Adams 1412d71ae5a4SJacob Faibussowitsch static PetscErrorCode PCDestroy_BJKOKKOS(PC pc) 1413d71ae5a4SJacob Faibussowitsch { 1414e607c864SMark Adams PetscFunctionBegin; 14159566063dSJacob Faibussowitsch PetscCall(PCReset_BJKOKKOS(pc)); 14169566063dSJacob Faibussowitsch PetscCall(PetscFree(pc->data)); 14173ba16761SJacob Faibussowitsch PetscFunctionReturn(PETSC_SUCCESS); 1418e607c864SMark Adams } 1419e607c864SMark Adams 1420d71ae5a4SJacob Faibussowitsch static PetscErrorCode PCView_BJKOKKOS(PC pc, PetscViewer viewer) 1421d71ae5a4SJacob Faibussowitsch { 1422e607c864SMark Adams PC_PCBJKOKKOS *jac = (PC_PCBJKOKKOS *)pc->data; 1423e607c864SMark Adams PetscBool iascii; 1424e607c864SMark Adams 1425e607c864SMark Adams PetscFunctionBegin; 14269566063dSJacob Faibussowitsch if (!jac->ksp) PetscCall(PCBJKOKKOSCreateKSP_BJKOKKOS(pc)); 14279566063dSJacob Faibussowitsch PetscCall(PetscObjectTypeCompare((PetscObject)viewer, PETSCVIEWERASCII, &iascii)); 1428e607c864SMark Adams if (iascii) { 14299566063dSJacob Faibussowitsch PetscCall(PetscViewerASCIIPrintf(viewer, " Batched device linear solver: Krylov (KSP) method with Jacobi preconditioning\n")); 14309371c9d4SSatish Balay PetscCall(PetscViewerASCIIPrintf(viewer, "\t\tnwork = %" PetscInt_FMT ", rel tol = %e, abs tol = %e, div tol = %e, max it =%" PetscInt_FMT ", type = %s\n", jac->nwork, jac->ksp->rtol, jac->ksp->abstol, jac->ksp->divtol, jac->ksp->max_it, 14315f80ce2aSJacob Faibussowitsch ((PetscObject)jac->ksp)->type_name)); 1432e607c864SMark Adams } 14333ba16761SJacob Faibussowitsch PetscFunctionReturn(PETSC_SUCCESS); 1434e607c864SMark Adams } 1435e607c864SMark Adams 1436d71ae5a4SJacob Faibussowitsch static PetscErrorCode PCSetFromOptions_BJKOKKOS(PC pc, PetscOptionItems *PetscOptionsObject) 1437d71ae5a4SJacob Faibussowitsch { 1438e607c864SMark Adams PetscFunctionBegin; 1439d0609cedSBarry Smith PetscOptionsHeadBegin(PetscOptionsObject, "PC BJKOKKOS options"); 1440d0609cedSBarry Smith PetscOptionsHeadEnd(); 14413ba16761SJacob Faibussowitsch PetscFunctionReturn(PETSC_SUCCESS); 1442e607c864SMark Adams } 1443e607c864SMark Adams 1444d71ae5a4SJacob Faibussowitsch static PetscErrorCode PCBJKOKKOSSetKSP_BJKOKKOS(PC pc, KSP ksp) 1445d71ae5a4SJacob Faibussowitsch { 1446e607c864SMark Adams PC_PCBJKOKKOS *jac = (PC_PCBJKOKKOS *)pc->data; 1447e607c864SMark Adams 1448e607c864SMark Adams PetscFunctionBegin; 14499566063dSJacob Faibussowitsch PetscCall(PetscObjectReference((PetscObject)ksp)); 14509566063dSJacob Faibussowitsch PetscCall(KSPDestroy(&jac->ksp)); 1451e607c864SMark Adams jac->ksp = ksp; 14523ba16761SJacob Faibussowitsch PetscFunctionReturn(PETSC_SUCCESS); 1453e607c864SMark Adams } 1454e607c864SMark Adams 1455e607c864SMark Adams /*@C 1456f1580f4eSBarry Smith PCBJKOKKOSSetKSP - Sets the `KSP` context for `PCBJKOKKOS` 1457e607c864SMark Adams 1458c3339decSBarry Smith Collective 1459e607c864SMark Adams 1460e607c864SMark Adams Input Parameters: 1461f1580f4eSBarry Smith + pc - the `PCBJKOKKOS` preconditioner context 1462f1580f4eSBarry Smith - ksp - the `KSP` solver 1463e607c864SMark Adams 14642fe279fdSBarry Smith Level: advanced 14652fe279fdSBarry Smith 1466e607c864SMark Adams Notes: 1467f1580f4eSBarry Smith The `PC` and the `KSP` must have the same communicator 1468f1580f4eSBarry Smith 1469f1580f4eSBarry Smith If the `PC` is not `PCBJKOKKOS` this function returns without doing anything 1470e607c864SMark Adams 1471f1580f4eSBarry Smith ,seealso: `PCBJKOKKOSGetKSP()`, `PCBJKOKKOS` 1472e607c864SMark Adams @*/ 1473d71ae5a4SJacob Faibussowitsch PetscErrorCode PCBJKOKKOSSetKSP(PC pc, KSP ksp) 1474d71ae5a4SJacob Faibussowitsch { 1475e607c864SMark Adams PetscFunctionBegin; 1476e607c864SMark Adams PetscValidHeaderSpecific(pc, PC_CLASSID, 1); 1477e607c864SMark Adams PetscValidHeaderSpecific(ksp, KSP_CLASSID, 2); 1478e607c864SMark Adams PetscCheckSameComm(pc, 1, ksp, 2); 1479cac4c232SBarry Smith PetscTryMethod(pc, "PCBJKOKKOSSetKSP_C", (PC, KSP), (pc, ksp)); 14803ba16761SJacob Faibussowitsch PetscFunctionReturn(PETSC_SUCCESS); 1481e607c864SMark Adams } 1482e607c864SMark Adams 1483d71ae5a4SJacob Faibussowitsch static PetscErrorCode PCBJKOKKOSGetKSP_BJKOKKOS(PC pc, KSP *ksp) 1484d71ae5a4SJacob Faibussowitsch { 1485e607c864SMark Adams PC_PCBJKOKKOS *jac = (PC_PCBJKOKKOS *)pc->data; 1486e607c864SMark Adams 1487e607c864SMark Adams PetscFunctionBegin; 14889566063dSJacob Faibussowitsch if (!jac->ksp) PetscCall(PCBJKOKKOSCreateKSP_BJKOKKOS(pc)); 1489e607c864SMark Adams *ksp = jac->ksp; 14903ba16761SJacob Faibussowitsch PetscFunctionReturn(PETSC_SUCCESS); 1491e607c864SMark Adams } 1492e607c864SMark Adams 1493e607c864SMark Adams /*@C 1494f1580f4eSBarry Smith PCBJKOKKOSGetKSP - Gets the `KSP` context for the `PCBJKOKKOS` preconditioner 1495e607c864SMark Adams 1496f1580f4eSBarry Smith Not Collective but `KSP` returned is parallel if `PC` was parallel 1497e607c864SMark Adams 1498e607c864SMark Adams Input Parameter: 1499e607c864SMark Adams . pc - the preconditioner context 1500e607c864SMark Adams 1501f1580f4eSBarry Smith Output Parameter: 1502f1580f4eSBarry Smith . ksp - the `KSP` solver 1503e607c864SMark Adams 15042fe279fdSBarry Smith Level: advanced 15052fe279fdSBarry Smith 1506e607c864SMark Adams Notes: 1507f1580f4eSBarry Smith You must call `KSPSetUp()` before calling `PCBJKOKKOSGetKSP()`. 1508e607c864SMark Adams 1509f1580f4eSBarry Smith If the `PC` is not a `PCBJKOKKOS` object it raises an error 1510e607c864SMark Adams 1511f1580f4eSBarry Smith .seealso: `PCBJKOKKOS`, `PCBJKOKKOSSetKSP()` 1512e607c864SMark Adams @*/ 1513d71ae5a4SJacob Faibussowitsch PetscErrorCode PCBJKOKKOSGetKSP(PC pc, KSP *ksp) 1514d71ae5a4SJacob Faibussowitsch { 1515e607c864SMark Adams PetscFunctionBegin; 1516e607c864SMark Adams PetscValidHeaderSpecific(pc, PC_CLASSID, 1); 1517e607c864SMark Adams PetscValidPointer(ksp, 2); 1518cac4c232SBarry Smith PetscUseMethod(pc, "PCBJKOKKOSGetKSP_C", (PC, KSP *), (pc, ksp)); 15193ba16761SJacob Faibussowitsch PetscFunctionReturn(PETSC_SUCCESS); 1520e607c864SMark Adams } 1521e607c864SMark Adams 1522e607c864SMark Adams /*MC 1523f1580f4eSBarry Smith PCBJKOKKOS - Defines a preconditioner that applies a Krylov solver and preconditioner to the blocks in a `MATSEQAIJ` matrix on the GPU using Kokkos 1524e607c864SMark Adams 1525e607c864SMark Adams Options Database Key: 1526f1580f4eSBarry Smith . -pc_bjkokkos_ - options prefix for its `KSP` options 1527e607c864SMark Adams 1528e607c864SMark Adams Level: intermediate 1529e607c864SMark Adams 1530f1580f4eSBarry Smith Note: 1531f1580f4eSBarry Smith For use with -ksp_type preonly to bypass any computation on the CPU 1532e607c864SMark Adams 1533e607c864SMark Adams Developer Notes: 1534f1580f4eSBarry Smith The documentation is incomplete. Is this a block Jacobi preconditioner? 1535e607c864SMark Adams 1536f1580f4eSBarry Smith Why does it have its own `KSP`? Where is the `KSP` run if used with -ksp_type preonly? 1537f1580f4eSBarry Smith 1538f1580f4eSBarry Smith .seealso: `PCCreate()`, `PCSetType()`, `PCType`, `PC`, `PCBJACOBI`, 1539db781477SPatrick Sanan `PCSHELL`, `PCCOMPOSITE`, `PCSetUseAmat()`, `PCBJKOKKOSGetKSP()` 1540e607c864SMark Adams M*/ 1541e607c864SMark Adams 1542d71ae5a4SJacob Faibussowitsch PETSC_EXTERN PetscErrorCode PCCreate_BJKOKKOS(PC pc) 1543d71ae5a4SJacob Faibussowitsch { 1544e607c864SMark Adams PC_PCBJKOKKOS *jac; 1545e607c864SMark Adams 1546e607c864SMark Adams PetscFunctionBegin; 15474dfa11a4SJacob Faibussowitsch PetscCall(PetscNew(&jac)); 1548e607c864SMark Adams pc->data = (void *)jac; 1549e607c864SMark Adams 1550e607c864SMark Adams jac->ksp = NULL; 1551e607c864SMark Adams jac->vec_diag = NULL; 1552e607c864SMark Adams jac->d_bid_eqOffset_k = NULL; 1553e607c864SMark Adams jac->d_idiag_k = NULL; 1554e607c864SMark Adams jac->d_isrow_k = NULL; 1555e607c864SMark Adams jac->d_isicol_k = NULL; 1556e607c864SMark Adams jac->nBlocks = 1; 1557a1e3af9bSmarkadams4 jac->max_nits = 0; 1558e607c864SMark Adams 15599566063dSJacob Faibussowitsch PetscCall(PetscMemzero(pc->ops, sizeof(struct _PCOps))); 1560e607c864SMark Adams pc->ops->apply = PCApply_BJKOKKOS; 1561e607c864SMark Adams pc->ops->applytranspose = NULL; 1562e607c864SMark Adams pc->ops->setup = PCSetUp_BJKOKKOS; 1563e607c864SMark Adams pc->ops->reset = PCReset_BJKOKKOS; 1564e607c864SMark Adams pc->ops->destroy = PCDestroy_BJKOKKOS; 1565e607c864SMark Adams pc->ops->setfromoptions = PCSetFromOptions_BJKOKKOS; 1566e607c864SMark Adams pc->ops->view = PCView_BJKOKKOS; 1567a1e3af9bSmarkadams4 1568a1e3af9bSmarkadams4 jac->rowOffsets = NULL; 1569a1e3af9bSmarkadams4 jac->colIndices = NULL; 1570a1e3af9bSmarkadams4 jac->batch_b = NULL; 1571a1e3af9bSmarkadams4 jac->batch_x = NULL; 1572a1e3af9bSmarkadams4 jac->batch_values = NULL; 1573e607c864SMark Adams 15749566063dSJacob Faibussowitsch PetscCall(PetscObjectComposeFunction((PetscObject)pc, "PCBJKOKKOSGetKSP_C", PCBJKOKKOSGetKSP_BJKOKKOS)); 15759566063dSJacob Faibussowitsch PetscCall(PetscObjectComposeFunction((PetscObject)pc, "PCBJKOKKOSSetKSP_C", PCBJKOKKOSSetKSP_BJKOKKOS)); 15763ba16761SJacob Faibussowitsch PetscFunctionReturn(PETSC_SUCCESS); 1577e607c864SMark Adams } 1578