Georgios Pinitas | 7900a9e | 2018-11-23 11:44:58 +0000 | [diff] [blame] | 1 | /* |
Matthew Bentham | 314d3e2 | 2023-06-23 10:53:52 +0000 | [diff] [blame] | 2 | * Copyright (c) 2018-2021, 2023 Arm Limited. |
Georgios Pinitas | 7900a9e | 2018-11-23 11:44:58 +0000 | [diff] [blame] | 3 | * |
| 4 | * SPDX-License-Identifier: MIT |
| 5 | * |
| 6 | * Permission is hereby granted, free of charge, to any person obtaining a copy |
| 7 | * of this software and associated documentation files (the "Software"), to |
| 8 | * deal in the Software without restriction, including without limitation the |
| 9 | * rights to use, copy, modify, merge, publish, distribute, sublicense, and/or |
| 10 | * sell copies of the Software, and to permit persons to whom the Software is |
| 11 | * furnished to do so, subject to the following conditions: |
| 12 | * |
| 13 | * The above copyright notice and this permission notice shall be included in all |
| 14 | * copies or substantial portions of the Software. |
| 15 | * |
| 16 | * THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS OR |
| 17 | * IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF MERCHANTABILITY, |
| 18 | * FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT. IN NO EVENT SHALL THE |
| 19 | * AUTHORS OR COPYRIGHT HOLDERS BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER |
| 20 | * LIABILITY, WHETHER IN AN ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING FROM, |
| 21 | * OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN THE |
| 22 | * SOFTWARE. |
| 23 | */ |
Sang-Hoon Park | bef7fa2 | 2020-10-21 15:58:54 +0100 | [diff] [blame] | 24 | #include "src/core/CL/kernels/CLComparisonKernel.h" |
Georgios Pinitas | 7900a9e | 2018-11-23 11:44:58 +0000 | [diff] [blame] | 25 | |
| 26 | #include "arm_compute/core/CL/CLHelpers.h" |
Georgios Pinitas | 7900a9e | 2018-11-23 11:44:58 +0000 | [diff] [blame] | 27 | #include "arm_compute/core/CL/ICLTensor.h" |
Matthew Bentham | 314d3e2 | 2023-06-23 10:53:52 +0000 | [diff] [blame] | 28 | #include "arm_compute/core/utils/StringUtils.h" |
Felix Thomasmathibalan | afd38f0 | 2023-09-27 17:46:17 +0100 | [diff] [blame] | 29 | |
Sang-Hoon Park | 68dd25f | 2020-10-19 16:00:11 +0100 | [diff] [blame] | 30 | #include "src/core/CL/CLValidate.h" |
| 31 | #include "src/core/helpers/AutoConfiguration.h" |
| 32 | #include "src/core/helpers/WindowHelpers.h" |
Matthew Bentham | 758b5ba | 2020-03-05 23:37:48 +0000 | [diff] [blame] | 33 | #include "support/StringSupport.h" |
Georgios Pinitas | 7900a9e | 2018-11-23 11:44:58 +0000 | [diff] [blame] | 34 | |
| 35 | #include <map> |
| 36 | |
| 37 | namespace arm_compute |
| 38 | { |
| 39 | namespace |
| 40 | { |
| 41 | // Create supported comparisons map |
Felix Thomasmathibalan | afd38f0 | 2023-09-27 17:46:17 +0100 | [diff] [blame] | 42 | const std::map<ComparisonOperation, std::string> supported_comparison_ops = { |
| 43 | {ComparisonOperation::Equal, "EQUAL"}, {ComparisonOperation::NotEqual, "NOTEQUAL"}, |
| 44 | {ComparisonOperation::Greater, "GREATER"}, {ComparisonOperation::GreaterEqual, "GREATEREQUAL"}, |
| 45 | {ComparisonOperation::Less, "LESS"}, {ComparisonOperation::LessEqual, "LESSEQUAL"}, |
Georgios Pinitas | 7900a9e | 2018-11-23 11:44:58 +0000 | [diff] [blame] | 46 | }; |
| 47 | |
| 48 | int calculate_num_elems_processed_per_iteration(const ITensorInfo &input) |
| 49 | { |
| 50 | return 16 / input.element_size(); |
| 51 | } |
| 52 | |
Felix Thomasmathibalan | afd38f0 | 2023-09-27 17:46:17 +0100 | [diff] [blame] | 53 | Status validate_arguments(const ITensorInfo &input1, |
| 54 | const ITensorInfo &input2, |
| 55 | const ITensorInfo &output, |
| 56 | ComparisonOperation operation) |
Georgios Pinitas | 7900a9e | 2018-11-23 11:44:58 +0000 | [diff] [blame] | 57 | { |
| 58 | ARM_COMPUTE_RETURN_ERROR_ON_F16_UNSUPPORTED(&input1); |
Michele Di Giorgio | cbbed28 | 2019-12-20 13:26:08 +0000 | [diff] [blame] | 59 | ARM_COMPUTE_RETURN_ERROR_ON(input1.data_type() == DataType::UNKNOWN); |
Georgios Pinitas | 7900a9e | 2018-11-23 11:44:58 +0000 | [diff] [blame] | 60 | ARM_COMPUTE_RETURN_ERROR_ON_MISMATCHING_DATA_TYPES(&input1, &input2); |
| 61 | ARM_COMPUTE_RETURN_ERROR_ON(supported_comparison_ops.count(operation) == 0); |
| 62 | |
| 63 | const TensorShape out_shape = TensorShape::broadcast_shape(input1.tensor_shape(), input2.tensor_shape()); |
| 64 | ARM_COMPUTE_RETURN_ERROR_ON_MSG(out_shape.total_size() == 0, "Inputs are not broadcast compatible"); |
| 65 | |
| 66 | // Validate in case of configured output |
Felix Thomasmathibalan | afd38f0 | 2023-09-27 17:46:17 +0100 | [diff] [blame] | 67 | if (output.total_size() > 0) |
Georgios Pinitas | 7900a9e | 2018-11-23 11:44:58 +0000 | [diff] [blame] | 68 | { |
| 69 | ARM_COMPUTE_RETURN_ERROR_ON_DATA_TYPE_CHANNEL_NOT_IN(&output, 1, DataType::U8); |
| 70 | ARM_COMPUTE_RETURN_ERROR_ON_MSG(detail::have_different_dimensions(out_shape, output.tensor_shape(), 0), |
| 71 | "Wrong shape for output"); |
| 72 | } |
| 73 | |
| 74 | return Status{}; |
| 75 | } |
| 76 | |
| 77 | std::pair<Status, Window> validate_and_configure_window(ITensorInfo &input1, ITensorInfo &input2, ITensorInfo &output) |
| 78 | { |
Felix Thomasmathibalan | afd38f0 | 2023-09-27 17:46:17 +0100 | [diff] [blame] | 79 | const TensorShape &out_shape = TensorShape::broadcast_shape(input1.tensor_shape(), input2.tensor_shape()); |
Georgios Pinitas | 7900a9e | 2018-11-23 11:44:58 +0000 | [diff] [blame] | 80 | const unsigned int num_elems_processed_per_iteration = calculate_num_elems_processed_per_iteration(input1); |
| 81 | |
| 82 | // Auto initialize output if not initialized |
| 83 | auto_init_if_empty(output, out_shape, 1, DataType::U8, QuantizationInfo()); |
| 84 | |
Michalis Spyrou | 702dc0c | 2021-03-19 15:06:07 +0000 | [diff] [blame] | 85 | Window win = calculate_max_window(out_shape, Steps(num_elems_processed_per_iteration)); |
Georgios Pinitas | 7900a9e | 2018-11-23 11:44:58 +0000 | [diff] [blame] | 86 | Window win_input1 = win.broadcast_if_dimension_le_one(input1); |
| 87 | Window win_input2 = win.broadcast_if_dimension_le_one(input2); |
| 88 | |
| 89 | AccessWindowHorizontal input1_access(&input1, 0, num_elems_processed_per_iteration); |
| 90 | AccessWindowHorizontal input2_access(&input2, 0, num_elems_processed_per_iteration); |
| 91 | AccessWindowHorizontal output_access(&output, 0, num_elems_processed_per_iteration); |
| 92 | |
Felix Thomasmathibalan | afd38f0 | 2023-09-27 17:46:17 +0100 | [diff] [blame] | 93 | bool window_changed = update_window_and_padding(win_input1, input1_access) || |
| 94 | update_window_and_padding(win_input2, input2_access) || |
| 95 | update_window_and_padding(win, output_access); |
Georgios Pinitas | 7900a9e | 2018-11-23 11:44:58 +0000 | [diff] [blame] | 96 | |
Felix Thomasmathibalan | afd38f0 | 2023-09-27 17:46:17 +0100 | [diff] [blame] | 97 | Status err = |
| 98 | (window_changed) ? ARM_COMPUTE_CREATE_ERROR(ErrorCode::RUNTIME_ERROR, "Insufficient Padding!") : Status{}; |
Georgios Pinitas | 7900a9e | 2018-11-23 11:44:58 +0000 | [diff] [blame] | 99 | return std::make_pair(err, win); |
| 100 | } |
| 101 | } // namespace |
| 102 | |
Felix Thomasmathibalan | afd38f0 | 2023-09-27 17:46:17 +0100 | [diff] [blame] | 103 | CLComparisonKernel::CLComparisonKernel() : _input1(nullptr), _input2(nullptr), _output(nullptr) |
Georgios Pinitas | 7900a9e | 2018-11-23 11:44:58 +0000 | [diff] [blame] | 104 | { |
Giorgio Arena | 4a95bba | 2021-06-28 11:00:27 +0100 | [diff] [blame] | 105 | _type = CLKernelType::ELEMENTWISE; |
Georgios Pinitas | 7900a9e | 2018-11-23 11:44:58 +0000 | [diff] [blame] | 106 | } |
| 107 | |
Felix Thomasmathibalan | afd38f0 | 2023-09-27 17:46:17 +0100 | [diff] [blame] | 108 | void CLComparisonKernel::configure(const ICLTensor *input1, |
| 109 | const ICLTensor *input2, |
| 110 | ICLTensor *output, |
| 111 | ComparisonOperation operation) |
Georgios Pinitas | 7900a9e | 2018-11-23 11:44:58 +0000 | [diff] [blame] | 112 | { |
Manuel Bottini | 4c6bd51 | 2020-04-08 10:15:51 +0100 | [diff] [blame] | 113 | configure(CLKernelLibrary::get().get_compile_context(), input1, input2, output, operation); |
| 114 | } |
| 115 | |
Felix Thomasmathibalan | afd38f0 | 2023-09-27 17:46:17 +0100 | [diff] [blame] | 116 | void CLComparisonKernel::configure(const CLCompileContext &compile_context, |
| 117 | const ICLTensor *input1, |
| 118 | const ICLTensor *input2, |
| 119 | ICLTensor *output, |
| 120 | ComparisonOperation operation) |
Manuel Bottini | 4c6bd51 | 2020-04-08 10:15:51 +0100 | [diff] [blame] | 121 | { |
Georgios Pinitas | 7900a9e | 2018-11-23 11:44:58 +0000 | [diff] [blame] | 122 | ARM_COMPUTE_ERROR_ON_NULLPTR(input1, input2, output); |
| 123 | ARM_COMPUTE_ERROR_THROW_ON(validate_arguments(*input1->info(), *input2->info(), *output->info(), operation)); |
| 124 | |
| 125 | // Configure kernel window |
| 126 | auto win_config = validate_and_configure_window(*input1->info(), *input2->info(), *output->info()); |
| 127 | ARM_COMPUTE_ERROR_THROW_ON(win_config.first); |
| 128 | |
| 129 | _input1 = input1; |
| 130 | _input2 = input2; |
| 131 | _output = output; |
| 132 | |
| 133 | const std::string &operation_name = supported_comparison_ops.at(operation); |
| 134 | std::string kernel_name = "compare_" + lower_string(operation_name); |
| 135 | |
| 136 | // Set kernel build options |
| 137 | std::set<std::string> build_opts; |
| 138 | build_opts.emplace("-DDATA_TYPE=" + get_cl_type_from_data_type(input1->info()->data_type())); |
Felix Thomasmathibalan | afd38f0 | 2023-09-27 17:46:17 +0100 | [diff] [blame] | 139 | build_opts.emplace("-DVEC_SIZE=" + |
| 140 | support::cpp11::to_string(calculate_num_elems_processed_per_iteration(*input1->info()))); |
Georgios Pinitas | 7900a9e | 2018-11-23 11:44:58 +0000 | [diff] [blame] | 141 | build_opts.emplace("-DOP=" + operation_name); |
| 142 | build_opts.emplace("-DOP_NAME=" + lower_string(operation_name)); |
Felix Thomasmathibalan | afd38f0 | 2023-09-27 17:46:17 +0100 | [diff] [blame] | 143 | if (is_data_type_quantized(input1->info()->data_type())) |
Georgios Pinitas | 7900a9e | 2018-11-23 11:44:58 +0000 | [diff] [blame] | 144 | { |
Georgios Pinitas | 4c5469b | 2019-05-21 13:32:43 +0100 | [diff] [blame] | 145 | const UniformQuantizationInfo iq1_info = input1->info()->quantization_info().uniform(); |
| 146 | const UniformQuantizationInfo iq2_info = input2->info()->quantization_info().uniform(); |
| 147 | |
| 148 | build_opts.emplace("-DOFFSET_IN1=" + support::cpp11::to_string(iq1_info.offset)); |
| 149 | build_opts.emplace("-DOFFSET_IN2=" + support::cpp11::to_string(iq2_info.offset)); |
| 150 | build_opts.emplace("-DSCALE_IN1=" + float_to_string_with_full_precision(iq1_info.scale)); |
| 151 | build_opts.emplace("-DSCALE_IN2=" + float_to_string_with_full_precision(iq2_info.scale)); |
Georgios Pinitas | 7900a9e | 2018-11-23 11:44:58 +0000 | [diff] [blame] | 152 | kernel_name += "_quantized"; |
| 153 | } |
| 154 | |
| 155 | // Create kernel |
Manuel Bottini | 4c6bd51 | 2020-04-08 10:15:51 +0100 | [diff] [blame] | 156 | _kernel = create_kernel(compile_context, kernel_name, build_opts); |
Georgios Pinitas | 7900a9e | 2018-11-23 11:44:58 +0000 | [diff] [blame] | 157 | |
| 158 | ICLKernel::configure_internal(win_config.second); |
| 159 | |
| 160 | // Set config_id for enabling LWS tuning |
| 161 | _config_id = kernel_name; |
| 162 | _config_id += "_"; |
| 163 | _config_id += lower_string(string_from_data_type(input1->info()->data_type())); |
| 164 | _config_id += "_"; |
| 165 | _config_id += support::cpp11::to_string(output->info()->dimension(0)); |
| 166 | _config_id += "_"; |
| 167 | _config_id += support::cpp11::to_string(output->info()->dimension(1)); |
| 168 | _config_id += lower_string(string_from_data_layout(input1->info()->data_layout())); |
| 169 | } |
| 170 | |
Felix Thomasmathibalan | afd38f0 | 2023-09-27 17:46:17 +0100 | [diff] [blame] | 171 | Status CLComparisonKernel::validate(const ITensorInfo *input1, |
| 172 | const ITensorInfo *input2, |
| 173 | const ITensorInfo *output, |
| 174 | ComparisonOperation operation) |
Georgios Pinitas | 7900a9e | 2018-11-23 11:44:58 +0000 | [diff] [blame] | 175 | { |
| 176 | ARM_COMPUTE_RETURN_ERROR_ON_NULLPTR(input1, input2, output); |
| 177 | |
| 178 | ARM_COMPUTE_RETURN_ON_ERROR(validate_arguments(*input1, *input2, *output, operation)); |
Felix Thomasmathibalan | afd38f0 | 2023-09-27 17:46:17 +0100 | [diff] [blame] | 179 | ARM_COMPUTE_RETURN_ON_ERROR( |
| 180 | validate_and_configure_window(*input1->clone(), *input2->clone(), *output->clone()).first); |
Georgios Pinitas | 7900a9e | 2018-11-23 11:44:58 +0000 | [diff] [blame] | 181 | |
| 182 | return Status{}; |
| 183 | } |
| 184 | |
| 185 | void CLComparisonKernel::run(const Window &window, cl::CommandQueue &queue) |
| 186 | { |
| 187 | ARM_COMPUTE_ERROR_ON_UNCONFIGURED_KERNEL(this); |
| 188 | ARM_COMPUTE_ERROR_ON_INVALID_SUBWINDOW(ICLKernel::window(), window); |
| 189 | |
| 190 | const TensorShape &in_shape1 = _input1->info()->tensor_shape(); |
| 191 | const TensorShape &in_shape2 = _input2->info()->tensor_shape(); |
| 192 | const TensorShape &out_shape = _output->info()->tensor_shape(); |
| 193 | |
| 194 | bool can_collapse = true; |
| 195 | const bool is_vector = in_shape1.num_dimensions() == 1 || in_shape2.num_dimensions() == 1; |
Felix Thomasmathibalan | afd38f0 | 2023-09-27 17:46:17 +0100 | [diff] [blame] | 196 | if (std::min(in_shape1.total_size(), in_shape2.total_size()) > 1 && !is_vector) |
Georgios Pinitas | 7900a9e | 2018-11-23 11:44:58 +0000 | [diff] [blame] | 197 | { |
| 198 | can_collapse = (std::min(in_shape1.num_dimensions(), in_shape2.num_dimensions()) > Window::DimZ); |
Felix Thomasmathibalan | afd38f0 | 2023-09-27 17:46:17 +0100 | [diff] [blame] | 199 | for (size_t d = Window::DimZ; can_collapse && (d < out_shape.num_dimensions()); d++) |
Georgios Pinitas | 7900a9e | 2018-11-23 11:44:58 +0000 | [diff] [blame] | 200 | { |
| 201 | can_collapse = (in_shape1[d] == in_shape2[d]); |
| 202 | } |
| 203 | } |
| 204 | |
| 205 | bool has_collapsed = false; |
Felix Thomasmathibalan | afd38f0 | 2023-09-27 17:46:17 +0100 | [diff] [blame] | 206 | Window collapsed = |
| 207 | can_collapse ? window.collapse_if_possible(ICLKernel::window(), Window::DimZ, &has_collapsed) : window; |
Georgios Pinitas | 7900a9e | 2018-11-23 11:44:58 +0000 | [diff] [blame] | 208 | |
| 209 | const TensorShape &in_shape1_collapsed = has_collapsed ? in_shape1.collapsed_from(Window::DimZ) : in_shape1; |
| 210 | const TensorShape &in_shape2_collapsed = has_collapsed ? in_shape2.collapsed_from(Window::DimZ) : in_shape2; |
| 211 | |
| 212 | Window slice = collapsed.first_slice_window_3D(); |
| 213 | Window slice_input1 = slice.broadcast_if_dimension_le_one(in_shape1_collapsed); |
| 214 | Window slice_input2 = slice.broadcast_if_dimension_le_one(in_shape2_collapsed); |
| 215 | |
| 216 | do |
| 217 | { |
| 218 | unsigned int idx = 0; |
| 219 | |
| 220 | add_3D_tensor_argument(idx, _input1, slice_input1); |
| 221 | add_3D_tensor_argument(idx, _input2, slice_input2); |
| 222 | add_3D_tensor_argument(idx, _output, slice); |
| 223 | |
| 224 | enqueue(queue, *this, slice, lws_hint()); |
| 225 | |
Michalis Spyrou | ebdde65 | 2019-07-08 11:52:46 +0100 | [diff] [blame] | 226 | ARM_COMPUTE_UNUSED(collapsed.slide_window_slice_3D(slice_input1)); |
| 227 | ARM_COMPUTE_UNUSED(collapsed.slide_window_slice_3D(slice_input2)); |
Felix Thomasmathibalan | afd38f0 | 2023-09-27 17:46:17 +0100 | [diff] [blame] | 228 | } while (collapsed.slide_window_slice_3D(slice)); |
Georgios Pinitas | 7900a9e | 2018-11-23 11:44:58 +0000 | [diff] [blame] | 229 | } |
| 230 | |
| 231 | BorderSize CLComparisonKernel::border_size() const |
| 232 | { |
| 233 | const int num_elems_processed_per_iteration = calculate_num_elems_processed_per_iteration(*_input1->info()); |
| 234 | |
Felix Thomasmathibalan | afd38f0 | 2023-09-27 17:46:17 +0100 | [diff] [blame] | 235 | const unsigned int replicateSize = |
| 236 | _output->info()->dimension(0) - std::min(_input1->info()->dimension(0), _input2->info()->dimension(0)); |
| 237 | const unsigned int border = std::min<unsigned int>(num_elems_processed_per_iteration - 1U, replicateSize); |
| 238 | return BorderSize{0, border, 0, 0}; |
Georgios Pinitas | 7900a9e | 2018-11-23 11:44:58 +0000 | [diff] [blame] | 239 | } |
| 240 | } // namespace arm_compute |