Ginkgo  Generated from pipelines/1589998975 branch based on develop. Ginkgo version 1.10.0
A numerical linear algebra library targeting many-core architectures
matrix.hpp
1 // SPDX-FileCopyrightText: 2017 - 2024 The Ginkgo authors
2 //
3 // SPDX-License-Identifier: BSD-3-Clause
4 
5 #ifndef GKO_PUBLIC_CORE_DISTRIBUTED_MATRIX_HPP_
6 #define GKO_PUBLIC_CORE_DISTRIBUTED_MATRIX_HPP_
7 
8 
9 #include <ginkgo/config.hpp>
10 
11 
12 #if GINKGO_BUILD_MPI
13 
14 
15 #include <ginkgo/core/base/dense_cache.hpp>
16 #include <ginkgo/core/base/lin_op.hpp>
17 #include <ginkgo/core/base/mpi.hpp>
18 #include <ginkgo/core/base/std_extensions.hpp>
19 #include <ginkgo/core/distributed/base.hpp>
20 #include <ginkgo/core/distributed/index_map.hpp>
21 
22 
23 namespace gko {
24 namespace matrix {
25 
26 
27 template <typename ValueType, typename IndexType>
28 class Csr;
29 
30 
31 }
32 
33 
34 namespace multigrid {
35 
36 
37 template <typename ValueType, typename IndexType>
38 class Pgm;
39 
40 
41 }
42 
43 
44 namespace detail {
45 
46 
51 template <typename Builder, typename ValueType, typename IndexType,
52  typename = void>
53 struct is_matrix_type_builder : std::false_type {};
54 
55 
56 template <typename Builder, typename ValueType, typename IndexType>
57 struct is_matrix_type_builder<
58  Builder, ValueType, IndexType,
59  xstd::void_t<
60  decltype(std::declval<Builder>().template create<ValueType, IndexType>(
61  std::declval<std::shared_ptr<const Executor>>()))>>
62  : std::true_type {};
63 
64 
65 template <template <typename, typename> class MatrixType,
66  typename... CreateArgs>
67 struct MatrixTypeBuilderFromValueAndIndex {
68  template <typename ValueType, typename IndexType, std::size_t... I>
69  auto create_impl(std::shared_ptr<const Executor> exec,
70  std::index_sequence<I...>)
71  {
72  return MatrixType<ValueType, IndexType>::create(
73  exec, std::get<I>(create_args)...);
74  }
75 
76 
77  template <typename ValueType, typename IndexType>
78  auto create(std::shared_ptr<const Executor> exec)
79  {
80  // with c++17 we could use std::apply
81  static constexpr auto size = sizeof...(CreateArgs);
82  return create_impl<ValueType, IndexType>(
83  std::move(exec), std::make_index_sequence<size>{});
84  }
85 
86  std::tuple<CreateArgs...> create_args;
87 };
88 
89 
90 } // namespace detail
91 
92 
124 template <template <typename, typename> class MatrixType, typename... Args>
125 auto with_matrix_type(Args&&... create_args)
126 {
127  return detail::MatrixTypeBuilderFromValueAndIndex<MatrixType, Args...>{
128  std::forward_as_tuple(create_args...)};
129 }
130 
131 
132 namespace experimental {
133 namespace distributed {
134 
135 
145 enum class assembly_mode { communicate, local_only };
146 
147 
148 template <typename LocalIndexType, typename GlobalIndexType>
149 class Partition;
150 template <typename ValueType>
151 class Vector;
152 
153 
258 template <typename ValueType = default_precision,
259  typename LocalIndexType = int32, typename GlobalIndexType = int64>
260 class Matrix
261  : public EnableLinOp<Matrix<ValueType, LocalIndexType, GlobalIndexType>>,
262  public ConvertibleTo<Matrix<next_precision_base<ValueType>,
263  LocalIndexType, GlobalIndexType>>,
264  public DistributedBase {
265  friend class EnablePolymorphicObject<Matrix, LinOp>;
266  friend class Matrix<next_precision_base<ValueType>, LocalIndexType,
267  GlobalIndexType>;
268  friend class multigrid::Pgm<ValueType, LocalIndexType>;
269 
270 public:
271  using value_type = ValueType;
272  using index_type = GlobalIndexType;
273  using local_index_type = LocalIndexType;
274  using global_index_type = GlobalIndexType;
275  using global_vector_type =
277  using local_vector_type = typename global_vector_type::local_vector_type;
278 
282  GlobalIndexType>>::convert_to;
284  GlobalIndexType>>::move_to;
285 
286  void convert_to(Matrix<next_precision_base<value_type>, local_index_type,
287  global_index_type>* result) const override;
288 
289  void move_to(Matrix<next_precision_base<value_type>, local_index_type,
290  global_index_type>* result) override;
291 
309  void read_distributed(
312  partition,
313  assembly_mode assembly_type = assembly_mode::local_only);
314 
324  void read_distributed(
327  partition,
328  assembly_mode assembly_type = assembly_mode::local_only);
329 
348  void read_distributed(
351  row_partition,
353  col_partition,
354  assembly_mode assembly_type = assembly_mode::local_only);
355 
365  void read_distributed(
368  row_partition,
370  col_partition,
371  assembly_mode assembly_type = assembly_mode::local_only);
372 
378  std::shared_ptr<const LinOp> get_local_matrix() const { return local_mtx_; }
379 
385  std::shared_ptr<const LinOp> get_non_local_matrix() const
386  {
387  return non_local_mtx_;
388  }
389 
395  Matrix(const Matrix& other);
396 
402  Matrix(Matrix&& other) noexcept;
403 
412  Matrix& operator=(const Matrix& other);
413 
422  Matrix& operator=(Matrix&& other);
423 
433  static std::unique_ptr<Matrix> create(std::shared_ptr<const Executor> exec,
434  mpi::communicator comm);
435 
456  template <typename MatrixType,
457  typename = std::enable_if_t<gko::detail::is_matrix_type_builder<
458  MatrixType, ValueType, LocalIndexType>::value>>
459  static std::unique_ptr<Matrix> create(std::shared_ptr<const Executor> exec,
460  mpi::communicator comm,
461  MatrixType matrix_template)
462  {
463  return create(
464  exec, comm,
465  matrix_template.template create<ValueType, LocalIndexType>(exec));
466  }
467 
496  template <typename LocalMatrixType, typename NonLocalMatrixType,
497  typename = std::enable_if_t<
498  gko::detail::is_matrix_type_builder<
499  LocalMatrixType, ValueType, LocalIndexType>::value &&
500  gko::detail::is_matrix_type_builder<
501  NonLocalMatrixType, ValueType, LocalIndexType>::value>>
502  static std::unique_ptr<Matrix> create(
503  std::shared_ptr<const Executor> exec, mpi::communicator comm,
504  LocalMatrixType local_matrix_template,
505  NonLocalMatrixType non_local_matrix_template)
506  {
507  return create(
508  exec, comm,
509  local_matrix_template.template create<ValueType, LocalIndexType>(
510  exec),
511  non_local_matrix_template
512  .template create<ValueType, LocalIndexType>(exec));
513  }
514 
529  static std::unique_ptr<Matrix> create(
530  std::shared_ptr<const Executor> exec, mpi::communicator comm,
531  ptr_param<const LinOp> matrix_template);
532 
549  static std::unique_ptr<Matrix> create(
550  std::shared_ptr<const Executor> exec, mpi::communicator comm,
551  ptr_param<const LinOp> local_matrix_template,
552  ptr_param<const LinOp> non_local_matrix_template);
553 
566  static std::unique_ptr<Matrix> create(std::shared_ptr<const Executor> exec,
567  mpi::communicator comm, dim<2> size,
568  std::shared_ptr<LinOp> local_linop);
569 
588  static std::unique_ptr<Matrix> create(
589  std::shared_ptr<const Executor> exec, mpi::communicator comm,
590  dim<2> size, std::shared_ptr<LinOp> local_linop,
591  std::shared_ptr<LinOp> non_local_linop,
592  std::vector<comm_index_type> recv_sizes,
593  std::vector<comm_index_type> recv_offsets,
594  array<local_index_type> recv_gather_idxs);
595 
603  void col_scale(ptr_param<const global_vector_type> scaling_factors);
604 
612  void row_scale(ptr_param<const global_vector_type> scaling_factors);
613 
614 protected:
615  explicit Matrix(std::shared_ptr<const Executor> exec,
616  mpi::communicator comm);
617 
618  explicit Matrix(std::shared_ptr<const Executor> exec,
619  mpi::communicator comm,
620  ptr_param<const LinOp> local_matrix_template,
621  ptr_param<const LinOp> non_local_matrix_template);
622 
623  explicit Matrix(std::shared_ptr<const Executor> exec,
624  mpi::communicator comm, dim<2> size,
625  std::shared_ptr<LinOp> local_linop);
626 
627  explicit Matrix(std::shared_ptr<const Executor> exec,
628  mpi::communicator comm, dim<2> size,
629  std::shared_ptr<LinOp> local_linop,
630  std::shared_ptr<LinOp> non_local_linop,
631  std::vector<comm_index_type> recv_sizes,
632  std::vector<comm_index_type> recv_offsets,
633  array<local_index_type> recv_gather_idxs);
634 
643  mpi::request communicate(const local_vector_type* local_b) const;
644 
645  void apply_impl(const LinOp* b, LinOp* x) const override;
646 
647  void apply_impl(const LinOp* alpha, const LinOp* b, const LinOp* beta,
648  LinOp* x) const override;
649 
650 private:
651  std::vector<comm_index_type> send_offsets_;
652  std::vector<comm_index_type> send_sizes_;
653  std::vector<comm_index_type> recv_offsets_;
654  std::vector<comm_index_type> recv_sizes_;
655  array<local_index_type> gather_idxs_;
656  array<global_index_type> non_local_to_global_;
657  gko::detail::DenseCache<value_type> one_scalar_;
658  gko::detail::DenseCache<value_type> host_send_buffer_;
659  gko::detail::DenseCache<value_type> host_recv_buffer_;
660  gko::detail::DenseCache<value_type> send_buffer_;
661  gko::detail::DenseCache<value_type> recv_buffer_;
662  std::shared_ptr<LinOp> local_mtx_;
663  std::shared_ptr<LinOp> non_local_mtx_;
664 };
665 
666 
667 } // namespace distributed
668 } // namespace experimental
669 } // namespace gko
670 
671 
672 #endif
673 
674 
675 #endif // GKO_PUBLIC_CORE_DISTRIBUTED_MATRIX_HPP_
gko::with_matrix_type
auto with_matrix_type(Args &&... create_args)
This function returns a type that delays a call to MatrixType::create.
Definition: matrix.hpp:125
gko::matrix::Csr
CSR is a matrix format which stores only the nonzero coefficients by compressing each row of the matr...
Definition: matrix.hpp:28
gko::experimental::distributed::assembly_mode
assembly_mode
assembly_mode defines how the read_distributed function of the distributed matrix treats non-local in...
Definition: matrix.hpp:145
gko::LinOp
Definition: lin_op.hpp:117
gko::matrix::Dense< value_type >
gko::experimental::distributed::Matrix
The Matrix class defines a (MPI-)distributed matrix.
Definition: matrix.hpp:260
gko::experimental::distributed::Vector
Vector is a format which explicitly stores (multiple) distributed column vectors in a dense storage f...
Definition: matrix.hpp:151
gko::experimental::distributed::Matrix::get_local_matrix
std::shared_ptr< const LinOp > get_local_matrix() const
Get read access to the stored local matrix.
Definition: matrix.hpp:378
gko::experimental::distributed::Matrix::create
static std::unique_ptr< Matrix > create(std::shared_ptr< const Executor > exec, mpi::communicator comm, LocalMatrixType local_matrix_template, NonLocalMatrixType non_local_matrix_template)
Creates an empty distributed matrix with specified types for the local matrix and the non-local matri...
Definition: matrix.hpp:502
gko::experimental::distributed::Matrix::col_scale
void col_scale(ptr_param< const global_vector_type > scaling_factors)
Scales the columns of the matrix by the respective entries of the vector.
gko::experimental::distributed::Matrix::create
static std::unique_ptr< Matrix > create(std::shared_ptr< const Executor > exec, mpi::communicator comm)
Creates an empty distributed matrix.
gko::experimental::mpi::request
The request class is a light, move-only wrapper around the MPI_Request handle.
Definition: mpi.hpp:319
gko
The Ginkgo namespace.
Definition: abstract_factory.hpp:20
gko::experimental::distributed::Matrix::get_non_local_matrix
std::shared_ptr< const LinOp > get_non_local_matrix() const
Get read access to the stored non-local matrix.
Definition: matrix.hpp:385
gko::array< local_index_type >
gko::multigrid::Pgm
Parallel graph match (Pgm) is the aggregate method introduced in the paper M.
Definition: matrix.hpp:38
gko::experimental::mpi::communicator
A thin wrapper of MPI_Comm that supports most MPI calls.
Definition: mpi.hpp:408
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::ptr_param
This class is used for function parameters in the place of raw pointers.
Definition: utils_helper.hpp:41
gko::next_precision_base
typename detail::next_precision_base_impl< T >::type next_precision_base
Obtains the next type in the singly-linked precision list.
Definition: math.hpp:421
gko::experimental::distributed::Partition
Represents a partition of a range of indices [0, size) into a disjoint set of parts.
Definition: assembly.hpp:26
gko::experimental::distributed::Matrix::operator=
Matrix & operator=(const Matrix &other)
Copy assigns a Matrix.
gko::int64
std::int64_t int64
64-bit signed integral type.
Definition: types.hpp:112
gko::default_precision
double default_precision
Precision used if no precision is explicitly specified.
Definition: types.hpp:171
gko::ConvertibleTo
ConvertibleTo interface is used to mark that the implementer can be converted to the object of Result...
Definition: polymorphic_object.hpp:479
gko::int32
std::int32_t int32
32-bit signed integral type.
Definition: types.hpp:106
gko::experimental::distributed::Matrix::create
static std::unique_ptr< Matrix > create(std::shared_ptr< const Executor > exec, mpi::communicator comm, MatrixType matrix_template)
Creates an empty distributed matrix with specified type for local matrices.
Definition: matrix.hpp:459
gko::experimental::distributed::DistributedBase
A base class for distributed objects.
Definition: base.hpp:32
gko::experimental::distributed::Matrix::read_distributed
void read_distributed(const device_matrix_data< value_type, global_index_type > &data, std::shared_ptr< const Partition< local_index_type, global_index_type >> partition, assembly_mode assembly_type=assembly_mode::local_only)
Reads a square matrix from the device_matrix_data structure and a global partition.
gko::experimental::distributed::Matrix::row_scale
void row_scale(ptr_param< const global_vector_type > scaling_factors)
Scales the rows of the matrix by the respective entries of the vector.
gko::device_matrix_data
This type is a device-side equivalent to matrix_data.
Definition: device_matrix_data.hpp:36
gko::experimental::distributed::Matrix::Matrix
Matrix(const Matrix &other)
Copy constructs a Matrix.
gko::EnableLinOp
The EnableLinOp mixin can be used to provide sensible default implementations of the majority of the ...
Definition: lin_op.hpp:877
gko::EnablePolymorphicObject
This mixin inherits from (a subclass of) PolymorphicObject and provides a base implementation of a ne...
Definition: polymorphic_object.hpp:667