Amesos2 - Direct Sparse Solver Interfaces Version of the Day
Amesos2_Cholmod_decl.hpp
Go to the documentation of this file.
1// @HEADER
2// *****************************************************************************
3// Amesos2: Templated Direct Sparse Solver Package
4//
5// Copyright 2011 NTESS and the Amesos2 contributors.
6// SPDX-License-Identifier: BSD-3-Clause
7// *****************************************************************************
8// @HEADER
9
19#ifndef AMESOS2_CHOLMOD_DECL_HPP
20#define AMESOS2_CHOLMOD_DECL_HPP
21
23#include "Amesos2_SolverCore.hpp"
25
26#if defined(KOKKOSKERNELS_ENABLE_SUPERNODAL_SPTRSV) && defined(KOKKOSKERNELS_ENABLE_TPL_CHOLMOD)
27#include "KokkosKernels_Handle.hpp"
28#endif
29
30namespace Amesos2 {
31
32
40template <class Matrix,
41 class Vector>
42class Cholmod : public SolverCore<Amesos2::Cholmod, Matrix, Vector>
43{
44 friend class SolverCore<Amesos2::Cholmod,Matrix,Vector>; // Give our base access
45 // to our private
46 // implementation funcs
47public:
48
50 static const char* name; // declaration. Initialization outside.
51
52 using type = Cholmod<Matrix,Vector>;
53 using super_type = SolverCore<Amesos2::Cholmod,Matrix,Vector>;
54
55 // Since using's are not inheritted, go grab them
56 using scalar_type = typename super_type::scalar_type;
57 using local_ordinal_type = typename super_type::local_ordinal_type;
58 using global_ordinal_type = typename super_type::global_ordinal_type;
59 using global_size_type = typename super_type::global_size_type;
60 using node_type = typename super_type::node_type;
61
62 using type_map = TypeMap<Amesos2::Cholmod,scalar_type>;
63
64 /*
65 * The CHOLMOD interface will need two other using's, which are:
66 * - the CHOLMOD type that corresponds to scalar_type and
67 * - the corresponding type to use for magnitude
68 */
69 using chol_type = typename type_map::type;
70 using magnitude_type = typename type_map::magnitude_type;
71
72 using function_map = FunctionMap<Amesos2::Cholmod,chol_type>;
73
75
76
83 Cholmod(Teuchos::RCP<const Matrix> A,
84 Teuchos::RCP<Vector> X,
85 Teuchos::RCP<const Vector> B);
86
87
89 ~Cholmod( );
90
92
93private:
94
98 int preOrdering_impl();
99
100
109
110
117
118
130 int solve_impl(const Teuchos::Ptr<MultiVecAdapter<Vector> > X,
131 const Teuchos::Ptr<const MultiVecAdapter<Vector> > B) const;
132
133
137 bool matrixShapeOK_impl() const;
138
156 const Teuchos::RCP<Teuchos::ParameterList> & parameterList );
157
158
165 Teuchos::RCP<const Teuchos::ParameterList> getValidParameters_impl() const;
166
167
176 bool loadA_impl(EPhase current_phase);
177
178
179 // struct holds all data necessary to make a cholmod factorization or solve call
180 mutable struct CholData {
181 cholmod_sparse A;
182 cholmod_dense x, b;
183 cholmod_dense *Y, *E;
184 cholmod_factor *L;
185 cholmod_common c;
186 } data_;
187
188 typedef Kokkos::DefaultHostExecutionSpace HostExecSpaceType;
189 typedef typename HostExecSpaceType::memory_space HostMemSpaceType;
190
191 // use_cholmod_int_type controls whether we use CHOLMOD_INT or CHOLMOD_LONG.
192 // To preserve a simple interface for the user where this can be picked
193 // simply by setting a parameter, we prepare both types of arrays and just
194 // one will actually be used.
195 typedef int size_int_type;
196 typedef int ordinal_int_type;
197
198 typedef long size_long_type;
199 typedef long ordinal_long_type;
200
201 typedef Kokkos::View<size_long_type*, HostExecSpaceType> host_size_long_type_array;
202 typedef Kokkos::View<ordinal_long_type*, HostExecSpaceType> host_ordinal_long_type_array;
203
204 typedef Kokkos::View<size_int_type*, HostExecSpaceType> host_size_int_type_array;
205 typedef Kokkos::View<ordinal_int_type*, HostExecSpaceType> host_ordinal_int_type_array;
206
207 typedef Kokkos::View<chol_type*, HostExecSpaceType> host_value_type_array;
208
209 // The following Views are persisting storage arrays for A, X, and B
211 host_value_type_array host_nzvals_view_;
213 host_size_int_type_array host_rows_int_view_;
214 host_size_long_type_array host_rows_long_view_;
216 host_ordinal_int_type_array host_col_ptr_int_view_;
217 host_ordinal_long_type_array host_col_ptr_long_view_;
218
219 typedef typename Kokkos::View<chol_type**, Kokkos::LayoutLeft, HostExecSpaceType>
220 host_solve_array_t;
221
223 mutable host_solve_array_t host_xValues_;
224
226 mutable host_solve_array_t host_bValues_;
227
228#if defined(KOKKOSKERNELS_ENABLE_SUPERNODAL_SPTRSV) && defined(KOKKOSKERNELS_ENABLE_TPL_CHOLMOD)
229
230 using DeviceExecSpaceType= Kokkos::DefaultExecutionSpace;
231
232 #ifdef KOKKOS_ENABLE_CUDA
233 // solver will be UVM off even though Tpetra is CudaUVMSpace
234 using DeviceMemSpaceType = typename Kokkos::CudaSpace;
235 #elif KOKKOS_ENABLE_HIP
236 // same as above, make the solver UVM off
237 using DeviceMemSpaceType = typename Kokkos::HIPSpace;
238 #else
239 using DeviceMemSpaceType = typename DeviceExecSpaceType::memory_space;
240 #endif
241
242 typedef Kokkos::View<chol_type**, Kokkos::LayoutLeft, DeviceMemSpaceType>
243 device_solve_array_t;
244 // For triangular solves we have both host and device versions of xValues and
245 // bValues because a parameter can turn it on or off.
246 mutable device_solve_array_t device_xValues_;
247 mutable device_solve_array_t device_bValues_;
248 typedef Kokkos::View<int*, HostMemSpaceType> host_int_array;
249 typedef Kokkos::View<int*, DeviceMemSpaceType> device_int_array;
250 host_int_array host_trsv_etree_;
251 host_int_array host_trsv_perm_;
252 device_int_array device_trsv_perm_;
253 mutable device_solve_array_t device_trsv_rhs_;
254 mutable device_solve_array_t device_trsv_sol_;
255 typedef KokkosKernels::Experimental::KokkosKernelsHandle <size_int_type, ordinal_int_type, chol_type,
256 DeviceExecSpaceType, DeviceMemSpaceType, DeviceMemSpaceType> kernel_handle_int_type;
257 typedef KokkosKernels::Experimental::KokkosKernelsHandle <size_long_type, ordinal_long_type, chol_type,
258 DeviceExecSpaceType, DeviceMemSpaceType, DeviceMemSpaceType> kernel_handle_long_type;
259 mutable kernel_handle_int_type device_int_khL_;
260 mutable kernel_handle_int_type device_int_khU_;
261 mutable kernel_handle_long_type device_long_khL_;
262 mutable kernel_handle_long_type device_long_khU_;
263#endif
264
265 bool firstsolve;
266
267 // Used as a hack around cholmod doing ordering and symfact together
268 bool skip_symfact;
269
270 Teuchos::RCP<const Tpetra::Map<local_ordinal_type,global_ordinal_type,node_type> > map;
271
272 bool is_contiguous_;
273 bool use_triangular_solves_;
274 bool use_cholmod_int_type_; // controls if Cholmod is int or long
275
276 void triangular_solve_symbolic();
277 void triangular_solve_numeric();
278
279public: // for GPU
280 void triangular_solve() const; // Only for internal use - public to support kernels
281}; // End class Cholmod
282
283template <>
284struct solver_traits<Cholmod> {
285
286// Cholmod does not yet support float.
287#ifdef HAVE_TEUCHOS_COMPLEX
288 typedef Meta::make_list3<double, std::complex<double>,
289 Kokkos::complex<double>> supported_scalars;
290#else
291 typedef Meta::make_list1<double> supported_scalars;
292#endif
293};
294
295template <typename Scalar, typename LocalOrdinal, typename ExecutionSpace>
296struct solver_supports_matrix<Cholmod,
297 KokkosSparse::CrsMatrix<Scalar, LocalOrdinal, ExecutionSpace>> {
298 static const bool value = true;
299};
300
301} // end namespace Amesos2
302
303#endif // AMESOS2_CHOLMOD_DECL_HPP
Template for providing a mechanism to map function calls to the correct Solver function based on the ...
Provides access to interesting solver traits.
Amesos2 interface to the CHOLMOD package.
Definition Amesos2_Cholmod_decl.hpp:43
int solve_impl(const Teuchos::Ptr< MultiVecAdapter< Vector > > X, const Teuchos::Ptr< const MultiVecAdapter< Vector > > B) const
CHOLMOD specific solve.
Definition Amesos2_Cholmod_def.hpp:208
int preOrdering_impl()
Performs pre-ordering on the matrix to increase efficiency.
Definition Amesos2_Cholmod_def.hpp:79
int symbolicFactorization_impl()
Perform symbolic factorization of the matrix using CHOLMOD.
Definition Amesos2_Cholmod_def.hpp:110
void setParameters_impl(const Teuchos::RCP< Teuchos::ParameterList > &parameterList)
Definition Amesos2_Cholmod_def.hpp:327
host_solve_array_t host_xValues_
Persisting 1D store for X.
Definition Amesos2_Cholmod_decl.hpp:223
int numericFactorization_impl()
CHOLMOD specific numeric factorization.
Definition Amesos2_Cholmod_def.hpp:153
host_ordinal_int_type_array host_col_ptr_int_view_
Stores the row indices of the nonzero entries.
Definition Amesos2_Cholmod_decl.hpp:216
static const char * name
Name of this solver interface.
Definition Amesos2_Cholmod_decl.hpp:50
bool matrixShapeOK_impl() const
Determines whether the shape of the matrix is OK for this solver.
Definition Amesos2_Cholmod_def.hpp:319
bool loadA_impl(EPhase current_phase)
Reads matrix data into internal structures.
Definition Amesos2_Cholmod_def.hpp:441
host_size_int_type_array host_rows_int_view_
Stores the location in Ai_ and Aval_ that starts row j.
Definition Amesos2_Cholmod_decl.hpp:213
Teuchos::RCP< const Teuchos::ParameterList > getValidParameters_impl() const
Definition Amesos2_Cholmod_def.hpp:390
host_value_type_array host_nzvals_view_
Stores the values of the nonzero entries for CHOLMOD.
Definition Amesos2_Cholmod_decl.hpp:211
host_solve_array_t host_bValues_
Persisting 1D store for B.
Definition Amesos2_Cholmod_decl.hpp:226
Amesos2::SolverCore: A templated interface for interaction with third-party direct sparse solvers.
Definition Amesos2_SolverCore_decl.hpp:72
Passes functions to TPL functions based on type.
Definition Amesos2_FunctionMap.hpp:43
Map types to solver-specific data-types and enums.
Definition Amesos2_TypeMap.hpp:48
Provides traits about solvers.
Definition Amesos2_SolverTraits.hpp:37