Expression Templates Library (ETL)
dyn_conv_2d_valid_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_2d A, etl_2d B, bool Flipped>
22 struct dyn_conv_2d_valid_expr : base_temporary_expr_bin<dyn_conv_2d_valid_expr<A, B, Flipped>, A, B> {
27 
28  static constexpr auto storage_order = left_traits::storage_order;
29 
30  const size_t s1;
31  const size_t s2;
32  const size_t p1;
33  const size_t p2;
34 
39  static constexpr bool gpu_computable = cudnn_enabled && impl::cudnn::conv_possible_<A, B> && is_2d<A>;
40 
45  explicit dyn_conv_2d_valid_expr(A a, B b, size_t s1, size_t s2, size_t p1, size_t p2) : base_type(a, b), s1(s1), s2(s2), p1(p1), p2(p2) {
46  //Nothing else to init
47  }
48 
49  // Assignment functions
50 
54  template <etl_2d I, etl_2d K, etl_2d C>
55  void check([[maybe_unused]] const I& input, [[maybe_unused]] const K& kernel, [[maybe_unused]] const C& conv) const {
56  cpp_assert(etl::dim(conv, 0) == (etl::dim(input, 0) - etl::dim(kernel, 0) + 2 * p1) / s1 + 1, "Invalid dimensions for conv2_full");
57  cpp_assert(etl::dim(conv, 1) == (etl::dim(input, 1) - etl::dim(kernel, 1) + 2 * p2) / s2 + 1, "Invalid dimensions for conv2_full");
58  }
59 
64  template <etl_expr C>
65  void assign_to(C&& c) const {
66  inc_counter("temp:assign");
67 
68  auto& a = this->a();
69  auto& b = this->b();
70 
71  check(a, b, c);
72 
73  if constexpr (Flipped) {
74  detail::dyn_conv2_valid_flipped_impl::apply(a, b, c, s1, s2, p1, p2);
75  } else {
76  detail::dyn_conv2_valid_impl::apply(a, b, c, s1, s2, p1, p2);
77  }
78  }
79 
84  template <typename L>
85  void assign_add_to(L&& lhs) const {
86  std_add_evaluate(*this, lhs);
87  }
88 
93  template <typename L>
94  void assign_sub_to(L&& lhs) const {
95  std_sub_evaluate(*this, lhs);
96  }
97 
102  template <typename L>
103  void assign_mul_to(L&& lhs) const {
104  std_mul_evaluate(*this, lhs);
105  }
106 
111  template <typename L>
112  void assign_div_to(L&& lhs) const {
113  std_div_evaluate(*this, lhs);
114  }
115 
120  template <typename L>
121  void assign_mod_to(L&& lhs) const {
122  std_mod_evaluate(*this, lhs);
123  }
124 
131  friend std::ostream& operator<<(std::ostream& os, const dyn_conv_2d_valid_expr& expr) {
132  return os << "conv2_valid(" << expr._a << ", " << expr._b << ")";
133  }
134 };
135 
140 template <typename A, typename B, bool Flipped>
141 struct etl_traits<etl::dyn_conv_2d_valid_expr<A, B, Flipped>> {
143  using left_expr_t = std::decay_t<A>;
144  using right_expr_t = std::decay_t<B>;
148 
149  static constexpr bool is_etl = true;
150  static constexpr bool is_transformer = false;
151  static constexpr bool is_view = false;
152  static constexpr bool is_magic_view = false;
153  static constexpr bool is_fast = false;
154  static constexpr bool is_linear = false;
155  static constexpr bool is_thread_safe = true;
156  static constexpr bool is_value = false;
157  static constexpr bool is_direct = true;
158  static constexpr bool is_generator = false;
159  static constexpr bool is_padded = false;
160  static constexpr bool is_aligned = true;
161  static constexpr bool is_temporary = true;
162  static constexpr order storage_order = left_traits::storage_order;
163  static constexpr bool gpu_computable = is_gpu_t<value_type> && cuda_enabled;
164 
170  template <vector_mode_t V>
171  static constexpr bool vectorizable = true;
172 
179  static size_t dim(const expr_t& e, size_t d) {
180  if (d == 0) {
181  return (etl::dim(e._a, 0) - etl::dim(e._b, 0) + 2 * e.p1) / e.s1 + 1;
182  } else {
183  return (etl::dim(e._a, 1) - etl::dim(e._b, 1) + 2 * e.p2) / e.s2 + 1;
184  }
185  }
186 
192  static size_t size(const expr_t& e) {
193  return ((etl::dim(e._a, 0) - etl::dim(e._b, 0) + 2 * e.p1) / e.s1 + 1) * ((etl::dim(e._a, 1) - etl::dim(e._b, 1) + 2 * e.p2) / e.s2 + 1);
194  }
195 
200  static constexpr size_t dimensions() {
201  return 2;
202  }
203 
208  static constexpr int complexity() noexcept {
209  return -1;
210  }
211 };
212 
223 template <etl_expr A, etl_expr B>
224 dyn_conv_2d_valid_expr<detail::build_type<A>, detail::build_type<B>, false> conv_2d_valid(A&& a, B&& b, size_t s1, size_t s2, size_t p1 = 0, size_t p2 = 0) {
225  return dyn_conv_2d_valid_expr<detail::build_type<A>, detail::build_type<B>, false>{a, b, s1, s2, p1, p2};
226 }
227 
239 template <etl_expr A, etl_expr B, etl_expr C>
240 auto conv_2d_valid(A&& a, B&& b, C&& c, size_t s1, size_t s2, size_t p1, size_t p2) {
241  c = conv_2d_valid(a, b, s1, s2, p1, p2);
242 
243  return c;
244 }
245 
256 template <etl_expr A, etl_expr B>
258  A&& a, B&& b, size_t s1, size_t s2, size_t p1 = 0, size_t p2 = 0) {
259  return dyn_conv_2d_valid_expr<detail::build_type<A>, detail::build_type<B>, true>{a, b, s1, s2, p1, p2};
260 }
261 
273 template <etl_expr A, etl_expr B, etl_expr C>
274 auto conv_2d_valid_flipped(A&& a, B&& b, C&& c, size_t s1, size_t s2, size_t p1, size_t p2) {
275  c = conv_2d_valid_flipped(a, b, s1, s2, p1, p2);
276 
277  return c;
278 }
279 
280 } //end of namespace etl
static constexpr int complexity() noexcept
Estimate the complexity of computation.
Definition: dyn_conv_2d_valid_expr.hpp:208
dyn_conv_2d_valid_expr(A a, B b, size_t s1, size_t s2, size_t p1, size_t p2)
Construct a new expression.
Definition: dyn_conv_2d_valid_expr.hpp:45
static constexpr bool gpu_computable
Indicates if the temporary expression can be directly evaluated using only GPU.
Definition: dyn_conv_2d_valid_expr.hpp:39
const size_t p2
The padding of the second dimension.
Definition: dyn_conv_2d_valid_expr.hpp:33
conv_2d_valid_expr< detail::build_type< A >, detail::build_type< B >, S1, S2, P1, P2, true > conv_2d_valid_flipped(A &&a, B &&b)
Creates an expression representing the &#39;valid&#39; 1D convolution of a and flipped b. ...
Definition: conv_2d_valid_expr.hpp:276
std::decay_t< B > right_expr_t
The right sub expression type.
Definition: dyn_conv_2d_valid_expr.hpp:144
B _b
The sub expression reference.
Definition: base_temporary_expr.hpp:534
const size_t s1
The stride of the first dimension.
Definition: dyn_conv_2d_valid_expr.hpp:30
void assign_to(C &&c) const
Assign to a matrix of the full storage order.
Definition: dyn_conv_2d_valid_expr.hpp:65
void assign_div_to(L &&lhs) const
Divide the given left-hand-side expression.
Definition: dyn_conv_2d_valid_expr.hpp:112
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 size_t dimensions()
Returns the number of dimensions of the expression.
Definition: dyn_conv_2d_valid_expr.hpp:200
const size_t p1
The padding of the first dimension.
Definition: dyn_conv_2d_valid_expr.hpp:32
const size_t s2
The stride of the second dimension.
Definition: dyn_conv_2d_valid_expr.hpp:31
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
static size_t size(const expr_t &e)
Returns the size of the expression.
Definition: dyn_conv_2d_valid_expr.hpp:192
std::decay_t< A > left_expr_t
The left sub expression type.
Definition: dyn_conv_2d_valid_expr.hpp:143
std::add_lvalue_reference_t< B > b()
Returns the sub expression.
Definition: base_temporary_expr.hpp:593
static constexpr auto storage_order
The sub storage order.
Definition: dyn_conv_2d_valid_expr.hpp:28
constexpr bool is_fast
Traits to test if the given ETL expresion type is fast (sizes known at compile-time) ...
Definition: traits.hpp:588
friend std::ostream & operator<<(std::ostream &os, const dyn_conv_2d_valid_expr &expr)
Print a representation of the expression on the given stream.
Definition: dyn_conv_2d_valid_expr.hpp:131
Traits to get information about ETL types.
Definition: tmp.hpp:68
Root namespace for the ETL library.
Definition: adapter.hpp:15
static void apply(const I &input, const K &kernel, C &conv, size_t s1, size_t s2, size_t p1, size_t p2)
Apply the convolution.
Definition: conv_2d.hpp:256
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
void assign_mod_to(L &&lhs) const
Modulo the given left-hand-side expression.
Definition: dyn_conv_2d_valid_expr.hpp:121
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
constexpr bool cudnn_enabled
Indicates if the NVIDIA CUDNN library is available for ETL.
Definition: config.hpp:114
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
A transposition expression.
Definition: dyn_conv_2d_valid_expr.hpp:22
Selector for the convolution implementations.
void assign_add_to(L &&lhs) const
Add to the given left-hand-side expression.
Definition: dyn_conv_2d_valid_expr.hpp:85
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: dyn_conv_2d_valid_expr.hpp:94
static size_t dim(const expr_t &e, size_t d)
Returns the dth dimension of the expression.
Definition: dyn_conv_2d_valid_expr.hpp:179
void std_sub_evaluate(Expr &&expr, Result &&result)
Compound subtract evaluation of the expr into result.
Definition: evaluator.hpp:1214
value_t< A > value_type
The value type of the expression.
Definition: dyn_conv_2d_valid_expr.hpp:147
void assign_mul_to(L &&lhs) const
Multiply the given left-hand-side expression.
Definition: dyn_conv_2d_valid_expr.hpp:103
void check([[maybe_unused]] const I &input, [[maybe_unused]] const K &kernel, [[maybe_unused]] const C &conv) const
Assert that the convolution is done on correct dimensions.
Definition: dyn_conv_2d_valid_expr.hpp:55
constexpr bool is_thread_safe
Traits to test if the given ETL expresion type is thread safe.
Definition: traits.hpp:687
conv_2d_valid_expr< detail::build_type< A >, detail::build_type< B >, S1, S2, P1, P2, false > conv_2d_valid(A &&a, B &&b)
Creates an expression representing the &#39;valid&#39; 1D convolution of a and b.
Definition: conv_2d_valid_expr.hpp:247
value_t< A > value_type
The type of value of the expression.
Definition: dyn_conv_2d_valid_expr.hpp:23
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
void std_add_evaluate(Expr &&expr, Result &&result)
Compound add evaluation of the expr into result.
Definition: evaluator.hpp:1195
static void apply(const I &input, const K &kernel, C &conv, size_t s1, size_t s2, size_t p1, size_t p2)
Apply the convolution.
Definition: conv_2d.hpp:289