xref: /aosp_15_r20/external/XNNPACK/src/f32-gemm/avx-shuffle4.c.in (revision 4bdc94577ba0e567308109d787f7fec7b531ce36)
1*4bdc9457SAndroid Build Coastguard Worker// Copyright 2019 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 NR % 8 == 0
7*4bdc9457SAndroid Build Coastguard Worker$ABC = "0123456789ABCDEFGHIJKLMNOPQRSTUVWXYZ"
8*4bdc9457SAndroid Build Coastguard Worker#include <assert.h>
9*4bdc9457SAndroid Build Coastguard Worker
10*4bdc9457SAndroid Build Coastguard Worker#include <immintrin.h>
11*4bdc9457SAndroid Build Coastguard Worker
12*4bdc9457SAndroid Build Coastguard Worker#include <xnnpack/gemm.h>
13*4bdc9457SAndroid Build Coastguard Worker
14*4bdc9457SAndroid Build Coastguard Worker
15*4bdc9457SAndroid Build Coastguard Worker$ISA = {0: "avx", 3: "fma3"}[FMA]
16*4bdc9457SAndroid Build Coastguard Workervoid xnn_f32_gemm${"inc" if INC else ""}_minmax_ukernel_${MR}x${NR}s4__${ISA}_broadcast(
17*4bdc9457SAndroid Build Coastguard Worker    size_t mr,
18*4bdc9457SAndroid Build Coastguard Worker    size_t nc,
19*4bdc9457SAndroid Build Coastguard Worker    size_t kc,
20*4bdc9457SAndroid Build Coastguard Worker    const float*restrict a,
21*4bdc9457SAndroid Build Coastguard Worker    size_t a_stride,
22*4bdc9457SAndroid Build Coastguard Worker    const float*restrict w,
23*4bdc9457SAndroid Build Coastguard Worker    float*restrict c,
24*4bdc9457SAndroid Build Coastguard Worker    size_t cm_stride,
25*4bdc9457SAndroid Build Coastguard Worker    size_t cn_stride,
26*4bdc9457SAndroid Build Coastguard Worker    $if INC:
27*4bdc9457SAndroid Build Coastguard Worker      const float*restrict acc,
28*4bdc9457SAndroid Build Coastguard Worker    const union xnn_f32_minmax_params params[restrict XNN_MIN_ELEMENTS(1)]) XNN_OOB_READS
29*4bdc9457SAndroid Build Coastguard Worker{
30*4bdc9457SAndroid Build Coastguard Worker  assert(mr != 0);
31*4bdc9457SAndroid Build Coastguard Worker  assert(mr <= ${MR});
32*4bdc9457SAndroid Build Coastguard Worker  assert(nc != 0);
33*4bdc9457SAndroid Build Coastguard Worker  assert(kc != 0);
34*4bdc9457SAndroid Build Coastguard Worker  assert(kc % sizeof(float) == 0);
35*4bdc9457SAndroid Build Coastguard Worker  assert(a != NULL);
36*4bdc9457SAndroid Build Coastguard Worker  assert(w != NULL);
37*4bdc9457SAndroid Build Coastguard Worker  assert(c != NULL);
38*4bdc9457SAndroid Build Coastguard Worker  $if INC:
39*4bdc9457SAndroid Build Coastguard Worker    assert(acc != NULL);
40*4bdc9457SAndroid Build Coastguard Worker
41*4bdc9457SAndroid Build Coastguard Worker  const float* a0 = a;
42*4bdc9457SAndroid Build Coastguard Worker  float* c0 = c;
43*4bdc9457SAndroid Build Coastguard Worker  $for M in range(1, MR):
44*4bdc9457SAndroid Build Coastguard Worker    const float* a${M} = (const float*) ((uintptr_t) a${M-1} + a_stride);
45*4bdc9457SAndroid Build Coastguard Worker    float* c${M} = (float*) ((uintptr_t) c${M-1} + cm_stride);
46*4bdc9457SAndroid Build Coastguard Worker    $if M % 2 == 0:
47*4bdc9457SAndroid Build Coastguard Worker      if XNN_UNPREDICTABLE(mr <= ${M}) {
48*4bdc9457SAndroid Build Coastguard Worker        a${M} = a${M-1};
49*4bdc9457SAndroid Build Coastguard Worker        c${M} = c${M-1};
50*4bdc9457SAndroid Build Coastguard Worker      }
51*4bdc9457SAndroid Build Coastguard Worker    $elif M + 1 == MR:
52*4bdc9457SAndroid Build Coastguard Worker      if XNN_UNPREDICTABLE(mr != ${M+1}) {
53*4bdc9457SAndroid Build Coastguard Worker        a${M} = a${M-1};
54*4bdc9457SAndroid Build Coastguard Worker        c${M} = c${M-1};
55*4bdc9457SAndroid Build Coastguard Worker      }
56*4bdc9457SAndroid Build Coastguard Worker    $else:
57*4bdc9457SAndroid Build Coastguard Worker      if XNN_UNPREDICTABLE(mr < ${M+1}) {
58*4bdc9457SAndroid Build Coastguard Worker        a${M} = a${M-1};
59*4bdc9457SAndroid Build Coastguard Worker        c${M} = c${M-1};
60*4bdc9457SAndroid Build Coastguard Worker      }
61*4bdc9457SAndroid Build Coastguard Worker
62*4bdc9457SAndroid Build Coastguard Worker  do {
63*4bdc9457SAndroid Build Coastguard Worker    $if INC:
64*4bdc9457SAndroid Build Coastguard Worker      $for M in range(MR):
65*4bdc9457SAndroid Build Coastguard Worker        $for N in range(0, NR, 8):
66*4bdc9457SAndroid Build Coastguard Worker          __m256 vacc${M}x${ABC[N:N+8]} = _mm256_load_ps(acc + ${M*NR+N});
67*4bdc9457SAndroid Build Coastguard Worker      acc += ${MR*NR};
68*4bdc9457SAndroid Build Coastguard Worker    $else:
69*4bdc9457SAndroid Build Coastguard Worker      $for N in range(0, NR, 8):
70*4bdc9457SAndroid Build Coastguard Worker        __m256 vacc0x${ABC[N:N+8]} = _mm256_load_ps(w + ${N});
71*4bdc9457SAndroid Build Coastguard Worker      $for M in range(1, MR):
72*4bdc9457SAndroid Build Coastguard Worker        $for N in range(0, NR, 8):
73*4bdc9457SAndroid Build Coastguard Worker          __m256 vacc${M}x${ABC[N:N+8]} = vacc0x${ABC[N:N+8]};
74*4bdc9457SAndroid Build Coastguard Worker      w += ${NR};
75*4bdc9457SAndroid Build Coastguard Worker
76*4bdc9457SAndroid Build Coastguard Worker    size_t k = kc;
77*4bdc9457SAndroid Build Coastguard Worker    while (k >= 4 * sizeof(float)) {
78*4bdc9457SAndroid Build Coastguard Worker      $for M in range(MR):
79*4bdc9457SAndroid Build Coastguard Worker        __m256 va${M} = _mm256_broadcast_ps((const __m128*) a${M});
80*4bdc9457SAndroid Build Coastguard Worker        a${M} += 4;
81*4bdc9457SAndroid Build Coastguard Worker
82*4bdc9457SAndroid Build Coastguard Worker      $for L in range(4):
83*4bdc9457SAndroid Build Coastguard Worker
84*4bdc9457SAndroid Build Coastguard Worker        $for N in range(0, NR, 8):
85*4bdc9457SAndroid Build Coastguard Worker          const __m256 vb${ABC[N:N+8]}c${L} = _mm256_load_ps(w + ${L * NR + N});
86*4bdc9457SAndroid Build Coastguard Worker
87*4bdc9457SAndroid Build Coastguard Worker        $for N in range(0, NR, 8):
88*4bdc9457SAndroid Build Coastguard Worker          $for M in range(MR):
89*4bdc9457SAndroid Build Coastguard Worker            $if FMA == 3:
90*4bdc9457SAndroid Build Coastguard Worker              vacc${M}x${ABC[N:N+8]} = _mm256_fmadd_ps(va${M}, vb${ABC[N:N+8]}c${L}, vacc${M}x${ABC[N:N+8]});
91*4bdc9457SAndroid Build Coastguard Worker            $else:
92*4bdc9457SAndroid Build Coastguard Worker              vacc${M}x${ABC[N:N+8]} = _mm256_add_ps(vacc${M}x${ABC[N:N+8]}, _mm256_mul_ps(va${M}, vb${ABC[N:N+8]}c${L}));
93*4bdc9457SAndroid Build Coastguard Worker
94*4bdc9457SAndroid Build Coastguard Worker        $if L + 1 != 4:
95*4bdc9457SAndroid Build Coastguard Worker          $for M in range(MR):
96*4bdc9457SAndroid Build Coastguard Worker            va${M} = _mm256_permute_ps(va${M}, _MM_SHUFFLE(0, 3, 2, 1));
97*4bdc9457SAndroid Build Coastguard Worker
98*4bdc9457SAndroid Build Coastguard Worker      w += ${4 * NR};
99*4bdc9457SAndroid Build Coastguard Worker      k -= 4 * sizeof(float);
100*4bdc9457SAndroid Build Coastguard Worker    }
101*4bdc9457SAndroid Build Coastguard Worker    if XNN_UNLIKELY(k != 0) {
102*4bdc9457SAndroid Build Coastguard Worker      $for M in range(MR):
103*4bdc9457SAndroid Build Coastguard Worker        __m256 va${M} = _mm256_broadcast_ps((const __m128*) a${M});
104*4bdc9457SAndroid Build Coastguard Worker        a${M} = (const float*) ((uintptr_t) a${M} + k);
105*4bdc9457SAndroid Build Coastguard Worker
106*4bdc9457SAndroid Build Coastguard Worker      const __m256 vzero = _mm256_setzero_ps();
107*4bdc9457SAndroid Build Coastguard Worker      $for L in range(4):
108*4bdc9457SAndroid Build Coastguard Worker
109*4bdc9457SAndroid Build Coastguard Worker        $for N in range(0, NR, 8):
110*4bdc9457SAndroid Build Coastguard Worker          const __m256 vb${ABC[N:N+8]}c${L} = _mm256_load_ps(w + ${L * NR + N});
111*4bdc9457SAndroid Build Coastguard Worker
112*4bdc9457SAndroid Build Coastguard Worker        $for N in range(0, NR, 8):
113*4bdc9457SAndroid Build Coastguard Worker          $for M in range(MR):
114*4bdc9457SAndroid Build Coastguard Worker            $if FMA == 3:
115*4bdc9457SAndroid Build Coastguard Worker              vacc${M}x${ABC[N:N+8]} = _mm256_fmadd_ps(_mm256_and_ps(va${M}, _mm256_cmp_ps(vb${ABC[N:N+8]}c${L}, vzero, _CMP_NEQ_OQ)), vb${ABC[N:N+8]}c${L}, vacc${M}x${ABC[N:N+8]});
116*4bdc9457SAndroid Build Coastguard Worker            $else:
117*4bdc9457SAndroid Build Coastguard Worker              vacc${M}x${ABC[N:N+8]} = _mm256_add_ps(vacc${M}x${ABC[N:N+8]}, _mm256_mul_ps(_mm256_and_ps(va${M}, _mm256_cmp_ps(vb${ABC[N:N+8]}c${L}, vzero, _CMP_NEQ_OQ)), vb${ABC[N:N+8]}c${L}));
118*4bdc9457SAndroid Build Coastguard Worker
119*4bdc9457SAndroid Build Coastguard Worker        $if L + 1 != 4:
120*4bdc9457SAndroid Build Coastguard Worker          $for M in range(MR):
121*4bdc9457SAndroid Build Coastguard Worker            va${M} = _mm256_permute_ps(va${M}, _MM_SHUFFLE(0, 3, 2, 1));
122*4bdc9457SAndroid Build Coastguard Worker
123*4bdc9457SAndroid Build Coastguard Worker      w += ${4 * NR};
124*4bdc9457SAndroid Build Coastguard Worker    }
125*4bdc9457SAndroid Build Coastguard Worker
126*4bdc9457SAndroid Build Coastguard Worker    const __m256 vmin = _mm256_load_ps(params->avx.min);
127*4bdc9457SAndroid Build Coastguard Worker    $for N in range(0, NR, 8):
128*4bdc9457SAndroid Build Coastguard Worker      $for M in range(MR):
129*4bdc9457SAndroid Build Coastguard Worker        vacc${M}x${ABC[N:N+8]} = _mm256_max_ps(vacc${M}x${ABC[N:N+8]}, vmin);
130*4bdc9457SAndroid Build Coastguard Worker
131*4bdc9457SAndroid Build Coastguard Worker    const __m256 vmax = _mm256_load_ps(params->avx.max);
132*4bdc9457SAndroid Build Coastguard Worker    $for N in range(0, NR, 8):
133*4bdc9457SAndroid Build Coastguard Worker      $for M in range(MR):
134*4bdc9457SAndroid Build Coastguard Worker        vacc${M}x${ABC[N:N+8]} = _mm256_min_ps(vacc${M}x${ABC[N:N+8]}, vmax);
135*4bdc9457SAndroid Build Coastguard Worker
136*4bdc9457SAndroid Build Coastguard Worker    if XNN_LIKELY(nc >= ${NR}) {
137*4bdc9457SAndroid Build Coastguard Worker      $for M in reversed(range(MR)):
138*4bdc9457SAndroid Build Coastguard Worker        _mm256_storeu_ps(c${M}, vacc${M}x${ABC[0:8]});
139*4bdc9457SAndroid Build Coastguard Worker        $for N in range(8, NR, 8):
140*4bdc9457SAndroid Build Coastguard Worker          _mm256_storeu_ps(c${M} + ${N}, vacc${M}x${ABC[N:N+8]});
141*4bdc9457SAndroid Build Coastguard Worker        c${M} = (float*) ((uintptr_t) c${M} + cn_stride);
142*4bdc9457SAndroid Build Coastguard Worker
143*4bdc9457SAndroid Build Coastguard Worker      $for M in reversed(range(MR)):
144*4bdc9457SAndroid Build Coastguard Worker        a${M} = (const float*) ((uintptr_t) a${M} - kc);
145*4bdc9457SAndroid Build Coastguard Worker
146*4bdc9457SAndroid Build Coastguard Worker      nc -= ${NR};
147*4bdc9457SAndroid Build Coastguard Worker    } else {
148*4bdc9457SAndroid Build Coastguard Worker      $for LOG2N in reversed(range(NR.bit_length())):
149*4bdc9457SAndroid Build Coastguard Worker        $if NR != 1 << LOG2N:
150*4bdc9457SAndroid Build Coastguard Worker          if (nc & ${1 << LOG2N}) {
151*4bdc9457SAndroid Build Coastguard Worker            $if LOG2N >= 3:
152*4bdc9457SAndroid Build Coastguard Worker              $for M in reversed(range(MR)):
153*4bdc9457SAndroid Build Coastguard Worker                _mm256_storeu_ps(c${M}, vacc${M}x${ABC[0:8]});
154*4bdc9457SAndroid Build Coastguard Worker                $for N in range(8, 1 << LOG2N, 8):
155*4bdc9457SAndroid Build Coastguard Worker                  _mm256_storeu_ps(c${M} + ${N}, vacc${M}x${ABC[N:N+8]});
156*4bdc9457SAndroid Build Coastguard Worker
157*4bdc9457SAndroid Build Coastguard Worker              $for M in reversed(range(MR)):
158*4bdc9457SAndroid Build Coastguard Worker                $for N in range(0, 1 << (LOG2N - 1), 8):
159*4bdc9457SAndroid Build Coastguard Worker                  vacc${M}x${ABC[N:N+8]} = vacc${M}x${ABC[N + (1 << LOG2N):N + (1 << LOG2N)+8]};
160*4bdc9457SAndroid Build Coastguard Worker
161*4bdc9457SAndroid Build Coastguard Worker              $for M in reversed(range(MR)):
162*4bdc9457SAndroid Build Coastguard Worker                c${M} += ${1 << LOG2N};
163*4bdc9457SAndroid Build Coastguard Worker            $elif LOG2N == 2:
164*4bdc9457SAndroid Build Coastguard Worker              $for M in reversed(range(MR)):
165*4bdc9457SAndroid Build Coastguard Worker                _mm_storeu_ps(c${M}, vacc${M}x${ABC[0:4]});
166*4bdc9457SAndroid Build Coastguard Worker
167*4bdc9457SAndroid Build Coastguard Worker              $for M in reversed(range(MR)):
168*4bdc9457SAndroid Build Coastguard Worker                vacc${M}x${ABC[0:4]} = _mm256_extractf128_ps(vacc${M}x${ABC[0:8]}, 1);
169*4bdc9457SAndroid Build Coastguard Worker
170*4bdc9457SAndroid Build Coastguard Worker              $for M in reversed(range(MR)):
171*4bdc9457SAndroid Build Coastguard Worker                c${M} += 4;
172*4bdc9457SAndroid Build Coastguard Worker            $elif LOG2N == 1:
173*4bdc9457SAndroid Build Coastguard Worker              $for M in reversed(range(MR)):
174*4bdc9457SAndroid Build Coastguard Worker                _mm_storel_pi((__m64*) c${M}, vacc${M}x${ABC[0:4]});
175*4bdc9457SAndroid Build Coastguard Worker
176*4bdc9457SAndroid Build Coastguard Worker              $for M in reversed(range(MR)):
177*4bdc9457SAndroid Build Coastguard Worker                vacc${M}x${ABC[0:4]} = _mm_movehl_ps(vacc${M}x${ABC[0:4]}, vacc${M}x${ABC[0:4]});
178*4bdc9457SAndroid Build Coastguard Worker
179*4bdc9457SAndroid Build Coastguard Worker              $for M in reversed(range(MR)):
180*4bdc9457SAndroid Build Coastguard Worker                c${M} += 2;
181*4bdc9457SAndroid Build Coastguard Worker            $elif LOG2N == 0:
182*4bdc9457SAndroid Build Coastguard Worker              $for M in reversed(range(MR)):
183*4bdc9457SAndroid Build Coastguard Worker                _mm_store_ss(c${M}, vacc${M}x${ABC[0:4]});
184*4bdc9457SAndroid Build Coastguard Worker          }
185*4bdc9457SAndroid Build Coastguard Worker        $if LOG2N == 3:
186*4bdc9457SAndroid Build Coastguard Worker          $for M in reversed(range(MR)):
187*4bdc9457SAndroid Build Coastguard Worker            __m128 vacc${M}x${ABC[0:4]} = _mm256_castps256_ps128(vacc${M}x${ABC[0:8]});
188*4bdc9457SAndroid Build Coastguard Worker
189*4bdc9457SAndroid Build Coastguard Worker      nc = 0;
190*4bdc9457SAndroid Build Coastguard Worker    }
191*4bdc9457SAndroid Build Coastguard Worker  } while (nc != 0);
192*4bdc9457SAndroid Build Coastguard Worker}
193