Ginkgo  Generated from pipelines/2897303314 branch based on develop. Ginkgo version 2.0.0
A numerical linear algebra library targeting many-core architectures
sellp.hpp
1 // SPDX-FileCopyrightText: 2017 - 2026 The Ginkgo authors
2 //
3 // SPDX-License-Identifier: BSD-3-Clause
4 
5 #ifndef GKO_PUBLIC_CORE_MATRIX_SELLP_HPP_
6 #define GKO_PUBLIC_CORE_MATRIX_SELLP_HPP_
7 
8 
9 #include <ginkgo/core/base/array.hpp>
10 #include <ginkgo/core/base/lin_op.hpp>
11 #include <ginkgo/core/matrix/device_views.hpp>
12 
13 
14 namespace gko {
15 namespace matrix {
16 
17 
18 constexpr int default_slice_size = 64;
19 constexpr int default_stride_factor = 1;
20 
21 
22 template <typename ValueType>
23 class Dense;
24 
25 template <typename ValueType, typename IndexType>
26 class Csr;
27 
42 template <typename ValueType = default_precision, typename IndexType = int32>
43 class Sellp
44  : public LinOp,
45  public EnableCloneable<Sellp<ValueType, IndexType>>,
46  public ConvertibleTo<Sellp<next_precision<ValueType>, IndexType>>,
47 #if GINKGO_ENABLE_HALF || GINKGO_ENABLE_BFLOAT16
48  public ConvertibleTo<Sellp<next_precision<ValueType, 2>, IndexType>>,
49 #endif
50 #if GINKGO_ENABLE_HALF && GINKGO_ENABLE_BFLOAT16
51  public ConvertibleTo<Sellp<next_precision<ValueType, 3>, IndexType>>,
52 #endif
53  public ConvertibleTo<Dense<ValueType>>,
54  public ConvertibleTo<Csr<ValueType, IndexType>>,
55  public DiagonalExtractable<ValueType>,
56  public ReadableFromMatrixData<ValueType, IndexType>,
57  public WritableToMatrixData<ValueType, IndexType>,
58  public EnableAbsoluteComputation<
59  remove_complex<Sellp<ValueType, IndexType>>> {
60  friend class EnableCloneable<Sellp>;
61  friend class Dense<ValueType>;
62  friend class Csr<ValueType, IndexType>;
63  friend class Sellp<to_complex<ValueType>, IndexType>;
64  GKO_ASSERT_SUPPORTED_VALUE_AND_INDEX_TYPE;
65 
66 public:
69  using ConvertibleTo<
70  Sellp<next_precision<ValueType>, IndexType>>::convert_to;
71  using ConvertibleTo<Sellp<next_precision<ValueType>, IndexType>>::move_to;
72  using ConvertibleTo<Dense<ValueType>>::convert_to;
73  using ConvertibleTo<Dense<ValueType>>::move_to;
74  using ConvertibleTo<Csr<ValueType, IndexType>>::convert_to;
75  using ConvertibleTo<Csr<ValueType, IndexType>>::move_to;
77 
78  using value_type = ValueType;
79  using index_type = IndexType;
80  using mat_data = matrix_data<ValueType, IndexType>;
81  using device_mat_data = device_matrix_data<ValueType, IndexType>;
82  using absolute_type = remove_complex<Sellp>;
83  using device_view = matrix::view::sellp<value_type, index_type>;
84  using const_device_view =
85  matrix::view::sellp<const value_type, const index_type>;
86 
87  friend class Sellp<previous_precision<ValueType>, IndexType>;
88 
89  void convert_to(
90  Sellp<next_precision<ValueType>, IndexType>* result) const override;
91 
92  void move_to(Sellp<next_precision<ValueType>, IndexType>* result) override;
93 
94 #if GINKGO_ENABLE_HALF || GINKGO_ENABLE_BFLOAT16
95  friend class Sellp<previous_precision<ValueType, 2>, IndexType>;
96  using ConvertibleTo<
97  Sellp<next_precision<ValueType, 2>, IndexType>>::convert_to;
98  using ConvertibleTo<
99  Sellp<next_precision<ValueType, 2>, IndexType>>::move_to;
100 
101  void convert_to(
102  Sellp<next_precision<ValueType, 2>, IndexType>* result) const override;
103 
104  void move_to(
105  Sellp<next_precision<ValueType, 2>, IndexType>* result) override;
106 #endif
107 
108 #if GINKGO_ENABLE_HALF && GINKGO_ENABLE_BFLOAT16
109  friend class Sellp<previous_precision<ValueType, 3>, IndexType>;
110  using ConvertibleTo<
111  Sellp<next_precision<ValueType, 3>, IndexType>>::convert_to;
112  using ConvertibleTo<
113  Sellp<next_precision<ValueType, 3>, IndexType>>::move_to;
114 
115  void convert_to(
116  Sellp<next_precision<ValueType, 3>, IndexType>* result) const override;
117 
118  void move_to(
119  Sellp<next_precision<ValueType, 3>, IndexType>* result) override;
120 #endif
121 
122  void convert_to(Dense<ValueType>* other) const override;
123 
124  void move_to(Dense<ValueType>* other) override;
125 
126  void convert_to(Csr<ValueType, IndexType>* other) const override;
127 
128  void move_to(Csr<ValueType, IndexType>* other) override;
129 
130  void read(const mat_data& data) override;
131 
132  void read(const device_mat_data& data) override;
133 
134  void read(device_mat_data&& data) override;
135 
137 
138  void write(mat_data& data) const override;
139 
140  std::unique_ptr<Diagonal<ValueType>> extract_diagonal() const override;
141 
142  std::unique_ptr<absolute_type> compute_absolute() const override;
143 
144  void compute_absolute_inplace() override;
145 
151  value_type* get_values() noexcept { return values_.get_data(); }
152 
160  const value_type* get_const_values() const noexcept
161  {
162  return values_.get_const_data();
163  }
164 
170  index_type* get_col_idxs() noexcept { return col_idxs_.get_data(); }
171 
179  const index_type* get_const_col_idxs() const noexcept
180  {
181  return col_idxs_.get_const_data();
182  }
183 
190  {
191  return slice_lengths_.get_data();
192  }
193 
201  const size_type* get_const_slice_lengths() const noexcept
202  {
203  return slice_lengths_.get_const_data();
204  }
205 
211  size_type* get_slice_sets() noexcept { return slice_sets_.get_data(); }
212 
220  const size_type* get_const_slice_sets() const noexcept
221  {
222  return slice_sets_.get_const_data();
223  }
224 
230  size_type get_slice_size() const noexcept { return slice_size_; }
231 
237  size_type get_stride_factor() const noexcept { return stride_factor_; }
238 
244  size_type get_total_cols() const noexcept
245  {
246  return values_.get_size() / slice_size_;
247  }
248 
255  {
256  return values_.get_size();
257  }
258 
271  value_type& val_at(size_type row, size_type slice_set,
272  size_type idx) noexcept
273  {
274  return values_.get_data()[this->linearize_index(row, slice_set, idx)];
275  }
276 
280  value_type val_at(size_type row, size_type slice_set,
281  size_type idx) const noexcept
282  {
283  return values_
284  .get_const_data()[this->linearize_index(row, slice_set, idx)];
285  }
286 
299  index_type& col_at(size_type row, size_type slice_set,
300  size_type idx) noexcept
301  {
302  return this->get_col_idxs()[this->linearize_index(row, slice_set, idx)];
303  }
304 
308  index_type col_at(size_type row, size_type slice_set,
309  size_type idx) const noexcept
310  {
311  return this
312  ->get_const_col_idxs()[this->linearize_index(row, slice_set, idx)];
313  }
314 
316  device_view get_device_view();
317 
319  const_device_view get_const_device_view() const;
320 
331  static std::unique_ptr<Sellp> create(std::shared_ptr<const Executor> exec,
332  const dim<2>& size = {},
333  size_type total_cols = 0);
334 
347  static std::unique_ptr<Sellp> create(std::shared_ptr<const Executor> exec,
348  const dim<2>& size,
349  size_type slice_size,
350  size_type stride_factor,
351  size_type total_cols);
352 
357  Sellp& operator=(const Sellp&);
358 
364  Sellp& operator=(Sellp&&);
365 
370  Sellp(const Sellp&);
371 
377  Sellp(Sellp&&);
378 
379 protected:
380  Sellp(std::shared_ptr<const Executor> exec, const dim<2>& size = {},
381  size_type total_cols = {});
382 
383  Sellp(std::shared_ptr<const Executor> exec, const dim<2>& size,
384  size_type slice_size, size_type stride_factor, size_type total_cols);
385 
386  void apply_impl(const LinOp* b, LinOp* x) const override;
387 
388  void apply_impl(const LinOp* alpha, const LinOp* b, const LinOp* beta,
389  LinOp* x) const override;
390 
391  size_type linearize_index(size_type row, size_type slice_set,
392  size_type col) const noexcept
393  {
394  return (slice_set + col) * slice_size_ + row;
395  }
396 
397 private:
398  array<value_type> values_;
399  array<index_type> col_idxs_;
400  array<size_type> slice_lengths_;
401  array<size_type> slice_sets_;
402  size_type slice_size_;
403  size_type stride_factor_;
404 };
405 
406 
407 } // namespace matrix
408 } // namespace gko
409 
410 
411 #endif // GKO_PUBLIC_CORE_MATRIX_SELLP_HPP_
gko::matrix::Sellp::get_const_slice_sets
const size_type * get_const_slice_sets() const noexcept
Returns the offsets of slices.
Definition: sellp.hpp:220
gko::matrix::Sellp::get_const_device_view
const_device_view get_const_device_view() const
get the const non-owning device view
gko::matrix::Sellp::get_stride_factor
size_type get_stride_factor() const noexcept
Returns the stride factor(t) of SELL-P.
Definition: sellp.hpp:237
gko::matrix::Sellp::Sellp
Sellp(const Sellp &)
Copy-assigns a Sellp matrix.
gko::ReadableFromMatrixData::read
virtual void read(const matrix_data< ValueType, IndexType > &data)=0
Reads a matrix from a matrix_data structure.
gko::matrix::Sellp::col_at
index_type & col_at(size_type row, size_type slice_set, size_type idx) noexcept
Returns the idx-th column index of the row-th row with slice_set slice set.
Definition: sellp.hpp:299
gko::matrix::Sellp::get_values
value_type * get_values() noexcept
Returns the values of the matrix.
Definition: sellp.hpp:151
gko::matrix::Sellp::operator=
Sellp & operator=(const Sellp &)
Copy-assigns a Sellp matrix.
gko::matrix::Sellp::get_num_stored_elements
size_type get_num_stored_elements() const noexcept
Returns the number of elements explicitly stored in the matrix.
Definition: sellp.hpp:254
gko::matrix::Sellp::get_device_view
device_view get_device_view()
get the non-owning device view
gko::size_type
std::size_t size_type
Integral type used for allocation quantities.
Definition: types.hpp:101
gko::matrix::Sellp::create
static std::unique_ptr< Sellp > create(std::shared_ptr< const Executor > exec, const dim< 2 > &size={}, size_type total_cols=0)
Creates an uninitialized Sellp matrix of the specified size.
gko::matrix::Sellp::val_at
value_type & val_at(size_type row, size_type slice_set, size_type idx) noexcept
Returns the idx-th non-zero element of the row-th row with slice_set slice set.
Definition: sellp.hpp:271
gko::matrix::Sellp::write
void write(mat_data &data) const override
Writes a matrix to a matrix_data structure.
gko::matrix::Sellp::get_const_col_idxs
const index_type * get_const_col_idxs() const noexcept
Returns the column indexes of the matrix.
Definition: sellp.hpp:179
gko::matrix::Sellp::read
void read(const mat_data &data) override
Reads a matrix from a matrix_data structure.
gko::matrix::Sellp::get_col_idxs
index_type * get_col_idxs() noexcept
Returns the column indexes of the matrix.
Definition: sellp.hpp:170
gko::matrix::Sellp::get_slice_lengths
size_type * get_slice_lengths() noexcept
Returns the lengths(columns) of slices.
Definition: sellp.hpp:189
gko::matrix::Sellp::get_slice_sets
size_type * get_slice_sets() noexcept
Returns the offsets of slices.
Definition: sellp.hpp:211
gko
The Ginkgo namespace.
Definition: abstract_factory.hpp:19
gko::matrix::Sellp::compute_absolute
std::unique_ptr< absolute_type > compute_absolute() const override
Gets the AbsoluteLinOp.
gko::dim< 2 >
gko::matrix::Sellp::get_const_slice_lengths
const size_type * get_const_slice_lengths() const noexcept
Returns the lengths(columns) of slices.
Definition: sellp.hpp:201
gko::array::get_data
value_type * get_data() noexcept
Returns a pointer to the block of memory used to store the elements of the array.
Definition: array.hpp:686
gko::matrix::Sellp::val_at
value_type val_at(size_type row, size_type slice_set, size_type idx) const noexcept
Returns the idx-th non-zero element of the row-th row with slice_set slice set.
Definition: sellp.hpp:280
gko::matrix::Sellp::get_total_cols
size_type get_total_cols() const noexcept
Returns the total column number.
Definition: sellp.hpp:244
gko::matrix::Sellp::get_slice_size
size_type get_slice_size() const noexcept
Returns the size of a slice.
Definition: sellp.hpp:230
gko::WritableToMatrixData::write
virtual void write(matrix_data< ValueType, IndexType > &data) const =0
Writes a matrix to a matrix_data structure.
gko::EnableCloneable::convert_to
void convert_to(result_type *result) const override
Converts the implementer to an object of type result_type.
Definition: polymorphic_object.hpp:411
gko::previous_precision
typename detail::find_precision_impl< T, -step >::type previous_precision
Obtains the previous move type of T in the singly-linked precision corresponding bfloat16/half.
Definition: math.hpp:472
gko::matrix::Sellp::compute_absolute_inplace
void compute_absolute_inplace() override
Compute absolute inplace on each element.
gko::array::get_const_data
const value_type * get_const_data() const noexcept
Returns a constant pointer to the block of memory used to store the elements of the array.
Definition: array.hpp:695
gko::matrix::Sellp::extract_diagonal
std::unique_ptr< Diagonal< ValueType > > extract_diagonal() const override
Extracts the diagonal entries of the matrix into a vector.
gko::matrix::Sellp::col_at
index_type col_at(size_type row, size_type slice_set, size_type idx) const noexcept
Returns the idx-th column index of the row-th row with slice_set slice set.
Definition: sellp.hpp:308
gko::EnableCloneable::move_to
void move_to(result_type *result) override
Converts the implementer to an object of type result_type by moving data from this object.
Definition: polymorphic_object.hpp:413
gko::array::get_size
size_type get_size() const noexcept
Returns the number of elements in the array.
Definition: array.hpp:669
gko::matrix::Sellp::get_const_values
const value_type * get_const_values() const noexcept
Returns the values of the matrix.
Definition: sellp.hpp:160
gko::LinOp::LinOp
LinOp(const LinOp &)=default
Copy-constructs a LinOp.
gko::to_complex
typename detail::to_complex_s< T >::type to_complex
Obtain the type which adds the complex of complex/scalar type or the template parameter of class by a...
Definition: math.hpp:282