10#ifndef TPETRA_MATRIXMATRIX_CUDA_DEF_HPP
11#define TPETRA_MATRIXMATRIX_CUDA_DEF_HPP
13#include "Tpetra_Details_IntRowPtrHelper.hpp"
15#ifdef HAVE_TPETRA_INST_CUDA
21template <
class Scalar,
24 class LocalOrdinalViewType>
25struct KernelWrappers<Scalar, LocalOrdinal, GlobalOrdinal,
Tpetra::KokkosCompat::KokkosCudaWrapperNode, LocalOrdinalViewType> {
26 static inline void mult_A_B_newmatrix_kernel_wrapper(CrsMatrixStruct<Scalar, LocalOrdinal, GlobalOrdinal, Tpetra::KokkosCompat::KokkosCudaWrapperNode>& Aview,
27 CrsMatrixStruct<Scalar, LocalOrdinal, GlobalOrdinal, Tpetra::KokkosCompat::KokkosCudaWrapperNode>& Bview,
28 const LocalOrdinalViewType& Acol2Brow,
29 const LocalOrdinalViewType& Acol2Irow,
30 const LocalOrdinalViewType& Bcol2Ccol,
31 const LocalOrdinalViewType& Icol2Ccol,
32 CrsMatrix<Scalar, LocalOrdinal, GlobalOrdinal, Tpetra::KokkosCompat::KokkosCudaWrapperNode>& C,
33 Teuchos::RCP<
const Import<LocalOrdinal, GlobalOrdinal, Tpetra::KokkosCompat::KokkosCudaWrapperNode> > Cimport,
34 const std::string& label = std::string(),
35 const Teuchos::RCP<Teuchos::ParameterList>& params = Teuchos::null);
37 static inline void mult_A_B_reuse_kernel_wrapper(CrsMatrixStruct<Scalar, LocalOrdinal, GlobalOrdinal, Tpetra::KokkosCompat::KokkosCudaWrapperNode>& Aview,
38 CrsMatrixStruct<Scalar, LocalOrdinal, GlobalOrdinal, Tpetra::KokkosCompat::KokkosCudaWrapperNode>& Bview,
39 const LocalOrdinalViewType& Acol2Brow,
40 const LocalOrdinalViewType& Acol2Irow,
41 const LocalOrdinalViewType& Bcol2Ccol,
42 const LocalOrdinalViewType& Icol2Ccol,
43 CrsMatrix<Scalar, LocalOrdinal, GlobalOrdinal, Tpetra::KokkosCompat::KokkosCudaWrapperNode>& C,
44 Teuchos::RCP<
const Import<LocalOrdinal, GlobalOrdinal, Tpetra::KokkosCompat::KokkosCudaWrapperNode> > Cimport,
45 const std::string& label = std::string(),
46 const Teuchos::RCP<Teuchos::ParameterList>& params = Teuchos::null);
50template <
class Scalar,
52 class GlobalOrdinal,
class LocalOrdinalViewType>
53struct KernelWrappers2<Scalar, LocalOrdinal, GlobalOrdinal,
Tpetra::KokkosCompat::KokkosCudaWrapperNode, LocalOrdinalViewType> {
54 static inline void jacobi_A_B_newmatrix_kernel_wrapper(
typename Teuchos::ScalarTraits<Scalar>::magnitudeType omega,
55 const Vector<Scalar, LocalOrdinal, GlobalOrdinal, Tpetra::KokkosCompat::KokkosCudaWrapperNode>& Dinv,
56 CrsMatrixStruct<Scalar, LocalOrdinal, GlobalOrdinal, Tpetra::KokkosCompat::KokkosCudaWrapperNode>& Aview,
57 CrsMatrixStruct<Scalar, LocalOrdinal, GlobalOrdinal, Tpetra::KokkosCompat::KokkosCudaWrapperNode>& Bview,
58 const LocalOrdinalViewType& Acol2Brow,
59 const LocalOrdinalViewType& Acol2Irow,
60 const LocalOrdinalViewType& Bcol2Ccol,
61 const LocalOrdinalViewType& Icol2Ccol,
62 CrsMatrix<Scalar, LocalOrdinal, GlobalOrdinal, Tpetra::KokkosCompat::KokkosCudaWrapperNode>& C,
63 Teuchos::RCP<
const Import<LocalOrdinal, GlobalOrdinal, Tpetra::KokkosCompat::KokkosCudaWrapperNode> > Cimport,
64 const std::string& label = std::string(),
65 const Teuchos::RCP<Teuchos::ParameterList>& params = Teuchos::null);
67 static inline void jacobi_A_B_reuse_kernel_wrapper(
typename Teuchos::ScalarTraits<Scalar>::magnitudeType omega,
68 const Vector<Scalar, LocalOrdinal, GlobalOrdinal, Tpetra::KokkosCompat::KokkosCudaWrapperNode>& Dinv,
69 CrsMatrixStruct<Scalar, LocalOrdinal, GlobalOrdinal, Tpetra::KokkosCompat::KokkosCudaWrapperNode>& Aview,
70 CrsMatrixStruct<Scalar, LocalOrdinal, GlobalOrdinal, Tpetra::KokkosCompat::KokkosCudaWrapperNode>& Bview,
71 const LocalOrdinalViewType& Acol2Brow,
72 const LocalOrdinalViewType& Acol2Irow,
73 const LocalOrdinalViewType& Bcol2Ccol,
74 const LocalOrdinalViewType& Icol2Ccol,
75 CrsMatrix<Scalar, LocalOrdinal, GlobalOrdinal, Tpetra::KokkosCompat::KokkosCudaWrapperNode>& C,
76 Teuchos::RCP<
const Import<LocalOrdinal, GlobalOrdinal, Tpetra::KokkosCompat::KokkosCudaWrapperNode> > Cimport,
77 const std::string& label = std::string(),
78 const Teuchos::RCP<Teuchos::ParameterList>& params = Teuchos::null);
80 static inline void jacobi_A_B_newmatrix_KokkosKernels(
typename Teuchos::ScalarTraits<Scalar>::magnitudeType omega,
81 const Vector<Scalar, LocalOrdinal, GlobalOrdinal, Tpetra::KokkosCompat::KokkosCudaWrapperNode>& Dinv,
82 CrsMatrixStruct<Scalar, LocalOrdinal, GlobalOrdinal, Tpetra::KokkosCompat::KokkosCudaWrapperNode>& Aview,
83 CrsMatrixStruct<Scalar, LocalOrdinal, GlobalOrdinal, Tpetra::KokkosCompat::KokkosCudaWrapperNode>& Bview,
84 const LocalOrdinalViewType& Acol2Brow,
85 const LocalOrdinalViewType& Acol2Irow,
86 const LocalOrdinalViewType& Bcol2Ccol,
87 const LocalOrdinalViewType& Icol2Ccol,
88 CrsMatrix<Scalar, LocalOrdinal, GlobalOrdinal, Tpetra::KokkosCompat::KokkosCudaWrapperNode>& C,
89 Teuchos::RCP<
const Import<LocalOrdinal, GlobalOrdinal, Tpetra::KokkosCompat::KokkosCudaWrapperNode> > Cimport,
90 const std::string& label = std::string(),
91 const Teuchos::RCP<Teuchos::ParameterList>& params = Teuchos::null);
96template <
class Scalar,
99 class LocalOrdinalViewType>
100void KernelWrappers<Scalar, LocalOrdinal, GlobalOrdinal, Tpetra::KokkosCompat::KokkosCudaWrapperNode, LocalOrdinalViewType>::mult_A_B_newmatrix_kernel_wrapper(CrsMatrixStruct<Scalar, LocalOrdinal, GlobalOrdinal, Tpetra::KokkosCompat::KokkosCudaWrapperNode>& Aview,
101 CrsMatrixStruct<Scalar, LocalOrdinal, GlobalOrdinal, Tpetra::KokkosCompat::KokkosCudaWrapperNode>& Bview,
102 const LocalOrdinalViewType& Acol2Brow,
103 const LocalOrdinalViewType& Acol2Irow,
104 const LocalOrdinalViewType& Bcol2Ccol,
105 const LocalOrdinalViewType& Icol2Ccol,
106 CrsMatrix<Scalar, LocalOrdinal, GlobalOrdinal, Tpetra::KokkosCompat::KokkosCudaWrapperNode>& C,
107 Teuchos::RCP<
const Import<LocalOrdinal, GlobalOrdinal, Tpetra::KokkosCompat::KokkosCudaWrapperNode> > Cimport,
108 const std::string& label,
109 const Teuchos::RCP<Teuchos::ParameterList>& params) {
115 typedef Tpetra::KokkosCompat::KokkosCudaWrapperNode Node;
116 std::string nodename(
"Cuda");
120 typedef typename KCRS::device_type device_t;
121 typedef typename KCRS::StaticCrsGraphType graph_t;
122 typedef typename graph_t::row_map_type::non_const_type lno_view_t;
123 using int_view_t = Kokkos::View<int*, typename lno_view_t::array_layout, typename lno_view_t::memory_space, typename lno_view_t::memory_traits>;
124 typedef typename graph_t::row_map_type::const_type c_lno_view_t;
125 typedef typename graph_t::entries_type::non_const_type lno_nnz_view_t;
126 typedef typename KCRS::values_type::non_const_type scalar_view_t;
130 int team_work_size = 16;
131 std::string myalg(
"SPGEMM_KK_MEMORY");
132 if (!params.is_null()) {
133 if (params->isParameter(
"cuda: algorithm"))
134 myalg = params->get(
"cuda: algorithm", myalg);
135 if (params->isParameter(
"cuda: team work size"))
136 team_work_size = params->get(
"cuda: team work size", team_work_size);
140 typedef KokkosKernels::Experimental::KokkosKernelsHandle<
141 typename lno_view_t::const_value_type,
typename lno_nnz_view_t::const_value_type,
typename scalar_view_t::const_value_type,
142 typename device_t::execution_space,
typename device_t::memory_space,
typename device_t::memory_space>
144 using IntKernelHandle = KokkosKernels::Experimental::KokkosKernelsHandle<
145 typename int_view_t::const_value_type,
typename lno_nnz_view_t::const_value_type,
typename scalar_view_t::const_value_type,
146 typename device_t::execution_space,
typename device_t::memory_space,
typename device_t::memory_space>;
149 const KCRS Amat = Aview.origMatrix->getLocalMatrixDevice();
150 const KCRS Bmat = Bview.origMatrix->getLocalMatrixDevice();
152 c_lno_view_t Arowptr = Amat.graph.row_map,
153 Browptr = Bmat.graph.row_map;
154 const lno_nnz_view_t Acolind = Amat.graph.entries,
155 Bcolind = Bmat.graph.entries;
156 const scalar_view_t Avals = Amat.values,
160 std::string alg = nodename + std::string(
" algorithm");
162 if (!params.is_null() && params->isParameter(alg)) myalg = params->get(alg, myalg);
163 KokkosSparse::SPGEMMAlgorithm alg_enum = KokkosSparse::StringToSPGEMMAlgorithm(myalg);
166 KCRS Bmerged = Tpetra::MMdetails::merge_matrices(Aview, Bview, Acol2Brow, Acol2Irow, Bcol2Ccol, Icol2Ccol, C.getColMap()->getLocalNumElements());
173#if defined(KOKKOS_ENABLE_CUDA) && defined(KOKKOSKERNELS_ENABLE_TPL_CUSPARSE) && ((CUDA_VERSION < 11000) || (CUDA_VERSION >= 11040))
174 if constexpr (std::is_same_v<typename device_t::execution_space, Kokkos::Cuda>) {
175 if (!KokkosSparse::isCrsGraphSorted(Bmerged.graph.row_map, Bmerged.graph.entries)) {
176 Import_Util::sortCrsMatrix(Bmerged);
185 typename KernelHandle::nnz_lno_t AnumRows = Amat.numRows();
186 typename KernelHandle::nnz_lno_t BnumRows = Bmerged.numRows();
187 typename KernelHandle::nnz_lno_t BnumCols = Bmerged.numCols();
190 lno_view_t row_mapC(Kokkos::ViewAllocateWithoutInitializing(
"non_const_lno_row"), AnumRows + 1);
191 lno_nnz_view_t entriesC;
192 scalar_view_t valuesC;
195 const bool useIntRowptrs =
196 irph.shouldUseIntRowptrs() &&
197 Aview.
origMatrix->getApplyHelper()->shouldUseIntRowptrs();
201 kh.create_spgemm_handle(alg_enum);
202 kh.set_team_work_size(team_work_size);
204 int_view_t int_row_mapC(Kokkos::ViewAllocateWithoutInitializing(
"non_const_int_row"), AnumRows + 1);
206 auto Aint = Aview.origMatrix->getApplyHelper()->getIntRowptrMatrix(Amat);
207 auto Bint = irph.getIntRowptrMatrix(Bmerged);
211 KokkosSparse::spgemm_symbolic(&kh, AnumRows, BnumRows, BnumCols, Aint.graph.row_map, Aint.graph.entries,
false, Bint.graph.row_map, Bint.graph.entries,
false, int_row_mapC);
216 size_t c_nnz_size = kh.get_spgemm_handle()->get_c_nnz();
218 entriesC = lno_nnz_view_t(Kokkos::ViewAllocateWithoutInitializing(
"entriesC"), c_nnz_size);
219 valuesC = scalar_view_t(Kokkos::ViewAllocateWithoutInitializing(
"valuesC"), c_nnz_size);
221 KokkosSparse::spgemm_numeric(&kh, AnumRows, BnumRows, BnumCols, Aint.graph.row_map, Aint.graph.entries, Aint.values,
false, Bint.graph.row_map, Bint.graph.entries, Bint.values,
false, int_row_mapC, entriesC, valuesC);
223 Kokkos::parallel_for(
224 int_row_mapC.size(), KOKKOS_LAMBDA(
int i) { row_mapC(i) = int_row_mapC(i); });
225 kh.destroy_spgemm_handle();
229 kh.create_spgemm_handle(alg_enum);
230 kh.set_team_work_size(team_work_size);
234 KokkosSparse::spgemm_symbolic(&kh, AnumRows, BnumRows, BnumCols, Amat.graph.row_map, Amat.graph.entries,
false, Bmerged.graph.row_map, Bmerged.graph.entries,
false, row_mapC);
238 size_t c_nnz_size = kh.get_spgemm_handle()->get_c_nnz();
240 entriesC = lno_nnz_view_t(Kokkos::ViewAllocateWithoutInitializing(
"entriesC"), c_nnz_size);
241 valuesC = scalar_view_t(Kokkos::ViewAllocateWithoutInitializing(
"valuesC"), c_nnz_size);
244 KokkosSparse::spgemm_numeric(&kh, AnumRows, BnumRows, BnumCols, Amat.graph.row_map, Amat.graph.entries, Amat.values,
false, Bmerged.graph.row_map, Bmerged.graph.entries, Bmerged.values,
false, row_mapC, entriesC, valuesC);
246 kh.destroy_spgemm_handle();
253 if (params.is_null() || params->get(
"sort entries",
true))
254 Import_Util::sortCrsEntries(row_mapC, entriesC, valuesC);
255 C.setAllValues(row_mapC, entriesC, valuesC);
261 RCP<Teuchos::ParameterList> labelList = rcp(
new Teuchos::ParameterList);
262 labelList->set(
"Timer Label", label);
263 if (!params.is_null()) labelList->set(
"compute global constants", params->get(
"compute global constants",
true));
264 RCP<const Export<LocalOrdinal, GlobalOrdinal, Tpetra::KokkosCompat::KokkosCudaWrapperNode> > dummyExport;
265 C.expertStaticFillComplete(Bview.origMatrix->getDomainMap(), Aview.origMatrix->getRangeMap(), Cimport, dummyExport, labelList);
269template <
class Scalar,
272 class LocalOrdinalViewType>
273void KernelWrappers<Scalar, LocalOrdinal, GlobalOrdinal, Tpetra::KokkosCompat::KokkosCudaWrapperNode, LocalOrdinalViewType>::mult_A_B_reuse_kernel_wrapper(
274 CrsMatrixStruct<Scalar, LocalOrdinal, GlobalOrdinal, Tpetra::KokkosCompat::KokkosCudaWrapperNode>& Aview,
275 CrsMatrixStruct<Scalar, LocalOrdinal, GlobalOrdinal, Tpetra::KokkosCompat::KokkosCudaWrapperNode>& Bview,
276 const LocalOrdinalViewType& targetMapToOrigRow_dev,
277 const LocalOrdinalViewType& targetMapToImportRow_dev,
278 const LocalOrdinalViewType& Bcol2Ccol_dev,
279 const LocalOrdinalViewType& Icol2Ccol_dev,
280 CrsMatrix<Scalar, LocalOrdinal, GlobalOrdinal, Tpetra::KokkosCompat::KokkosCudaWrapperNode>& C,
281 Teuchos::RCP<
const Import<LocalOrdinal, GlobalOrdinal, Tpetra::KokkosCompat::KokkosCudaWrapperNode> > Cimport,
282 const std::string& label,
283 const Teuchos::RCP<Teuchos::ParameterList>& params) {
285 typedef Tpetra::KokkosCompat::KokkosCudaWrapperNode Node;
292 bool throwOnInsert =
true;
293 if (!params.is_null() && params->isType<
bool>(
"MM Throw For Non-Existent Entries"))
294 throwOnInsert = params->get<
bool>(
"MM Throw For Non-Existent Entries");
299 typedef typename Tpetra::CrsMatrix<Scalar, LocalOrdinal, GlobalOrdinal, Node>::local_matrix_host_type KCRS;
300 typedef typename KCRS::StaticCrsGraphType graph_t;
301 typedef typename graph_t::row_map_type::const_type c_lno_view_t;
302 typedef typename graph_t::entries_type::non_const_type lno_nnz_view_t;
303 typedef typename KCRS::values_type::non_const_type scalar_view_t;
306 typedef LocalOrdinal LO;
307 typedef GlobalOrdinal GO;
309 typedef Map<LO, GO, NO> map_type;
310 const size_t ST_INVALID = Teuchos::OrdinalTraits<LO>::invalid();
311 const LO LO_INVALID = Teuchos::OrdinalTraits<LO>::invalid();
312 const SC SC_ZERO = Teuchos::ScalarTraits<Scalar>::zero();
320 auto targetMapToOrigRow =
321 Kokkos::create_mirror_view_and_copy(Kokkos::HostSpace(),
322 targetMapToOrigRow_dev);
323 auto targetMapToImportRow =
324 Kokkos::create_mirror_view_and_copy(Kokkos::HostSpace(),
325 targetMapToImportRow_dev);
327 Kokkos::create_mirror_view_and_copy(Kokkos::HostSpace(),
330 Kokkos::create_mirror_view_and_copy(Kokkos::HostSpace(),
334 RCP<const map_type> Ccolmap = C.getColMap();
335 size_t m = Aview.origMatrix->getLocalNumRows();
336 size_t n = Ccolmap->getLocalNumElements();
339 const KCRS Amat = Aview.origMatrix->getLocalMatrixHost();
340 const KCRS Bmat = Bview.origMatrix->getLocalMatrixHost();
341 const KCRS Cmat = C.getLocalMatrixHost();
343 c_lno_view_t Arowptr = Amat.graph.row_map,
344 Browptr = Bmat.graph.row_map,
345 Crowptr = Cmat.graph.row_map;
346 const lno_nnz_view_t Acolind = Amat.graph.entries,
347 Bcolind = Bmat.graph.entries,
348 Ccolind = Cmat.graph.entries;
349 const scalar_view_t Avals = Amat.values, Bvals = Bmat.values;
350 scalar_view_t Cvals = Cmat.values;
352 c_lno_view_t Irowptr;
353 lno_nnz_view_t Icolind;
355 if (!Bview.importMatrix.is_null()) {
356 auto lclB = Bview.importMatrix->getLocalMatrixHost();
357 Irowptr = lclB.graph.row_map;
358 Icolind = lclB.graph.entries;
371 std::vector<size_t> c_status(n, ST_INVALID);
374 size_t CSR_ip = 0, OLD_ip = 0;
375 for (
size_t i = 0; i < m; i++) {
379 CSR_ip = Crowptr[i + 1];
380 for (
size_t k = OLD_ip; k < CSR_ip; k++) {
381 c_status[Ccolind[k]] = k;
387 for (
size_t k = Arowptr[i]; k < Arowptr[i + 1]; k++) {
389 const SC Aval = Avals[k];
393 if (targetMapToOrigRow[Aik] != LO_INVALID) {
395 size_t Bk = Teuchos::as<size_t>(targetMapToOrigRow[Aik]);
397 for (
size_t j = Browptr[Bk]; j < Browptr[Bk + 1]; ++j) {
399 LO Cij = Bcol2Ccol[Bkj];
401 const bool badInsert = c_status[Cij] < OLD_ip || c_status[Cij] >= CSR_ip;
403 Cvals[c_status[Cij]] += Aval * Bvals[j];
404 else if (throwOnInsert)
405 TEUCHOS_TEST_FOR_EXCEPTION(badInsert,
406 std::runtime_error,
"Trying to insert a new entry (" << i <<
"," << Cij <<
") into a static graph "
407 <<
"(c_status = " << c_status[Cij] <<
" of [" << OLD_ip <<
"," << CSR_ip <<
"))");
412 size_t Ik = Teuchos::as<size_t>(targetMapToImportRow[Aik]);
413 for (
size_t j = Irowptr[Ik]; j < Irowptr[Ik + 1]; ++j) {
415 LO Cij = Icol2Ccol[Ikj];
417 const bool badInsert = c_status[Cij] < OLD_ip || c_status[Cij] >= CSR_ip;
419 Cvals[c_status[Cij]] += Aval * Ivals[j];
420 else if (throwOnInsert)
421 TEUCHOS_TEST_FOR_EXCEPTION(badInsert,
422 std::runtime_error,
"Trying to insert a new entry (" << i <<
"," << Cij <<
") into a static graph "
423 <<
"(c_status = " << c_status[Cij] <<
" of [" << OLD_ip <<
"," << CSR_ip <<
"))");
429 C.fillComplete(C.getDomainMap(), C.getRangeMap());
433template <
class Scalar,
436 class LocalOrdinalViewType>
437void KernelWrappers2<Scalar, LocalOrdinal, GlobalOrdinal, Tpetra::KokkosCompat::KokkosCudaWrapperNode, LocalOrdinalViewType>::jacobi_A_B_newmatrix_kernel_wrapper(
typename Teuchos::ScalarTraits<Scalar>::magnitudeType omega,
438 const Vector<Scalar, LocalOrdinal, GlobalOrdinal, Tpetra::KokkosCompat::KokkosCudaWrapperNode>& Dinv,
439 CrsMatrixStruct<Scalar, LocalOrdinal, GlobalOrdinal, Tpetra::KokkosCompat::KokkosCudaWrapperNode>& Aview,
440 CrsMatrixStruct<Scalar, LocalOrdinal, GlobalOrdinal, Tpetra::KokkosCompat::KokkosCudaWrapperNode>& Bview,
441 const LocalOrdinalViewType& Acol2Brow,
442 const LocalOrdinalViewType& Acol2Irow,
443 const LocalOrdinalViewType& Bcol2Ccol,
444 const LocalOrdinalViewType& Icol2Ccol,
445 CrsMatrix<Scalar, LocalOrdinal, GlobalOrdinal, Tpetra::KokkosCompat::KokkosCudaWrapperNode>& C,
446 Teuchos::RCP<
const Import<LocalOrdinal, GlobalOrdinal, Tpetra::KokkosCompat::KokkosCudaWrapperNode> > Cimport,
447 const std::string& label,
448 const Teuchos::RCP<Teuchos::ParameterList>& params) {
456 std::string myalg(
"KK");
457 if (!params.is_null()) {
458 if (params->isParameter(
"cuda: jacobi algorithm"))
459 myalg = params->get(
"cuda: jacobi algorithm", myalg);
462 if (myalg ==
"MSAK") {
463 ::Tpetra::MatrixMatrix::ExtraKernels::jacobi_A_B_newmatrix_MultiplyScaleAddKernel(omega, Dinv, Aview, Bview, Acol2Brow, Acol2Irow, Bcol2Ccol, Icol2Ccol, C, Cimport, label, params);
464 }
else if (myalg ==
"KK") {
465 jacobi_A_B_newmatrix_KokkosKernels(omega, Dinv, Aview, Bview, Acol2Brow, Acol2Irow, Bcol2Ccol, Icol2Ccol, C, Cimport, label, params);
467 throw std::runtime_error(
"Tpetra::MatrixMatrix::Jacobi newmatrix unknown kernel");
474 RCP<Teuchos::ParameterList> labelList = rcp(
new Teuchos::ParameterList);
475 labelList->set(
"Timer Label", label);
476 if (!params.is_null()) labelList->set(
"compute global constants", params->get(
"compute global constants",
true));
479 if (!C.isFillComplete()) {
480 RCP<const Export<LocalOrdinal, GlobalOrdinal, Tpetra::KokkosCompat::KokkosCudaWrapperNode> > dummyExport;
481 C.expertStaticFillComplete(Bview.origMatrix->getDomainMap(), Aview.origMatrix->getRangeMap(), Cimport, dummyExport, labelList);
486template <
class Scalar,
489 class LocalOrdinalViewType>
490void KernelWrappers2<Scalar, LocalOrdinal, GlobalOrdinal, Tpetra::KokkosCompat::KokkosCudaWrapperNode, LocalOrdinalViewType>::jacobi_A_B_reuse_kernel_wrapper(
typename Teuchos::ScalarTraits<Scalar>::magnitudeType omega,
491 const Vector<Scalar, LocalOrdinal, GlobalOrdinal, Tpetra::KokkosCompat::KokkosCudaWrapperNode>& Dinv,
492 CrsMatrixStruct<Scalar, LocalOrdinal, GlobalOrdinal, Tpetra::KokkosCompat::KokkosCudaWrapperNode>& Aview,
493 CrsMatrixStruct<Scalar, LocalOrdinal, GlobalOrdinal, Tpetra::KokkosCompat::KokkosCudaWrapperNode>& Bview,
494 const LocalOrdinalViewType& targetMapToOrigRow_dev,
495 const LocalOrdinalViewType& targetMapToImportRow_dev,
496 const LocalOrdinalViewType& Bcol2Ccol_dev,
497 const LocalOrdinalViewType& Icol2Ccol_dev,
498 CrsMatrix<Scalar, LocalOrdinal, GlobalOrdinal, Tpetra::KokkosCompat::KokkosCudaWrapperNode>& C,
499 Teuchos::RCP<
const Import<LocalOrdinal, GlobalOrdinal, Tpetra::KokkosCompat::KokkosCudaWrapperNode> > Cimport,
500 const std::string& label,
501 const Teuchos::RCP<Teuchos::ParameterList>& params) {
503 typedef Tpetra::KokkosCompat::KokkosCudaWrapperNode Node;
510 typedef typename Tpetra::CrsMatrix<Scalar, LocalOrdinal, GlobalOrdinal, Node>::local_matrix_host_type KCRS;
511 typedef typename KCRS::StaticCrsGraphType graph_t;
512 typedef typename graph_t::row_map_type::const_type c_lno_view_t;
513 typedef typename graph_t::entries_type::non_const_type lno_nnz_view_t;
514 typedef typename KCRS::values_type::non_const_type scalar_view_t;
515 typedef typename scalar_view_t::memory_space scalar_memory_space;
518 typedef LocalOrdinal LO;
519 typedef GlobalOrdinal GO;
521 typedef Map<LO, GO, NO> map_type;
522 const size_t ST_INVALID = Teuchos::OrdinalTraits<LO>::invalid();
523 const LO LO_INVALID = Teuchos::OrdinalTraits<LO>::invalid();
524 const SC SC_ZERO = Teuchos::ScalarTraits<Scalar>::zero();
532 auto targetMapToOrigRow =
533 Kokkos::create_mirror_view_and_copy(Kokkos::HostSpace(),
534 targetMapToOrigRow_dev);
535 auto targetMapToImportRow =
536 Kokkos::create_mirror_view_and_copy(Kokkos::HostSpace(),
537 targetMapToImportRow_dev);
539 Kokkos::create_mirror_view_and_copy(Kokkos::HostSpace(),
542 Kokkos::create_mirror_view_and_copy(Kokkos::HostSpace(),
546 RCP<const map_type> Ccolmap = C.getColMap();
547 size_t m = Aview.origMatrix->getLocalNumRows();
548 size_t n = Ccolmap->getLocalNumElements();
551 const KCRS Amat = Aview.origMatrix->getLocalMatrixHost();
552 const KCRS Bmat = Bview.origMatrix->getLocalMatrixHost();
553 const KCRS Cmat = C.getLocalMatrixHost();
555 c_lno_view_t Arowptr = Amat.graph.row_map, Browptr = Bmat.graph.row_map, Crowptr = Cmat.graph.row_map;
556 const lno_nnz_view_t Acolind = Amat.graph.entries, Bcolind = Bmat.graph.entries, Ccolind = Cmat.graph.entries;
557 const scalar_view_t Avals = Amat.values, Bvals = Bmat.values;
558 scalar_view_t Cvals = Cmat.values;
560 c_lno_view_t Irowptr;
561 lno_nnz_view_t Icolind;
563 if (!Bview.importMatrix.is_null()) {
564 auto lclB = Bview.importMatrix->getLocalMatrixHost();
565 Irowptr = lclB.graph.row_map;
566 Icolind = lclB.graph.entries;
572 Dinv.template getLocalView<scalar_memory_space>(Access::ReadOnly);
579 std::vector<size_t> c_status(n, ST_INVALID);
582 size_t CSR_ip = 0, OLD_ip = 0;
583 for (
size_t i = 0; i < m; i++) {
587 CSR_ip = Crowptr[i + 1];
588 for (
size_t k = OLD_ip; k < CSR_ip; k++) {
589 c_status[Ccolind[k]] = k;
595 SC minusOmegaDval = -omega * Dvals(i, 0);
598 for (
size_t j = Browptr[i]; j < Browptr[i + 1]; j++) {
599 Scalar Bval = Bvals[j];
603 LO Cij = Bcol2Ccol[Bij];
605 TEUCHOS_TEST_FOR_EXCEPTION(c_status[Cij] < OLD_ip || c_status[Cij] >= CSR_ip,
606 std::runtime_error,
"Trying to insert a new entry into a static graph");
608 Cvals[c_status[Cij]] = Bvals[j];
612 for (
size_t k = Arowptr[i]; k < Arowptr[i + 1]; k++) {
614 const SC Aval = Avals[k];
618 if (targetMapToOrigRow[Aik] != LO_INVALID) {
620 size_t Bk = Teuchos::as<size_t>(targetMapToOrigRow[Aik]);
622 for (
size_t j = Browptr[Bk]; j < Browptr[Bk + 1]; ++j) {
624 LO Cij = Bcol2Ccol[Bkj];
626 TEUCHOS_TEST_FOR_EXCEPTION(c_status[Cij] < OLD_ip || c_status[Cij] >= CSR_ip,
627 std::runtime_error,
"Trying to insert a new entry into a static graph");
629 Cvals[c_status[Cij]] += minusOmegaDval * Aval * Bvals[j];
634 size_t Ik = Teuchos::as<size_t>(targetMapToImportRow[Aik]);
635 for (
size_t j = Irowptr[Ik]; j < Irowptr[Ik + 1]; ++j) {
637 LO Cij = Icol2Ccol[Ikj];
639 TEUCHOS_TEST_FOR_EXCEPTION(c_status[Cij] < OLD_ip || c_status[Cij] >= CSR_ip,
640 std::runtime_error,
"Trying to insert a new entry into a static graph");
642 Cvals[c_status[Cij]] += minusOmegaDval * Aval * Ivals[j];
651 C.fillComplete(C.getDomainMap(), C.getRangeMap());
655template <
class Scalar,
658 class LocalOrdinalViewType>
659void KernelWrappers2<Scalar, LocalOrdinal, GlobalOrdinal, Tpetra::KokkosCompat::KokkosCudaWrapperNode, LocalOrdinalViewType>::jacobi_A_B_newmatrix_KokkosKernels(
typename Teuchos::ScalarTraits<Scalar>::magnitudeType omega,
660 const Vector<Scalar, LocalOrdinal, GlobalOrdinal, Tpetra::KokkosCompat::KokkosCudaWrapperNode>& Dinv,
661 CrsMatrixStruct<Scalar, LocalOrdinal, GlobalOrdinal, Tpetra::KokkosCompat::KokkosCudaWrapperNode>& Aview,
662 CrsMatrixStruct<Scalar, LocalOrdinal, GlobalOrdinal, Tpetra::KokkosCompat::KokkosCudaWrapperNode>& Bview,
663 const LocalOrdinalViewType& Acol2Brow,
664 const LocalOrdinalViewType& Acol2Irow,
665 const LocalOrdinalViewType& Bcol2Ccol,
666 const LocalOrdinalViewType& Icol2Ccol,
667 CrsMatrix<Scalar, LocalOrdinal, GlobalOrdinal, Tpetra::KokkosCompat::KokkosCudaWrapperNode>& C,
668 Teuchos::RCP<
const Import<LocalOrdinal, GlobalOrdinal, Tpetra::KokkosCompat::KokkosCudaWrapperNode> > Cimport,
669 const std::string& label,
670 const Teuchos::RCP<Teuchos::ParameterList>& params) {
674 auto rowMap = Aview.origMatrix->getRowMap();
676 Aview.origMatrix->getLocalDiagCopy(diags);
677 size_t diagLength = rowMap->getLocalNumElements();
678 Teuchos::Array<Scalar> diagonal(diagLength);
679 diags.get1dCopy(diagonal());
681 for (
size_t i = 0; i < diagLength; ++i) {
682 TEUCHOS_TEST_FOR_EXCEPTION(diagonal[i] == Teuchos::ScalarTraits<Scalar>::zero(),
684 "Matrix A has a zero/missing diagonal: " << diagonal[i] << std::endl
685 <<
"KokkosKernels Jacobi-fused SpGEMM requires nonzero diagonal entries in A" << std::endl);
694 using device_t =
typename Tpetra::KokkosCompat::KokkosCudaWrapperNode::device_type;
696 using graph_t =
typename matrix_t::StaticCrsGraphType;
697 using lno_view_t =
typename graph_t::row_map_type::non_const_type;
698 using int_view_t = Kokkos::View<
int*,
699 typename lno_view_t::array_layout,
700 typename lno_view_t::memory_space,
701 typename lno_view_t::memory_traits>;
702 using c_lno_view_t =
typename graph_t::row_map_type::const_type;
703 using lno_nnz_view_t =
typename graph_t::entries_type::non_const_type;
704 using scalar_view_t =
typename matrix_t::values_type::non_const_type;
707 using handle_t =
typename KokkosKernels::Experimental::KokkosKernelsHandle<
708 typename lno_view_t::const_value_type,
typename lno_nnz_view_t::const_value_type,
typename scalar_view_t::const_value_type,
709 typename device_t::execution_space,
typename device_t::memory_space,
typename device_t::memory_space>;
711 using int_handle_t =
typename KokkosKernels::Experimental::KokkosKernelsHandle<
712 typename int_view_t::const_value_type,
typename lno_nnz_view_t::const_value_type,
typename scalar_view_t::const_value_type,
713 typename device_t::execution_space,
typename device_t::memory_space,
typename device_t::memory_space>;
716 const matrix_t Bmerged = Tpetra::MMdetails::merge_matrices(Aview, Bview, Acol2Brow, Acol2Irow, Bcol2Ccol, Icol2Ccol, C.getColMap()->getLocalNumElements());
719 const matrix_t Amat = Aview.origMatrix->getLocalMatrixDevice();
720 const matrix_t Bmat = Bview.origMatrix->getLocalMatrixDevice();
722 typename handle_t::nnz_lno_t AnumRows = Amat.numRows();
723 typename handle_t::nnz_lno_t BnumRows = Bmerged.numRows();
724 typename handle_t::nnz_lno_t BnumCols = Bmerged.numCols();
727 lno_view_t row_mapC(Kokkos::ViewAllocateWithoutInitializing(
"row_mapC"), AnumRows + 1);
728 lno_nnz_view_t entriesC;
729 scalar_view_t valuesC;
732 int team_work_size = 16;
733 std::string myalg(
"SPGEMM_KK_MEMORY");
734 if (!params.is_null()) {
735 if (params->isParameter(
"cuda: algorithm"))
736 myalg = params->get(
"cuda: algorithm", myalg);
737 if (params->isParameter(
"cuda: team work size"))
738 team_work_size = params->get(
"cuda: team work size", team_work_size);
742 std::string alg(
"Cuda algorithm");
743 if (!params.is_null() && params->isParameter(alg)) myalg = params->get(alg, myalg);
744 KokkosSparse::SPGEMMAlgorithm alg_enum = KokkosSparse::StringToSPGEMMAlgorithm(myalg);
748 const bool useIntRowptrs =
749 irph.shouldUseIntRowptrs() &&
750 Aview.
origMatrix->getApplyHelper()->shouldUseIntRowptrs();
752 const Scalar jacobiOmega = omega * Teuchos::ScalarTraits<Scalar>::one();
756 kh.create_spgemm_handle(alg_enum);
757 kh.set_team_work_size(team_work_size);
759 int_view_t int_row_mapC(Kokkos::ViewAllocateWithoutInitializing(
"int_row_mapC"), AnumRows + 1);
761 auto Aint = Aview.origMatrix->getApplyHelper()->getIntRowptrMatrix(Amat);
762 auto Bint = irph.getIntRowptrMatrix(Bmerged);
766 KokkosSparse::spgemm_symbolic(&kh, AnumRows, BnumRows, BnumCols,
767 Aint.graph.row_map, Aint.graph.entries,
false,
768 Bint.graph.row_map, Bint.graph.entries,
false,
772 size_t c_nnz_size = kh.get_spgemm_handle()->get_c_nnz();
774 entriesC = lno_nnz_view_t(Kokkos::ViewAllocateWithoutInitializing(
"entriesC"), c_nnz_size);
775 valuesC = scalar_view_t(Kokkos::ViewAllocateWithoutInitializing(
"valuesC"), c_nnz_size);
781 KokkosSparse::Experimental::spgemm_jacobi(&kh, AnumRows, BnumRows, BnumCols,
782 Aint.graph.row_map, Aint.graph.entries, Amat.values,
false,
783 Bint.graph.row_map, Bint.graph.entries, Bint.values,
false,
784 int_row_mapC, entriesC, valuesC,
785 jacobiOmega, Dinv.getLocalViewDevice(Access::ReadOnly));
787 Kokkos::parallel_for(
788 int_row_mapC.size(), KOKKOS_LAMBDA(
int i) { row_mapC(i) = int_row_mapC(i); });
789 kh.destroy_spgemm_handle();
792 kh.create_spgemm_handle(alg_enum);
793 kh.set_team_work_size(team_work_size);
797 KokkosSparse::spgemm_symbolic(&kh, AnumRows, BnumRows, BnumCols,
798 Amat.graph.row_map, Amat.graph.entries,
false,
799 Bmerged.graph.row_map, Bmerged.graph.entries,
false,
803 size_t c_nnz_size = kh.get_spgemm_handle()->get_c_nnz();
805 entriesC = lno_nnz_view_t(Kokkos::ViewAllocateWithoutInitializing(
"entriesC"), c_nnz_size);
806 valuesC = scalar_view_t(Kokkos::ViewAllocateWithoutInitializing(
"valuesC"), c_nnz_size);
810 KokkosSparse::Experimental::spgemm_jacobi(&kh, AnumRows, BnumRows, BnumCols,
811 Amat.graph.row_map, Amat.graph.entries, Amat.values,
false,
812 Bmerged.graph.row_map, Bmerged.graph.entries, Bmerged.values,
false,
813 row_mapC, entriesC, valuesC,
814 jacobiOmega, Dinv.getLocalViewDevice(Access::ReadOnly));
815 kh.destroy_spgemm_handle();
822 if (params.is_null() || params->get(
"sort entries",
true))
823 Import_Util::sortCrsEntries(row_mapC, entriesC, valuesC);
824 C.setAllValues(row_mapC, entriesC, valuesC);
830 Teuchos::RCP<Teuchos::ParameterList> labelList = rcp(
new Teuchos::ParameterList);
831 labelList->set(
"Timer Label", label);
832 if (!params.is_null()) labelList->set(
"compute global constants", params->get(
"compute global constants",
true));
833 Teuchos::RCP<const Export<LocalOrdinal, GlobalOrdinal, Tpetra::KokkosCompat::KokkosCudaWrapperNode> > dummyExport;
834 C.expertStaticFillComplete(Bview.origMatrix->getDomainMap(), Aview.origMatrix->getRangeMap(), Cimport, dummyExport, labelList);
KokkosSparse::CrsMatrix< impl_scalar_type, local_ordinal_type, device_type, void, typename local_graph_device_type::size_type > local_matrix_device_type
The specialization of Kokkos::CrsMatrix that represents the part of the sparse matrix on each MPI pro...
Struct that holds views of the contents of a CrsMatrix.
Teuchos::RCP< const CrsMatrix< Scalar, LocalOrdinal, GlobalOrdinal, Node > > origMatrix
The original matrix.
static bool debug()
Whether Tpetra is in debug mode.
Namespace Tpetra contains the class and methods constituting the Tpetra library.