/* * Copyright (c) 2017-2021 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. */ #include "gemm_helpers.h" #include "helpers.h" #include "repeat.h" #include "tile_helpers.h" #if defined(RESHAPE_LHS_NT) /** This OpenCL kernel reshapes the lhs input matrix. The kernel splits the input matrix in blocks of size M0xK0 and stores each one (not transposed) in * the output matrix unrolling the values. * * @note The data type must be passed at compile time using -DDATA_TYPE (e.g. -DDATA_TYPE=float) * @note The width of the input tensor must be passed at compile time using -DSRC_WIDTH (e.g. -DSRC_WIDTH=16) * @note The height of the input tensor must be passed at compile time using -DSRC_HEIGHT (e.g. -DSRC_HEIGHT=16) * @note The block's dimensions (M0 and K0) must be passed at compile time using -DM0 and -DK0 (e.g. -DM0=2, -DK0=2). * @note The size of the partial load block in y must be passed at compile time using -DPARTIAL_M0 (e.g. -DPARTIAL_M0=1) * @note The size of the partial load block in x must be passed at compile time using -DPARTIAL_K0 (e.g. -DPARTIAL_K0=1) * @note Only the following values for M0, K0 and V0 are supported: * M0: 2,3,4,5,6,7,8 * K0: 2,3,4,8,16 * V0: greater than 0 * @note If the M0xK0 blocks have to be interleaved, the option -DINTERLEAVE must passed at compile time. * * @param[in] src_ptr Pointer to the source tensor. Supported data types: All * @param[in] src_stride_y Stride of the source tensor in Y dimension (in bytes) * @param[in] src_stride_z Stride of the source tensor in Z dimension (in bytes) * @param[in] src_w The size of the width dimension of the source tensor * @param[in] src_h The size of the height dimension of the source tensor * @param[in] src_n The size of the depth dimension of the source tensor * @param[in] src_offset_first_element_in_bytes The offset of the first element in the source tensor * @param[in] dst_ptr Pointer to the destination tensor. Supported data types: All * @param[in] dst_stride_y Stride of the destination tensor in Y dimension (in bytes) * @param[in] dst_stride_z Stride of the destination tensor in Z dimension (in bytes) * @param[in] dst_w The size of the width dimension of the destination tensor * @param[in] dst_h The size of the height dimension of the destination tensor * @param[in] dst_n The size of the depth dimension of the destination tensor * @param[in] dst_offset_first_element_in_bytes The offset of the first element in the destination tensor * @param[in] M The size of height dimension of the source tensor, affected by reinterpret_input_as_3d * @param[in] V0 The number of blocks to place on the same row. It must be greater than 0. */ __kernel void gemm_reshape_lhs_matrix_nt(TENSOR3D_T(src, BUFFER), TENSOR3D_T(dst, BUFFER), const int M, const int V0) { // Block size #define BLOCK_SIZE ((M0) * (K0)) // Output offset X #if defined(INTERLEAVE) #define OUTPUT_OFFSET_X (K0) #else // defined(INTERLEAVE) #define OUTPUT_OFFSET_X (BLOCK_SIZE) #endif // defined(INTERLEAVE) // Output step X #if defined(INTERLEAVE) #define OUTPUT_STEP_X (K0) * (V0) #else // Do not interleave #define OUTPUT_STEP_X (K0) #endif // defined(INTERLEAVE) const int x = GET_SPATIAL_IDX(0, 1, 0); // K const int y = GET_SPATIAL_IDX(1, 1, 0); // M const int z = GET_SPATIAL_IDX(2, 1, 0); // Batch size const int xi = x * K0; const int yi = y * M0; const int xo = x * BLOCK_SIZE * V0 + (y % V0) * OUTPUT_OFFSET_X; const int yo = (y / V0); // src_stride_z is expressed as M * src_stride_y, to handle case where reinterpret_input_as_3d=true src_offset_first_element_in_bytes += yi * src_stride_y + z * M * src_stride_y; dst_offset_first_element_in_bytes += yo * dst_stride_y + z * dst_stride_z; TILE(DATA_TYPE, M0, K0, in); // Initialize the input tile to zero LOOP_UNROLLING(int, _i, 0, 1, M0, { in[_i].v = 0; }); bool x_cond = (xi + K0 >= src_w) && (PARTIAL_K0 != 0); bool y_cond = (yi + M0 >= M) && (PARTIAL_M0 != 0); // Load input tile TILE(uint, M0, 1, in_indirect_y); LOOP_UNROLLING(int, _i, 0, 1, M0, { in_indirect_y[_i].v = _i; }); #if PARTIAL_M0 != 0 if(y_cond) { T_LOAD_INDIRECT_WIDTH_SELECT(DATA_TYPE, PARTIAL_M0, K0, PARTIAL_K0, BUFFER, src, xi, src_stride_y, x_cond, in, in_indirect_y); } else #endif // PARTIAL_M0 != 0 { T_LOAD_INDIRECT_WIDTH_SELECT(DATA_TYPE, M0, K0, PARTIAL_K0, BUFFER, src, xi, src_stride_y, x_cond, in, in_indirect_y); } // Store output tile TILE(uint, M0, 1, dst_indirect_y); LOOP_UNROLLING(int, _i, 0, 1, M0, { dst_indirect_y[_i].v = _i; }); T_STORE_INDIRECT_WIDTH_SELECT(DATA_TYPE, M0, K0, 0, BUFFER, dst, xo, (OUTPUT_STEP_X * sizeof(DATA_TYPE)), false, in, dst_indirect_y); #undef BLOCK_SIZE #undef OUTPUT_OFFSET_X #undef OUTPUT_STEP_X } #endif // defined(RESHAPE_LHS_NT) #if defined(RESHAPE_LHS_T) /** This OpenCL kernel reshapes the lhs input matrix. The kernel splits the input matrix in blocks of size M0xK0 and stores each one (transposed) in * the output matrix unrolling the values. * * @note The data type must be passed at compile time using -DDATA_TYPE (e.g. -DDATA_TYPE=float) * @note The width of the input tensor must be passed at compile time using -DSRC_WIDTH (e.g. -DSRC_WIDTH=16) * @note The height of the input tensor must be passed at compile time using -DSRC_HEIGHT (e.g. -DSRC_HEIGHT=16) * @note The block's dimensions (M0 and K0) must be passed at compile time using -DM0 and -DK0 (e.g. -DM0=2, -DK0=2). * @note The size of the partial load block in y must be passed at compile time using -DPARTIAL_M0 (e.g. -DPARTIAL_M0=1) * @note The size of the partial load block in x must be passed at compile time using -DPARTIAL_K0 (e.g. -DPARTIAL_K0=1) * @note Only the following values for M0, K0 and V0 are supported: * M0: 2,3,4,8,16 * K0: 2,3,4,8,16 * V0: greater than 0 * @note If the M0xK0 blocks have to be interleaved, the option -DINTERLEAVE must passed at compile time. * * @param[in] src_ptr Pointer to the source tensor. Supported data types: All * @param[in] src_stride_y Stride of the source tensor in Y dimension (in bytes) * @param[in] src_stride_z Stride of the source tensor in Z dimension (in bytes) * @param[in] src_w The size of the width dimension of the source tensor * @param[in] src_h The size of the height dimension of the source tensor * @param[in] src_n The size of the depth dimension of the source tensor * @param[in] src_offset_first_element_in_bytes The offset of the first element in the source tensor * @param[in] dst_ptr Pointer to the destination tensor. Supported data types: All * @param[in] dst_stride_y Stride of the destination tensor in Y dimension (in bytes) * @param[in] dst_stride_z Stride of the destination tensor in Z dimension (in bytes) * @param[in] dst_w The size of the width dimension of the destination tensor * @param[in] dst_h The size of the height dimension of the destination tensor * @param[in] dst_n The size of the depth dimension of the destination tensor * @param[in] dst_offset_first_element_in_bytes The offset of the first element in the destination tensor * @param[in] M The size of height dimension of the source tensor, affected by reinterpret_input_as_3d * @param[in] V0 The number of blocks to place on the same row. It must be greater than 0 */ __kernel void gemm_reshape_lhs_matrix_t(TENSOR3D_T(src, BUFFER), TENSOR3D_T(dst, BUFFER), const int M, const int V0) { // Block size #define BLOCK_SIZE ((M0) * (K0)) // Output offset X #if defined(INTERLEAVE) #define OUTPUT_OFFSET_X (M0) #else // defined(INTERLEAVE) #define OUTPUT_OFFSET_X (BLOCK_SIZE) #endif // defined(INTERLEAVE) // Output step X #if defined(INTERLEAVE) #define OUTPUT_STEP_X (M0) * (V0) #else // Do not interleave #define OUTPUT_STEP_X (M0) #endif // defined(INTERLEAVE) const int x = GET_SPATIAL_IDX(0, 1, 0); // K const int y = GET_SPATIAL_IDX(1, 1, 0); // M const int z = GET_SPATIAL_IDX(2, 1, 0); // Batch size const int xi = x * K0; const int yi = y * M0; const int xo = x * BLOCK_SIZE * V0 + ((y % V0) * OUTPUT_OFFSET_X); const int yo = (y / V0); // src_stride_z is expressed as M * src_stride_y, to handle case where reinterpret_input_as_3d=true src_offset_first_element_in_bytes += yi * src_stride_y + z * M * src_stride_y; dst_offset_first_element_in_bytes += yo * dst_stride_y + z * dst_stride_z; TILE(DATA_TYPE, M0, K0, in); TILE(DATA_TYPE, K0, M0, in_tr); // Initialize the tile to zero LOOP_UNROLLING(int, _i, 0, 1, M0, { in[_i].v = 0; }); // Load input tile bool x_cond = (xi + K0 >= src_w) && (PARTIAL_K0 != 0); bool y_cond = (yi + M0 >= M) && (PARTIAL_M0 != 0); TILE(uint, M0, 1, in_indirect_y); LOOP_UNROLLING(int, _i, 0, 1, M0, { in_indirect_y[_i].v = _i; }); #if PARTIAL_M0 != 0 if(y_cond) { T_LOAD_INDIRECT_WIDTH_SELECT(DATA_TYPE, PARTIAL_M0, K0, PARTIAL_K0, BUFFER, src, xi, src_stride_y, x_cond, in, in_indirect_y); } else #endif // PARTIAL_M0 != 0 { T_LOAD_INDIRECT_WIDTH_SELECT(DATA_TYPE, M0, K0, PARTIAL_K0, BUFFER, src, xi, src_stride_y, x_cond, in, in_indirect_y); } // Transpose input tile LOOP_UNROLLING(int, m0, 0, 1, M0, { LOOP_UNROLLING(int, k0, 0, 1, K0, { in_tr[k0].s[m0] = in[m0].s[k0]; }) }); TILE(uint, K0, 1, dst_indirect_y); LOOP_UNROLLING(int, _i, 0, 1, K0, { dst_indirect_y[_i].v = _i; }); // Store output tile T_STORE_INDIRECT_WIDTH_SELECT(DATA_TYPE, K0, M0, 0, BUFFER, dst, xo, (OUTPUT_STEP_X * sizeof(DATA_TYPE)), false, in_tr, dst_indirect_y); #undef BLOCK_SIZE #undef OUTPUT_OFFSET_X #undef OUTPUT_STEP_X } #endif // defined(RESHAPE_LHS_T) #if defined(RESHAPE_RHS_NT) /** This OpenCL kernel reshapes the rhs input matrix. The kernel splits the input matrix in blocks of size K0xN0 and stores each one (not transposed) in * the output matrix unrolling the values. * * @note The data type must be passed at compile time using -DDATA_TYPE (e.g. -DDATA_TYPE=float) * @note The block's dimensions (K0 and N0) must be passed at compile time using -DK0 and -DN0 (e.g. -DK0=2, -DN0=2). * @note If the K0xN0 blocks have to be interleaved, the option -DINTERLEAVE must passed at compile time. * @note Only the following values for K0, N0 and H0 are supported: * N0: 2,3,4,8,16 * K0: 1,2,3,4,8,16 * H0: greater than 0 * * @param[in] src_ptr Pointer to the source tensor. Supported data types: All * @param[in] src_stride_y Stride of the source tensor in Y dimension (in bytes) * @param[in] src_stride_z Stride of the source tensor in Z dimension (in bytes) * @param[in] src_w The size of the width dimension of the source tensor * @param[in] src_h The size of the height dimension of the source tensor * @param[in] src_n The size of the depth dimension of the source tensor * @param[in] src_offset_first_element_in_bytes The offset of the first element in the source tensor * @param[in] dst_ptr Pointer to the destination tensor. Supported data types: All * @param[in] dst_stride_y Stride of the destination tensor in Y dimension (in bytes) * @param[in] dst_stride_z Stride of the destination tensor in Z dimension (in bytes) * @param[in] dst_w The size of the width dimension of the destination tensor * @param[in] dst_h The size of the height dimension of the destination tensor * @param[in] dst_n The size of the depth dimension of the destination tensor * @param[in] dst_offset_first_element_in_bytes The offset of the first element in the destination tensor * @param[in] H0 The number of blocks to place on the same row. It must be greater than 0 */ __kernel void gemm_reshape_rhs_matrix_nt(TENSOR3D_T(src, BUFFER), TENSOR3D_T(dst, BUFFER), const int H0) { // Block size #define BLOCK_SIZE ((K0) * (N0)) // Output offset X #if defined(INTERLEAVE) #define OUTPUT_OFFSET_X (N0) #else // defined(INTERLEAVE) #define OUTPUT_OFFSET_X (BLOCK_SIZE) #endif // defined(INTERLEAVE) // Output step X #if defined(INTERLEAVE) #define OUTPUT_STEP_X (N0) * (H0) #else // Do not interleave #define OUTPUT_STEP_X (N0) #endif // defined(INTERLEAVE) const int x = GET_SPATIAL_IDX(0, 1, 0); const int y = GET_SPATIAL_IDX(1, 1, 0); const int z = GET_SPATIAL_IDX(2, 1, 0); const int xi = x * N0; const int yi = y * K0; const int xo = y * BLOCK_SIZE * H0 + (x % H0) * OUTPUT_OFFSET_X; const int yo = (x / H0); src_offset_first_element_in_bytes += yi * src_stride_y + z * src_stride_z; dst_offset_first_element_in_bytes += yo * dst_stride_y + z * dst_stride_z; TILE(DATA_TYPE, K0, N0, in); // Initialize the tile to zero for(int i = 0; i < K0; ++i) { in[i].v = 0; } // Load input tile for(int i = 0; i < K0; ++i) { if(yi + i < src_h) { in[i].v = V_LOAD(DATA_TYPE, N0, BUFFER, src, xi, i, src_stride_y); } } TILE(uint, K0, 1, dst_indirect_y); for(int i = 0; i < K0; ++i) { dst_indirect_y[i].v = i; } T_STORE_INDIRECT_WIDTH_SELECT(DATA_TYPE, K0, N0, 0, BUFFER, dst, xo, (OUTPUT_STEP_X * sizeof(DATA_TYPE)), false, in, dst_indirect_y); #undef BLOCK_SIZE #undef OUTPUT_OFFSET_X #undef OUTPUT_STEP_X } #endif // defined(RESHAPE_RHS_NT) #if defined(RESHAPE_RHS_T) /** This OpenCL kernel reshapes the rhs input matrix. The kernel splits the input matrix in blocks of size K0xN0 and stores each one (transposed) in * the output matrix unrolling the values. * * @note The data type must be passed at compile time using -DDATA_TYPE (e.g. -DDATA_TYPE=float) * @note The block's dimensions (K0 and N0) must be passed at compile time using -DK0 and -DN0 (e.g. -DK0=2, -DN0=2). * @note If the K0xN0 blocks have to be interleaved, the option -DINTERLEAVE must passed at compile time. * @note The option -DTRANSPOSE must passed at compile time. * @note Only the following values for K0, N0 and H0 are supported: * N0: 2,3,4,8,16 * K0: 2,3,4,8,16 * H0: greater than 0 * * @param[in] src_ptr Pointer to the source tensor. Supported data types: All * @param[in] src_stride_y Stride of the source tensor in Y dimension (in bytes) * @param[in] src_stride_z Stride of the source tensor in Z dimension (in bytes) * @param[in] src_w The size of the width dimension of the source tensor * @param[in] src_h The size of the height dimension of the source tensor * @param[in] src_n The size of the depth dimension of the source tensor * @param[in] src_offset_first_element_in_bytes The offset of the first element in the source tensor * @param[in] dst_ptr Pointer to the destination tensor. Supported data types: All * @param[in] dst_stride_y Stride of the destination tensor in Y dimension (in bytes) * @param[in] dst_stride_z Stride of the destination tensor in Z dimension (in bytes) * @param[in] dst_w The size of the width dimension of the destination tensor * @param[in] dst_h The size of the height dimension of the destination tensor * @param[in] dst_n The size of the depth dimension of the destination tensor * @param[in] dst_offset_first_element_in_bytes The offset of the first element in the destination tensor * @param[in] H0 The number of blocks to place on the same row. It must be greater than 0. */ __kernel void gemm_reshape_rhs_matrix_t(TENSOR3D_T(src, BUFFER), TENSOR3D_T(dst, BUFFER), const int H0) { // Block size #define BLOCK_SIZE ((K0) * (N0)) // Output offset X #if defined(INTERLEAVE) #define OUTPUT_OFFSET_X (K0) #else // defined(INTERLEAVE) #define OUTPUT_OFFSET_X (BLOCK_SIZE) #endif // defined(INTERLEAVE) // Output step X #if defined(INTERLEAVE) #define OUTPUT_STEP_X (K0) * (H0) #else // Do not interleave #define OUTPUT_STEP_X (K0) #endif // defined(INTERLEAVE) const int x = GET_SPATIAL_IDX(0, 1, 0); const int y = GET_SPATIAL_IDX(1, 1, 0); const int z = GET_SPATIAL_IDX(2, 1, 0); const int xi = x * N0; const int yi = y * K0; const int xo = y * BLOCK_SIZE * H0 + (x % H0) * OUTPUT_OFFSET_X; const int yo = (x / H0); src_offset_first_element_in_bytes += yi * src_stride_y + z * src_stride_z; dst_offset_first_element_in_bytes += yo * dst_stride_y + z * dst_stride_z; TILE(DATA_TYPE, K0, N0, in); TILE(DATA_TYPE, N0, K0, in_tr); // Initialize the tile to zero for(int i = 0; i < K0; ++i) { in[i].v = 0; } // Load input tile for(int i = 0; i < K0; ++i) { if(yi + i < src_h) { in[i].v = V_LOAD(DATA_TYPE, N0, BUFFER, src, xi, i, src_stride_y); } } // Transpose input tile for(int k0 = 0; k0 < K0; ++k0) { for(int n0 = 0; n0 < N0; ++n0) { in_tr[n0].s[k0] = in[k0].s[n0]; } } TILE(uint, N0, 1, dst_indirect_y); for(int i = 0; i < N0; ++i) { dst_indirect_y[i].v = i; } T_STORE_INDIRECT_WIDTH_SELECT(DATA_TYPE, N0, K0, 0, BUFFER, dst, xo, (OUTPUT_STEP_X * sizeof(DATA_TYPE)), false, in_tr, dst_indirect_y); #undef BLOCK_SIZE #undef OUTPUT_OFFSET_X #undef OUTPUT_STEP_X } #endif // defined(RESHAPE_RHS_T)