| /* |
| * Copyright 2024 Google LLC |
| * |
| * Licensed under the Apache License, Version 2.0 (the "License"); |
| * you may not use this file except in compliance with the License. |
| * You may obtain a copy of the License at |
| * |
| * http://www.apache.org/licenses/LICENSE-2.0 |
| * |
| * Unless required by applicable law or agreed to in writing, software |
| * distributed under the License is distributed on an "AS IS" BASIS, |
| * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied. |
| * See the License for the specific language governing permissions and |
| * limitations under the License. |
| */ |
| |
| // Convolution based on Kelvin ops |
| // Data types: input: s8, filter: s8, bias: s32 |
| // Special case for filter depth = 4n |
| |
| #include <cstdlib> |
| #include <memory> |
| |
| #include "crt/kelvin.h" |
| #include "tensorflow/lite/kernels/internal/common.h" |
| #include "tensorflow/lite/kernels/internal/reference/integer_ops/conv.h" |
| #include "tensorflow/lite/kernels/internal/runtime_shape.h" |
| #include "tensorflow/lite/kernels/internal/types.h" |
| |
| namespace kelvin::opt { |
| namespace { |
| void Filter_8_H_W_M(const int8_t* input, int8_t* output, int H, int W, int M) { |
| const int8_t(&in)[8][H][W][M] = *(int8_t(*)[8][H][W][M])input; |
| int8_t(&out)[H][W][M / 4][8][4] = *(int8_t(*)[H][W][M / 4][8][4]) output; |
| assert(M >= 4); |
| for (int zo = 0; zo < 8; ++zo) { |
| for (int ky = 0; ky < H; ++ky) { |
| for (int kx = 0; kx < W; ++kx) { |
| for (int zi = 0; zi < M; ++zi) { |
| const int zi_hi = zi >> 2; // div4 |
| const int zi_lo = zi & 3; // rem4 |
| out[ky][kx][zi_hi][zo][zi_lo] = in[zo][ky][kx][zi]; |
| } |
| } |
| } |
| } |
| } |
| |
| void Swizzle(const int32_t* input, int32_t* output, int N) { |
| const int32_t(&in)[N] = *(int32_t(*)[N])input; |
| int32_t(&out)[N * 4] = *(int32_t(*)[N * 4]) output; |
| // Convert to accumulator swizzle pattern. |
| for (int i = 0; i < N / 8; ++i) { |
| int32_t* out0 = out + i * 32 + 0; |
| int32_t* out1 = out + i * 32 + 16; |
| int32_t* out2 = out + i * 32 + 8; |
| int32_t* out3 = out + i * 32 + 24; |
| for (int j = 0; j < 4; ++j) { |
| const int32_t* p_in = in + i * 8; |
| for (int k = 0; k < 2; ++k) { |
| *out0++ = *p_in++; |
| *out1++ = *p_in++; |
| *out2++ = *p_in++; |
| *out3++ = *p_in++; |
| } |
| } |
| } |
| } |
| } // namespace |
| |
| void ConvS8D4( |
| const tflite::ConvParams& params, const int32_t* output_multiplier, |
| const int32_t* output_shift, const tflite::RuntimeShape& input_shape, |
| const int8_t* input_data, const tflite::RuntimeShape& filter_shape, |
| const int8_t* filter_data, const tflite::RuntimeShape& bias_shape, |
| const int32_t* bias_data, const tflite::RuntimeShape& output_shape, |
| int8_t* output_data) { |
| // Get parameters. |
| const int32_t input_offset = params.input_offset; // r = s(q - Z) |
| const int32_t neg_input_offset = -params.input_offset; // r = s(q - Z) |
| const int stride_width = params.stride_width; |
| const int stride_height = params.stride_height; |
| const int dilation_width_factor = params.dilation_width_factor; |
| const int dilation_height_factor = params.dilation_height_factor; |
| const int pad_width = params.padding_values.width; |
| const int pad_height = params.padding_values.height; |
| const int32_t output_offset = params.output_offset; |
| |
| // Set min and max value of the output. |
| const int32_t output_activation_min = params.quantized_activation_min; |
| const int32_t output_activation_max = params.quantized_activation_max; |
| |
| // Consistency check. |
| TFLITE_DCHECK_LE(output_activation_min, output_activation_max); |
| TFLITE_DCHECK_EQ(input_shape.DimensionsCount(), 4); |
| TFLITE_DCHECK_EQ(filter_shape.DimensionsCount(), 4); |
| TFLITE_DCHECK_EQ(output_shape.DimensionsCount(), 4); |
| const int batches = MatchingDim(input_shape, 0, output_shape, 0); |
| const int input_depth = input_shape.Dims(3); |
| const int output_depth = MatchingDim(filter_shape, 0, output_shape, 3); |
| if (bias_data) { |
| TFLITE_DCHECK_EQ(bias_shape.FlatSize(), output_depth); |
| } |
| |
| // Check dimensions of the tensors. |
| const int input_height = input_shape.Dims(1); |
| const int input_width = input_shape.Dims(2); |
| const int filter_height = filter_shape.Dims(1); |
| const int filter_width = filter_shape.Dims(2); |
| const int filter_input_depth = filter_shape.Dims(3); |
| const int groups = input_depth / filter_input_depth; |
| TFLITE_DCHECK_NE(groups, 0); |
| TFLITE_DCHECK_EQ(input_depth % filter_input_depth, 0); |
| const int filters_per_group = output_depth / groups; |
| TFLITE_DCHECK_NE(filters_per_group, 0); |
| const int output_height = output_shape.Dims(1); |
| const int output_width = output_shape.Dims(2); |
| |
| union { |
| vconv_u8_t conv; |
| uint32_t raw; |
| } cmds; |
| cmds.conv.mode = 0; |
| cmds.conv.start = 0; |
| cmds.conv.stop = 7; |
| cmds.conv.sbias1 = input_offset; |
| cmds.conv.sdata1 = true; |
| cmds.conv.sbias2 = 0; |
| cmds.conv.sdata2 = true; |
| |
| const size_t swizzled_filter_data_size = |
| 8 * filter_height * filter_width * filter_input_depth; |
| std::unique_ptr<int8_t> swizzled_filter_data(reinterpret_cast<int8_t*>( |
| ::aligned_alloc(32, swizzled_filter_data_size))); |
| int8_t* p_swizzled_filter_data = swizzled_filter_data.get(); |
| int32_t swizzled_bias_data[32]; |
| int32_t swizzled_mult_data[32]; |
| int32_t swizzled_shift_data[32]; |
| |
| for (int out_channel = 0; out_channel + 8 <= output_depth; out_channel += 8) { |
| Filter_8_H_W_M(filter_data + (out_channel * filter_height * filter_width * |
| filter_input_depth), |
| p_swizzled_filter_data, filter_height, filter_width, |
| filter_input_depth); |
| Swizzle(bias_data + out_channel, swizzled_bias_data, 8); |
| Swizzle(output_multiplier + out_channel, swizzled_mult_data, 8); |
| Swizzle(output_shift + out_channel, swizzled_shift_data, 8); |
| vld_w_x_m(v16, swizzled_bias_data); |
| vld_w_x_m(v20, swizzled_mult_data); |
| vld_w_x_m(v24, swizzled_shift_data); |
| vrsub_w_vx_m(v24, v24, 0); |
| |
| for (int batch = 0; batch < batches; ++batch) { |
| for (int out_y = 0; out_y < output_height; ++out_y) { |
| const int in_y_origin = (out_y * stride_height) - pad_height; |
| int out_x = 0; |
| do { |
| int out_xs_this_iter = std::min(8, output_width - out_x); |
| // 8x accumulators |
| vdup_w_x_m(v48, 0); |
| vdup_w_x_m(v52, 0); |
| acset_v(v48, v48); |
| int in_channel = 0; |
| do { |
| int channels_this_iter = std::min(filter_input_depth, 32); |
| for (int filter_y = 0; filter_y < filter_height; ++filter_y) { |
| const int in_y = in_y_origin + dilation_height_factor * filter_y; |
| const bool is_row_inside_input = |
| (in_y >= 0) && (in_y < input_height); |
| if (!is_row_inside_input) { |
| continue; |
| } |
| |
| for (int filter_x = 0; filter_x < filter_width; ++filter_x) { |
| int in_x[8]; |
| bool right_pad = false; |
| int first_right_pad = -1; |
| for (int i = 0; i < 8; ++i) { |
| const int in_x_origin = |
| ((out_x + i) * stride_width) - pad_width; |
| in_x[i] = in_x_origin + dilation_width_factor * filter_x; |
| } |
| bool left_pad = (in_x[0] < 0); |
| for (int i = 7; i >= 0; --i) { |
| if (in_x[i] < input_width) { |
| break; |
| } |
| right_pad = true; |
| first_right_pad = i; |
| } |
| |
| if (left_pad) { |
| vdup_b_x(v0, -input_offset); |
| vld_b_s_xx( |
| v1, |
| &input_data[tflite::Offset(input_shape, batch, in_y, |
| in_x[1], in_channel)], |
| input_depth * stride_width); |
| vld_b_s_xx( |
| v2, |
| &input_data[tflite::Offset(input_shape, batch, in_y, |
| in_x[2], in_channel)], |
| input_depth * stride_width); |
| vld_b_s_xx( |
| v3, |
| &input_data[tflite::Offset(input_shape, batch, in_y, |
| in_x[3], in_channel)], |
| input_depth * stride_width); |
| vld_b_s_xx_m( |
| v4, |
| &input_data[tflite::Offset(input_shape, batch, in_y, |
| in_x[4], in_channel)], |
| input_depth * stride_width); |
| } else if (right_pad) { |
| int first_pad = std::min(first_right_pad, out_xs_this_iter); |
| switch (first_pad) { |
| case 0: |
| vdup_b_x(v0, neg_input_offset); |
| case 1: |
| vdup_b_x(v1, neg_input_offset); |
| case 2: |
| vdup_b_x(v2, neg_input_offset); |
| case 3: |
| vdup_b_x(v3, neg_input_offset); |
| case 4: |
| vdup_b_x(v4, neg_input_offset); |
| case 5: |
| vdup_b_x(v5, neg_input_offset); |
| case 6: |
| vdup_b_x(v6, neg_input_offset); |
| case 7: |
| vdup_b_x(v7, neg_input_offset); |
| } |
| switch (8 - first_pad) { // rest (stripmines?) |
| case 0: |
| vld_b_s_xx( |
| v7, |
| &input_data[tflite::Offset(input_shape, batch, in_y, |
| in_x[7], in_channel)], |
| input_depth * stride_width); |
| case 1: |
| vld_b_s_xx( |
| v6, |
| &input_data[tflite::Offset(input_shape, batch, in_y, |
| in_x[6], in_channel)], |
| input_depth * stride_width); |
| case 2: |
| vld_b_s_xx( |
| v5, |
| &input_data[tflite::Offset(input_shape, batch, in_y, |
| in_x[5], in_channel)], |
| input_depth * stride_width); |
| case 3: |
| vld_b_s_xx( |
| v4, |
| &input_data[tflite::Offset(input_shape, batch, in_y, |
| in_x[4], in_channel)], |
| input_depth * stride_width); |
| case 4: |
| vld_b_s_xx( |
| v3, |
| &input_data[tflite::Offset(input_shape, batch, in_y, |
| in_x[3], in_channel)], |
| input_depth * stride_width); |
| case 5: |
| vld_b_s_xx( |
| v2, |
| &input_data[tflite::Offset(input_shape, batch, in_y, |
| in_x[2], in_channel)], |
| input_depth * stride_width); |
| case 6: |
| vld_b_s_xx( |
| v1, |
| &input_data[tflite::Offset(input_shape, batch, in_y, |
| in_x[1], in_channel)], |
| input_depth * stride_width); |
| case 7: |
| vld_b_s_xx( |
| v0, |
| &input_data[tflite::Offset(input_shape, batch, in_y, |
| in_x[0], in_channel)], |
| input_depth * stride_width); |
| } |
| } else if (!left_pad && !right_pad) { |
| // Inputs |
| vld_b_s_xx_m( |
| v0, |
| &input_data[tflite::Offset(input_shape, batch, in_y, |
| in_x[0], in_channel)], |
| input_depth * stride_width); |
| vld_b_s_xx_m( |
| v4, |
| &input_data[tflite::Offset(input_shape, batch, in_y, |
| in_x[4], in_channel)], |
| input_depth * stride_width); |
| } else { |
| vdup_b_x(v0, -input_offset); |
| vdup_b_x(v7, -input_offset); |
| vld_b_s_xx_m( |
| v1, |
| &input_data[tflite::Offset(input_shape, batch, in_y, |
| in_x[1], in_channel)], |
| input_depth * stride_width); |
| vld_b_s_xx( |
| v5, |
| &input_data[tflite::Offset(input_shape, batch, in_y, |
| in_x[5], in_channel)], |
| input_depth * stride_width); |
| vld_b_s_xx( |
| v6, |
| &input_data[tflite::Offset(input_shape, batch, in_y, |
| in_x[6], in_channel)], |
| input_depth * stride_width); |
| } |
| size_t local_filter_offset = |
| (filter_y * filter_width * 8 * input_depth) + |
| (filter_x * 8 * input_depth) + (in_channel * 8); |
| int8_t* p_local_filter_start = |
| p_swizzled_filter_data + local_filter_offset; |
| vld_b_p_x_m(v8, p_local_filter_start); |
| vld_b_x_m(v12, p_local_filter_start); |
| |
| cmds.conv.stop = (channels_this_iter / 4) - 1; |
| aconv_vxv(v48, v0, cmds, v8); |
| } |
| } |
| in_channel += channels_this_iter; |
| } while (in_channel < filter_input_depth); |
| vcget(v48); |
| vadd_w_vv_m(v48, v48, v16); |
| vadd_w_vv_m(v52, v52, v16); |
| vdmulh_w_rn_vv_m(v48, v48, v20); |
| vdmulh_w_rn_vv_m(v52, v52, v20); |
| vsha_w_r_vv_m(v48, v48, v24); |
| vsha_w_r_vv_m(v52, v52, v24); |
| vadd_w_vx_m(v48, v48, output_offset); |
| vadd_w_vx_m(v52, v52, output_offset); |
| vmin_w_vx_m(v48, v48, output_activation_max); |
| vmin_w_vx_m(v52, v52, output_activation_max); |
| vmax_w_vx_m(v48, v48, output_activation_min); |
| vmax_w_vx_m(v52, v52, output_activation_min); |
| vsraqs_b_vx(v56, v48, 0); |
| vsraqs_b_vx(v57, v52, 0); |
| if (out_xs_this_iter >= 4) { |
| vstq_b_s_xx(v56, |
| &output_data[tflite::Offset(output_shape, batch, out_y, |
| out_x, out_channel)], |
| output_depth); |
| } else { |
| for (int i = 0; i < out_xs_this_iter; ++i) { |
| if (i > 0) { |
| vsliden_b_4_vv(v58, v56, v0); |
| vsliden_b_4_vv(v56, v58, v0); |
| } |
| vst_b_l_xx(v56, |
| &output_data[tflite::Offset(output_shape, batch, out_y, |
| out_x + i, out_channel)], |
| 8); |
| } |
| } |
| if (out_xs_this_iter == 8) { |
| vstq_b_s_xx(v57, |
| &output_data[tflite::Offset(output_shape, batch, out_y, |
| out_x + 4, out_channel)], |
| output_depth); |
| } else if (out_xs_this_iter > 4) { |
| for (int i = 4; i < out_xs_this_iter; ++i) { |
| if (i > 4) { |
| vsliden_b_4_vv(v58, v57, v0); |
| vsliden_b_4_vv(v57, v58, v0); |
| } |
| vst_b_l_xx(v57, |
| &output_data[tflite::Offset(output_shape, batch, out_y, |
| out_x + i, out_channel)], |
| 8); |
| } |
| } |
| out_x += out_xs_this_iter; |
| } while (out_x < output_width); |
| } |
| } |
| } |
| } |
| } // namespace kelvin::opt |
