1*4bdc9457SAndroid Build Coastguard Worker // Copyright (c) Facebook, Inc. and its affiliates.
2*4bdc9457SAndroid Build Coastguard Worker // All rights reserved.
3*4bdc9457SAndroid Build Coastguard Worker //
4*4bdc9457SAndroid Build Coastguard Worker // Copyright 2019 Google LLC
5*4bdc9457SAndroid Build Coastguard Worker //
6*4bdc9457SAndroid Build Coastguard Worker // This source code is licensed under the BSD-style license found in the
7*4bdc9457SAndroid Build Coastguard Worker // LICENSE file in the root directory of this source tree.
8*4bdc9457SAndroid Build Coastguard Worker
9*4bdc9457SAndroid Build Coastguard Worker #include <assert.h>
10*4bdc9457SAndroid Build Coastguard Worker #include <stdint.h>
11*4bdc9457SAndroid Build Coastguard Worker #include <stddef.h>
12*4bdc9457SAndroid Build Coastguard Worker
13*4bdc9457SAndroid Build Coastguard Worker #include <arm_neon.h>
14*4bdc9457SAndroid Build Coastguard Worker
15*4bdc9457SAndroid Build Coastguard Worker #include <xnnpack/math.h>
16*4bdc9457SAndroid Build Coastguard Worker #include <xnnpack/requantization-stubs.h>
17*4bdc9457SAndroid Build Coastguard Worker
18*4bdc9457SAndroid Build Coastguard Worker
xnn_qu8_requantize_gemmlowp__neon(size_t n,const int32_t * input,float scale,uint8_t zero_point,uint8_t qmin,uint8_t qmax,uint8_t * output)19*4bdc9457SAndroid Build Coastguard Worker void xnn_qu8_requantize_gemmlowp__neon(
20*4bdc9457SAndroid Build Coastguard Worker size_t n,
21*4bdc9457SAndroid Build Coastguard Worker const int32_t* input,
22*4bdc9457SAndroid Build Coastguard Worker float scale,
23*4bdc9457SAndroid Build Coastguard Worker uint8_t zero_point,
24*4bdc9457SAndroid Build Coastguard Worker uint8_t qmin,
25*4bdc9457SAndroid Build Coastguard Worker uint8_t qmax,
26*4bdc9457SAndroid Build Coastguard Worker uint8_t* output)
27*4bdc9457SAndroid Build Coastguard Worker {
28*4bdc9457SAndroid Build Coastguard Worker assert(n % 16 == 0);
29*4bdc9457SAndroid Build Coastguard Worker assert(scale < 1.0f);
30*4bdc9457SAndroid Build Coastguard Worker assert(scale >= 0x1.0p-32f);
31*4bdc9457SAndroid Build Coastguard Worker
32*4bdc9457SAndroid Build Coastguard Worker // Compute requantization parameters.
33*4bdc9457SAndroid Build Coastguard Worker const uint32_t scale_bits = float_as_uint32(scale);
34*4bdc9457SAndroid Build Coastguard Worker
35*4bdc9457SAndroid Build Coastguard Worker // Multiplier is in [0x40000000, 0x7FFFFF80] range.
36*4bdc9457SAndroid Build Coastguard Worker const int32_t multiplier = (int32_t)(((scale_bits & UINT32_C(0x007FFFFF)) | UINT32_C(0x00800000)) << 7);
37*4bdc9457SAndroid Build Coastguard Worker assert(multiplier >= INT32_C(0x40000000));
38*4bdc9457SAndroid Build Coastguard Worker assert(multiplier <= INT32_C(0x7FFFFF80));
39*4bdc9457SAndroid Build Coastguard Worker
40*4bdc9457SAndroid Build Coastguard Worker // Shift is in [0, 31] range.
41*4bdc9457SAndroid Build Coastguard Worker const int32_t shift = 127 + 31 - 32 - (float_as_uint32(scale) >> 23);
42*4bdc9457SAndroid Build Coastguard Worker assert(shift >= 0);
43*4bdc9457SAndroid Build Coastguard Worker assert(shift < 32);
44*4bdc9457SAndroid Build Coastguard Worker
45*4bdc9457SAndroid Build Coastguard Worker const int32x4_t vmultiplier = vdupq_n_s32(multiplier);
46*4bdc9457SAndroid Build Coastguard Worker const int16x8_t vzero_point = vdupq_n_s16((int16_t)(uint16_t) zero_point);
47*4bdc9457SAndroid Build Coastguard Worker const int32x4_t vshift = vdupq_n_s32(-shift);
48*4bdc9457SAndroid Build Coastguard Worker const int32x4_t vshift_eq_0_mask = vreinterpretq_s32_u32(vceqq_s32(vshift, vmovq_n_s32(0)));
49*4bdc9457SAndroid Build Coastguard Worker const uint8x16_t vqmin = vdupq_n_u8(qmin);
50*4bdc9457SAndroid Build Coastguard Worker const uint8x16_t vqmax = vdupq_n_u8(qmax);
51*4bdc9457SAndroid Build Coastguard Worker for (; n != 0; n -= 16) {
52*4bdc9457SAndroid Build Coastguard Worker const int32x4_t x = vld1q_s32(input);
53*4bdc9457SAndroid Build Coastguard Worker const int32x4_t y = vld1q_s32(input + 4);
54*4bdc9457SAndroid Build Coastguard Worker const int32x4_t z = vld1q_s32(input + 8);
55*4bdc9457SAndroid Build Coastguard Worker const int32x4_t w = vld1q_s32(input + 12);
56*4bdc9457SAndroid Build Coastguard Worker input += 16;
57*4bdc9457SAndroid Build Coastguard Worker
58*4bdc9457SAndroid Build Coastguard Worker // Directly use VQRDMULH/SQRDMULH instruction for Q31 multiplication with rounding.
59*4bdc9457SAndroid Build Coastguard Worker // Although these instruction saturate out-of-range outputs, we never hit this case in requantization.
60*4bdc9457SAndroid Build Coastguard Worker const int32x4_t x_product = vqrdmulhq_s32(x, vmultiplier);
61*4bdc9457SAndroid Build Coastguard Worker const int32x4_t y_product = vqrdmulhq_s32(y, vmultiplier);
62*4bdc9457SAndroid Build Coastguard Worker const int32x4_t z_product = vqrdmulhq_s32(z, vmultiplier);
63*4bdc9457SAndroid Build Coastguard Worker const int32x4_t w_product = vqrdmulhq_s32(w, vmultiplier);
64*4bdc9457SAndroid Build Coastguard Worker
65*4bdc9457SAndroid Build Coastguard Worker // Shift the 32-bit product right with rounding.
66*4bdc9457SAndroid Build Coastguard Worker // Rounding is performed towards closest integer, with midpoints rounded away from zero.
67*4bdc9457SAndroid Build Coastguard Worker //
68*4bdc9457SAndroid Build Coastguard Worker // We leverage the "right shift with rounding" instruction (VRSHL.S32 on ARM NEON, SRSHL in ARM64 Advanced SIMD) to
69*4bdc9457SAndroid Build Coastguard Worker // do the shift. However, as this instruction rounds midpoints up, rather than away from zero, we adjust the input
70*4bdc9457SAndroid Build Coastguard Worker // by subtracting 1 from negative values, but only if shift is non-zero.
71*4bdc9457SAndroid Build Coastguard Worker const int32x4_t x_adjusted_product = vsraq_n_s32(x_product, vbicq_s32(x, vshift_eq_0_mask), 31);
72*4bdc9457SAndroid Build Coastguard Worker const int32x4_t y_adjusted_product = vsraq_n_s32(y_product, vbicq_s32(y, vshift_eq_0_mask), 31);
73*4bdc9457SAndroid Build Coastguard Worker const int32x4_t z_adjusted_product = vsraq_n_s32(z_product, vbicq_s32(z, vshift_eq_0_mask), 31);
74*4bdc9457SAndroid Build Coastguard Worker const int32x4_t w_adjusted_product = vsraq_n_s32(w_product, vbicq_s32(w, vshift_eq_0_mask), 31);
75*4bdc9457SAndroid Build Coastguard Worker
76*4bdc9457SAndroid Build Coastguard Worker const int32x4_t x_scaled = vrshlq_s32(x_adjusted_product, vshift);
77*4bdc9457SAndroid Build Coastguard Worker const int32x4_t y_scaled = vrshlq_s32(y_adjusted_product, vshift);
78*4bdc9457SAndroid Build Coastguard Worker const int32x4_t z_scaled = vrshlq_s32(z_adjusted_product, vshift);
79*4bdc9457SAndroid Build Coastguard Worker const int32x4_t w_scaled = vrshlq_s32(w_adjusted_product, vshift);
80*4bdc9457SAndroid Build Coastguard Worker
81*4bdc9457SAndroid Build Coastguard Worker #ifdef __aarch64__
82*4bdc9457SAndroid Build Coastguard Worker const int16x8_t xy_packed = vqaddq_s16(vqmovn_high_s32(vqmovn_s32(x_scaled), y_scaled), vzero_point);
83*4bdc9457SAndroid Build Coastguard Worker const int16x8_t zw_packed = vqaddq_s16(vqmovn_high_s32(vqmovn_s32(z_scaled), w_scaled), vzero_point);
84*4bdc9457SAndroid Build Coastguard Worker const uint8x16_t xyzw_packed = vqmovun_high_s16(vqmovun_s16(xy_packed), zw_packed);
85*4bdc9457SAndroid Build Coastguard Worker #else
86*4bdc9457SAndroid Build Coastguard Worker const int16x8_t xy_packed = vqaddq_s16(vcombine_s16(vqmovn_s32(x_scaled), vqmovn_s32(y_scaled)), vzero_point);
87*4bdc9457SAndroid Build Coastguard Worker const int16x8_t zw_packed = vqaddq_s16(vcombine_s16(vqmovn_s32(z_scaled), vqmovn_s32(w_scaled)), vzero_point);
88*4bdc9457SAndroid Build Coastguard Worker const uint8x16_t xyzw_packed = vcombine_u8(vqmovun_s16(xy_packed), vqmovun_s16(zw_packed));
89*4bdc9457SAndroid Build Coastguard Worker #endif
90*4bdc9457SAndroid Build Coastguard Worker
91*4bdc9457SAndroid Build Coastguard Worker const uint8x16_t xyzw_clamped = vmaxq_u8(vminq_u8(xyzw_packed, vqmax), vqmin);
92*4bdc9457SAndroid Build Coastguard Worker
93*4bdc9457SAndroid Build Coastguard Worker // AArch32 version:
94*4bdc9457SAndroid Build Coastguard Worker // 4x VQRDMULH.S32 Qd, Qm, Qn
95*4bdc9457SAndroid Build Coastguard Worker // 4x VAND Qd, Qm, Dn
96*4bdc9457SAndroid Build Coastguard Worker // 4x VSRA.S32 Qd, Qm, #31
97*4bdc9457SAndroid Build Coastguard Worker // 4x VRSHL.S32 Qd, Qm, Qn
98*4bdc9457SAndroid Build Coastguard Worker // 4x VQMOVN.S32 Dd, Qm
99*4bdc9457SAndroid Build Coastguard Worker // 2x VQADD.S16 Qd, Qm, Qn
100*4bdc9457SAndroid Build Coastguard Worker // 2x VQMOVUN.S16 Dd, Qm
101*4bdc9457SAndroid Build Coastguard Worker // 1x VMAX.U8 Qd, Qm, Qn
102*4bdc9457SAndroid Build Coastguard Worker // 1x VMIN.U8 Qd, Qm, Qn
103*4bdc9457SAndroid Build Coastguard Worker // ---------------------
104*4bdc9457SAndroid Build Coastguard Worker // 26 instructions total
105*4bdc9457SAndroid Build Coastguard Worker //
106*4bdc9457SAndroid Build Coastguard Worker // AArch64 version:
107*4bdc9457SAndroid Build Coastguard Worker // 4x SQRDMULH Vd.4S, Vn.4S, Vm.4S
108*4bdc9457SAndroid Build Coastguard Worker // 4x AND Vd.16B, Vn.16B, Vm.16B
109*4bdc9457SAndroid Build Coastguard Worker // 4x SSRA Vd.4S, Vn.4S, #31
110*4bdc9457SAndroid Build Coastguard Worker // 4x SRSHL Vd.4S, Vn.4S, Vm.4S
111*4bdc9457SAndroid Build Coastguard Worker // 2x SQXTN Vd.4H, Vn.4S
112*4bdc9457SAndroid Build Coastguard Worker // 2x SQXTN2 Vd.8H, Vn.4S
113*4bdc9457SAndroid Build Coastguard Worker // 2x SQADD Vd.8H, Vn.8H, Vm.8H
114*4bdc9457SAndroid Build Coastguard Worker // 1x SQXTUN Vd.8B, Vn.8H
115*4bdc9457SAndroid Build Coastguard Worker // 1x SQXTUN2 Vd.16B, Vn.8H
116*4bdc9457SAndroid Build Coastguard Worker // 1x UMIN Vd.16B, Vn.16B, Vm.16B
117*4bdc9457SAndroid Build Coastguard Worker // 1x UMAX Vd.16B, Vn.16B, Vm.16B
118*4bdc9457SAndroid Build Coastguard Worker // ---------------------
119*4bdc9457SAndroid Build Coastguard Worker // 26 instructions total
120*4bdc9457SAndroid Build Coastguard Worker
121*4bdc9457SAndroid Build Coastguard Worker vst1q_u8(output, xyzw_clamped);
122*4bdc9457SAndroid Build Coastguard Worker output += 16;
123*4bdc9457SAndroid Build Coastguard Worker }
124*4bdc9457SAndroid Build Coastguard Worker }
125