Expression Templates Library (ETL)
conv_2d_valid_deep_expr.hpp
1 //=======================================================================
2 // Copyright (c) 2014-2023 Baptiste Wicht
3 // Distributed under the terms of the MIT License.
4 // (See accompanying file LICENSE or copy at
5 // http://opensource.org/licenses/MIT)
6 //=======================================================================
7 
8 #pragma once
9 
10 #include "etl/expr/base_temporary_expr.hpp"
11 
12 //Get the implementations
13 #include "etl/impl/conv_deep.hpp"
14 
15 namespace etl {
16 
21 template <etl_expr A, etl_expr B, size_t S1, size_t S2, size_t P1, size_t P2, bool Flipped>
22 struct conv_2d_valid_deep_expr : base_temporary_expr_bin<conv_2d_valid_deep_expr<A, B, S1, S2, P1, P2, Flipped>, A, B> {
27 
28  static constexpr size_t D = left_traits::dimensions();
29  static constexpr auto storage_order = left_traits::storage_order;
30 
35  static constexpr bool gpu_computable = false;
36 
41  explicit conv_2d_valid_deep_expr(A a, B b) : base_type(a, b) {
42  //Nothing else to init
43  }
44 
45  // Assignment functions
46 
50  template <same_dimensions<A> I, same_dimensions<A> K, same_dimensions<A> C>
51  static void check([[maybe_unused]] const I& input, [[maybe_unused]] const K& kernel, [[maybe_unused]] const C& conv) {
52  if constexpr (all_fast<A, B, C>) {
53  static_assert(etl::dim<D - 2, C>() == (etl::dim<D - 2, I>() + etl::dim<D - 2, K>() + 2 * P1) / S1 - 1, "Invalid dimensions for conv2_valid_deep");
54  static_assert(etl::dim<D - 1, C>() == (etl::dim<D - 1, I>() + etl::dim<D - 1, K>() + 2 * P2) / S2 - 1, "Invalid dimensions for conv2_valid_deep");
55  } else {
56  cpp_assert(etl::dim(conv, D - 2) == (etl::dim(input, D - 2) + etl::dim(kernel, D - 2) + 2 * P1) / S1 - 1,
57  "Invalid dimensions for conv2_valid_deep");
58  cpp_assert(etl::dim(conv, D - 1) == (etl::dim(input, D - 1) + etl::dim(kernel, D - 1) + 2 * P2) / S2 - 1,
59  "Invalid dimensions for conv2_valid_deep");
60  }
61  }
62 
67  template <etl_expr C>
68  void assign_to(C&& c) const {
69  inc_counter("temp:assign");
70 
71  auto& a = this->a();
72  auto& b = this->b();
73 
74  check(a, b, c);
75 
76  if constexpr (Flipped) {
78  } else {
80  }
81  }
82 
87  template <typename L>
88  void assign_add_to(L&& lhs) const {
89  std_add_evaluate(*this, lhs);
90  }
91 
96  template <typename L>
97  void assign_sub_to(L&& lhs) const {
98  std_sub_evaluate(*this, lhs);
99  }
100 
105  template <typename L>
106  void assign_mul_to(L&& lhs) const {
107  std_mul_evaluate(*this, lhs);
108  }
109 
114  template <typename L>
115  void assign_div_to(L&& lhs) const {
116  std_div_evaluate(*this, lhs);
117  }
118 
123  template <typename L>
124  void assign_mod_to(L&& lhs) const {
125  std_mod_evaluate(*this, lhs);
126  }
127 
134  friend std::ostream& operator<<(std::ostream& os, const conv_2d_valid_deep_expr& expr) {
135  return os << "conv2_valid_deep(" << expr._a << ", " << expr._b << ")";
136  }
137 };
138 
143 template <typename A, typename B, size_t S1, size_t S2, size_t P1, size_t P2, bool Flipped>
144 struct etl_traits<etl::conv_2d_valid_deep_expr<A, B, S1, S2, P1, P2, Flipped>> {
147  using left_expr_t = std::decay_t<A>;
148  using right_expr_t = std::decay_t<B>;
152 
153  static constexpr bool is_etl = true;
154  static constexpr bool is_transformer = false;
155  static constexpr bool is_view = false;
156  static constexpr bool is_magic_view = false;
157  static constexpr bool is_fast = all_fast<A, B>;
158  static constexpr bool is_linear = false;
159  static constexpr bool is_thread_safe = true;
160  static constexpr bool is_value = false;
161  static constexpr bool is_direct = true;
162  static constexpr bool is_generator = false;
163  static constexpr bool is_padded = false;
164  static constexpr bool is_aligned = true;
165  static constexpr bool is_temporary = true;
166  static constexpr bool gpu_computable = is_gpu_t<value_type> && cuda_enabled;
167  static constexpr order storage_order = left_traits::storage_order;
168 
169  static constexpr size_t D = left_traits::dimensions();
170 
176  template <vector_mode_t V>
177  static constexpr bool vectorizable = true;
178 
183  template <size_t DD>
184  static constexpr size_t dim() {
185  return DD == D - 2 ? (etl::dim<DD, A>() + etl::dim<DD, B>() + 2 * P1) / S1 - 1
186  : DD == D - 1 ? (etl::dim<DD, A>() + etl::dim<DD, B>() + 2 * P2) / S2 - 1 : etl::dim<DD, A>();
187  }
188 
195  static size_t dim(const expr_t& e, size_t d) {
196  if (d == D - 2) {
197  return (etl::dim(e._a, d) + etl::dim(e._b, d) + 2 * P1) / S1 - 1;
198  } else if (d == D - 1) {
199  return (etl::dim(e._a, d) + etl::dim(e._b, d) + 2 * P2) / S2 - 1;
200  } else {
201  return etl::dim(e._a, d);
202  }
203  }
204 
210  static size_t size(const expr_t& e) {
211  size_t s = 1;
212  for (size_t d = 0; d < D; ++d) {
213  s *= this_type::dim(e, d);
214  }
215  return s;
216  }
217 
222  template <size_t... I>
223  static constexpr size_t size_mul(const std::index_sequence<I...>& /*seq*/) {
224  return (this_type::dim<I>() * ...);
225  }
226 
231  static constexpr size_t size() {
232  return size_mul(std::make_index_sequence<dimensions()>());
233  }
234 
239  static constexpr size_t dimensions() {
240  return D;
241  }
242 
247  static constexpr int complexity() noexcept {
248  return -1;
249  }
250 };
251 
263 template <size_t S1 = 1, size_t S2 = 1, size_t P1 = 0, size_t P2 = 0, etl_expr A, etl_expr B>
265  return conv_2d_valid_deep_expr<detail::build_type<A>, detail::build_type<B>, S1, S2, P1, P2, false>{a, b};
266 }
267 
280 template <size_t S1 = 1, size_t S2 = 1, size_t P1 = 0, size_t P2 = 0, etl_expr A, etl_expr B, etl_expr C>
281 auto conv_2d_valid_deep(A&& a, B&& b, C&& c) {
282  c = conv_2d_valid_deep<S1, S2, P1, P2>(a, b);
283 
284  return c;
285 }
286 
298 template <size_t S1 = 1, size_t S2 = 1, size_t P1 = 0, size_t P2 = 0, etl_expr A, etl_expr B>
299 conv_2d_valid_deep_expr<detail::build_type<A>, detail::build_type<B>, S1, S2, P1, P2, true> conv_2d_valid_deep_flipped(A&& a, B&& b) {
300  return conv_2d_valid_deep_expr<detail::build_type<A>, detail::build_type<B>, S1, S2, P1, P2, true>{a, b};
301 }
302 
315 template <size_t S1 = 1, size_t S2 = 1, size_t P1 = 0, size_t P2 = 0, etl_expr A, etl_expr B, etl_expr C>
316 auto conv_2d_valid_deep_flipped(A&& a, B&& b, C&& c) {
317  c = conv_2d_valid_deep_flipped<S1, S2, P1, P2>(a, b);
318 
319  return c;
320 }
321 
322 } //end of namespace etl
void assign_div_to(L &&lhs) const
Divide the given left-hand-side expression.
Definition: conv_2d_valid_deep_expr.hpp:115
static void check([[maybe_unused]] const I &input, [[maybe_unused]] const K &kernel, [[maybe_unused]] const C &conv)
Assert that the convolution is done on correct dimensions.
Definition: conv_2d_valid_deep_expr.hpp:51
auto s(T &&value)
Force the evaluation of the given expression.
Definition: stop.hpp:18
value_t< A > value_type
The value type of the expression.
Definition: conv_2d_valid_deep_expr.hpp:151
value_t< A > value_type
The type of value of the expression.
Definition: conv_2d_valid_deep_expr.hpp:23
B _b
The sub expression reference.
Definition: base_temporary_expr.hpp:534
constexpr bool is_magic_view
Traits indicating if the given ETL type is a magic view expression.
Definition: traits.hpp:311
static void apply(const I &input, const K &kernel, C &&conv)
Apply the convolution.
Definition: conv_deep.hpp:54
A _a
The sub expression reference.
Definition: base_temporary_expr.hpp:533
void assign_mod_to(L &&lhs) const
Modulo the given left-hand-side expression.
Definition: conv_2d_valid_deep_expr.hpp:124
order
Storage order of a matrix.
Definition: order.hpp:15
constexpr bool cuda_enabled
Indicates if CUDA is available.
Definition: config.hpp:94
Abstract base class for temporary binary expression.
Definition: base_temporary_expr.hpp:529
conv_2d_valid_deep_expr< detail::build_type< A >, detail::build_type< B >, S1, S2, P1, P2, true > conv_2d_valid_deep_flipped(A &&a, B &&b)
Creates an expression representing the &#39;valid&#39; 1D convolution of a and flipped b. ...
Definition: conv_2d_valid_deep_expr.hpp:299
std::add_lvalue_reference_t< B > b()
Returns the sub expression.
Definition: base_temporary_expr.hpp:593
static constexpr int complexity() noexcept
Estimate the complexity of computation.
Definition: conv_2d_valid_deep_expr.hpp:247
static constexpr bool gpu_computable
Indicates if the temporary expression can be directly evaluated using only GPU.
Definition: conv_2d_valid_deep_expr.hpp:35
conv_2d_valid_deep_expr< detail::build_type< A >, detail::build_type< B >, S1, S2, P1, P2, false > conv_2d_valid_deep(A &&a, B &&b)
Creates an expression representing the &#39;valid&#39; 1D convolution of a and b.
Definition: conv_2d_valid_deep_expr.hpp:264
constexpr bool is_fast
Traits to test if the given ETL expresion type is fast (sizes known at compile-time) ...
Definition: traits.hpp:588
Contains descriptors for "deep" convolution operations.
void assign_sub_to(L &&lhs) const
Sub from the given left-hand-side expression.
Definition: conv_2d_valid_deep_expr.hpp:97
Traits to get information about ETL types.
Definition: tmp.hpp:68
Root namespace for the ETL library.
Definition: adapter.hpp:15
void assign_add_to(L &&lhs) const
Add to the given left-hand-side expression.
Definition: conv_2d_valid_deep_expr.hpp:88
std::decay_t< B > right_expr_t
The right sub expression type.
Definition: conv_2d_valid_deep_expr.hpp:148
static constexpr size_t dimensions()
Return the number of dimensions of the expression.
Definition: traits_base.hpp:31
auto dim(E &&value, size_t i) -> detail::identity_helper< E, dim_view< detail::build_identity_type< E >, D >>
Return a view representing the ith Dth dimension.
Definition: view_expression_builder.hpp:25
std::conditional_t< is_etl_value< T >, const std::decay_t< T > &, std::decay_t< T > > build_type
Helper to build the type for a sub expression.
Definition: expression_helpers.hpp:24
static constexpr size_t dimensions()
Returns the number of dimensions of the expression.
Definition: conv_2d_valid_deep_expr.hpp:239
void assign_to(C &&c) const
Assign to a matrix of the valid storage order.
Definition: conv_2d_valid_deep_expr.hpp:68
static constexpr size_t D
The dimensions of the expresions.
Definition: conv_2d_valid_deep_expr.hpp:28
A transposition expression.
Definition: conv_2d_valid_deep_expr.hpp:22
void std_mod_evaluate(Expr &&expr, Result &&result)
Compound modulo evaluation of the expr into result.
Definition: evaluator.hpp:1271
void std_mul_evaluate(Expr &&expr, Result &&result)
Compound multiply evaluation of the expr into result.
Definition: evaluator.hpp:1233
constexpr bool is_transformer
Traits indicating if the given ETL type is a transformer expression.
Definition: traits.hpp:297
static void apply(const I &input, const K &kernel, C &&conv)
Apply the convolution.
Definition: conv_deep.hpp:29
constexpr bool is_view
Traits indicating if the given ETL type is a view expression.
Definition: traits.hpp:304
static constexpr size_t dim()
Returns the DDth dimension of the expression.
Definition: conv_2d_valid_deep_expr.hpp:184
static constexpr size_t size()
Returns the size of the expression.
Definition: conv_2d_valid_deep_expr.hpp:231
void std_sub_evaluate(Expr &&expr, Result &&result)
Compound subtract evaluation of the expr into result.
Definition: evaluator.hpp:1214
conv_2d_valid_deep_expr(A a, B b)
Construct a new expression.
Definition: conv_2d_valid_deep_expr.hpp:41
decltype(auto) smart_forward(E &expr)
Smart forwarding for a temporary expression.
Definition: helpers.hpp:323
static constexpr size_t size_mul(const std::index_sequence< I... > &)
Returns the multiplicative sum of the dimensions at the given indices.
Definition: conv_2d_valid_deep_expr.hpp:223
constexpr bool is_thread_safe
Traits to test if the given ETL expresion type is thread safe.
Definition: traits.hpp:687
std::decay_t< A > left_expr_t
The left sub expression type.
Definition: conv_2d_valid_deep_expr.hpp:147
static size_t size(const expr_t &e)
Returns the size of the expression.
Definition: conv_2d_valid_deep_expr.hpp:210
typename decay_traits< E >::value_type value_t
Traits to extract the value type out of an ETL type.
Definition: tmp.hpp:81
void std_div_evaluate(Expr &&expr, Result &&result)
Compound divide evaluation of the expr into result.
Definition: evaluator.hpp:1252
void inc_counter([[maybe_unused]] const char *name)
Increase the given counter.
Definition: counters.hpp:25
void assign_mul_to(L &&lhs) const
Multiply the given left-hand-side expression.
Definition: conv_2d_valid_deep_expr.hpp:106
std::add_lvalue_reference_t< A > a()
Returns the sub expression.
Definition: base_temporary_expr.hpp:577
static constexpr auto storage_order
The sub storage order.
Definition: conv_2d_valid_deep_expr.hpp:29
void std_add_evaluate(Expr &&expr, Result &&result)
Compound add evaluation of the expr into result.
Definition: evaluator.hpp:1195
friend std::ostream & operator<<(std::ostream &os, const conv_2d_valid_deep_expr &expr)
Print a representation of the expression on the given stream.
Definition: conv_2d_valid_deep_expr.hpp:134
static size_t dim(const expr_t &e, size_t d)
Returns the dth dimension of the expression.
Definition: conv_2d_valid_deep_expr.hpp:195