diff options
author | Georgios Pinitas <georgios.pinitas@arm.com> | 2018-08-21 14:41:35 +0100 |
---|---|---|
committer | Anthony Barbier <anthony.barbier@arm.com> | 2018-11-02 16:54:54 +0000 |
commit | 77589b58d55a181d49d5d94126c7e204af2835bc (patch) | |
tree | 58664c368f170a270a684e137f1acd7aaa5e2a42 /arm_compute/core/utils | |
parent | 2aa0ec46622a77c65d7ebb6defe70ea45d72cc17 (diff) | |
download | ComputeLibrary-77589b58d55a181d49d5d94126c7e204af2835bc.tar.gz |
COMPMID-1235: Implements StridedSlice for CL
Change-Id: If2b44da31fae528c76be742b4b3a21fb0eb06b49
Reviewed-on: https://eu-gerrit-1.euhpc.arm.com/145284
Reviewed-by: Giuseppe Rossini <giuseppe.rossini@arm.com>
Tested-by: Jenkins <bsgcomp@arm.com>
Diffstat (limited to 'arm_compute/core/utils')
-rw-r--r-- | arm_compute/core/utils/helpers/tensor_transform.h | 84 | ||||
-rw-r--r-- | arm_compute/core/utils/misc/ShapeCalculator.h | 18 |
2 files changed, 102 insertions, 0 deletions
diff --git a/arm_compute/core/utils/helpers/tensor_transform.h b/arm_compute/core/utils/helpers/tensor_transform.h new file mode 100644 index 0000000000..e5b32a5372 --- /dev/null +++ b/arm_compute/core/utils/helpers/tensor_transform.h @@ -0,0 +1,84 @@ +/* + * Copyright (c) 2018 ARM Limited. + * + * SPDX-License-Identifier: MIT + * + * Permission is hereby granted, free of charge, to any person obtaining a copy + * of this software and associated documentation files (the "Software"), to + * deal in the Software without restriction, including without limitation the + * rights to use, copy, modify, merge, publish, distribute, sublicense, and/or + * sell copies of the Software, and to permit persons to whom the Software is + * furnished to do so, subject to the following conditions: + * + * The above copyright notice and this permission notice shall be included in all + * copies or substantial portions of the Software. + * + * THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS OR + * IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF MERCHANTABILITY, + * FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT. IN NO EVENT SHALL THE + * AUTHORS OR COPYRIGHT HOLDERS BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER + * LIABILITY, WHETHER IN AN ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING FROM, + * OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN THE + * SOFTWARE. + */ +#ifndef __ARM_COMPUTE_UTILS_HELPERS_TENSOR_TRANSFORM_H__ +#define __ARM_COMPUTE_UTILS_HELPERS_TENSOR_TRANSFORM_H__ + +#include "arm_compute/core/Types.h" + +namespace arm_compute +{ +namespace helpers +{ +namespace tensor_transform +{ +/** Returns the absolute start coordinates of strided slice + * + * @param[in] input_shape Input tensor shape + * @param[in] starts Start coordinates + * @param[in] strides Slice strides + * @param[in] begin_mask (Optional) If the ith bit of begin_mask is set, begin[i] is ignored and + * the fullest possible range in that dimension is used instead. + * + * @return Absolute start coordinates + */ +Coordinates strided_slice_absolute_start_coords(TensorShape input_shape, Coordinates starts, Coordinates strides, int32_t begin_mask = 0); + +/** Returns the absolute ends coordinates of strided slice + * + * @param[in] input_shape Input tensor shape + * @param[in] starts_abs Absolute start coordinates + * @param[in] ends End coordinates + * @param[in] strides Slice strides + * @param[in] end_mask (Optional) If the ith bit of end_mask is set, end[i] is ignored and + * the fullest possible range in that dimension is used instead. + * @param[in] shrink_axis_mask (Optional) If the ith bit of shrink_axis_mask is set, it implies that the ith specification shrinks the dimensionality by 1. + * A slice of size 1 starting from begin[i] in the dimension must be preserved. + * + * @return Absolute end coordinates + */ +Coordinates strided_slice_absolute_end_coords(TensorShape input_shape, Coordinates starts_abs, Coordinates ends, Coordinates strides, + int32_t end_mask = 0, int32_t shrink_axis_mask = 0); +/** Returns the final strides of strided slice + * + * @param[in] input_shape Input tensor shape + * @param[in] strides Slice strides + * + * @return The final strides need by strided slice + */ +Coordinates strided_slice_strides(TensorShape input_shape, Coordinates strides); + +/** Computes output shape of a strided slice + * + * @param[in] input_shape Input tensor shape + * @param[in] starts_abs Absolute start coordinates + * @param[in] ends_abs Absolute end coordinates + * @param[in] final_strides Slice strides + * + * @return The output tensor shape + */ +TensorShape compute_strided_slice_output_shape(TensorShape input_shape, Coordinates starts_abs, Coordinates ends_abs, Coordinates final_strides); +} // namespace tensor_tranform +} // namespace helpers +} // namespace arm_compute +#endif /* __ARM_COMPUTE_UTILS_HELPERS_TENSOR_TRANSFORM_H__ */ diff --git a/arm_compute/core/utils/misc/ShapeCalculator.h b/arm_compute/core/utils/misc/ShapeCalculator.h index 09f558d8b0..e0b6ce639f 100644 --- a/arm_compute/core/utils/misc/ShapeCalculator.h +++ b/arm_compute/core/utils/misc/ShapeCalculator.h @@ -28,6 +28,8 @@ #include "arm_compute/core/ITensorInfo.h" #include "arm_compute/core/Utils.h" +#include "arm_compute/core/utils/helpers/tensor_transform.h" + #include <cmath> namespace arm_compute @@ -432,6 +434,22 @@ inline TensorShape compute_mm_shape(const ITensorInfo &input0, const ITensorInfo return output_shape; } +inline TensorShape compute_strided_slice_shape(const ITensorInfo &input, + const Coordinates &starts, const Coordinates &ends, const Coordinates &strides, + int32_t begin_mask, int32_t end_mask, int32_t shrink_axis_mask) +{ + using namespace arm_compute::helpers::tensor_transform; + + const TensorShape &input_shape = input.tensor_shape(); + + // Get actual start, end coordinates and strides + const Coordinates final_strides = strided_slice_strides(input_shape, strides); + const Coordinates starts_abs = strided_slice_absolute_start_coords(input_shape, starts, final_strides, begin_mask); + const Coordinates ends_abs = strided_slice_absolute_end_coords(input_shape, starts_abs, ends, final_strides, end_mask, shrink_axis_mask); + + return compute_strided_slice_output_shape(input_shape, starts_abs, ends_abs, final_strides); +} + template <typename T> inline TensorShape extract_shape(T *data) { |