Expression Templates Library (ETL)
conv_2d_valid_multi_multi_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.hpp"
14 
15 namespace etl {
16 
25 template <etl_expr A, etl_expr B, size_t S1, size_t S2, size_t P1, size_t P2, bool Flipped>
26 struct conv_2d_valid_multi_multi_expr : base_temporary_expr_bin<conv_2d_valid_multi_multi_expr<A, B, S1, S2, P1, P2, Flipped>, A, B> {
31 
32  static constexpr auto storage_order = left_traits::storage_order;
33 
38  static constexpr bool gpu_computable = false;
39 
44  explicit conv_2d_valid_multi_multi_expr(A a, B b) : base_type(a, b) {
45  //Nothing else to init
46  }
47 
48  // Assignment functions
49 
53  template <etl_3d I, etl_3d K, etl_4d C>
54  static void check([[maybe_unused]] const I& input, [[maybe_unused]] const K& kernel, [[maybe_unused]] const C& conv) {
55  if constexpr (all_fast<A, B, C>) {
56  static_assert(etl::dim<0, C>() == etl::dim<0, K>(), "Invalid dimensions for conv2_valid");
57  static_assert(etl::dim<1, C>() == etl::dim<0, I>(), "Invalid dimensions for conv2_valid");
58  static_assert(etl::dim<2, C>() == (etl::dim<1, I>() - etl::dim<1, K>() + 2 * P1) / S1 + 1, "Invalid dimensions for conv2_valid");
59  static_assert(etl::dim<3, C>() == (etl::dim<2, I>() - etl::dim<2, K>() + 2 * P2) / S2 + 1, "Invalid dimensions for conv2_valid");
60  } else {
61  cpp_assert(etl::dim(conv, 0) == etl::dim(kernel, 0), "Invalid dimensions for conv2_valid");
62  cpp_assert(etl::dim(conv, 1) == etl::dim(input, 0), "Invalid dimensions for conv2_valid");
63  cpp_assert(etl::dim(conv, 2) == (etl::dim(input, 1) - etl::dim(kernel, 1) + 2 * P1) / S1 + 1, "Invalid dimensions for conv2_valid");
64  cpp_assert(etl::dim(conv, 3) == (etl::dim(input, 2) - etl::dim(kernel, 2) + 2 * P2) / S2 + 1, "Invalid dimensions for conv2_valid");
65  }
66  }
67 
73  template <etl_expr C>
74  void assign_to(C&& c) const {
75  inc_counter("temp:assign");
76 
77  auto& a = this->a();
78  auto& b = this->b();
79 
80  check(a, b, c);
81 
82  if constexpr (Flipped) {
84  } else {
86  }
87  }
88 
93  template <typename L>
94  void assign_add_to(L&& lhs) const {
95  std_add_evaluate(*this, lhs);
96  }
97 
102  template <typename L>
103  void assign_sub_to(L&& lhs) const {
104  std_sub_evaluate(*this, lhs);
105  }
106 
111  template <typename L>
112  void assign_mul_to(L&& lhs) const {
113  std_mul_evaluate(*this, lhs);
114  }
115 
120  template <typename L>
121  void assign_div_to(L&& lhs) const {
122  std_div_evaluate(*this, lhs);
123  }
124 
129  template <typename L>
130  void assign_mod_to(L&& lhs) const {
131  std_mod_evaluate(*this, lhs);
132  }
133 
140  friend std::ostream& operator<<(std::ostream& os, const conv_2d_valid_multi_multi_expr& expr) {
141  return os << "conv2_valid_multi_multi(" << expr._a << ", " << expr._b << ")";
142  }
143 };
144 
149 template <typename A, typename B, size_t S1, size_t S2, size_t P1, size_t P2, bool Flipped>
150 struct etl_traits<etl::conv_2d_valid_multi_multi_expr<A, B, S1, S2, P1, P2, Flipped>> {
152  using left_expr_t = std::decay_t<A>;
153  using right_expr_t = std::decay_t<B>;
157 
158  static constexpr bool is_etl = true;
159  static constexpr bool is_transformer = false;
160  static constexpr bool is_view = false;
161  static constexpr bool is_magic_view = false;
162  static constexpr bool is_fast = all_fast<A, B>;
163  static constexpr bool is_linear = false;
164  static constexpr bool is_thread_safe = true;
165  static constexpr bool is_value = false;
166  static constexpr bool is_direct = true;
167  static constexpr bool is_generator = false;
168  static constexpr bool is_padded = false;
169  static constexpr bool is_aligned = true;
170  static constexpr bool is_temporary = true;
171  static constexpr order storage_order = left_traits::storage_order;
172  static constexpr bool gpu_computable = is_gpu_t<value_type> && cuda_enabled;
173 
179  template <vector_mode_t V>
180  static constexpr bool vectorizable = true;
181 
186  template <size_t DD>
187  static constexpr size_t dim() {
188  return DD == 0 ? etl::dim<0, B>()
189  : DD == 1 ? etl::dim<0, A>()
190  : DD == 2 ? (etl::dim<1, A>() - etl::dim<1, B>() + 2 * P1) / S1 + 1 : (etl::dim<2, A>() - etl::dim<2, B>() + 2 * P2) / S2 + 1;
191  }
192 
199  static size_t dim(const expr_t& e, size_t d) {
200  if (d == 0) {
201  return etl::dim(e._b, 0);
202  } else if (d == 1) {
203  return etl::dim(e._a, 0);
204  } else if (d == 2) {
205  return (etl::dim(e._a, 1) - etl::dim(e._b, 1) + 2 * P1) / S1 + 1;
206  } else {
207  return (etl::dim(e._a, 2) - etl::dim(e._b, 2) + 2 * P2) / S2 + 1;
208  }
209  }
210 
216  static size_t size(const expr_t& e) {
217  return (etl::dim(e._b, 0)) * (etl::dim(e._a, 1)) * ((etl::dim(e._a, 1) - etl::dim(e._b, 1) + 2 * P1) / S1 + 1)
218  * ((etl::dim(e._a, 2) - etl::dim(e._b, 2) + 2 * P2) / S2 + 1);
219  }
220 
225  static constexpr size_t size() {
226  return (etl::dim<0, B>()) * (etl::dim<0, A>()) * ((etl::dim<1, A>() - etl::dim<1, B>() + 2 * P1) / S1 + 1)
227  * ((etl::dim<2, A>() - etl::dim<2, B>() + 2 * P2) / S2 + 1);
228  }
229 
234  static constexpr size_t dimensions() {
235  return 4;
236  }
237 
242  static constexpr int complexity() noexcept {
243  return -1;
244  }
245 };
246 
255 template <size_t S1 = 1, size_t S2 = 1, size_t P1 = 0, size_t P2 = 0, etl_expr A, etl_expr B>
257  return conv_2d_valid_multi_multi_expr<detail::build_type<A>, detail::build_type<B>, S1, S2, P1, P2, false>{a, b};
258 }
259 
269 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>
270 auto conv_2d_valid_multi_multi(A&& a, B&& b, C&& c) {
271  c = conv_2d_valid_multi_multi<S1, S2, P1, P2>(a, b);
272 
273  return c;
274 }
275 
284 template <size_t S1 = 1, size_t S2 = 1, size_t P1 = 0, size_t P2 = 0, etl_expr A, etl_expr B>
285 conv_2d_valid_multi_multi_expr<detail::build_type<A>, detail::build_type<B>, S1, S2, P1, P2, true> conv_2d_valid_multi_multi_flipped(A&& a, B&& b) {
286  return conv_2d_valid_multi_multi_expr<detail::build_type<A>, detail::build_type<B>, S1, S2, P1, P2, true>{a, b};
287 }
288 
298 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>
299 auto conv_2d_valid_multi_multi_flipped(A&& a, B&& b, C&& c) {
300  c = conv_2d_valid_multi_multi_flipped<S1, S2, P1, P2>(a, b);
301 
302  return c;
303 }
304 
305 } //end of namespace etl
value_t< A > value_type
The type of value of the expression.
Definition: conv_2d_valid_multi_multi_expr.hpp:27
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_multi_multi_expr.hpp:54
Expression for the &#39;valid&#39; convolution of several kernels with several input images.
Definition: conv_2d_valid_multi_multi_expr.hpp:26
std::decay_t< B > right_expr_t
The right sub expression type.
Definition: conv_2d_valid_multi_multi_expr.hpp:153
static size_t dim(const expr_t &e, size_t d)
Returns the dth dimension of the expression.
Definition: conv_2d_valid_multi_multi_expr.hpp:199
B _b
The sub expression reference.
Definition: base_temporary_expr.hpp:534
void assign_mul_to(L &&lhs) const
multi_multiply the given left-hand-side expression
Definition: conv_2d_valid_multi_multi_expr.hpp:112
void assign_div_to(L &&lhs) const
Divide the given left-hand-side expression.
Definition: conv_2d_valid_multi_multi_expr.hpp:121
constexpr bool is_magic_view
Traits indicating if the given ETL type is a magic view expression.
Definition: traits.hpp:311
A _a
The sub expression reference.
Definition: base_temporary_expr.hpp:533
static constexpr auto storage_order
The sub storage order.
Definition: conv_2d_valid_multi_multi_expr.hpp:32
order
Storage order of a matrix.
Definition: order.hpp:15
static constexpr int complexity() noexcept
Estimate the complexity of computation.
Definition: conv_2d_valid_multi_multi_expr.hpp:242
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
std::add_lvalue_reference_t< B > b()
Returns the sub expression.
Definition: base_temporary_expr.hpp:593
static void apply(I &&input, K &&kernel, C &&conv)
Apply the convolution.
Definition: conv_multi.hpp:131
constexpr bool is_fast
Traits to test if the given ETL expresion type is fast (sizes known at compile-time) ...
Definition: traits.hpp:588
Traits to get information about ETL types.
Definition: tmp.hpp:68
Root namespace for the ETL library.
Definition: adapter.hpp:15
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
conv_2d_valid_multi_multi_expr(A a, B b)
Construct a new expression.
Definition: conv_2d_valid_multi_multi_expr.hpp:44
friend std::ostream & operator<<(std::ostream &os, const conv_2d_valid_multi_multi_expr &expr)
Print a representation of the expression on the given stream.
Definition: conv_2d_valid_multi_multi_expr.hpp:140
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
conv_2d_valid_multi_multi_expr< detail::build_type< A >, detail::build_type< B >, S1, S2, P1, P2, true > conv_2d_valid_multi_multi_flipped(A &&a, B &&b)
Creates an expression representing the &#39;valid&#39; 2D convolution of a and flipped b. ...
Definition: conv_2d_valid_multi_multi_expr.hpp:285
Selector for the convolution implementations.
conv_2d_valid_multi_multi_expr< detail::build_type< A >, detail::build_type< B >, S1, S2, P1, P2, false > conv_2d_valid_multi_multi(A &&a, B &&b)
Creates an expression representing the &#39;valid&#39; 2D convolution of a and b.
Definition: conv_2d_valid_multi_multi_expr.hpp:256
static constexpr size_t dimensions()
Returns the number of dimensions of the expression.
Definition: conv_2d_valid_multi_multi_expr.hpp:234
constexpr bool is_view
Traits indicating if the given ETL type is a view expression.
Definition: traits.hpp:304
void assign_sub_to(L &&lhs) const
Sub from the given left-hand-side expression.
Definition: conv_2d_valid_multi_multi_expr.hpp:103
value_t< A > value_type
The value type of the expression.
Definition: conv_2d_valid_multi_multi_expr.hpp:156
void std_sub_evaluate(Expr &&expr, Result &&result)
Compound subtract evaluation of the expr into result.
Definition: evaluator.hpp:1214
static constexpr size_t size()
Returns the size of the expression.
Definition: conv_2d_valid_multi_multi_expr.hpp:225
static constexpr size_t dim()
Returns the DDth dimension of the expression.
Definition: conv_2d_valid_multi_multi_expr.hpp:187
constexpr bool is_thread_safe
Traits to test if the given ETL expresion type is thread safe.
Definition: traits.hpp:687
static void apply(I &&input, K &&kernel, C &&conv)
Apply the convolution.
Definition: conv_multi.hpp:177
void assign_mod_to(L &&lhs) const
Modulo the given left-hand-side expression.
Definition: conv_2d_valid_multi_multi_expr.hpp:130
static size_t size(const expr_t &e)
Returns the size of the expression.
Definition: conv_2d_valid_multi_multi_expr.hpp:216
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
static constexpr bool gpu_computable
Indicates if the temporary expression can be directly evaluated using only GPU.
Definition: conv_2d_valid_multi_multi_expr.hpp:38
std::add_lvalue_reference_t< A > a()
Returns the sub expression.
Definition: base_temporary_expr.hpp:577
std::decay_t< A > left_expr_t
The left sub expression type.
Definition: conv_2d_valid_multi_multi_expr.hpp:152
void assign_to(C &&c) const
Assign to a matrix.
Definition: conv_2d_valid_multi_multi_expr.hpp:74
void assign_add_to(L &&lhs) const
Add to the given left-hand-side expression.
Definition: conv_2d_valid_multi_multi_expr.hpp:94
void std_add_evaluate(Expr &&expr, Result &&result)
Compound add evaluation of the expr into result.
Definition: evaluator.hpp:1195