Eric Kunze | e5e2676 | 2020-10-13 16:11:07 -0700 | [diff] [blame] | 1 | |
Kevin Cheng | 3a47857 | 2021-01-22 17:21:02 -0800 | [diff] [blame] | 2 | // Copyright (c) 2020-2021, ARM Limited. |
Eric Kunze | e5e2676 | 2020-10-13 16:11:07 -0700 | [diff] [blame] | 3 | // |
| 4 | // Licensed under the Apache License, Version 2.0 (the "License"); |
| 5 | // you may not use this file except in compliance with the License. |
| 6 | // You may obtain a copy of the License at |
| 7 | // |
| 8 | // http://www.apache.org/licenses/LICENSE-2.0 |
| 9 | // |
| 10 | // Unless required by applicable law or agreed to in writing, software |
| 11 | // distributed under the License is distributed on an "AS IS" BASIS, |
| 12 | // WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied. |
| 13 | // See the License for the specific language governing permissions and |
| 14 | // limitations under the License. |
| 15 | |
| 16 | #include "ewise_binary.h" |
| 17 | #include "arith_util.h" |
| 18 | #include "quant_util.h" |
| 19 | #include "template_types.h" |
| 20 | |
| 21 | using namespace TosaReference; |
| 22 | using namespace Eigen; |
| 23 | using namespace tosa; |
| 24 | |
| 25 | template <int Rank, DType InDtype, DType OutDtype> |
Kevin Cheng | acb550f | 2021-06-29 15:32:19 -0700 | [diff] [blame] | 26 | BinaryNodeBase<Rank, InDtype, OutDtype>::BinaryNodeBase(SubgraphTraverser* sgt_, |
| 27 | const Op& op_, |
Kevin Cheng | acb550f | 2021-06-29 15:32:19 -0700 | [diff] [blame] | 28 | uint64_t id_) |
| 29 | : GraphNode(sgt_, op_, id_) |
Eric Kunze | e5e2676 | 2020-10-13 16:11:07 -0700 | [diff] [blame] | 30 | { |
| 31 | setRequiredOperands(2, 1); |
| 32 | setRequiredRank(0, 6); |
| 33 | |
Kevin Cheng | c42addc | 2021-09-28 15:41:57 -0700 | [diff] [blame] | 34 | a = b = nullptr; |
| 35 | result = nullptr; |
Eric Kunze | e5e2676 | 2020-10-13 16:11:07 -0700 | [diff] [blame] | 36 | |
| 37 | fcn = [](InEigenType a, InEigenType b) -> OutEigenType { return OutEigenType(); }; |
| 38 | } |
| 39 | |
| 40 | template <int Rank, DType InDtype, DType OutDtype> |
| 41 | BinaryNodeBase<Rank, InDtype, OutDtype>::~BinaryNodeBase() |
| 42 | {} |
| 43 | |
| 44 | template <int Rank, DType InDtype, DType OutDtype> |
| 45 | int BinaryNodeBase<Rank, InDtype, OutDtype>::checkTensorAttributes() |
| 46 | { |
| 47 | if (validateRequiredOperands()) |
| 48 | return 1; |
| 49 | |
| 50 | if (validateRequiredRank(inputs[0]) || validateRequiredRank(inputs[1]) || validateRequiredRank(outputs[0])) |
| 51 | { |
| 52 | return 1; |
| 53 | } |
| 54 | |
Kevin Cheng | c42addc | 2021-09-28 15:41:57 -0700 | [diff] [blame] | 55 | // A & B must be the same rank and types |
| 56 | if (inputs[0]->matchRankType(*inputs[1])) |
Eric Kunze | e5e2676 | 2020-10-13 16:11:07 -0700 | [diff] [blame] | 57 | { |
| 58 | printNodeValidationError("Binary operator input types must match"); |
| 59 | return 1; |
| 60 | } |
| 61 | |
Kevin Cheng | 1c3c847 | 2021-11-08 11:19:10 -0800 | [diff] [blame] | 62 | if (inputs[0]->matchRankShape(*outputs[0], true /* broadcastOk */)) |
Kevin Cheng | 478101b | 2021-10-04 10:43:14 -0700 | [diff] [blame] | 63 | { |
| 64 | std::string err = |
Kevin Cheng | 1c3c847 | 2021-11-08 11:19:10 -0800 | [diff] [blame] | 65 | "Binary operators " + std::string(EnumNamesOp()[nodeType]) + " lhs input and output rank/shape must match"; |
| 66 | printNodeValidationError(err.c_str()); |
| 67 | return 1; |
| 68 | } |
| 69 | |
| 70 | if (inputs[1]->matchRankShape(*outputs[0], true /* broadcastOk */)) |
| 71 | { |
| 72 | std::string err = |
| 73 | "Binary operators " + std::string(EnumNamesOp()[nodeType]) + " rhs input and output rank/shape must match"; |
Kevin Cheng | 478101b | 2021-10-04 10:43:14 -0700 | [diff] [blame] | 74 | printNodeValidationError(err.c_str()); |
| 75 | return 1; |
| 76 | } |
Eric Kunze | e5e2676 | 2020-10-13 16:11:07 -0700 | [diff] [blame] | 77 | |
Kevin Cheng | cc61be3 | 2021-10-14 17:09:57 -0700 | [diff] [blame] | 78 | ERROR_IF(outputs[0]->getDtype() != OutDtype, "Binary operator type doesn't match"); |
| 79 | |
Kevin Cheng | c42addc | 2021-09-28 15:41:57 -0700 | [diff] [blame] | 80 | a = dynamic_cast<TosaReference::TensorTemplate<TIn>*>(inputs[0]); |
| 81 | b = dynamic_cast<TosaReference::TensorTemplate<TIn>*>(inputs[1]); |
Eric Kunze | e5e2676 | 2020-10-13 16:11:07 -0700 | [diff] [blame] | 82 | result = dynamic_cast<TosaReference::TensorTemplate<TOut>*>(outputs[0]); |
| 83 | |
Kevin Cheng | c42addc | 2021-09-28 15:41:57 -0700 | [diff] [blame] | 84 | ASSERT_MEM(a && b && result); |
Eric Kunze | e5e2676 | 2020-10-13 16:11:07 -0700 | [diff] [blame] | 85 | |
| 86 | return 0; |
| 87 | } |
| 88 | |
| 89 | template <int Rank, DType InDtype, DType OutDtype> |
| 90 | int BinaryNodeBase<Rank, InDtype, OutDtype>::broadcast() |
| 91 | { |
Kevin Cheng | 1c3c847 | 2021-11-08 11:19:10 -0800 | [diff] [blame] | 92 | const std::vector<int>& a_shape = a->getShape(); |
| 93 | const std::vector<int>& b_shape = b->getShape(); |
| 94 | const std::vector<int>& output_shape = result->getShape(); |
Eric Kunze | e5e2676 | 2020-10-13 16:11:07 -0700 | [diff] [blame] | 95 | |
Kevin Cheng | 1c3c847 | 2021-11-08 11:19:10 -0800 | [diff] [blame] | 96 | for (int i = 0; i < Rank; i++) |
Eric Kunze | e5e2676 | 2020-10-13 16:11:07 -0700 | [diff] [blame] | 97 | { |
Kevin Cheng | 1c3c847 | 2021-11-08 11:19:10 -0800 | [diff] [blame] | 98 | bcast_a[i] = (a_shape[i] != output_shape[i] && a_shape[i] == 1) ? output_shape[i] : 1; |
| 99 | bcast_b[i] = (b_shape[i] != output_shape[i] && b_shape[i] == 1) ? output_shape[i] : 1; |
Eric Kunze | e5e2676 | 2020-10-13 16:11:07 -0700 | [diff] [blame] | 100 | } |
| 101 | |
| 102 | return 0; |
| 103 | } |
| 104 | |
| 105 | template <int Rank, DType InDtype, DType OutDtype> |
| 106 | int BinaryNode<Rank, InDtype, OutDtype>::eval() |
| 107 | { |
| 108 | this->broadcast(); |
| 109 | |
| 110 | Eigen::array<int, Rank> reshaper; |
| 111 | reshaper.fill(1); |
| 112 | TIn ia, ib; |
| 113 | |
Kevin Cheng | c42addc | 2021-09-28 15:41:57 -0700 | [diff] [blame] | 114 | ia = this->a->getTensor().broadcast(this->bcast_a); |
| 115 | ib = this->b->getTensor().broadcast(this->bcast_b); |
Eric Kunze | e5e2676 | 2020-10-13 16:11:07 -0700 | [diff] [blame] | 116 | |
| 117 | this->result->getTensor() = ia.binaryExpr(ib, this->fcn); |
| 118 | |
| 119 | return GraphNode::eval(); |
| 120 | } |
| 121 | |
| 122 | // still need to partial specialize this, or Eigen will throw static assertion |
| 123 | template <DType InDtype, DType OutDtype> |
| 124 | int BinaryNode<0, InDtype, OutDtype>::eval() |
| 125 | { |
| 126 | this->result->getTensor() = this->a->getTensor().binaryExpr(this->b->getTensor(), this->fcn); |
| 127 | |
| 128 | return GraphNode::eval(); |
| 129 | } |
| 130 | |
| 131 | template <int Rank, DType Dtype> |
| 132 | int OpAdd<Rank, Dtype>::register_fcn() |
| 133 | { |
| 134 | switch (InDtype) |
| 135 | { |
Eric Kunze | e5e2676 | 2020-10-13 16:11:07 -0700 | [diff] [blame] | 136 | case DType_INT32: |
Jeremy Johnson | 9034747 | 2021-09-06 12:04:07 +0100 | [diff] [blame] | 137 | this->fcn = [this](InEigenType a, InEigenType b) -> OutEigenType { |
| 138 | int64_t res_in_64 = static_cast<int64_t>(a) + b; |
| 139 | int64_t i32_max_in_64 = static_cast<int64_t>(std::numeric_limits<InEigenType>::max()); |
| 140 | int64_t i32_min_in_64 = static_cast<int64_t>(std::numeric_limits<InEigenType>::min()); |
| 141 | REQUIRE(res_in_64 <= i32_max_in_64 && res_in_64 >= i32_min_in_64, "OpAdd: result not in i32 range"); |
| 142 | return static_cast<InEigenType>(res_in_64); |
| 143 | }; |
| 144 | break; |
| 145 | case DType_FLOAT: |
Eric Kunze | e5e2676 | 2020-10-13 16:11:07 -0700 | [diff] [blame] | 146 | this->fcn = [](InEigenType a, InEigenType b) -> OutEigenType { return a + b; }; |
| 147 | break; |
| 148 | default: |
Kevin Cheng | acb550f | 2021-06-29 15:32:19 -0700 | [diff] [blame] | 149 | ERROR_IF(true, "unsupported DType %s", EnumNamesDType()[InDtype]); |
Eric Kunze | e5e2676 | 2020-10-13 16:11:07 -0700 | [diff] [blame] | 150 | } |
| 151 | |
| 152 | return 0; |
| 153 | } |
| 154 | |
| 155 | template <int Rank, DType Dtype> |
| 156 | int OpArithmeticRightShift<Rank, Dtype>::register_fcn() |
| 157 | { |
Kevin Cheng | aee1fac | 2020-11-11 13:54:06 -0800 | [diff] [blame] | 158 | bool round = attribute->round(); |
Eric Kunze | e5e2676 | 2020-10-13 16:11:07 -0700 | [diff] [blame] | 159 | int32_t num_bits = 0; |
| 160 | switch (Dtype) |
| 161 | { |
| 162 | case DType_INT8: |
| 163 | num_bits = 8; |
| 164 | break; |
| 165 | case DType_INT16: |
| 166 | num_bits = 16; |
| 167 | break; |
| 168 | case DType_INT32: |
| 169 | num_bits = 32; |
| 170 | break; |
| 171 | default: |
Kevin Cheng | acb550f | 2021-06-29 15:32:19 -0700 | [diff] [blame] | 172 | ERROR_IF(true, "unsupported DType %s", EnumNamesDType()[Dtype]); |
Eric Kunze | e5e2676 | 2020-10-13 16:11:07 -0700 | [diff] [blame] | 173 | } |
| 174 | |
Kevin Cheng | aee1fac | 2020-11-11 13:54:06 -0800 | [diff] [blame] | 175 | this->fcn = [this, round, num_bits](InEigenType a, InEigenType b) -> OutEigenType { |
Kevin Cheng | acb550f | 2021-06-29 15:32:19 -0700 | [diff] [blame] | 176 | REQUIRE(b >= 0 && b < num_bits, "OpArithmeticRightShift: shift value %d is out of valid range [0, %d]", |
| 177 | (int32_t)b, num_bits); |
Kevin Cheng | aee1fac | 2020-11-11 13:54:06 -0800 | [diff] [blame] | 178 | |
| 179 | InEigenType acc = a >> b; |
| 180 | |
| 181 | if (round && b > 0 && (a >> (b - 1) & 1) != 0) |
| 182 | { |
| 183 | acc++; |
| 184 | } |
| 185 | |
| 186 | return acc; |
Eric Kunze | e5e2676 | 2020-10-13 16:11:07 -0700 | [diff] [blame] | 187 | }; |
| 188 | |
| 189 | return 0; |
| 190 | } |
| 191 | |
| 192 | template <int Rank, DType Dtype> |
| 193 | int OpBitwiseAnd<Rank, Dtype>::register_fcn() |
| 194 | { |
| 195 | switch (Dtype) |
| 196 | { |
Kevin Cheng | 3a47857 | 2021-01-22 17:21:02 -0800 | [diff] [blame] | 197 | case DType_INT8: |
Eric Kunze | e5e2676 | 2020-10-13 16:11:07 -0700 | [diff] [blame] | 198 | case DType_INT16: |
| 199 | case DType_INT32: |
| 200 | this->fcn = [](InEigenType a, InEigenType b) -> OutEigenType { return a & b; }; |
| 201 | break; |
| 202 | default: |
Kevin Cheng | acb550f | 2021-06-29 15:32:19 -0700 | [diff] [blame] | 203 | ERROR_IF(true, "unsupported DType %s", EnumNamesDType()[Dtype]); |
Eric Kunze | e5e2676 | 2020-10-13 16:11:07 -0700 | [diff] [blame] | 204 | } |
| 205 | |
| 206 | return 0; |
| 207 | } |
| 208 | |
| 209 | template <int Rank, DType Dtype> |
| 210 | int OpBitwiseOr<Rank, Dtype>::register_fcn() |
| 211 | { |
| 212 | switch (Dtype) |
| 213 | { |
Kevin Cheng | 3a47857 | 2021-01-22 17:21:02 -0800 | [diff] [blame] | 214 | case DType_INT8: |
Eric Kunze | e5e2676 | 2020-10-13 16:11:07 -0700 | [diff] [blame] | 215 | case DType_INT16: |
| 216 | case DType_INT32: |
| 217 | this->fcn = [](InEigenType a, InEigenType b) -> OutEigenType { return a | b; }; |
| 218 | break; |
| 219 | default: |
Kevin Cheng | acb550f | 2021-06-29 15:32:19 -0700 | [diff] [blame] | 220 | ERROR_IF(true, "unsupported DType %s", EnumNamesDType()[Dtype]); |
Eric Kunze | e5e2676 | 2020-10-13 16:11:07 -0700 | [diff] [blame] | 221 | } |
| 222 | |
| 223 | return 0; |
| 224 | } |
| 225 | |
| 226 | template <int Rank, DType Dtype> |
| 227 | int OpBitwiseXor<Rank, Dtype>::register_fcn() |
| 228 | { |
| 229 | switch (Dtype) |
| 230 | { |
Kevin Cheng | 3a47857 | 2021-01-22 17:21:02 -0800 | [diff] [blame] | 231 | case DType_INT8: |
Eric Kunze | e5e2676 | 2020-10-13 16:11:07 -0700 | [diff] [blame] | 232 | case DType_INT16: |
| 233 | case DType_INT32: |
| 234 | this->fcn = [](InEigenType a, InEigenType b) -> OutEigenType { return a ^ b; }; |
| 235 | break; |
| 236 | default: |
Kevin Cheng | acb550f | 2021-06-29 15:32:19 -0700 | [diff] [blame] | 237 | ERROR_IF(true, "unsupported DType %s", EnumNamesDType()[Dtype]); |
Eric Kunze | e5e2676 | 2020-10-13 16:11:07 -0700 | [diff] [blame] | 238 | } |
| 239 | |
| 240 | return 0; |
| 241 | } |
| 242 | |
| 243 | template <int Rank, DType Dtype> |
Matthew Haddon | 459443c | 2021-08-23 16:43:13 +0100 | [diff] [blame] | 244 | int OpIntdiv<Rank, Dtype>::register_fcn() |
Kevin Cheng | 14d7f7a | 2021-05-12 10:44:49 -0700 | [diff] [blame] | 245 | { |
| 246 | switch (InDtype) |
| 247 | { |
| 248 | case DType_INT32: |
| 249 | this->fcn = [this](InEigenType a, InEigenType b) -> OutEigenType { |
Matthew Haddon | 459443c | 2021-08-23 16:43:13 +0100 | [diff] [blame] | 250 | REQUIRE(b != 0, "OpIntDiv: divisor must be non-zero value"); |
Kevin Cheng | 14d7f7a | 2021-05-12 10:44:49 -0700 | [diff] [blame] | 251 | int64_t res_in_64 = static_cast<int64_t>(a) / b; |
| 252 | int64_t i32_max_in_64 = static_cast<int64_t>(std::numeric_limits<InEigenType>::max()); |
Jeremy Johnson | 9034747 | 2021-09-06 12:04:07 +0100 | [diff] [blame] | 253 | int64_t i32_min_in_64 = static_cast<int64_t>(std::numeric_limits<InEigenType>::min()); |
| 254 | REQUIRE(res_in_64 <= i32_max_in_64 && res_in_64 >= i32_min_in_64, "OpIntDiv: result not in i32 range"); |
Kevin Cheng | 14d7f7a | 2021-05-12 10:44:49 -0700 | [diff] [blame] | 255 | return static_cast<InEigenType>(res_in_64); |
| 256 | }; |
| 257 | break; |
| 258 | default: |
Kevin Cheng | acb550f | 2021-06-29 15:32:19 -0700 | [diff] [blame] | 259 | ERROR_IF(true, "unsupported DType %s", EnumNamesDType()[InDtype]); |
Kevin Cheng | 14d7f7a | 2021-05-12 10:44:49 -0700 | [diff] [blame] | 260 | } |
| 261 | |
| 262 | return 0; |
| 263 | } |
| 264 | |
| 265 | template <int Rank, DType Dtype> |
Eric Kunze | e5e2676 | 2020-10-13 16:11:07 -0700 | [diff] [blame] | 266 | int OpLogicalAnd<Rank, Dtype>::register_fcn() |
| 267 | { |
| 268 | switch (Dtype) |
| 269 | { |
| 270 | case DType_BOOL: |
| 271 | this->fcn = [](InEigenType a, InEigenType b) -> OutEigenType { return a && b; }; |
| 272 | break; |
| 273 | default: |
Kevin Cheng | acb550f | 2021-06-29 15:32:19 -0700 | [diff] [blame] | 274 | ERROR_IF(true, "unsupported DType %s", EnumNamesDType()[Dtype]); |
Eric Kunze | e5e2676 | 2020-10-13 16:11:07 -0700 | [diff] [blame] | 275 | } |
| 276 | |
| 277 | return 0; |
| 278 | } |
| 279 | |
| 280 | template <int Rank, DType Dtype> |
| 281 | int OpLogicalLeftShift<Rank, Dtype>::register_fcn() |
| 282 | { |
Jeremy Johnson | 66bad80 | 2022-01-18 14:48:35 +0000 | [diff] [blame] | 283 | int32_t num_bits = 0; |
Eric Kunze | e5e2676 | 2020-10-13 16:11:07 -0700 | [diff] [blame] | 284 | switch (Dtype) |
| 285 | { |
| 286 | case DType_INT8: |
Jeremy Johnson | 66bad80 | 2022-01-18 14:48:35 +0000 | [diff] [blame] | 287 | num_bits = 8; |
| 288 | break; |
Eric Kunze | e5e2676 | 2020-10-13 16:11:07 -0700 | [diff] [blame] | 289 | case DType_INT16: |
Jeremy Johnson | 66bad80 | 2022-01-18 14:48:35 +0000 | [diff] [blame] | 290 | num_bits = 16; |
| 291 | break; |
Eric Kunze | e5e2676 | 2020-10-13 16:11:07 -0700 | [diff] [blame] | 292 | case DType_INT32: |
Jeremy Johnson | 66bad80 | 2022-01-18 14:48:35 +0000 | [diff] [blame] | 293 | num_bits = 32; |
Eric Kunze | e5e2676 | 2020-10-13 16:11:07 -0700 | [diff] [blame] | 294 | break; |
| 295 | default: |
Kevin Cheng | acb550f | 2021-06-29 15:32:19 -0700 | [diff] [blame] | 296 | ERROR_IF(true, "unsupported DType %s", EnumNamesDType()[Dtype]); |
Eric Kunze | e5e2676 | 2020-10-13 16:11:07 -0700 | [diff] [blame] | 297 | } |
Jeremy Johnson | 66bad80 | 2022-01-18 14:48:35 +0000 | [diff] [blame] | 298 | this->fcn = [this, num_bits](InEigenType a, InEigenType b) -> OutEigenType { |
| 299 | uint32_t mask = ONES_MASK(num_bits); |
| 300 | REQUIRE(b >= 0 && b <= 31, "OpLogicalLeftShift: shift value %d is out of valid range [0, 31]", |
| 301 | (int32_t)b); |
| 302 | return (a << b) & mask; |
| 303 | }; |
Eric Kunze | e5e2676 | 2020-10-13 16:11:07 -0700 | [diff] [blame] | 304 | |
| 305 | return 0; |
| 306 | } |
| 307 | |
| 308 | template <int Rank, DType Dtype> |
| 309 | int OpLogicalRightShift<Rank, Dtype>::register_fcn() |
| 310 | { |
| 311 | int32_t num_bits = 0; |
| 312 | switch (Dtype) |
| 313 | { |
| 314 | case DType_INT8: |
| 315 | num_bits = 8; |
| 316 | break; |
| 317 | case DType_INT16: |
| 318 | num_bits = 16; |
| 319 | break; |
| 320 | case DType_INT32: |
| 321 | num_bits = 32; |
| 322 | break; |
| 323 | default: |
Kevin Cheng | acb550f | 2021-06-29 15:32:19 -0700 | [diff] [blame] | 324 | ERROR_IF(true, "unsupported DType %s", EnumNamesDType()[Dtype]); |
Eric Kunze | e5e2676 | 2020-10-13 16:11:07 -0700 | [diff] [blame] | 325 | } |
| 326 | |
Jeremy Johnson | 66bad80 | 2022-01-18 14:48:35 +0000 | [diff] [blame] | 327 | this->fcn = [this, num_bits](InEigenType a, InEigenType b) -> OutEigenType { |
Eric Kunze | e5e2676 | 2020-10-13 16:11:07 -0700 | [diff] [blame] | 328 | uint32_t mask = ONES_MASK(num_bits) >> b; |
Jeremy Johnson | 66bad80 | 2022-01-18 14:48:35 +0000 | [diff] [blame] | 329 | REQUIRE(b >= 0 && b <= 31, "OpLogicalRightShift: shift value %d is out of valid range [0, 31]", |
| 330 | (int32_t)b); |
Eric Kunze | e5e2676 | 2020-10-13 16:11:07 -0700 | [diff] [blame] | 331 | return (a >> b) & mask; |
| 332 | }; |
| 333 | |
| 334 | return 0; |
| 335 | } |
| 336 | |
| 337 | template <int Rank, DType Dtype> |
| 338 | int OpLogicalOr<Rank, Dtype>::register_fcn() |
| 339 | { |
| 340 | switch (Dtype) |
| 341 | { |
| 342 | case DType_BOOL: |
| 343 | this->fcn = [](InEigenType a, InEigenType b) -> OutEigenType { return a || b; }; |
| 344 | break; |
| 345 | default: |
Kevin Cheng | acb550f | 2021-06-29 15:32:19 -0700 | [diff] [blame] | 346 | ERROR_IF(true, "unsupported DType %s", EnumNamesDType()[Dtype]); |
Eric Kunze | e5e2676 | 2020-10-13 16:11:07 -0700 | [diff] [blame] | 347 | } |
| 348 | |
| 349 | return 0; |
| 350 | } |
| 351 | |
| 352 | template <int Rank, DType Dtype> |
| 353 | int OpLogicalXor<Rank, Dtype>::register_fcn() |
| 354 | { |
| 355 | switch (Dtype) |
| 356 | { |
| 357 | case DType_BOOL: |
| 358 | this->fcn = [](InEigenType a, InEigenType b) -> OutEigenType { return a ^ b; }; |
| 359 | break; |
| 360 | default: |
Kevin Cheng | acb550f | 2021-06-29 15:32:19 -0700 | [diff] [blame] | 361 | ERROR_IF(true, "unsupported DType %s", EnumNamesDType()[Dtype]); |
Eric Kunze | e5e2676 | 2020-10-13 16:11:07 -0700 | [diff] [blame] | 362 | } |
| 363 | |
| 364 | return 0; |
| 365 | } |
| 366 | |
| 367 | template <int Rank, DType Dtype> |
| 368 | int OpMaximum<Rank, Dtype>::register_fcn() |
| 369 | { |
| 370 | switch (Dtype) |
| 371 | { |
| 372 | case DType_FLOAT: |
| 373 | case DType_INT32: |
| 374 | this->fcn = [](InEigenType a, InEigenType b) -> OutEigenType { return a > b ? a : b; }; |
| 375 | break; |
| 376 | default: |
Kevin Cheng | acb550f | 2021-06-29 15:32:19 -0700 | [diff] [blame] | 377 | ERROR_IF(true, "unsupported DType %s", EnumNamesDType()[Dtype]); |
Eric Kunze | e5e2676 | 2020-10-13 16:11:07 -0700 | [diff] [blame] | 378 | } |
| 379 | |
| 380 | return 0; |
| 381 | } |
| 382 | |
| 383 | template <int Rank, DType Dtype> |
| 384 | int OpMinimum<Rank, Dtype>::register_fcn() |
| 385 | { |
| 386 | switch (Dtype) |
| 387 | { |
| 388 | case DType_FLOAT: |
| 389 | case DType_INT32: |
| 390 | this->fcn = [](InEigenType a, InEigenType b) -> OutEigenType { return a < b ? a : b; }; |
| 391 | break; |
| 392 | default: |
Kevin Cheng | acb550f | 2021-06-29 15:32:19 -0700 | [diff] [blame] | 393 | ERROR_IF(true, "unsupported DType %s", EnumNamesDType()[Dtype]); |
Eric Kunze | e5e2676 | 2020-10-13 16:11:07 -0700 | [diff] [blame] | 394 | } |
| 395 | |
| 396 | return 0; |
| 397 | } |
| 398 | |
| 399 | template <int Rank, DType InDtype, DType OutDtype> |
| 400 | int OpMul<Rank, InDtype, OutDtype>::register_fcn() |
| 401 | { |
Kevin Cheng | aee1fac | 2020-11-11 13:54:06 -0800 | [diff] [blame] | 402 | int32_t shift = attribute->shift(); |
Kevin Cheng | aee1fac | 2020-11-11 13:54:06 -0800 | [diff] [blame] | 403 | |
Eric Kunze | e5e2676 | 2020-10-13 16:11:07 -0700 | [diff] [blame] | 404 | switch (InDtype) |
| 405 | { |
| 406 | case DType_FLOAT: |
Kevin Cheng | aee1fac | 2020-11-11 13:54:06 -0800 | [diff] [blame] | 407 | this->fcn = [shift](InEigenType a, InEigenType b) -> OutEigenType { return a * b; }; |
| 408 | break; |
Eric Kunze | e5e2676 | 2020-10-13 16:11:07 -0700 | [diff] [blame] | 409 | case DType_INT32: |
Kevin Cheng | aee1fac | 2020-11-11 13:54:06 -0800 | [diff] [blame] | 410 | this->fcn = [this, shift](InEigenType a, InEigenType b) -> OutEigenType { |
| 411 | int64_t result; |
| 412 | if (shift > 0) |
| 413 | { |
| 414 | int64_t round = 1L << (shift - 1); |
Kevin Cheng | 9257fd5 | 2021-04-14 15:55:31 -0700 | [diff] [blame] | 415 | result = static_cast<int64_t>(a) * static_cast<int64_t>(b) + round; |
Kevin Cheng | aee1fac | 2020-11-11 13:54:06 -0800 | [diff] [blame] | 416 | result = result >> shift; |
| 417 | |
Kevin Cheng | acb550f | 2021-06-29 15:32:19 -0700 | [diff] [blame] | 418 | REQUIRE(result >= QMin && result <= QMax, "OpMul: result %ld exceeds valid range [%ld, %ld]", |
| 419 | result, QMin, QMax); |
Kevin Cheng | aee1fac | 2020-11-11 13:54:06 -0800 | [diff] [blame] | 420 | } |
| 421 | else |
| 422 | { |
Kevin Cheng | c42addc | 2021-09-28 15:41:57 -0700 | [diff] [blame] | 423 | result = static_cast<int64_t>(a) * b; |
Jeremy Johnson | 9034747 | 2021-09-06 12:04:07 +0100 | [diff] [blame] | 424 | int64_t i32_max_in_64 = static_cast<int64_t>(std::numeric_limits<InEigenType>::max()); |
| 425 | int64_t i32_min_in_64 = static_cast<int64_t>(std::numeric_limits<InEigenType>::min()); |
| 426 | REQUIRE(result <= i32_max_in_64 && result >= i32_min_in_64, "OpMul: result not in i32 range"); |
| 427 | return static_cast<InEigenType>(result); |
Kevin Cheng | aee1fac | 2020-11-11 13:54:06 -0800 | [diff] [blame] | 428 | } |
| 429 | |
| 430 | return static_cast<OutEigenType>(result); |
| 431 | }; |
Eric Kunze | e5e2676 | 2020-10-13 16:11:07 -0700 | [diff] [blame] | 432 | break; |
| 433 | case DType_INT8: |
| 434 | case DType_INT16: |
| 435 | this->fcn = [this](InEigenType lhs, InEigenType rhs) -> OutEigenType { |
| 436 | OutEigenType raw_output = (OutEigenType)lhs * (OutEigenType)rhs; |
| 437 | |
| 438 | OutEigenType clamped_output = std::min<OutEigenType>(QMax, std::max<OutEigenType>(raw_output, QMin)); |
| 439 | |
| 440 | return clamped_output; |
| 441 | }; |
| 442 | break; |
| 443 | default: |
Kevin Cheng | acb550f | 2021-06-29 15:32:19 -0700 | [diff] [blame] | 444 | ERROR_IF(true, "unsupported DType %s", EnumNamesDType()[InDtype]); |
Eric Kunze | e5e2676 | 2020-10-13 16:11:07 -0700 | [diff] [blame] | 445 | } |
| 446 | |
| 447 | return 0; |
| 448 | } |
| 449 | |
| 450 | template <int Rank, DType Dtype> |
| 451 | int OpPow<Rank, Dtype>::register_fcn() |
| 452 | { |
| 453 | switch (Dtype) |
| 454 | { |
| 455 | case DType_FLOAT: |
| 456 | this->fcn = [](InEigenType a, InEigenType b) -> OutEigenType { return powf(a, b); }; |
| 457 | break; |
| 458 | default: |
Kevin Cheng | acb550f | 2021-06-29 15:32:19 -0700 | [diff] [blame] | 459 | ERROR_IF(true, "unsupported DType %s", EnumNamesDType()[Dtype]); |
Eric Kunze | e5e2676 | 2020-10-13 16:11:07 -0700 | [diff] [blame] | 460 | } |
| 461 | |
| 462 | return 0; |
| 463 | } |
| 464 | |
| 465 | template <int Rank, DType Dtype> |
| 466 | int OpSub<Rank, Dtype>::register_fcn() |
| 467 | { |
| 468 | switch (InDtype) |
| 469 | { |
Eric Kunze | e5e2676 | 2020-10-13 16:11:07 -0700 | [diff] [blame] | 470 | case DType_INT32: |
Jeremy Johnson | 9034747 | 2021-09-06 12:04:07 +0100 | [diff] [blame] | 471 | this->fcn = [this](InEigenType a, InEigenType b) -> OutEigenType { |
| 472 | int64_t res_in_64 = static_cast<int64_t>(a) - b; |
| 473 | int64_t i32_max_in_64 = static_cast<int64_t>(std::numeric_limits<InEigenType>::max()); |
| 474 | int64_t i32_min_in_64 = static_cast<int64_t>(std::numeric_limits<InEigenType>::min()); |
| 475 | REQUIRE(res_in_64 <= i32_max_in_64 && res_in_64 >= i32_min_in_64, "OpSub: result not in i32 range"); |
| 476 | return static_cast<InEigenType>(res_in_64); |
| 477 | }; |
| 478 | break; |
| 479 | case DType_FLOAT: |
Eric Kunze | e5e2676 | 2020-10-13 16:11:07 -0700 | [diff] [blame] | 480 | this->fcn = [](InEigenType a, InEigenType b) -> OutEigenType { return a - b; }; |
| 481 | break; |
| 482 | default: |
Kevin Cheng | acb550f | 2021-06-29 15:32:19 -0700 | [diff] [blame] | 483 | ERROR_IF(true, "unsupported DType %s", EnumNamesDType()[InDtype]); |
Eric Kunze | e5e2676 | 2020-10-13 16:11:07 -0700 | [diff] [blame] | 484 | } |
| 485 | |
| 486 | return 0; |
| 487 | } |
| 488 | |
Kevin Cheng | 571f718 | 2021-05-24 17:20:01 -0700 | [diff] [blame] | 489 | template <int Rank, DType InDtype> |
Kevin Cheng | acb550f | 2021-06-29 15:32:19 -0700 | [diff] [blame] | 490 | OpTable<Rank, InDtype>::OpTable(SubgraphTraverser* sgt_, |
| 491 | TosaAttributeBase* attribute_, |
Kevin Cheng | acb550f | 2021-06-29 15:32:19 -0700 | [diff] [blame] | 492 | uint64_t id_) |
| 493 | : GraphNode(sgt_, Op_TABLE, id_) |
Eric Kunze | e5e2676 | 2020-10-13 16:11:07 -0700 | [diff] [blame] | 494 | { |
Kevin Cheng | fe392ce | 2021-10-18 21:51:55 +0000 | [diff] [blame] | 495 | setRequiredOperands(1, 1); |
Eric Kunze | e5e2676 | 2020-10-13 16:11:07 -0700 | [diff] [blame] | 496 | setRequiredRank(0, 6); |
Kevin Cheng | fe392ce | 2021-10-18 21:51:55 +0000 | [diff] [blame] | 497 | |
| 498 | INIT_ATTRIBUTE(Table); |
Eric Kunze | e5e2676 | 2020-10-13 16:11:07 -0700 | [diff] [blame] | 499 | } |
| 500 | |
Kevin Cheng | 571f718 | 2021-05-24 17:20:01 -0700 | [diff] [blame] | 501 | template <int Rank, DType InDtype> |
| 502 | OpTable<Rank, InDtype>::~OpTable() |
Eric Kunze | e5e2676 | 2020-10-13 16:11:07 -0700 | [diff] [blame] | 503 | {} |
| 504 | |
Kevin Cheng | 571f718 | 2021-05-24 17:20:01 -0700 | [diff] [blame] | 505 | template <int Rank, DType InDtype> |
| 506 | int OpTable<Rank, InDtype>::checkTensorAttributes() |
Eric Kunze | e5e2676 | 2020-10-13 16:11:07 -0700 | [diff] [blame] | 507 | { |
| 508 | if (validateRequiredOperands()) |
| 509 | return 1; |
| 510 | |
| 511 | if (validateRequiredRank(inputs[0]) || validateRequiredRank(outputs[0])) |
| 512 | { |
| 513 | return 1; |
| 514 | } |
| 515 | |
Kevin Cheng | fe392ce | 2021-10-18 21:51:55 +0000 | [diff] [blame] | 516 | ERROR_IF(inputs[0]->getDtype() != InDtype, "OpTable: Unexpected input type"); |
Kevin Cheng | f3e016f | 2021-11-02 01:15:50 +0000 | [diff] [blame] | 517 | ERROR_IF(outputs[0]->getDtype() != OutDtype, "OpTable: Unexpected output type"); |
Kevin Cheng | fe392ce | 2021-10-18 21:51:55 +0000 | [diff] [blame] | 518 | ERROR_IF(attribute->table().size() != TableNumEntries, "OpTable: table attribute size must be %u", TableNumEntries); |
| 519 | |
| 520 | for (uint32_t i = 0; i < TableNumEntries; i++) |
Eric Kunze | e5e2676 | 2020-10-13 16:11:07 -0700 | [diff] [blame] | 521 | { |
Kevin Cheng | fe392ce | 2021-10-18 21:51:55 +0000 | [diff] [blame] | 522 | table[i] = (TableEigenType)attribute->table()[i]; |
Eric Kunze | e5e2676 | 2020-10-13 16:11:07 -0700 | [diff] [blame] | 523 | } |
| 524 | |
Kevin Cheng | fe392ce | 2021-10-18 21:51:55 +0000 | [diff] [blame] | 525 | in = dynamic_cast<TosaReference::TensorTemplate<TIn>*>(inputs[0]); |
| 526 | out = dynamic_cast<TosaReference::TensorTemplate<TOut>*>(outputs[0]); |
Kevin Cheng | 571f718 | 2021-05-24 17:20:01 -0700 | [diff] [blame] | 527 | |
Kevin Cheng | fe392ce | 2021-10-18 21:51:55 +0000 | [diff] [blame] | 528 | ASSERT_MEM(in && out); |
Eric Kunze | e5e2676 | 2020-10-13 16:11:07 -0700 | [diff] [blame] | 529 | |
| 530 | return 0; |
| 531 | } |
| 532 | |
Kevin Cheng | 571f718 | 2021-05-24 17:20:01 -0700 | [diff] [blame] | 533 | template <int Rank, DType InDtype> |
| 534 | int OpTable<Rank, InDtype>::eval() |
Eric Kunze | e5e2676 | 2020-10-13 16:11:07 -0700 | [diff] [blame] | 535 | { |
Kevin Cheng | 571f718 | 2021-05-24 17:20:01 -0700 | [diff] [blame] | 536 | switch (InDtype) |
| 537 | { |
| 538 | case DType_INT8: |
| 539 | this->out->getTensor() = this->in->getTensor().unaryExpr([this](InEigenType in) -> OutEigenType { |
| 540 | int32_t input_truncated = std::min<int32_t>(std::max<int32_t>(in, QInMin), QInMax); |
| 541 | int32_t index = input_truncated - QInMin; |
Kevin Cheng | fe392ce | 2021-10-18 21:51:55 +0000 | [diff] [blame] | 542 | int32_t value = table[index]; |
Eric Kunze | e5e2676 | 2020-10-13 16:11:07 -0700 | [diff] [blame] | 543 | |
Kevin Cheng | 571f718 | 2021-05-24 17:20:01 -0700 | [diff] [blame] | 544 | return value; |
| 545 | }); |
| 546 | break; |
| 547 | case DType_INT16: |
| 548 | this->out->getTensor() = this->in->getTensor().unaryExpr([this](InEigenType in) -> OutEigenType { |
| 549 | // 1. make sure input is int16 range |
| 550 | int32_t input_truncated = std::min<int32_t>(std::max<int32_t>(in, QInMin), QInMax); |
Eric Kunze | e5e2676 | 2020-10-13 16:11:07 -0700 | [diff] [blame] | 551 | |
Kevin Cheng | 571f718 | 2021-05-24 17:20:01 -0700 | [diff] [blame] | 552 | // 2. calculate index and interpolation fraction |
| 553 | int32_t index = (input_truncated >> FractionBits) + (1 << (IntegerBits - 1)); |
| 554 | index = std::min<int32_t>(std::max<int32_t>(index, 0), NumTableEntries - 1); // 9-bit index |
| 555 | int32_t frac = (input_truncated)&0x7F; // 7-bit fraction |
Eric Kunze | e5e2676 | 2020-10-13 16:11:07 -0700 | [diff] [blame] | 556 | |
Jerry Ge | d511f9e | 2022-08-12 16:12:40 -0700 | [diff] [blame^] | 557 | // 3. Add REQUIRE CHECK for extreme large/small slopes |
Kevin Cheng | fe392ce | 2021-10-18 21:51:55 +0000 | [diff] [blame] | 558 | int32_t base = table[index]; |
| 559 | int32_t next = table[index + 1]; |
Jerry Ge | d511f9e | 2022-08-12 16:12:40 -0700 | [diff] [blame^] | 560 | int32_t slope = next - base; |
| 561 | REQUIRE(slope <= std::numeric_limits<int16_t>::max() && slope >= std::numeric_limits<int16_t>::min(), "OpTable: slope out of int16_t range"); |
| 562 | |
| 563 | // 4. interpolate, generate 16.7 (23-bit) output |
| 564 | int32_t value = (base << 7) + (slope) * frac; |
Kevin Cheng | 571f718 | 2021-05-24 17:20:01 -0700 | [diff] [blame] | 565 | |
| 566 | return value; |
| 567 | }); |
| 568 | break; |
| 569 | default: |
Kevin Cheng | acb550f | 2021-06-29 15:32:19 -0700 | [diff] [blame] | 570 | ERROR_IF(true, "unsupported DType %s", EnumNamesDType()[InDtype]); |
Kevin Cheng | 571f718 | 2021-05-24 17:20:01 -0700 | [diff] [blame] | 571 | } |
Eric Kunze | e5e2676 | 2020-10-13 16:11:07 -0700 | [diff] [blame] | 572 | |
| 573 | return GraphNode::eval(); |
| 574 | } |
| 575 | |
| 576 | // template explicit instantiation |
| 577 | DEF_INSTANTIATE_RANK0_6_ONE_RANK_ONE_TYPE(OpAdd, FLOAT); |
| 578 | DEF_INSTANTIATE_RANK0_6_ONE_RANK_ONE_TYPE(OpAdd, INT32); |
| 579 | |
| 580 | DEF_INSTANTIATE_RANK0_6_ONE_RANK_ONE_TYPE(OpArithmeticRightShift, INT8); |
| 581 | DEF_INSTANTIATE_RANK0_6_ONE_RANK_ONE_TYPE(OpArithmeticRightShift, INT16); |
| 582 | DEF_INSTANTIATE_RANK0_6_ONE_RANK_ONE_TYPE(OpArithmeticRightShift, INT32); |
| 583 | |
Kevin Cheng | 3a47857 | 2021-01-22 17:21:02 -0800 | [diff] [blame] | 584 | DEF_INSTANTIATE_RANK0_6_ONE_RANK_ONE_TYPE(OpBitwiseAnd, INT8); |
Eric Kunze | e5e2676 | 2020-10-13 16:11:07 -0700 | [diff] [blame] | 585 | DEF_INSTANTIATE_RANK0_6_ONE_RANK_ONE_TYPE(OpBitwiseAnd, INT16); |
| 586 | DEF_INSTANTIATE_RANK0_6_ONE_RANK_ONE_TYPE(OpBitwiseAnd, INT32); |
| 587 | |
Kevin Cheng | 3a47857 | 2021-01-22 17:21:02 -0800 | [diff] [blame] | 588 | DEF_INSTANTIATE_RANK0_6_ONE_RANK_ONE_TYPE(OpBitwiseOr, INT8); |
Eric Kunze | e5e2676 | 2020-10-13 16:11:07 -0700 | [diff] [blame] | 589 | DEF_INSTANTIATE_RANK0_6_ONE_RANK_ONE_TYPE(OpBitwiseOr, INT16); |
| 590 | DEF_INSTANTIATE_RANK0_6_ONE_RANK_ONE_TYPE(OpBitwiseOr, INT32); |
| 591 | |
Kevin Cheng | 3a47857 | 2021-01-22 17:21:02 -0800 | [diff] [blame] | 592 | DEF_INSTANTIATE_RANK0_6_ONE_RANK_ONE_TYPE(OpBitwiseXor, INT8); |
Eric Kunze | e5e2676 | 2020-10-13 16:11:07 -0700 | [diff] [blame] | 593 | DEF_INSTANTIATE_RANK0_6_ONE_RANK_ONE_TYPE(OpBitwiseXor, INT16); |
| 594 | DEF_INSTANTIATE_RANK0_6_ONE_RANK_ONE_TYPE(OpBitwiseXor, INT32); |
| 595 | |
Matthew Haddon | 459443c | 2021-08-23 16:43:13 +0100 | [diff] [blame] | 596 | DEF_INSTANTIATE_RANK0_6_ONE_RANK_ONE_TYPE(OpIntdiv, INT32); |
Kevin Cheng | 14d7f7a | 2021-05-12 10:44:49 -0700 | [diff] [blame] | 597 | |
Eric Kunze | e5e2676 | 2020-10-13 16:11:07 -0700 | [diff] [blame] | 598 | DEF_INSTANTIATE_RANK0_6_ONE_RANK_ONE_TYPE(OpLogicalAnd, BOOL); |
| 599 | |
| 600 | DEF_INSTANTIATE_RANK0_6_ONE_RANK_ONE_TYPE(OpLogicalLeftShift, INT8); |
| 601 | DEF_INSTANTIATE_RANK0_6_ONE_RANK_ONE_TYPE(OpLogicalLeftShift, INT16); |
| 602 | DEF_INSTANTIATE_RANK0_6_ONE_RANK_ONE_TYPE(OpLogicalLeftShift, INT32); |
| 603 | |
| 604 | DEF_INSTANTIATE_RANK0_6_ONE_RANK_ONE_TYPE(OpLogicalRightShift, INT8); |
| 605 | DEF_INSTANTIATE_RANK0_6_ONE_RANK_ONE_TYPE(OpLogicalRightShift, INT16); |
| 606 | DEF_INSTANTIATE_RANK0_6_ONE_RANK_ONE_TYPE(OpLogicalRightShift, INT32); |
| 607 | |
| 608 | DEF_INSTANTIATE_RANK0_6_ONE_RANK_ONE_TYPE(OpLogicalOr, BOOL); |
| 609 | |
| 610 | DEF_INSTANTIATE_RANK0_6_ONE_RANK_ONE_TYPE(OpLogicalXor, BOOL); |
| 611 | |
| 612 | DEF_INSTANTIATE_RANK0_6_ONE_RANK_ONE_TYPE(OpMaximum, FLOAT); |
| 613 | DEF_INSTANTIATE_RANK0_6_ONE_RANK_ONE_TYPE(OpMaximum, INT32); |
| 614 | |
| 615 | DEF_INSTANTIATE_RANK0_6_ONE_RANK_ONE_TYPE(OpMinimum, FLOAT); |
| 616 | DEF_INSTANTIATE_RANK0_6_ONE_RANK_ONE_TYPE(OpMinimum, INT32); |
| 617 | |
| 618 | DEF_INSTANTIATE_RANK0_6_ONE_RANK_TWO_TYPE(OpMul, FLOAT, FLOAT); |
| 619 | DEF_INSTANTIATE_RANK0_6_ONE_RANK_TWO_TYPE(OpMul, INT8, INT32); |
| 620 | DEF_INSTANTIATE_RANK0_6_ONE_RANK_TWO_TYPE(OpMul, INT16, INT32); |
| 621 | DEF_INSTANTIATE_RANK0_6_ONE_RANK_TWO_TYPE(OpMul, INT32, INT32); |
| 622 | |
| 623 | DEF_INSTANTIATE_RANK0_6_ONE_RANK_ONE_TYPE(OpPow, FLOAT); |
| 624 | |
| 625 | DEF_INSTANTIATE_RANK0_6_ONE_RANK_ONE_TYPE(OpSub, FLOAT); |
| 626 | DEF_INSTANTIATE_RANK0_6_ONE_RANK_ONE_TYPE(OpSub, INT32); |
| 627 | |
Kevin Cheng | 571f718 | 2021-05-24 17:20:01 -0700 | [diff] [blame] | 628 | DEF_INSTANTIATE_RANK0_6_ONE_RANK_ONE_TYPE(OpTable, INT8); |
| 629 | DEF_INSTANTIATE_RANK0_6_ONE_RANK_ONE_TYPE(OpTable, INT16); |
Eric Kunze | e5e2676 | 2020-10-13 16:11:07 -0700 | [diff] [blame] | 630 | |
| 631 | DEF_INSTANTIATE_RANK0_6_ONE_RANK_TWO_TYPE(BinaryNode, FLOAT, BOOL); |
| 632 | DEF_INSTANTIATE_RANK0_6_ONE_RANK_TWO_TYPE(BinaryNode, INT32, BOOL); |