1*4bdc9457SAndroid Build Coastguard Worker// Copyright 2020 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 ROW_TILE >= 1 7*4bdc9457SAndroid Build Coastguard Worker$assert ACCUMULATORS >= 1 8*4bdc9457SAndroid Build Coastguard Worker#include <assert.h> 9*4bdc9457SAndroid Build Coastguard Worker 10*4bdc9457SAndroid Build Coastguard Worker#include <tmmintrin.h> 11*4bdc9457SAndroid Build Coastguard Worker 12*4bdc9457SAndroid Build Coastguard Worker#include <xnnpack/dwconv.h> 13*4bdc9457SAndroid Build Coastguard Worker#include <xnnpack/math.h> 14*4bdc9457SAndroid Build Coastguard Worker 15*4bdc9457SAndroid Build Coastguard Worker 16*4bdc9457SAndroid Build Coastguard Workervoid xnn_f32_dwconv2d_chw_ukernel_3x3p1__ssse3_${ROW_TILE}x4${"_acc%d" % ACCUMULATORS if ACCUMULATORS > 1 else ""}( 17*4bdc9457SAndroid Build Coastguard Worker size_t input_height, 18*4bdc9457SAndroid Build Coastguard Worker size_t input_width, 19*4bdc9457SAndroid Build Coastguard Worker const float* input, 20*4bdc9457SAndroid Build Coastguard Worker const float* weights, 21*4bdc9457SAndroid Build Coastguard Worker const float* zero, 22*4bdc9457SAndroid Build Coastguard Worker float* output, 23*4bdc9457SAndroid Build Coastguard Worker uint32_t padding_top, 24*4bdc9457SAndroid Build Coastguard Worker const union xnn_f32_chw_params params[restrict XNN_MIN_ELEMENTS(1)]) XNN_OOB_READS 25*4bdc9457SAndroid Build Coastguard Worker{ 26*4bdc9457SAndroid Build Coastguard Worker assert(input_height != 0); 27*4bdc9457SAndroid Build Coastguard Worker assert(input_width != 0); 28*4bdc9457SAndroid Build Coastguard Worker assert(input_width % sizeof(float) == 0); 29*4bdc9457SAndroid Build Coastguard Worker assert(padding_top == 1); 30*4bdc9457SAndroid Build Coastguard Worker 31*4bdc9457SAndroid Build Coastguard Worker const __m128 vmask = _mm_load_ps((const float*) params->sse.mask); 32*4bdc9457SAndroid Build Coastguard Worker const __m128 vmax = _mm_load_ps(params->sse.max); 33*4bdc9457SAndroid Build Coastguard Worker const __m128 vmin = _mm_load_ps(params->sse.min); 34*4bdc9457SAndroid Build Coastguard Worker 35*4bdc9457SAndroid Build Coastguard Worker const __m128 vbias = _mm_load1_ps(weights); 36*4bdc9457SAndroid Build Coastguard Worker const __m128 vk00 = _mm_load1_ps(weights + 1); 37*4bdc9457SAndroid Build Coastguard Worker const __m128 vk01 = _mm_load1_ps(weights + 2); 38*4bdc9457SAndroid Build Coastguard Worker const __m128 vk02 = _mm_load1_ps(weights + 3); 39*4bdc9457SAndroid Build Coastguard Worker const __m128 vk10 = _mm_load1_ps(weights + 4); 40*4bdc9457SAndroid Build Coastguard Worker const __m128 vk11 = _mm_load1_ps(weights + 5); 41*4bdc9457SAndroid Build Coastguard Worker const __m128 vk12 = _mm_load1_ps(weights + 6); 42*4bdc9457SAndroid Build Coastguard Worker const __m128 vk20 = _mm_load1_ps(weights + 7); 43*4bdc9457SAndroid Build Coastguard Worker const __m128 vk21 = _mm_load1_ps(weights + 8); 44*4bdc9457SAndroid Build Coastguard Worker const __m128 vk22 = _mm_load1_ps(weights + 9); 45*4bdc9457SAndroid Build Coastguard Worker 46*4bdc9457SAndroid Build Coastguard Worker const size_t input_decrement = round_up_po2(input_width, 4 * sizeof(float)); 47*4bdc9457SAndroid Build Coastguard Worker 48*4bdc9457SAndroid Build Coastguard Worker const float* i0 = zero; 49*4bdc9457SAndroid Build Coastguard Worker const float* i1 = input; 50*4bdc9457SAndroid Build Coastguard Worker $for M in range(2, 2 + ROW_TILE): 51*4bdc9457SAndroid Build Coastguard Worker const float* i${M} = (const float*) ((uintptr_t) i${M-1} + input_width); 52*4bdc9457SAndroid Build Coastguard Worker 53*4bdc9457SAndroid Build Coastguard Worker float* o0 = output; 54*4bdc9457SAndroid Build Coastguard Worker $for M in range(1, ROW_TILE): 55*4bdc9457SAndroid Build Coastguard Worker float* o${M} = (float*) ((uintptr_t) o${M-1} + input_width); 56*4bdc9457SAndroid Build Coastguard Worker 57*4bdc9457SAndroid Build Coastguard Worker size_t output_height = input_height; 58*4bdc9457SAndroid Build Coastguard Worker do { 59*4bdc9457SAndroid Build Coastguard Worker $for M in range(2, 2 + ROW_TILE): 60*4bdc9457SAndroid Build Coastguard Worker if XNN_UNPREDICTABLE(output_height < ${M}) { 61*4bdc9457SAndroid Build Coastguard Worker i${M} = zero; 62*4bdc9457SAndroid Build Coastguard Worker $if M <= ROW_TILE: 63*4bdc9457SAndroid Build Coastguard Worker o${M-1} = o${M-2}; 64*4bdc9457SAndroid Build Coastguard Worker } 65*4bdc9457SAndroid Build Coastguard Worker 66*4bdc9457SAndroid Build Coastguard Worker $for M in range(2 + ROW_TILE): 67*4bdc9457SAndroid Build Coastguard Worker __m128 vi${M}x0123 = _mm_setzero_ps(); 68*4bdc9457SAndroid Build Coastguard Worker 69*4bdc9457SAndroid Build Coastguard Worker $for M in range(2 + ROW_TILE): 70*4bdc9457SAndroid Build Coastguard Worker __m128 vi${M}x4567 = _mm_loadu_ps(i${M}); 71*4bdc9457SAndroid Build Coastguard Worker i${M} += 4; 72*4bdc9457SAndroid Build Coastguard Worker 73*4bdc9457SAndroid Build Coastguard Worker size_t w = input_width; 74*4bdc9457SAndroid Build Coastguard Worker for (; w > 4 * sizeof(float); w -= 4 * sizeof(float)) { 75*4bdc9457SAndroid Build Coastguard Worker $for M in range(2 + ROW_TILE): 76*4bdc9457SAndroid Build Coastguard Worker const __m128 vi${M}x89AB = _mm_loadu_ps(i${M}); 77*4bdc9457SAndroid Build Coastguard Worker i${M} += 4; 78*4bdc9457SAndroid Build Coastguard Worker 79*4bdc9457SAndroid Build Coastguard Worker $for K in range(3): 80*4bdc9457SAndroid Build Coastguard Worker $for M in range(ROW_TILE): 81*4bdc9457SAndroid Build Coastguard Worker $if K == 0: 82*4bdc9457SAndroid Build Coastguard Worker __m128 vo${M}p0 = _mm_add_ps(vbias, _mm_mul_ps(vi${M+K}x4567, vk${K}1)); 83*4bdc9457SAndroid Build Coastguard Worker $elif K < ACCUMULATORS: 84*4bdc9457SAndroid Build Coastguard Worker __m128 vo${M}p${K} = _mm_mul_ps(vi${M+K}x4567, vk${K}1); 85*4bdc9457SAndroid Build Coastguard Worker $else: 86*4bdc9457SAndroid Build Coastguard Worker vo${M}p${K % ACCUMULATORS} = _mm_add_ps(vo${M}p${K % ACCUMULATORS}, _mm_mul_ps(vi${M+K}x4567, vk${K}1)); 87*4bdc9457SAndroid Build Coastguard Worker 88*4bdc9457SAndroid Build Coastguard Worker $for M in range(2 + ROW_TILE): 89*4bdc9457SAndroid Build Coastguard Worker const __m128 vi${M}x3456 = _mm_castsi128_ps(_mm_alignr_epi8(_mm_castps_si128(vi${M}x4567), _mm_castps_si128(vi${M}x0123), 12)); 90*4bdc9457SAndroid Build Coastguard Worker 91*4bdc9457SAndroid Build Coastguard Worker $for K in range(3): 92*4bdc9457SAndroid Build Coastguard Worker $for M in range(ROW_TILE): 93*4bdc9457SAndroid Build Coastguard Worker $if K+3 < ACCUMULATORS: 94*4bdc9457SAndroid Build Coastguard Worker __m128 vo${M}p${K+3} = _mm_mul_ps(vi${M+K}x3456, vk${K}0); 95*4bdc9457SAndroid Build Coastguard Worker $else: 96*4bdc9457SAndroid Build Coastguard Worker vo${M}p${(K+3) % ACCUMULATORS} = _mm_add_ps(vo${M}p${(K+3) % ACCUMULATORS}, _mm_mul_ps(vi${M+K}x3456, vk${K}0)); 97*4bdc9457SAndroid Build Coastguard Worker 98*4bdc9457SAndroid Build Coastguard Worker $for M in range(2 + ROW_TILE): 99*4bdc9457SAndroid Build Coastguard Worker vi${M}x0123 = vi${M}x4567; 100*4bdc9457SAndroid Build Coastguard Worker 101*4bdc9457SAndroid Build Coastguard Worker $for M in range(2 + ROW_TILE): 102*4bdc9457SAndroid Build Coastguard Worker const __m128 vi${M}x5678 = _mm_castsi128_ps(_mm_alignr_epi8(_mm_castps_si128(vi${M}x89AB), _mm_castps_si128(vi${M}x4567), 4)); 103*4bdc9457SAndroid Build Coastguard Worker 104*4bdc9457SAndroid Build Coastguard Worker $for K in range(3): 105*4bdc9457SAndroid Build Coastguard Worker $for M in range(ROW_TILE): 106*4bdc9457SAndroid Build Coastguard Worker vo${M}p${(K+6) % ACCUMULATORS} = _mm_add_ps(vo${M}p${(K+6) % ACCUMULATORS}, _mm_mul_ps(vi${M+K}x5678, vk${K}2)); 107*4bdc9457SAndroid Build Coastguard Worker 108*4bdc9457SAndroid Build Coastguard Worker $for M in range(2 + ROW_TILE): 109*4bdc9457SAndroid Build Coastguard Worker vi${M}x4567 = vi${M}x89AB; 110*4bdc9457SAndroid Build Coastguard Worker 111*4bdc9457SAndroid Build Coastguard Worker $if ACCUMULATORS > 1: 112*4bdc9457SAndroid Build Coastguard Worker $ACC_SLICE = 1 113*4bdc9457SAndroid Build Coastguard Worker $while ACC_SLICE < ACCUMULATORS: 114*4bdc9457SAndroid Build Coastguard Worker $for A in range(0, ACCUMULATORS, ACC_SLICE * 2): 115*4bdc9457SAndroid Build Coastguard Worker $if A + ACC_SLICE < ACCUMULATORS: 116*4bdc9457SAndroid Build Coastguard Worker $for M in range(ROW_TILE): 117*4bdc9457SAndroid Build Coastguard Worker vo${M}p${A} = _mm_add_ps(vo${M}p${A}, vo${M}p${A + ACC_SLICE}); 118*4bdc9457SAndroid Build Coastguard Worker $ACC_SLICE *= 2 119*4bdc9457SAndroid Build Coastguard Worker 120*4bdc9457SAndroid Build Coastguard Worker $for M in range(ROW_TILE): 121*4bdc9457SAndroid Build Coastguard Worker __m128 vo${M} = _mm_max_ps(vo${M}p0, vmin); 122*4bdc9457SAndroid Build Coastguard Worker 123*4bdc9457SAndroid Build Coastguard Worker $for M in range(ROW_TILE): 124*4bdc9457SAndroid Build Coastguard Worker vo${M} = _mm_min_ps(vo${M}, vmax); 125*4bdc9457SAndroid Build Coastguard Worker 126*4bdc9457SAndroid Build Coastguard Worker $for M in reversed(range(ROW_TILE)): 127*4bdc9457SAndroid Build Coastguard Worker _mm_storeu_ps(o${M}, vo${M}); 128*4bdc9457SAndroid Build Coastguard Worker o${M} += 4; 129*4bdc9457SAndroid Build Coastguard Worker } 130*4bdc9457SAndroid Build Coastguard Worker // Always process the last block of 1..4 pixels. 131*4bdc9457SAndroid Build Coastguard Worker assert(w >= 1 * sizeof(float)); 132*4bdc9457SAndroid Build Coastguard Worker assert(w <= 4 * sizeof(float)); 133*4bdc9457SAndroid Build Coastguard Worker { 134*4bdc9457SAndroid Build Coastguard Worker $for M in range(2 + ROW_TILE): 135*4bdc9457SAndroid Build Coastguard Worker vi${M}x4567 = _mm_and_ps(vmask, vi${M}x4567); 136*4bdc9457SAndroid Build Coastguard Worker 137*4bdc9457SAndroid Build Coastguard Worker $for K in range(3): 138*4bdc9457SAndroid Build Coastguard Worker $for M in range(ROW_TILE): 139*4bdc9457SAndroid Build Coastguard Worker $if K == 0: 140*4bdc9457SAndroid Build Coastguard Worker __m128 vo${M}p0 = _mm_add_ps(vbias, _mm_mul_ps(vi${M+K}x4567, vk${K}1)); 141*4bdc9457SAndroid Build Coastguard Worker $elif K < ACCUMULATORS: 142*4bdc9457SAndroid Build Coastguard Worker __m128 vo${M}p${K} = _mm_mul_ps(vi${M+K}x4567, vk${K}1); 143*4bdc9457SAndroid Build Coastguard Worker $else: 144*4bdc9457SAndroid Build Coastguard Worker vo${M}p${K % ACCUMULATORS} = _mm_add_ps(vo${M}p${K % ACCUMULATORS}, _mm_mul_ps(vi${M+K}x4567, vk${K}1)); 145*4bdc9457SAndroid Build Coastguard Worker 146*4bdc9457SAndroid Build Coastguard Worker $for M in range(2 + ROW_TILE): 147*4bdc9457SAndroid Build Coastguard Worker const __m128 vi${M}x3456 = _mm_castsi128_ps(_mm_alignr_epi8(_mm_castps_si128(vi${M}x4567), _mm_castps_si128(vi${M}x0123), 12)); 148*4bdc9457SAndroid Build Coastguard Worker 149*4bdc9457SAndroid Build Coastguard Worker $for K in range(3): 150*4bdc9457SAndroid Build Coastguard Worker $for M in range(ROW_TILE): 151*4bdc9457SAndroid Build Coastguard Worker $if K+3 < ACCUMULATORS: 152*4bdc9457SAndroid Build Coastguard Worker __m128 vo${M}p${K+3} = _mm_mul_ps(vi${M+K}x3456, vk${K}0); 153*4bdc9457SAndroid Build Coastguard Worker $else: 154*4bdc9457SAndroid Build Coastguard Worker vo${M}p${(K+3) % ACCUMULATORS} = _mm_add_ps(vo${M}p${(K+3) % ACCUMULATORS}, _mm_mul_ps(vi${M+K}x3456, vk${K}0)); 155*4bdc9457SAndroid Build Coastguard Worker 156*4bdc9457SAndroid Build Coastguard Worker const __m128i vzero = _mm_setzero_si128(); 157*4bdc9457SAndroid Build Coastguard Worker $for M in range(2 + ROW_TILE): 158*4bdc9457SAndroid Build Coastguard Worker const __m128 vi${M}x5678 = _mm_castsi128_ps(_mm_alignr_epi8(vzero, _mm_castps_si128(vi${M}x4567), 4)); 159*4bdc9457SAndroid Build Coastguard Worker 160*4bdc9457SAndroid Build Coastguard Worker $for K in range(3): 161*4bdc9457SAndroid Build Coastguard Worker $for M in range(ROW_TILE): 162*4bdc9457SAndroid Build Coastguard Worker vo${M}p${(K+6) % ACCUMULATORS} = _mm_add_ps(vo${M}p${(K+6) % ACCUMULATORS}, _mm_mul_ps(vi${M+K}x5678, vk${K}2)); 163*4bdc9457SAndroid Build Coastguard Worker 164*4bdc9457SAndroid Build Coastguard Worker $if ACCUMULATORS > 1: 165*4bdc9457SAndroid Build Coastguard Worker $ACC_SLICE = 1 166*4bdc9457SAndroid Build Coastguard Worker $while ACC_SLICE < ACCUMULATORS: 167*4bdc9457SAndroid Build Coastguard Worker $for A in range(0, ACCUMULATORS, ACC_SLICE * 2): 168*4bdc9457SAndroid Build Coastguard Worker $if A + ACC_SLICE < ACCUMULATORS: 169*4bdc9457SAndroid Build Coastguard Worker $for M in range(ROW_TILE): 170*4bdc9457SAndroid Build Coastguard Worker vo${M}p${A} = _mm_add_ps(vo${M}p${A}, vo${M}p${A + ACC_SLICE}); 171*4bdc9457SAndroid Build Coastguard Worker $ACC_SLICE *= 2 172*4bdc9457SAndroid Build Coastguard Worker 173*4bdc9457SAndroid Build Coastguard Worker $for M in range(ROW_TILE): 174*4bdc9457SAndroid Build Coastguard Worker __m128 vo${M} = _mm_max_ps(vo${M}p0, vmin); 175*4bdc9457SAndroid Build Coastguard Worker 176*4bdc9457SAndroid Build Coastguard Worker $for M in range(ROW_TILE): 177*4bdc9457SAndroid Build Coastguard Worker vo${M} = _mm_min_ps(vo${M}, vmax); 178*4bdc9457SAndroid Build Coastguard Worker 179*4bdc9457SAndroid Build Coastguard Worker if XNN_LIKELY(w == 4 * sizeof(float)) { 180*4bdc9457SAndroid Build Coastguard Worker $for M in reversed(range(ROW_TILE)): 181*4bdc9457SAndroid Build Coastguard Worker _mm_storeu_ps(o${M}, vo${M}); 182*4bdc9457SAndroid Build Coastguard Worker o${M} += 4; 183*4bdc9457SAndroid Build Coastguard Worker } else { 184*4bdc9457SAndroid Build Coastguard Worker if (w & (2 * sizeof(float))) { 185*4bdc9457SAndroid Build Coastguard Worker $for M in reversed(range(ROW_TILE)): 186*4bdc9457SAndroid Build Coastguard Worker _mm_storel_pi((__m64*) o${M}, vo${M}); 187*4bdc9457SAndroid Build Coastguard Worker o${M} += 2; 188*4bdc9457SAndroid Build Coastguard Worker 189*4bdc9457SAndroid Build Coastguard Worker $for M in range(ROW_TILE): 190*4bdc9457SAndroid Build Coastguard Worker vo${M} = _mm_movehl_ps(vo${M}, vo${M}); 191*4bdc9457SAndroid Build Coastguard Worker } 192*4bdc9457SAndroid Build Coastguard Worker if (w & (1 * sizeof(float))) { 193*4bdc9457SAndroid Build Coastguard Worker $for M in reversed(range(ROW_TILE)): 194*4bdc9457SAndroid Build Coastguard Worker _mm_store_ss(o${M}, vo${M}); 195*4bdc9457SAndroid Build Coastguard Worker o${M} += 1; 196*4bdc9457SAndroid Build Coastguard Worker } 197*4bdc9457SAndroid Build Coastguard Worker } 198*4bdc9457SAndroid Build Coastguard Worker } 199*4bdc9457SAndroid Build Coastguard Worker 200*4bdc9457SAndroid Build Coastguard Worker i0 = (const float*) ((uintptr_t) i${ROW_TILE} - input_decrement); 201*4bdc9457SAndroid Build Coastguard Worker i1 = (const float*) ((uintptr_t) i${ROW_TILE+1} - input_decrement); 202*4bdc9457SAndroid Build Coastguard Worker $for M in range(2, 2 + ROW_TILE): 203*4bdc9457SAndroid Build Coastguard Worker i${M} = (const float*) ((uintptr_t) i${M-1} + input_width); 204*4bdc9457SAndroid Build Coastguard Worker 205*4bdc9457SAndroid Build Coastguard Worker $if ROW_TILE > 1: 206*4bdc9457SAndroid Build Coastguard Worker o0 = o${ROW_TILE - 1}; 207*4bdc9457SAndroid Build Coastguard Worker $for M in range(1, ROW_TILE): 208*4bdc9457SAndroid Build Coastguard Worker o${M} = (float*) ((uintptr_t) o${M-1} + input_width); 209*4bdc9457SAndroid Build Coastguard Worker 210*4bdc9457SAndroid Build Coastguard Worker $if ROW_TILE > 1: 211*4bdc9457SAndroid Build Coastguard Worker output_height = doz(output_height, ${ROW_TILE}); 212*4bdc9457SAndroid Build Coastguard Worker } while (${"--" if ROW_TILE == 1 else ""}output_height != 0); 213*4bdc9457SAndroid Build Coastguard Worker} 214