xref: /petsc/src/ksp/pc/impls/bjacobi/bjkokkos/bjkokkos.kokkos.cxx (revision 08d807697f8a9a073a665164cf0d7cce2fe71797)
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, &section));
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