SimiLie
Loading...
Searching...
No Matches
csr_dynamic.hpp
1// SPDX-FileCopyrightText: 2024 Baptiste Legouix
2// SPDX-License-Identifier: AGPL-3.0-or-later
3
4#pragma once
5
6#include <fstream>
7#include <type_traits>
8
9#include <ddc/ddc.hpp>
10
11#include <similie/misc/macros.hpp>
12#include <similie/tensor/tensor_impl.hpp>
13
14namespace sil {
15
16namespace csr {
17
18// Only natural indexing supported
19template <tensor::TensorIndex HeadTensorIndex, tensor::TensorNatIndex... TailTensorIndex>
21{
22private:
23 ddc::DiscreteDomain<HeadTensorIndex, TailTensorIndex...> m_domain;
24 std::vector<std::size_t> m_coalesc_idx;
25 std::array<std::vector<std::size_t>, sizeof...(TailTensorIndex)> m_idx;
26 std::vector<double> m_values;
27
28public:
29 CsrDynamic(ddc::DiscreteDomain<HeadTensorIndex, TailTensorIndex...> const& domain)
30 : m_domain(domain)
31 , m_coalesc_idx({0})
32 , m_idx()
33 , m_values()
34 {
35 }
36
38 ddc::DiscreteDomain<HeadTensorIndex, TailTensorIndex...> const& domain,
39 std::vector<std::size_t> const& coalesc_idx,
40 std::array<std::vector<std::size_t>, sizeof...(TailTensorIndex)> const& idx,
41 std::vector<double> const& values)
42 : m_domain(domain)
43 , m_coalesc_idx(coalesc_idx)
44 , m_idx(idx)
45 , m_values(values)
46 {
47 }
48
49 ddc::DiscreteDomain<HeadTensorIndex, TailTensorIndex...> domain() const
50 {
51 return m_domain;
52 }
53
54 std::vector<std::size_t> coalesc_idx() const // Can be constexpr with C++23
55 {
56 return m_coalesc_idx;
57 }
58
59 std::array<std::vector<std::size_t>, sizeof...(TailTensorIndex)> idx()
60 const // Can be constexpr with C++23
61 {
62 return m_idx;
63 }
64
65 std::vector<double> values() const // Can be constexpr with C++23
66 {
67 return m_values;
68 }
69
72 double,
73 ddc::DiscreteDomain<TailTensorIndex...>,
74 Kokkos::layout_right,
75 Kokkos::DefaultHostExecutionSpace::memory_space> const& dense)
76 {
77 m_coalesc_idx.push_back(m_coalesc_idx.back());
78 ddc::host_for_each(dense.domain(), [&](ddc::DiscreteElement<TailTensorIndex...> elem) {
79 if (dense(elem) != 0) {
80 m_coalesc_idx.back() += 1;
81 (m_idx[ddc::type_seq_rank_v<TailTensorIndex, ddc::TypeSeq<TailTensorIndex...>>]
82 .push_back(elem.template uid<TailTensorIndex>()),
83 ...);
84 m_values.push_back(dense(elem));
85 }
86 });
87 }
88
89 // Returns a slice orthogonal to first index
90 CsrDynamic<HeadTensorIndex, TailTensorIndex...> get(
91 ddc::DiscreteElement<HeadTensorIndex> id) const
92 {
93 const std::size_t id_begin = m_coalesc_idx[id.uid()];
94 const std::size_t id_end = m_coalesc_idx[id.uid() + 1];
95 std::vector<std::size_t> new_coalesc_idx {0, id_end - id_begin};
96 std::array<std::vector<std::size_t>, sizeof...(TailTensorIndex)> new_idx;
97 ((new_idx[ddc::type_seq_rank_v<TailTensorIndex, ddc::TypeSeq<TailTensorIndex...>>]
98 = std::vector<std::size_t>(
99 m_idx[ddc::type_seq_rank_v<TailTensorIndex, ddc::TypeSeq<TailTensorIndex...>>]
100 .begin()
101 + id_begin,
102 m_idx[ddc::type_seq_rank_v<TailTensorIndex, ddc::TypeSeq<TailTensorIndex...>>]
103 .begin()
104 + id_begin + id_end)),
105 ...);
106 std::vector<double>
107 new_values(m_values.begin() + id_begin, m_values.begin() + id_begin + id_end);
108
109 return CsrDynamic<HeadTensorIndex, TailTensorIndex...>(
110 ddc::DiscreteDomain<HeadTensorIndex, TailTensorIndex...>(m_domain),
111 new_coalesc_idx,
112 new_idx,
113 new_values);
114 }
115
116 void write(std::ofstream& file) const
117 {
118 auto const write_block = [&file](auto const& values) {
119 std::size_t const byte_size
120 = values.size() * sizeof(typename std::decay_t<decltype(values)>::value_type);
121 file.write(reinterpret_cast<const char*>(&byte_size), sizeof(byte_size));
122 file.write(reinterpret_cast<const char*>(values.data()), byte_size);
123 };
124
125 write_block(coalesc_idx());
126 for (std::size_t i = 0; i < sizeof...(TailTensorIndex); ++i) {
127 write_block(idx()[i]);
128 }
129 write_block(values());
130 }
131};
132
133// Convert Csr to dense tensor
134template <tensor::TensorIndex HeadId, tensor::TensorNatIndex... TailId>
136 double,
137 ddc::DiscreteDomain<HeadId, TailId...>,
138 Kokkos::layout_right,
139 Kokkos::DefaultHostExecutionSpace::memory_space>
142 double,
143 ddc::DiscreteDomain<HeadId, TailId...>,
144 Kokkos::layout_right,
145 Kokkos::DefaultHostExecutionSpace::memory_space> const& dense,
147{
148 SIMILIE_DEBUG_LOG("similie_perform_csr2dense");
149 ddc::parallel_fill(dense, 0.);
150 for (std::size_t i = 0; i < csr.coalesc_idx().size() - 1; ++i) {
151 std::size_t const j_begin = csr.coalesc_idx()[i];
152 std::size_t const j_end = csr.coalesc_idx()[i + 1];
153 Kokkos::parallel_for(
154 "similie_perform_csr2dense",
155 Kokkos::RangePolicy<Kokkos::DefaultHostExecutionSpace>(j_begin, j_end),
156 [&](const int j) {
157 dense(ddc::DiscreteElement<HeadId>(i),
158 ddc::DiscreteElement<TailId...>(
159 csr.idx()[ddc::type_seq_rank_v<TailId, ddc::TypeSeq<TailId...>>]
160 [j]...))
161 = csr.values()[j];
162 });
163 }
164 return dense;
165}
166
167template <class... TensorIndex>
168std::ostream& operator<<(std::ostream& os, CsrDynamic<TensorIndex...> const& csr)
169{
170 os << "----------\n";
171 for (std::size_t i = 0; i < csr.coalesc_idx().size(); ++i) {
172 os << csr.coalesc_idx()[i] << " ";
173 }
174 os << "\n";
175 for (std::size_t i = 0; i < csr.idx()[0].size(); ++i) {
176 for (std::size_t j = 0; j < sizeof...(TensorIndex) - 1; ++j) {
177 os << csr.idx()[j][i] << " ";
178 }
179 os << csr.values()[i];
180 os << "\n";
181 }
182 return os;
183}
184
185} // namespace csr
186
187} // namespace sil
std::array< std::vector< std::size_t >, sizeof...(TailTensorIndex)> idx() const
void write(std::ofstream &file) const
CsrDynamic(ddc::DiscreteDomain< HeadTensorIndex, TailTensorIndex... > const &domain, std::vector< std::size_t > const &coalesc_idx, std::array< std::vector< std::size_t >, sizeof...(TailTensorIndex)> const &idx, std::vector< double > const &values)
void push_back(sil::tensor::Tensor< double, ddc::DiscreteDomain< TailTensorIndex... >, Kokkos::layout_right, Kokkos::DefaultHostExecutionSpace::memory_space > const &dense)
std::vector< double > values() const
CsrDynamic< HeadTensorIndex, TailTensorIndex... > get(ddc::DiscreteElement< HeadTensorIndex > id) const
CsrDynamic(ddc::DiscreteDomain< HeadTensorIndex, TailTensorIndex... > const &domain)
ddc::DiscreteDomain< HeadTensorIndex, TailTensorIndex... > domain() const
std::vector< std::size_t > coalesc_idx() const
std::ostream & operator<<(std::ostream &os, Csr< N, TensorIndex... > const &csr)
Definition csr.hpp:191
sil::tensor::Tensor< double, ddc::DiscreteDomain< HeadId, TailId... >, Kokkos::layout_right, Kokkos::DefaultHostExecutionSpace::memory_space > csr2dense(sil::tensor::Tensor< double, ddc::DiscreteDomain< HeadId, TailId... >, Kokkos::layout_right, Kokkos::DefaultHostExecutionSpace::memory_space > const &dense, CsrDynamic< HeadId, TailId... > const &csr)
The top-level namespace of SimiLie.
Definition csr.hpp:15