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