xref: /aosp_15_r20/external/XNNPACK/src/qs8-igemm/scalar.c.in (revision 4bdc94577ba0e567308109d787f7fec7b531ce36)
1*4bdc9457SAndroid Build Coastguard Worker// Copyright 2021 Google LLC
2*4bdc9457SAndroid Build Coastguard Worker//
3*4bdc9457SAndroid Build Coastguard Worker// This source code is licensed under the BSD-style license found in the
4*4bdc9457SAndroid Build Coastguard Worker// LICENSE file in the root directory of this source tree.
5*4bdc9457SAndroid Build Coastguard Worker
6*4bdc9457SAndroid Build Coastguard Worker$assert REQUANTIZATION == "FP32"
7*4bdc9457SAndroid Build Coastguard Worker$assert VARIANT in ["FMAGIC", "IMAGIC", "LRINTF"]
8*4bdc9457SAndroid Build Coastguard Worker$assert DATATYPE in ["QC8", "QS8", "QU8"]
9*4bdc9457SAndroid Build Coastguard Worker#include <assert.h>
10*4bdc9457SAndroid Build Coastguard Worker$if VARIANT == "LRINTF":
11*4bdc9457SAndroid Build Coastguard Worker  #include <math.h>
12*4bdc9457SAndroid Build Coastguard Worker
13*4bdc9457SAndroid Build Coastguard Worker#include <xnnpack/math.h>
14*4bdc9457SAndroid Build Coastguard Worker#include <xnnpack/gemm.h>
15*4bdc9457SAndroid Build Coastguard Worker$if NR % 4 != 0:
16*4bdc9457SAndroid Build Coastguard Worker  #include <xnnpack/unaligned.h>
17*4bdc9457SAndroid Build Coastguard Worker
18*4bdc9457SAndroid Build Coastguard Worker
19*4bdc9457SAndroid Build Coastguard Worker$PARAMS_STRUCT = REQUANTIZATION.lower() + "_scalar" + ("_" + VARIANT.lower() if VARIANT else "")
20*4bdc9457SAndroid Build Coastguard Worker$PARAMS_UNION = "xnn_%s_conv_minmax_params" % DATATYPE.lower()
21*4bdc9457SAndroid Build Coastguard Worker$XINT8_T = "uint8_t" if DATATYPE == "QU8" else "int8_t"
22*4bdc9457SAndroid Build Coastguard Worker$MIN_F32 = "__builtin_wasm_min_f32" if WASM else "math_min_f32"
23*4bdc9457SAndroid Build Coastguard Worker$MAX_F32 = "__builtin_wasm_max_f32" if WASM else "math_max_f32"
24*4bdc9457SAndroid Build Coastguard Workervoid xnn_${DATATYPE.lower()}_igemm_minmax_${REQUANTIZATION.lower()}_ukernel_${MR}x${NR}__${"wasm" if WASM else "scalar"}_${VARIANT.lower()}(
25*4bdc9457SAndroid Build Coastguard Worker    size_t mr,
26*4bdc9457SAndroid Build Coastguard Worker    size_t nc,
27*4bdc9457SAndroid Build Coastguard Worker    size_t kc,
28*4bdc9457SAndroid Build Coastguard Worker    size_t ks,
29*4bdc9457SAndroid Build Coastguard Worker    const ${XINT8_T}**restrict a,
30*4bdc9457SAndroid Build Coastguard Worker    const void*restrict w,
31*4bdc9457SAndroid Build Coastguard Worker    ${XINT8_T}*restrict c,
32*4bdc9457SAndroid Build Coastguard Worker    size_t cm_stride,
33*4bdc9457SAndroid Build Coastguard Worker    size_t cn_stride,
34*4bdc9457SAndroid Build Coastguard Worker    size_t a_offset,
35*4bdc9457SAndroid Build Coastguard Worker    const ${XINT8_T}* zero,
36*4bdc9457SAndroid Build Coastguard Worker    const union ${PARAMS_UNION} params[restrict XNN_MIN_ELEMENTS(1)])
37*4bdc9457SAndroid Build Coastguard Worker{
38*4bdc9457SAndroid Build Coastguard Worker  assert(mr != 0);
39*4bdc9457SAndroid Build Coastguard Worker  assert(mr <= ${MR});
40*4bdc9457SAndroid Build Coastguard Worker  assert(nc != 0);
41*4bdc9457SAndroid Build Coastguard Worker  assert(kc != 0);
42*4bdc9457SAndroid Build Coastguard Worker  assert(ks != 0);
43*4bdc9457SAndroid Build Coastguard Worker  assert(ks % (${MR} * sizeof(void*)) == 0);
44*4bdc9457SAndroid Build Coastguard Worker  assert(a != NULL);
45*4bdc9457SAndroid Build Coastguard Worker  assert(w != NULL);
46*4bdc9457SAndroid Build Coastguard Worker  assert(c != NULL);
47*4bdc9457SAndroid Build Coastguard Worker
48*4bdc9457SAndroid Build Coastguard Worker  ${XINT8_T}* c0 = c;
49*4bdc9457SAndroid Build Coastguard Worker  $for M in range(1, MR):
50*4bdc9457SAndroid Build Coastguard Worker    ${XINT8_T}* c${M} = (${XINT8_T}*) ((uintptr_t) c${M-1} + cm_stride);
51*4bdc9457SAndroid Build Coastguard Worker    $if M % 2 == 0:
52*4bdc9457SAndroid Build Coastguard Worker      if XNN_UNPREDICTABLE(mr <= ${M}) {
53*4bdc9457SAndroid Build Coastguard Worker        c${M} = c${M-1};
54*4bdc9457SAndroid Build Coastguard Worker      }
55*4bdc9457SAndroid Build Coastguard Worker    $elif M + 1 == MR:
56*4bdc9457SAndroid Build Coastguard Worker      if XNN_UNPREDICTABLE(mr != ${M+1}) {
57*4bdc9457SAndroid Build Coastguard Worker        c${M} = c${M-1};
58*4bdc9457SAndroid Build Coastguard Worker      }
59*4bdc9457SAndroid Build Coastguard Worker    $else:
60*4bdc9457SAndroid Build Coastguard Worker      if XNN_UNPREDICTABLE(mr < ${M+1}) {
61*4bdc9457SAndroid Build Coastguard Worker        c${M} = c${M-1};
62*4bdc9457SAndroid Build Coastguard Worker      }
63*4bdc9457SAndroid Build Coastguard Worker
64*4bdc9457SAndroid Build Coastguard Worker  $if DATATYPE == "QU8":
65*4bdc9457SAndroid Build Coastguard Worker    const int32_t vb_zero_point = params->${PARAMS_STRUCT}.kernel_zero_point;
66*4bdc9457SAndroid Build Coastguard Worker  do {
67*4bdc9457SAndroid Build Coastguard Worker    $if NR % 4 != 0:
68*4bdc9457SAndroid Build Coastguard Worker      $for N in range(NR):
69*4bdc9457SAndroid Build Coastguard Worker        int32_t vacc0x${N} = unaligned_indexed_load_s32(w, ${N});
70*4bdc9457SAndroid Build Coastguard Worker    $else:
71*4bdc9457SAndroid Build Coastguard Worker      $for N in range(NR):
72*4bdc9457SAndroid Build Coastguard Worker        int32_t vacc0x${N} = ((const int32_t*) w)[${N}];
73*4bdc9457SAndroid Build Coastguard Worker    $for M in range(1, MR):
74*4bdc9457SAndroid Build Coastguard Worker      $for N in range(NR):
75*4bdc9457SAndroid Build Coastguard Worker        int32_t vacc${M}x${N} = vacc0x${N};
76*4bdc9457SAndroid Build Coastguard Worker    w = (const void*) ((const int32_t*) w + ${NR});
77*4bdc9457SAndroid Build Coastguard Worker
78*4bdc9457SAndroid Build Coastguard Worker    size_t p = ks;
79*4bdc9457SAndroid Build Coastguard Worker    do {
80*4bdc9457SAndroid Build Coastguard Worker      $for M in range(MR):
81*4bdc9457SAndroid Build Coastguard Worker        const ${XINT8_T}* restrict a${M} = a[${M}];
82*4bdc9457SAndroid Build Coastguard Worker        assert(a${M} != NULL);
83*4bdc9457SAndroid Build Coastguard Worker        if XNN_UNPREDICTABLE(a${M} != zero) {
84*4bdc9457SAndroid Build Coastguard Worker          a${M} = (const ${XINT8_T}*) ((uintptr_t) a${M} + a_offset);
85*4bdc9457SAndroid Build Coastguard Worker        }
86*4bdc9457SAndroid Build Coastguard Worker      a += ${MR};
87*4bdc9457SAndroid Build Coastguard Worker
88*4bdc9457SAndroid Build Coastguard Worker      size_t k = kc;
89*4bdc9457SAndroid Build Coastguard Worker      do {
90*4bdc9457SAndroid Build Coastguard Worker        $for M in range(MR):
91*4bdc9457SAndroid Build Coastguard Worker          $if DATATYPE == "QU8":
92*4bdc9457SAndroid Build Coastguard Worker            const int32_t va${M} = (int32_t) (uint32_t) *a${M}++;
93*4bdc9457SAndroid Build Coastguard Worker          $else:
94*4bdc9457SAndroid Build Coastguard Worker            const int32_t va${M} = (int32_t) *a${M}++;
95*4bdc9457SAndroid Build Coastguard Worker
96*4bdc9457SAndroid Build Coastguard Worker        $for N in range(NR):
97*4bdc9457SAndroid Build Coastguard Worker          $if DATATYPE == "QU8":
98*4bdc9457SAndroid Build Coastguard Worker            const int32_t vb${N} = (int32_t) (uint32_t) ((const uint8_t*) w)[${N}] - vb_zero_point;
99*4bdc9457SAndroid Build Coastguard Worker          $else:
100*4bdc9457SAndroid Build Coastguard Worker            const int32_t vb${N} = (int32_t) ((const int8_t*) w)[${N}];
101*4bdc9457SAndroid Build Coastguard Worker        w = (const void*) ((const ${XINT8_T}*) w + ${NR});
102*4bdc9457SAndroid Build Coastguard Worker
103*4bdc9457SAndroid Build Coastguard Worker        $for M in range(MR):
104*4bdc9457SAndroid Build Coastguard Worker          $for N in range(NR):
105*4bdc9457SAndroid Build Coastguard Worker            vacc${M}x${N} += va${M} * vb${N};
106*4bdc9457SAndroid Build Coastguard Worker
107*4bdc9457SAndroid Build Coastguard Worker        k -= sizeof(${XINT8_T});
108*4bdc9457SAndroid Build Coastguard Worker      } while (k != 0);
109*4bdc9457SAndroid Build Coastguard Worker      p -= ${MR} * sizeof(void*);
110*4bdc9457SAndroid Build Coastguard Worker    } while (p != 0);
111*4bdc9457SAndroid Build Coastguard Worker
112*4bdc9457SAndroid Build Coastguard Worker    $for M in range(MR):
113*4bdc9457SAndroid Build Coastguard Worker      $for N in range(NR):
114*4bdc9457SAndroid Build Coastguard Worker        float vfpacc${M}x${N} = (float) vacc${M}x${N};
115*4bdc9457SAndroid Build Coastguard Worker
116*4bdc9457SAndroid Build Coastguard Worker    $if DATATYPE == "QC8":
117*4bdc9457SAndroid Build Coastguard Worker      $if NR % 4 != 0:
118*4bdc9457SAndroid Build Coastguard Worker        $for N in range(NR):
119*4bdc9457SAndroid Build Coastguard Worker          const float vscale${N} = unaligned_indexed_load_f32(w, ${N});
120*4bdc9457SAndroid Build Coastguard Worker          $for M in range(MR):
121*4bdc9457SAndroid Build Coastguard Worker            vfpacc${M}x${N} *= vscale${N};
122*4bdc9457SAndroid Build Coastguard Worker      $else:
123*4bdc9457SAndroid Build Coastguard Worker        $for N in range(NR):
124*4bdc9457SAndroid Build Coastguard Worker          const float vscale${N} = ((const float*) w)[${N}];
125*4bdc9457SAndroid Build Coastguard Worker          $for M in range(MR):
126*4bdc9457SAndroid Build Coastguard Worker            vfpacc${M}x${N} *= vscale${N};
127*4bdc9457SAndroid Build Coastguard Worker      w = (const void*) ((const float*) w + ${NR});
128*4bdc9457SAndroid Build Coastguard Worker    $else:
129*4bdc9457SAndroid Build Coastguard Worker      const float vscale = params->${PARAMS_STRUCT}.scale;
130*4bdc9457SAndroid Build Coastguard Worker      $for M in range(MR):
131*4bdc9457SAndroid Build Coastguard Worker        $for N in range(NR):
132*4bdc9457SAndroid Build Coastguard Worker          vfpacc${M}x${N} *= vscale;
133*4bdc9457SAndroid Build Coastguard Worker
134*4bdc9457SAndroid Build Coastguard Worker    $if VARIANT == "FMAGIC":
135*4bdc9457SAndroid Build Coastguard Worker      const float voutput_min_less_zero_point = params->${PARAMS_STRUCT}.output_min_less_zero_point;
136*4bdc9457SAndroid Build Coastguard Worker      $for M in range(MR):
137*4bdc9457SAndroid Build Coastguard Worker        $for N in range(NR):
138*4bdc9457SAndroid Build Coastguard Worker          vfpacc${M}x${N} = ${MAX_F32}(vfpacc${M}x${N}, voutput_min_less_zero_point);
139*4bdc9457SAndroid Build Coastguard Worker
140*4bdc9457SAndroid Build Coastguard Worker      const float voutput_max_less_zero_point = params->${PARAMS_STRUCT}.output_max_less_zero_point;
141*4bdc9457SAndroid Build Coastguard Worker      $for M in range(MR):
142*4bdc9457SAndroid Build Coastguard Worker        $for N in range(NR):
143*4bdc9457SAndroid Build Coastguard Worker          vfpacc${M}x${N} = ${MIN_F32}(vfpacc${M}x${N}, voutput_max_less_zero_point);
144*4bdc9457SAndroid Build Coastguard Worker
145*4bdc9457SAndroid Build Coastguard Worker      const float vmagic_bias = params->${PARAMS_STRUCT}.magic_bias;
146*4bdc9457SAndroid Build Coastguard Worker      $for M in range(MR):
147*4bdc9457SAndroid Build Coastguard Worker        $for N in range(NR):
148*4bdc9457SAndroid Build Coastguard Worker          vfpacc${M}x${N} += vmagic_bias;
149*4bdc9457SAndroid Build Coastguard Worker
150*4bdc9457SAndroid Build Coastguard Worker      const int32_t vmagic_bias_less_output_zero_point = params->${PARAMS_STRUCT}.magic_bias_less_output_zero_point;
151*4bdc9457SAndroid Build Coastguard Worker      $for M in range(MR):
152*4bdc9457SAndroid Build Coastguard Worker        $for N in range(NR):
153*4bdc9457SAndroid Build Coastguard Worker          int32_t vout${M}x${N} = (int32_t) float_as_uint32(vfpacc${M}x${N}) - vmagic_bias_less_output_zero_point;
154*4bdc9457SAndroid Build Coastguard Worker    $elif VARIANT == "IMAGIC":
155*4bdc9457SAndroid Build Coastguard Worker      const float vmagic_bias = params->${PARAMS_STRUCT}.magic_bias;
156*4bdc9457SAndroid Build Coastguard Worker      $for M in range(MR):
157*4bdc9457SAndroid Build Coastguard Worker        $for N in range(NR):
158*4bdc9457SAndroid Build Coastguard Worker          vfpacc${M}x${N} += vmagic_bias;
159*4bdc9457SAndroid Build Coastguard Worker
160*4bdc9457SAndroid Build Coastguard Worker      $for M in range(MR):
161*4bdc9457SAndroid Build Coastguard Worker        $for N in range(NR):
162*4bdc9457SAndroid Build Coastguard Worker          int32_t vout${M}x${N} = (int32_t) float_as_uint32(vfpacc${M}x${N});
163*4bdc9457SAndroid Build Coastguard Worker
164*4bdc9457SAndroid Build Coastguard Worker      const int32_t vmagic_min = params->${PARAMS_STRUCT}.magic_min;
165*4bdc9457SAndroid Build Coastguard Worker      $for M in range(MR):
166*4bdc9457SAndroid Build Coastguard Worker        $for N in range(NR):
167*4bdc9457SAndroid Build Coastguard Worker          vout${M}x${N} = math_max_s32(vout${M}x${N}, vmagic_min);
168*4bdc9457SAndroid Build Coastguard Worker
169*4bdc9457SAndroid Build Coastguard Worker      const int32_t vmagic_max = params->${PARAMS_STRUCT}.magic_max;
170*4bdc9457SAndroid Build Coastguard Worker      $for M in range(MR):
171*4bdc9457SAndroid Build Coastguard Worker        $for N in range(NR):
172*4bdc9457SAndroid Build Coastguard Worker          vout${M}x${N} = math_min_s32(vout${M}x${N}, vmagic_max);
173*4bdc9457SAndroid Build Coastguard Worker
174*4bdc9457SAndroid Build Coastguard Worker      const int32_t vmagic_bias_less_zero_point = params->${PARAMS_STRUCT}.magic_bias_less_zero_point;
175*4bdc9457SAndroid Build Coastguard Worker      $for M in range(MR):
176*4bdc9457SAndroid Build Coastguard Worker        $for N in range(NR):
177*4bdc9457SAndroid Build Coastguard Worker          vout${M}x${N} -= vmagic_bias_less_zero_point;
178*4bdc9457SAndroid Build Coastguard Worker    $elif VARIANT == "LRINTF":
179*4bdc9457SAndroid Build Coastguard Worker      const float voutput_min_less_zero_point = params->${PARAMS_STRUCT}.output_min_less_zero_point;
180*4bdc9457SAndroid Build Coastguard Worker      $for M in range(MR):
181*4bdc9457SAndroid Build Coastguard Worker        $for N in range(NR):
182*4bdc9457SAndroid Build Coastguard Worker          vfpacc${M}x${N} = ${MAX_F32}(vfpacc${M}x${N}, voutput_min_less_zero_point);
183*4bdc9457SAndroid Build Coastguard Worker
184*4bdc9457SAndroid Build Coastguard Worker      const float voutput_max_less_zero_point = params->${PARAMS_STRUCT}.output_max_less_zero_point;
185*4bdc9457SAndroid Build Coastguard Worker      $for M in range(MR):
186*4bdc9457SAndroid Build Coastguard Worker        $for N in range(NR):
187*4bdc9457SAndroid Build Coastguard Worker          vfpacc${M}x${N} = ${MIN_F32}(vfpacc${M}x${N}, voutput_max_less_zero_point);
188*4bdc9457SAndroid Build Coastguard Worker
189*4bdc9457SAndroid Build Coastguard Worker      $for M in range(MR):
190*4bdc9457SAndroid Build Coastguard Worker        $for N in range(NR):
191*4bdc9457SAndroid Build Coastguard Worker          const int32_t vrndacc${M}x${N} = (int32_t) lrintf(vfpacc${M}x${N});
192*4bdc9457SAndroid Build Coastguard Worker
193*4bdc9457SAndroid Build Coastguard Worker      const int32_t voutput_zero_point = params->${PARAMS_STRUCT}.output_zero_point;
194*4bdc9457SAndroid Build Coastguard Worker      $for M in range(MR):
195*4bdc9457SAndroid Build Coastguard Worker        $for N in range(NR):
196*4bdc9457SAndroid Build Coastguard Worker          int32_t vout${M}x${N} = vrndacc${M}x${N} + voutput_zero_point;
197*4bdc9457SAndroid Build Coastguard Worker
198*4bdc9457SAndroid Build Coastguard Worker    if XNN_LIKELY(nc >= ${NR}) {
199*4bdc9457SAndroid Build Coastguard Worker      $for M in reversed(range(MR)):
200*4bdc9457SAndroid Build Coastguard Worker        $for N in range(NR):
201*4bdc9457SAndroid Build Coastguard Worker          c${M}[${N}] = (${XINT8_T}) vout${M}x${N};
202*4bdc9457SAndroid Build Coastguard Worker
203*4bdc9457SAndroid Build Coastguard Worker      $for M in reversed(range(MR)):
204*4bdc9457SAndroid Build Coastguard Worker        c${M} = (${XINT8_T}*) ((uintptr_t) c${M} + cn_stride);
205*4bdc9457SAndroid Build Coastguard Worker
206*4bdc9457SAndroid Build Coastguard Worker      a = (const ${XINT8_T}**restrict) ((uintptr_t) a - ks);
207*4bdc9457SAndroid Build Coastguard Worker      nc -= ${NR};
208*4bdc9457SAndroid Build Coastguard Worker    } else {
209*4bdc9457SAndroid Build Coastguard Worker      $for LOG2N in reversed(range(NR.bit_length() - 1)):
210*4bdc9457SAndroid Build Coastguard Worker        if (nc & ${1 << LOG2N}) {
211*4bdc9457SAndroid Build Coastguard Worker          $for M in reversed(range(MR)):
212*4bdc9457SAndroid Build Coastguard Worker            $for N in range(1 << LOG2N):
213*4bdc9457SAndroid Build Coastguard Worker              c${M}[${N}] = (${XINT8_T}) vout${M}x${N};
214*4bdc9457SAndroid Build Coastguard Worker            $if LOG2N != 0:
215*4bdc9457SAndroid Build Coastguard Worker              $for N in range(1 << (LOG2N - 1)):
216*4bdc9457SAndroid Build Coastguard Worker                vout${M}x${N} = vout${M}x${N + (1 << LOG2N)};
217*4bdc9457SAndroid Build Coastguard Worker              c${M} += ${1 << LOG2N};
218*4bdc9457SAndroid Build Coastguard Worker        }
219*4bdc9457SAndroid Build Coastguard Worker
220*4bdc9457SAndroid Build Coastguard Worker      nc = 0;
221*4bdc9457SAndroid Build Coastguard Worker    }
222*4bdc9457SAndroid Build Coastguard Worker  } while (nc != 0);
223*4bdc9457SAndroid Build Coastguard Worker}
224