Ginkgo  Generated from pipelines/2662685947 branch based on develop. Ginkgo version 2.0.0
A numerical linear algebra library targeting many-core architectures
coo.hpp
1 // SPDX-FileCopyrightText: 2017 - 2026 The Ginkgo authors
2 //
3 // SPDX-License-Identifier: BSD-3-Clause
4 
5 #ifndef GKO_PUBLIC_CORE_MATRIX_COO_HPP_
6 #define GKO_PUBLIC_CORE_MATRIX_COO_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 {
20 namespace matrix {
21 
22 
23 template <typename ValueType, typename IndexType>
24 class Csr;
25 
26 template <typename ValueType>
27 class Dense;
28 
29 template <typename ValueType, typename IndexType>
30 class CooBuilder;
31 
32 template <typename ValueType, typename IndexType>
33 class Hybrid;
34 
35 
50 template <typename ValueType = default_precision, typename IndexType = int32>
51 class Coo : public LinOp,
52  public EnableCloneable<Coo<ValueType, IndexType>>,
53  public ConvertibleTo<Coo<next_precision<ValueType>, IndexType>>,
54 #if GINKGO_ENABLE_HALF || GINKGO_ENABLE_BFLOAT16
55  public ConvertibleTo<Coo<next_precision<ValueType, 2>, IndexType>>,
56 #endif
57 #if GINKGO_ENABLE_HALF && GINKGO_ENABLE_BFLOAT16
58  public ConvertibleTo<Coo<next_precision<ValueType, 3>, IndexType>>,
59 #endif
60  public ConvertibleTo<Csr<ValueType, IndexType>>,
61  public ConvertibleTo<Dense<ValueType>>,
62  public DiagonalExtractable<ValueType>,
63  public ReadableFromMatrixData<ValueType, IndexType>,
64  public WritableToMatrixData<ValueType, IndexType>,
65  public Transposable,
67  remove_complex<Coo<ValueType, IndexType>>> {
68  friend class EnableCloneable<Coo>;
69  friend class Csr<ValueType, IndexType>;
70  friend class Dense<ValueType>;
71  friend class CooBuilder<ValueType, IndexType>;
72  friend class Coo<to_complex<ValueType>, IndexType>;
73  friend class Hybrid<ValueType, IndexType>;
74  GKO_ASSERT_SUPPORTED_VALUE_AND_INDEX_TYPE;
75 
76 public:
79  using ConvertibleTo<Coo<next_precision<ValueType>, IndexType>>::convert_to;
80  using ConvertibleTo<Coo<next_precision<ValueType>, IndexType>>::move_to;
81  using ConvertibleTo<Csr<ValueType, IndexType>>::convert_to;
83  using ConvertibleTo<Dense<ValueType>>::convert_to;
84  using ConvertibleTo<Dense<ValueType>>::move_to;
86 
87  using value_type = ValueType;
88  using index_type = IndexType;
92  using absolute_type = remove_complex<Coo>;
94  using const_device_view =
96 
97  friend class Coo<previous_precision<ValueType>, IndexType>;
98 
99  void convert_to(
100  Coo<next_precision<ValueType>, IndexType>* result) const override;
101 
102  void move_to(Coo<next_precision<ValueType>, IndexType>* result) override;
103 
104 #if GINKGO_ENABLE_HALF || GINKGO_ENABLE_BFLOAT16
105  friend class Coo<previous_precision<ValueType, 2>, IndexType>;
106  using ConvertibleTo<
107  Coo<next_precision<ValueType, 2>, IndexType>>::convert_to;
108  using ConvertibleTo<Coo<next_precision<ValueType, 2>, IndexType>>::move_to;
109 
110  void convert_to(
111  Coo<next_precision<ValueType, 2>, IndexType>* result) const override;
112 
113  void move_to(Coo<next_precision<ValueType, 2>, IndexType>* result) override;
114 #endif
115 
116 #if GINKGO_ENABLE_HALF && GINKGO_ENABLE_BFLOAT16
117  friend class Coo<previous_precision<ValueType, 3>, IndexType>;
118  using ConvertibleTo<
119  Coo<next_precision<ValueType, 3>, IndexType>>::convert_to;
120  using ConvertibleTo<Coo<next_precision<ValueType, 3>, IndexType>>::move_to;
121 
122  void convert_to(
123  Coo<next_precision<ValueType, 3>, IndexType>* result) const override;
124 
125  void move_to(Coo<next_precision<ValueType, 3>, IndexType>* result) override;
126 #endif
127 
128  void convert_to(Csr<ValueType, IndexType>* other) const override;
129 
130  void move_to(Csr<ValueType, IndexType>* other) override;
131 
132  void convert_to(Dense<ValueType>* other) const override;
133 
134  void move_to(Dense<ValueType>* other) override;
135 
136  void read(const mat_data& data) override;
137 
138  void read(const device_mat_data& data) override;
139 
140  void read(device_mat_data&& data) override;
141 
142  void write(mat_data& data) const override;
143 
144  std::unique_ptr<LinOp> transpose() const override;
145 
146  std::unique_ptr<LinOp> conj_transpose() const override;
147 
148  std::unique_ptr<Diagonal<ValueType>> extract_diagonal() const override;
149 
150  std::unique_ptr<absolute_type> compute_absolute() const override;
151 
152  void compute_absolute_inplace() override;
153 
159  value_type* get_values() noexcept { return values_.get_data(); }
160 
168  const value_type* get_const_values() const noexcept
169  {
170  return values_.get_const_data();
171  }
172 
178  index_type* get_col_idxs() noexcept { return col_idxs_.get_data(); }
179 
187  const index_type* get_const_col_idxs() const noexcept
188  {
189  return col_idxs_.get_const_data();
190  }
191 
197  index_type* get_row_idxs() noexcept { return row_idxs_.get_data(); }
198 
206  const index_type* get_const_row_idxs() const noexcept
207  {
208  return row_idxs_.get_const_data();
209  }
210 
217  {
218  return values_.get_size();
219  }
220 
226  device_view get_device_view();
227 
233  const_device_view get_const_device_view() const;
234 
246 
251 
262  ptr_param<LinOp> x);
263 
268  ptr_param<LinOp> x) const;
269 
279  static std::unique_ptr<Coo> create(std::shared_ptr<const Executor> exec,
280  const dim<2>& size = dim<2>{},
281  size_type num_nonzeros = {});
282 
303  static std::unique_ptr<Coo> create(std::shared_ptr<const Executor> exec,
304  const dim<2>& size,
305  array<value_type> values,
306  array<index_type> col_idxs,
307  array<index_type> row_idxs);
308 
313  template <typename InputValueType, typename InputColumnIndexType,
314  typename InputRowIndexType>
315  GKO_DEPRECATED(
316  "explicitly construct the gko::array argument instead of passing "
317  "initializer lists")
318  static std::unique_ptr<Coo> create(
319  std::shared_ptr<const Executor> exec, const dim<2>& size,
320  std::initializer_list<InputValueType> values,
321  std::initializer_list<InputColumnIndexType> col_idxs,
322  std::initializer_list<InputRowIndexType> row_idxs)
323  {
324  return create(exec, size, array<value_type>{exec, std::move(values)},
325  array<index_type>{exec, std::move(col_idxs)},
326  array<index_type>{exec, std::move(row_idxs)});
327  }
328 
342  static std::unique_ptr<const Coo> create_const(
343  std::shared_ptr<const Executor> exec, const dim<2>& size,
344  gko::detail::const_array_view<ValueType>&& values,
345  gko::detail::const_array_view<IndexType>&& col_idxs,
346  gko::detail::const_array_view<IndexType>&& row_idxs);
347 
348 protected:
349  Coo(std::shared_ptr<const Executor> exec, const dim<2>& size = dim<2>{},
350  size_type num_nonzeros = {});
351 
352  Coo(std::shared_ptr<const Executor> exec, const dim<2>& size,
353  array<value_type> values, array<index_type> col_idxs,
354  array<index_type> row_idxs);
355 
363  void resize(dim<2> new_size, size_type nnz);
364 
365  void apply_impl(const LinOp* b, LinOp* x) const override;
366 
367  void apply_impl(const LinOp* alpha, const LinOp* b, const LinOp* beta,
368  LinOp* x) const override;
369 
370  void apply2_impl(const LinOp* b, LinOp* x) const;
371 
372  void apply2_impl(const LinOp* alpha, const LinOp* b, LinOp* x) const;
373 
374 private:
375  array<value_type> values_;
376  array<index_type> col_idxs_;
377  array<index_type> row_idxs_;
378 };
379 
380 
381 } // namespace matrix
382 } // namespace gko
383 
384 
385 #endif // GKO_PUBLIC_CORE_MATRIX_COO_HPP_
gko::matrix::Csr
CSR is a matrix format which stores only the nonzero coefficients by compressing each row of the matr...
Definition: matrix.hpp:30
gko::matrix::Coo::get_col_idxs
index_type * get_col_idxs() noexcept
Returns the column indexes of the matrix.
Definition: coo.hpp:178
gko::LinOp
Definition: lin_op.hpp:117
gko::matrix::view::coo
Non-owning view of a matrix::Coo to be used inside device kernels.
Definition: device_views.hpp:63
gko::matrix::Dense
Dense is a matrix format which explicitly stores all values of the matrix.
Definition: dense_cache.hpp:28
gko::DiagonalExtractable
The diagonal of a LinOp implementing this interface can be extracted.
Definition: lin_op.hpp:702
gko::matrix::Coo::read
void read(const mat_data &data) override
Reads a matrix from a matrix_data structure.
gko::matrix::Coo::compute_absolute
std::unique_ptr< absolute_type > compute_absolute() const override
Gets the AbsoluteLinOp.
gko::matrix::Coo::get_const_col_idxs
const index_type * get_const_col_idxs() const noexcept
Returns the column indexes of the matrix.
Definition: coo.hpp:187
gko::Transposable
Linear operators which support transposition should implement the Transposable interface.
Definition: lin_op.hpp:392
gko::size_type
std::size_t size_type
Integral type used for allocation quantities.
Definition: types.hpp:90
gko::matrix::CooBuilder
Definition: coo.hpp:30
gko
The Ginkgo namespace.
Definition: abstract_factory.hpp:20
gko::array< value_type >
gko::dim< 2 >
gko::matrix_data
This structure is used as an intermediate data type to store a sparse matrix.
Definition: matrix_data.hpp:126
gko::matrix::Coo::get_num_stored_elements
size_type get_num_stored_elements() const noexcept
Returns the number of elements explicitly stored in the matrix.
Definition: coo.hpp:216
gko::matrix::Coo::get_const_device_view
const_device_view get_const_device_view() const
Returns a non-owning const device view of this matrix.
gko::ptr_param
This class is used for function parameters in the place of raw pointers.
Definition: utils_helper.hpp:43
gko::matrix::Coo::write
void write(mat_data &data) const override
Writes a matrix to a matrix_data structure.
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:687
gko::ReadableFromMatrixData
A LinOp implementing this interface can read its data from a matrix_data structure.
Definition: lin_op.hpp:564
gko::matrix::Coo::apply2
void apply2(ptr_param< const LinOp > b, ptr_param< LinOp > x)
Applies Coo matrix axpy to a vector (or a sequence of vectors).
gko::WritableToMatrixData
A LinOp implementing this interface can write its data to a matrix_data structure.
Definition: lin_op.hpp:619
gko::matrix::Coo::get_values
value_type * get_values() noexcept
Returns the values of the matrix.
Definition: coo.hpp:159
gko::next_precision
typename detail::find_precision_impl< T, step >::type next_precision
Obtains the next move type of T in the singly-linked precision corresponding bfloat16/half.
Definition: math.hpp:466
gko::matrix::Coo::transpose
std::unique_ptr< LinOp > transpose() const override
Returns a LinOp representing the transpose of the Transposable object.
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:473
gko::EnableCloneable
This mixin is used to enable a default Cloneable::clone() implementation and similar for objects that...
Definition: polymorphic_object.hpp:369
gko::matrix::Coo::get_const_row_idxs
const index_type * get_const_row_idxs() const noexcept
Definition: coo.hpp:206
gko::ConvertibleTo
ConvertibleTo interface is used to mark that the implementer can be converted to the object of Result...
Definition: polymorphic_object.hpp:140
gko::matrix::Coo::compute_absolute_inplace
void compute_absolute_inplace() override
Compute absolute inplace on each element.
gko::matrix::Coo::conj_transpose
std::unique_ptr< LinOp > conj_transpose() const override
Returns a LinOp representing the conjugate transpose of the Transposable object.
gko::Executor
The first step in using the Ginkgo library consists of creating an executor.
Definition: executor.hpp:616
gko::matrix::Hybrid
HYBRID is a matrix format which splits the matrix into ELLPACK and COO format.
Definition: coo.hpp:33
gko::matrix::Coo::extract_diagonal
std::unique_ptr< Diagonal< ValueType > > extract_diagonal() const override
Extracts the diagonal entries of the matrix into a vector.
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:696
gko::matrix::Coo::get_const_values
const value_type * get_const_values() const noexcept
Returns the values of the matrix.
Definition: coo.hpp:168
gko::matrix::Coo::create_const
static std::unique_ptr< const Coo > create_const(std::shared_ptr< const Executor > exec, const dim< 2 > &size, gko::detail::const_array_view< ValueType > &&values, gko::detail::const_array_view< IndexType > &&col_idxs, gko::detail::const_array_view< IndexType > &&row_idxs)
Creates a constant (immutable) Coo matrix from a set of constant arrays.
gko::EnableAbsoluteComputation
The EnableAbsoluteComputation mixin provides the default implementations of compute_absolute_linop an...
Definition: lin_op.hpp:753
gko::matrix::Coo::get_device_view
device_view get_device_view()
Returns a non-owning device view of this matrix.
gko::matrix::Coo::get_row_idxs
index_type * get_row_idxs() noexcept
Returns the row indexes of the matrix.
Definition: coo.hpp:197
gko::array::get_size
size_type get_size() const noexcept
Returns the number of elements in the array.
Definition: array.hpp:670
gko::remove_complex
typename detail::remove_complex_s< T >::type remove_complex
Obtain the type which removed the complex of complex/scalar type or the template parameter of class b...
Definition: math.hpp:264
gko::device_matrix_data
This type is a device-side equivalent to matrix_data.
Definition: device_matrix_data.hpp:36
gko::matrix::Coo::create
static std::unique_ptr< Coo > create(std::shared_ptr< const Executor > exec, const dim< 2 > &size=dim< 2 >{}, size_type num_nonzeros={})
Creates an uninitialized COO matrix of the specified size.
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:283
gko::matrix::Coo
COO stores a matrix in the coordinate matrix format.
Definition: coo.hpp:51