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 <xnnpack/dwconv.h> 11*4bdc9457SAndroid Build Coastguard Worker#include <xnnpack/math.h> 12*4bdc9457SAndroid Build Coastguard Worker 13*4bdc9457SAndroid Build Coastguard Worker 14*4bdc9457SAndroid Build Coastguard Workervoid xnn_f32_dwconv2d_chw_ukernel_3x3s2p1__scalar_${ROW_TILE}x1${"_acc%d" % ACCUMULATORS if ACCUMULATORS > 1 else ""}( 15*4bdc9457SAndroid Build Coastguard Worker size_t input_height, 16*4bdc9457SAndroid Build Coastguard Worker size_t input_width, 17*4bdc9457SAndroid Build Coastguard Worker const float* input, 18*4bdc9457SAndroid Build Coastguard Worker const float* weights, 19*4bdc9457SAndroid Build Coastguard Worker const float* zero, 20*4bdc9457SAndroid Build Coastguard Worker float* output, 21*4bdc9457SAndroid Build Coastguard Worker uint32_t padding_top, 22*4bdc9457SAndroid Build Coastguard Worker const union xnn_f32_chw_params params[restrict XNN_MIN_ELEMENTS(1)]) 23*4bdc9457SAndroid Build Coastguard Worker{ 24*4bdc9457SAndroid Build Coastguard Worker assert(input_height != 0); 25*4bdc9457SAndroid Build Coastguard Worker assert(input_width != 0); 26*4bdc9457SAndroid Build Coastguard Worker assert(input_width % sizeof(float) == 0); 27*4bdc9457SAndroid Build Coastguard Worker assert(padding_top >= 0); 28*4bdc9457SAndroid Build Coastguard Worker assert(padding_top <= 1); 29*4bdc9457SAndroid Build Coastguard Worker 30*4bdc9457SAndroid Build Coastguard Worker const float vmin = params->scalar.min; 31*4bdc9457SAndroid Build Coastguard Worker const float vmax = params->scalar.max; 32*4bdc9457SAndroid Build Coastguard Worker 33*4bdc9457SAndroid Build Coastguard Worker const float vbias = weights[0]; 34*4bdc9457SAndroid Build Coastguard Worker const float vk00 = weights[1]; 35*4bdc9457SAndroid Build Coastguard Worker const float vk01 = weights[2]; 36*4bdc9457SAndroid Build Coastguard Worker const float vk02 = weights[3]; 37*4bdc9457SAndroid Build Coastguard Worker const float vk10 = weights[4]; 38*4bdc9457SAndroid Build Coastguard Worker const float vk11 = weights[5]; 39*4bdc9457SAndroid Build Coastguard Worker const float vk12 = weights[6]; 40*4bdc9457SAndroid Build Coastguard Worker const float vk20 = weights[7]; 41*4bdc9457SAndroid Build Coastguard Worker const float vk21 = weights[8]; 42*4bdc9457SAndroid Build Coastguard Worker const float vk22 = weights[9]; 43*4bdc9457SAndroid Build Coastguard Worker 44*4bdc9457SAndroid Build Coastguard Worker $if ROW_TILE > 1: 45*4bdc9457SAndroid Build Coastguard Worker const size_t output_width = round_down_po2((input_width + (2 /* padding */ - 3 /* kernel size */ + 2 /* subsampling */) * sizeof(float)) / 2, sizeof(float)); 46*4bdc9457SAndroid Build Coastguard Worker 47*4bdc9457SAndroid Build Coastguard Worker const float* i0 = (const float*) ((uintptr_t) input - ((-padding_top) & input_width)); 48*4bdc9457SAndroid Build Coastguard Worker const float* i1 = (const float*) ((uintptr_t) i0 + input_width); 49*4bdc9457SAndroid Build Coastguard Worker if XNN_UNPREDICTABLE(padding_top != 0) { 50*4bdc9457SAndroid Build Coastguard Worker i0 = zero; 51*4bdc9457SAndroid Build Coastguard Worker } 52*4bdc9457SAndroid Build Coastguard Worker $for M in range(2, 1 + 2 * ROW_TILE): 53*4bdc9457SAndroid Build Coastguard Worker const float* i${M} = (const float*) ((uintptr_t) i${M-1} + input_width); 54*4bdc9457SAndroid Build Coastguard Worker 55*4bdc9457SAndroid Build Coastguard Worker float* o0 = output; 56*4bdc9457SAndroid Build Coastguard Worker $for M in range(1, ROW_TILE): 57*4bdc9457SAndroid Build Coastguard Worker float* o${M} = (float*) ((uintptr_t) o${M-1} + output_width); 58*4bdc9457SAndroid Build Coastguard Worker 59*4bdc9457SAndroid Build Coastguard Worker size_t padded_input_height = input_height + padding_top + 1 /* padding bottom */; 60*4bdc9457SAndroid Build Coastguard Worker size_t output_height = (padded_input_height - 3 /* kernel size */ + 2 /* subsampling */) / 2; 61*4bdc9457SAndroid Build Coastguard Worker do { 62*4bdc9457SAndroid Build Coastguard Worker $for M in range(2, 1 + 2 * ROW_TILE): 63*4bdc9457SAndroid Build Coastguard Worker if XNN_UNPREDICTABLE(padded_input_height < ${2 + M}) { 64*4bdc9457SAndroid Build Coastguard Worker i${M} = zero; 65*4bdc9457SAndroid Build Coastguard Worker $if M % 2 == 1: 66*4bdc9457SAndroid Build Coastguard Worker o${(M - 1) // 2} = o${(M - 1) // 2 - 1}; 67*4bdc9457SAndroid Build Coastguard Worker } 68*4bdc9457SAndroid Build Coastguard Worker 69*4bdc9457SAndroid Build Coastguard Worker $for M in range(1 + 2 * ROW_TILE): 70*4bdc9457SAndroid Build Coastguard Worker float vi${M}x0 = 0.0f; 71*4bdc9457SAndroid Build Coastguard Worker 72*4bdc9457SAndroid Build Coastguard Worker size_t w = input_width; 73*4bdc9457SAndroid Build Coastguard Worker for (; w >= 2 * sizeof(float); w -= 2 * sizeof(float)) { 74*4bdc9457SAndroid Build Coastguard Worker $for M in range(1 + 2 * ROW_TILE): 75*4bdc9457SAndroid Build Coastguard Worker const float vi${M}x1 = i${M}[0]; 76*4bdc9457SAndroid Build Coastguard Worker 77*4bdc9457SAndroid Build Coastguard Worker $for K in range(3): 78*4bdc9457SAndroid Build Coastguard Worker $for M in range(ROW_TILE): 79*4bdc9457SAndroid Build Coastguard Worker $if K == 0: 80*4bdc9457SAndroid Build Coastguard Worker float vo${M}p0 = vbias + vi${2*M+K}x0 * vk${K}0; 81*4bdc9457SAndroid Build Coastguard Worker $elif K < ACCUMULATORS: 82*4bdc9457SAndroid Build Coastguard Worker float vo${M}p${K} = vi${2*M+K}x0 * vk${K}0; 83*4bdc9457SAndroid Build Coastguard Worker $else: 84*4bdc9457SAndroid Build Coastguard Worker vo${M}p${K % ACCUMULATORS} += vi${2*M+K}x0 * vk${K}0; 85*4bdc9457SAndroid Build Coastguard Worker 86*4bdc9457SAndroid Build Coastguard Worker $for M in range(1 + 2 * ROW_TILE): 87*4bdc9457SAndroid Build Coastguard Worker const float vi${M}x2 = i${M}[1]; 88*4bdc9457SAndroid Build Coastguard Worker i${M} += 2; 89*4bdc9457SAndroid Build Coastguard Worker 90*4bdc9457SAndroid Build Coastguard Worker $for K in range(3): 91*4bdc9457SAndroid Build Coastguard Worker $for M in range(ROW_TILE): 92*4bdc9457SAndroid Build Coastguard Worker $if K + 3 < ACCUMULATORS: 93*4bdc9457SAndroid Build Coastguard Worker float vo${M}p${K+3} = vi${2*M+K}x1 * vk${K}1; 94*4bdc9457SAndroid Build Coastguard Worker $else: 95*4bdc9457SAndroid Build Coastguard Worker vo${M}p${(K+3) % ACCUMULATORS} += vi${2*M+K}x1 * vk${K}1; 96*4bdc9457SAndroid Build Coastguard Worker 97*4bdc9457SAndroid Build Coastguard Worker $for M in range(1 + 2 * ROW_TILE): 98*4bdc9457SAndroid Build Coastguard Worker vi${M}x0 = vi${M}x2; 99*4bdc9457SAndroid Build Coastguard Worker 100*4bdc9457SAndroid Build Coastguard Worker $for K in range(3): 101*4bdc9457SAndroid Build Coastguard Worker $for M in range(ROW_TILE): 102*4bdc9457SAndroid Build Coastguard Worker vo${M}p${(K+6) % ACCUMULATORS} += vi${2*M+K}x2 * vk${K}2; 103*4bdc9457SAndroid Build Coastguard Worker 104*4bdc9457SAndroid Build Coastguard Worker $if ACCUMULATORS > 1: 105*4bdc9457SAndroid Build Coastguard Worker $ACC_SLICE = 1 106*4bdc9457SAndroid Build Coastguard Worker $while ACC_SLICE < ACCUMULATORS: 107*4bdc9457SAndroid Build Coastguard Worker $for A in range(0, ACCUMULATORS, ACC_SLICE * 2): 108*4bdc9457SAndroid Build Coastguard Worker $if A + ACC_SLICE < ACCUMULATORS: 109*4bdc9457SAndroid Build Coastguard Worker $for M in range(ROW_TILE): 110*4bdc9457SAndroid Build Coastguard Worker vo${M}p${A} += vo${M}p${A + ACC_SLICE}; 111*4bdc9457SAndroid Build Coastguard Worker $ACC_SLICE *= 2 112*4bdc9457SAndroid Build Coastguard Worker 113*4bdc9457SAndroid Build Coastguard Worker $for M in range(ROW_TILE): 114*4bdc9457SAndroid Build Coastguard Worker float vo${M} = math_max_f32(vo${M}p0, vmin); 115*4bdc9457SAndroid Build Coastguard Worker 116*4bdc9457SAndroid Build Coastguard Worker $for M in range(ROW_TILE): 117*4bdc9457SAndroid Build Coastguard Worker vo${M} = math_min_f32(vo${M}, vmax); 118*4bdc9457SAndroid Build Coastguard Worker 119*4bdc9457SAndroid Build Coastguard Worker $for M in reversed(range(ROW_TILE)): 120*4bdc9457SAndroid Build Coastguard Worker *o${M}++ = vo${M}; 121*4bdc9457SAndroid Build Coastguard Worker } 122*4bdc9457SAndroid Build Coastguard Worker // Potentially process the last pixel. 123*4bdc9457SAndroid Build Coastguard Worker assert(w <= 1 * sizeof(float)); 124*4bdc9457SAndroid Build Coastguard Worker if (w != 0) { 125*4bdc9457SAndroid Build Coastguard Worker $for M in range(1 + 2 * ROW_TILE): 126*4bdc9457SAndroid Build Coastguard Worker const float vi${M}x1 = *i${M}++; 127*4bdc9457SAndroid Build Coastguard Worker 128*4bdc9457SAndroid Build Coastguard Worker $for K in range(3): 129*4bdc9457SAndroid Build Coastguard Worker $for M in range(ROW_TILE): 130*4bdc9457SAndroid Build Coastguard Worker $if K == 0: 131*4bdc9457SAndroid Build Coastguard Worker float vo${M}p0 = vbias + vi${2*M+K}x0 * vk${K}0; 132*4bdc9457SAndroid Build Coastguard Worker $elif K < ACCUMULATORS: 133*4bdc9457SAndroid Build Coastguard Worker float vo${M}p${K} = vi${2*M+K}x0 * vk${K}0; 134*4bdc9457SAndroid Build Coastguard Worker $else: 135*4bdc9457SAndroid Build Coastguard Worker vo${M}p${K % ACCUMULATORS} += vi${2*M+K}x0 * vk${K}0; 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 + 3 < ACCUMULATORS: 140*4bdc9457SAndroid Build Coastguard Worker float vo${M}p${K+3} = vi${2*M+K}x1 * vk${K}1; 141*4bdc9457SAndroid Build Coastguard Worker $else: 142*4bdc9457SAndroid Build Coastguard Worker vo${M}p${(K+3) % ACCUMULATORS} += vi${2*M+K}x1 * vk${K}1; 143*4bdc9457SAndroid Build Coastguard Worker 144*4bdc9457SAndroid Build Coastguard Worker $if ACCUMULATORS > 1: 145*4bdc9457SAndroid Build Coastguard Worker $ACC_SLICE = 1 146*4bdc9457SAndroid Build Coastguard Worker $while ACC_SLICE < ACCUMULATORS: 147*4bdc9457SAndroid Build Coastguard Worker $for A in range(0, ACCUMULATORS, ACC_SLICE * 2): 148*4bdc9457SAndroid Build Coastguard Worker $if A + ACC_SLICE < ACCUMULATORS: 149*4bdc9457SAndroid Build Coastguard Worker $for M in range(ROW_TILE): 150*4bdc9457SAndroid Build Coastguard Worker vo${M}p${A} += vo${M}p${A + ACC_SLICE}; 151*4bdc9457SAndroid Build Coastguard Worker $ACC_SLICE *= 2 152*4bdc9457SAndroid Build Coastguard Worker 153*4bdc9457SAndroid Build Coastguard Worker $for M in range(ROW_TILE): 154*4bdc9457SAndroid Build Coastguard Worker float vo${M} = math_max_f32(vo${M}p0, vmin); 155*4bdc9457SAndroid Build Coastguard Worker 156*4bdc9457SAndroid Build Coastguard Worker $for M in range(ROW_TILE): 157*4bdc9457SAndroid Build Coastguard Worker vo${M} = math_min_f32(vo${M}, vmax); 158*4bdc9457SAndroid Build Coastguard Worker 159*4bdc9457SAndroid Build Coastguard Worker $for M in reversed(range(ROW_TILE)): 160*4bdc9457SAndroid Build Coastguard Worker *o${M}++ = vo${M}; 161*4bdc9457SAndroid Build Coastguard Worker } 162*4bdc9457SAndroid Build Coastguard Worker 163*4bdc9457SAndroid Build Coastguard Worker i0 = (const float*) ((uintptr_t) i${2 * ROW_TILE - 1}); 164*4bdc9457SAndroid Build Coastguard Worker i1 = (const float*) ((uintptr_t) i${2 * ROW_TILE}); 165*4bdc9457SAndroid Build Coastguard Worker $for M in range(2, 1 + 2 * ROW_TILE): 166*4bdc9457SAndroid Build Coastguard Worker i${M} = (const float*) ((uintptr_t) i${M-1} + input_width); 167*4bdc9457SAndroid Build Coastguard Worker 168*4bdc9457SAndroid Build Coastguard Worker $if ROW_TILE > 1: 169*4bdc9457SAndroid Build Coastguard Worker o0 = o${ROW_TILE - 1}; 170*4bdc9457SAndroid Build Coastguard Worker $for M in range(1, ROW_TILE): 171*4bdc9457SAndroid Build Coastguard Worker o${M} = (float*) ((uintptr_t) o${M-1} + output_width); 172*4bdc9457SAndroid Build Coastguard Worker 173*4bdc9457SAndroid Build Coastguard Worker $if ROW_TILE > 1: 174*4bdc9457SAndroid Build Coastguard Worker output_height = doz(output_height, ${ROW_TILE}); 175*4bdc9457SAndroid Build Coastguard Worker padded_input_height = doz(padded_input_height, ${ROW_TILE * 2}); 176*4bdc9457SAndroid Build Coastguard Worker $else: 177*4bdc9457SAndroid Build Coastguard Worker output_height -= 1; 178*4bdc9457SAndroid Build Coastguard Worker padded_input_height -= 2; 179*4bdc9457SAndroid Build Coastguard Worker } while (output_height != 0); 180*4bdc9457SAndroid Build Coastguard Worker} 181