Expression Templates Library (ETL)
conv_2d_same_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 
21 template <etl_expr A, etl_expr B, bool Flipped>
22 struct conv_2d_same_multi_expr : base_temporary_expr_bin<conv_2d_same_multi_expr<A, B, Flipped>, A, B> {
27 
28  static constexpr auto storage_order = left_traits::storage_order;
29 
34  static constexpr bool gpu_computable = false;
35 
40  explicit conv_2d_same_multi_expr(A a, B b) : base_type(a, b) {
41  //Nothing else to init
42  }
43 
44  // Assignment functions
45 
49  template <etl_2d I, etl_3d K, etl_3d C>
50  static void check([[maybe_unused]] const I& input, [[maybe_unused]] const K& kernel, [[maybe_unused]] const C& conv) {
51  if constexpr (all_fast<A, B, C>) {
52  static_assert(etl::dim<0, C>() == etl::dim<0, K>(), "Invalid dimensions for conv2_same_multi");
53  static_assert(etl::dim<1, C>() == etl::dim<0, I>(), "Invalid dimensions for conv2_same_multi");
54  static_assert(etl::dim<2, C>() == etl::dim<1, I>(), "Invalid dimensions for conv2_same_multi");
55  } else {
56  cpp_assert(etl::dim(conv, 0) == etl::dim(kernel, 0), "Invalid dimensions for conv2_same_multi");
57  cpp_assert(etl::dim(conv, 1) == etl::dim(input, 1), "Invalid dimensions for conv2_same_multi");
58  cpp_assert(etl::dim(conv, 2) == etl::dim(input, 2), "Invalid dimensions for conv2_same_multi");
59  }
60  }
61 
70  template <typename C>
72  constexpr order input_order = decay_traits<A>::storage_order;
73  constexpr order kernel_order = decay_traits<B>::storage_order;
74  constexpr order output_order = decay_traits<C>::storage_order;
75 
76  //Only the standard implementation is able to handle column major
77  if (input_order == order::ColumnMajor || kernel_order == order::ColumnMajor || output_order == order::ColumnMajor) {
79  }
80 
81  if (impl::vec::conv2_possible<vector_mode, A, B, C>) {
83  }
84 
86  }
87 
88 #ifdef ETL_MANUAL_SELECT
89 
95  template <typename C>
96  static inline etl::conv_multi_impl select_impl() {
97  auto default_impl = select_default_impl<C>();
98 
99  if (local_context().conv_multi_selector.forced) {
100  auto forced = local_context().conv_multi_selector.impl;
101 
102  switch (forced) {
103  //VEC cannot always be used
105  if (!impl::vec::conv2_possible<vector_mode, A, B, C>) {
106  std::cerr << "Forced selection to VEC conv2_same_multi implementation, but not possible for this expression" << std::endl;
107  return default_impl;
108  }
109 
110  return forced;
111 
112  // Although it may be suboptimal the forced selection can
113  // always be achieved
114  default:
115  return forced;
116  }
117  }
118 
119  return default_impl;
120  }
121 
122 #else
123 
129  template <typename C>
130  static constexpr etl::conv_multi_impl select_impl() {
131  return select_default_impl<C>();
132  }
133 
134 #endif
135 
140  template <etl_expr C>
141  void assign_to(C&& conv) const {
142  inc_counter("temp:assign");
143 
144  auto& input = this->a();
145  auto& kernel = this->b();
146 
147  check(input, kernel, conv);
148 
149  constexpr_select auto impl = select_impl<C>();
150 
151  if constexpr (Flipped) {
152  if
153  constexpr_select(impl == etl::conv_multi_impl::VEC) {
154  inc_counter("impl:vec");
155  impl::vec::conv2_same_multi_flipped(input, kernel, conv);
156  }
157  else if
158  constexpr_select(impl == etl::conv_multi_impl::STD) {
159  inc_counter("impl:std");
160  impl::standard::conv2_same_multi_flipped(input, kernel, conv);
161  }
162  else {
163  cpp_unreachable("Invalid conv implementation selection");
164  }
165  } else {
166  if
167  constexpr_select(impl == etl::conv_multi_impl::VEC) {
168  inc_counter("impl:vec");
169  impl::vec::conv2_same_multi(input, kernel, conv);
170  }
171  else if
172  constexpr_select(impl == etl::conv_multi_impl::STD) {
173  inc_counter("impl:std");
174  impl::standard::conv2_same_multi(input, kernel, conv);
175  }
176  else {
177  cpp_unreachable("Invalid conv implementation selection");
178  }
179  }
180  }
181 
186  template <typename L>
187  void assign_add_to(L&& lhs) const {
188  std_add_evaluate(*this, lhs);
189  }
190 
195  template <typename L>
196  void assign_sub_to(L&& lhs) const {
197  std_sub_evaluate(*this, lhs);
198  }
199 
204  template <typename L>
205  void assign_mul_to(L&& lhs) const {
206  std_mul_evaluate(*this, lhs);
207  }
208 
213  template <typename L>
214  void assign_div_to(L&& lhs) const {
215  std_div_evaluate(*this, lhs);
216  }
217 
222  template <typename L>
223  void assign_mod_to(L&& lhs) const {
224  std_mod_evaluate(*this, lhs);
225  }
226 
233  friend std::ostream& operator<<(std::ostream& os, const conv_2d_same_multi_expr& expr) {
234  return os << "conv2_same_multi(" << expr._a << ", " << expr._b << ")";
235  }
236 };
237 
242 template <typename A, typename B, bool Flipped>
243 struct etl_traits<etl::conv_2d_same_multi_expr<A, B, Flipped>> {
245  using left_expr_t = std::decay_t<A>;
246  using right_expr_t = std::decay_t<B>;
250 
251  static constexpr bool is_etl = true;
252  static constexpr bool is_transformer = false;
253  static constexpr bool is_view = false;
254  static constexpr bool is_magic_view = false;
255  static constexpr bool is_fast = all_fast<A, B>;
256  static constexpr bool is_linear = false;
257  static constexpr bool is_thread_safe = true;
258  static constexpr bool is_value = false;
259  static constexpr bool is_direct = true;
260  static constexpr bool is_generator = false;
261  static constexpr bool is_padded = false;
262  static constexpr bool is_aligned = true;
263  static constexpr bool is_temporary = true;
264  static constexpr bool gpu_computable = is_gpu_t<value_type> && cuda_enabled;
265  static constexpr order storage_order = left_traits::storage_order;
266 
272  template <vector_mode_t V>
273  static constexpr bool vectorizable = true;
274 
279  template <size_t DD>
280  static constexpr size_t dim() {
281  return DD == 0 ? etl::dim<0, B>() : DD == 1 ? etl::dim<0, A>() : etl::dim<1, A>();
282  }
283 
290  static size_t dim(const expr_t& e, size_t d) {
291  if (d == 0) {
292  return etl::dim(e._b, 0);
293  } else if (d == 1) {
294  return etl::dim(e._a, 0);
295  } else if (d == 2) {
296  return etl::dim(e._a, 1);
297  }
298  }
299 
305  static size_t size(const expr_t& e) {
306  return (etl::dim(e._b, 0)) * (etl::dim(e._a, 0)) * (etl::dim(e._a, 1));
307  }
308 
313  static constexpr size_t size() {
314  return (etl::dim<0, B>()) * (etl::dim<0, A>()) * (etl::dim<1, A>());
315  }
316 
321  static constexpr size_t dimensions() {
322  return 3;
323  }
324 
329  static constexpr int complexity() noexcept {
330  return -1;
331  }
332 };
333 
345 template <etl_expr A, etl_expr B>
347  return conv_2d_same_multi_expr<detail::build_type<A>, detail::build_type<B>, false>{a, b};
348 }
349 
362 template <etl_expr A, etl_expr B, etl_expr C>
363 auto conv_2d_same_multi(A&& a, B&& b, C&& c) {
364  c = conv_2d_same_multi(a, b);
365 
366  return c;
367 }
368 
380 template <etl_expr A, etl_expr B>
382  return conv_2d_same_multi_expr<detail::build_type<A>, detail::build_type<B>, true>{a, b};
383 }
384 
397 template <etl_expr A, etl_expr B, etl_expr C>
398 auto conv_2d_same_multi_flipped(A&& a, B&& b, C&& c) {
400 
401  return c;
402 }
403 
404 } //end of namespace etl
B _b
The sub expression reference.
Definition: base_temporary_expr.hpp:534
Standard implementation.
friend std::ostream & operator<<(std::ostream &os, const conv_2d_same_multi_expr &expr)
Print a representation of the expression on the given stream.
Definition: conv_2d_same_multi_expr.hpp:233
constexpr bool is_magic_view
Traits indicating if the given ETL type is a magic view expression.
Definition: traits.hpp:311
value_t< A > value_type
The value type of the expression.
Definition: conv_2d_same_multi_expr.hpp:249
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_same_multi_expr.hpp:50
A _a
The sub expression reference.
Definition: base_temporary_expr.hpp:533
static constexpr etl::conv_multi_impl select_default_impl()
Select the implementation of the conv multi of I and K in C.
Definition: conv_2d_same_multi_expr.hpp:71
value_t< A > value_type
The type of value of the expression.
Definition: conv_2d_same_multi_expr.hpp:23
A transposition expression.
Definition: conv_2d_same_multi_expr.hpp:22
static constexpr bool gpu_computable
Indicates if the temporary expression can be directly evaluated using only GPU.
Definition: conv_2d_same_multi_expr.hpp:34
conv_2d_same_multi_expr(A a, B b)
Construct a new expression.
Definition: conv_2d_same_multi_expr.hpp:40
order
Storage order of a matrix.
Definition: order.hpp:15
void assign_mul_to(L &&lhs) const
Multiply the given left-hand-side expression.
Definition: conv_2d_same_multi_expr.hpp:205
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
VEC implementation.
void assign_div_to(L &&lhs) const
Divide the given left-hand-side expression.
Definition: conv_2d_same_multi_expr.hpp:214
std::add_lvalue_reference_t< B > b()
Returns the sub expression.
Definition: base_temporary_expr.hpp:593
static constexpr size_t dim()
Returns the DDth dimension of the expression.
Definition: conv_2d_same_multi_expr.hpp:280
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
context & local_context()
Return the configuration context of the current thread.
Definition: context.hpp:50
conv_multi_impl
Enumeration describing the different multiple convolution implementations.
Definition: conv_impl.hpp:47
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
conv_2d_same_multi_expr< detail::build_type< A >, detail::build_type< B >, true > conv_2d_same_multi_flipped(A &&a, B &&b)
Creates an expression representing the &#39;same&#39; 1D convolution of a and flipped b.
Definition: conv_2d_same_multi_expr.hpp:381
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 size_t size(const expr_t &e)
Returns the size of the expression.
Definition: conv_2d_same_multi_expr.hpp:305
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 constexpr auto storage_order
The sub storage order.
Definition: conv_2d_same_multi_expr.hpp:28
Selector for the convolution implementations.
Column-Major storage.
void assign_sub_to(L &&lhs) const
Sub from the given left-hand-side expression.
Definition: conv_2d_same_multi_expr.hpp:196
static size_t dim(const expr_t &e, size_t d)
Returns the dth dimension of the expression.
Definition: conv_2d_same_multi_expr.hpp:290
constexpr bool is_view
Traits indicating if the given ETL type is a view expression.
Definition: traits.hpp:304
void std_sub_evaluate(Expr &&expr, Result &&result)
Compound subtract evaluation of the expr into result.
Definition: evaluator.hpp:1214
void assign_to(C &&conv) const
Assign to a matrix of the same storage order.
Definition: conv_2d_same_multi_expr.hpp:141
conv_2d_same_multi_expr< detail::build_type< A >, detail::build_type< B >, false > conv_2d_same_multi(A &&a, B &&b)
Creates an expression representing the &#39;same&#39; 1D convolution of a and b.
Definition: conv_2d_same_multi_expr.hpp:346
static constexpr size_t size()
Returns the size of the expression.
Definition: conv_2d_same_multi_expr.hpp:313
static constexpr int complexity() noexcept
Estimate the complexity of computation.
Definition: conv_2d_same_multi_expr.hpp:329
constexpr bool is_thread_safe
Traits to test if the given ETL expresion type is thread safe.
Definition: traits.hpp:687
std::decay_t< B > right_expr_t
The right sub expression type.
Definition: conv_2d_same_multi_expr.hpp:246
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
std::add_lvalue_reference_t< A > a()
Returns the sub expression.
Definition: base_temporary_expr.hpp:577
static constexpr size_t dimensions()
Returns the number of dimensions of the expression.
Definition: conv_2d_same_multi_expr.hpp:321
void assign_mod_to(L &&lhs) const
Modulo the given left-hand-side expression.
Definition: conv_2d_same_multi_expr.hpp:223
void assign_add_to(L &&lhs) const
Add to the given left-hand-side expression.
Definition: conv_2d_same_multi_expr.hpp:187
void std_add_evaluate(Expr &&expr, Result &&result)
Compound add evaluation of the expr into result.
Definition: evaluator.hpp:1195
std::decay_t< A > left_expr_t
The left sub expression type.
Definition: conv_2d_same_multi_expr.hpp:245
static constexpr etl::conv_multi_impl select_impl()
Select the implementation of the conv of I and K in C.
Definition: conv_2d_same_multi_expr.hpp:130