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 MR % 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 <arm_neon.h> 11*4bdc9457SAndroid Build Coastguard Worker 12*4bdc9457SAndroid Build Coastguard Worker#include <xnnpack/spmm.h> 13*4bdc9457SAndroid Build Coastguard Worker 14*4bdc9457SAndroid Build Coastguard Worker 15*4bdc9457SAndroid Build Coastguard Workervoid xnn_f16_spmm_minmax_ukernel_${MR}x${NR}__neonfp16arith${"_x%d" % UNROLL if UNROLL > 1 else ""}( 16*4bdc9457SAndroid Build Coastguard Worker size_t mc, 17*4bdc9457SAndroid Build Coastguard Worker size_t nc, 18*4bdc9457SAndroid Build Coastguard Worker const void*restrict input, 19*4bdc9457SAndroid Build Coastguard Worker const void*restrict weights, 20*4bdc9457SAndroid Build Coastguard Worker const int32_t*restrict widx_dmap, 21*4bdc9457SAndroid Build Coastguard Worker const uint32_t*restrict nidx_nnzmap, 22*4bdc9457SAndroid Build Coastguard Worker void*restrict output, 23*4bdc9457SAndroid Build Coastguard Worker size_t output_stride, 24*4bdc9457SAndroid Build Coastguard Worker const union xnn_f16_minmax_params params[restrict XNN_MIN_ELEMENTS(1)]) 25*4bdc9457SAndroid Build Coastguard Worker{ 26*4bdc9457SAndroid Build Coastguard Worker assert(mc != 0); 27*4bdc9457SAndroid Build Coastguard Worker assert(mc % sizeof(__fp16) == 0); 28*4bdc9457SAndroid Build Coastguard Worker assert(nc != 0); 29*4bdc9457SAndroid Build Coastguard Worker 30*4bdc9457SAndroid Build Coastguard Worker const __fp16*restrict i = (const __fp16*) input; 31*4bdc9457SAndroid Build Coastguard Worker __fp16*restrict o = (__fp16*) output; 32*4bdc9457SAndroid Build Coastguard Worker 33*4bdc9457SAndroid Build Coastguard Worker const float16x8_t vmax = vreinterpretq_f16_u16(vld1q_dup_u16(¶ms->neon.max)); 34*4bdc9457SAndroid Build Coastguard Worker const float16x8_t vmin = vreinterpretq_f16_u16(vld1q_dup_u16(¶ms->neon.min)); 35*4bdc9457SAndroid Build Coastguard Worker 36*4bdc9457SAndroid Build Coastguard Worker size_t output_decrement = output_stride * nc - ${MR} * sizeof(__fp16); 37*4bdc9457SAndroid Build Coastguard Worker while XNN_LIKELY(mc >= ${MR} * sizeof(__fp16)) { 38*4bdc9457SAndroid Build Coastguard Worker const __fp16*restrict w = (const __fp16*) weights; 39*4bdc9457SAndroid Build Coastguard Worker const int32_t* dmap = widx_dmap; 40*4bdc9457SAndroid Build Coastguard Worker const uint32_t* nnzmap = nidx_nnzmap; 41*4bdc9457SAndroid Build Coastguard Worker size_t n = nc; 42*4bdc9457SAndroid Build Coastguard Worker do { 43*4bdc9457SAndroid Build Coastguard Worker uint32_t nnz = *nnzmap++; 44*4bdc9457SAndroid Build Coastguard Worker $if UNROLL > 1: 45*4bdc9457SAndroid Build Coastguard Worker float16x8_t vacc01234567x0 = vld1q_dup_f16(w); w += 1; 46*4bdc9457SAndroid Build Coastguard Worker $for K in range(1, UNROLL): 47*4bdc9457SAndroid Build Coastguard Worker float16x8_t vacc01234567x${K} = vmovq_n_f16(0.0f); 48*4bdc9457SAndroid Build Coastguard Worker $for M in range(8, MR, 8): 49*4bdc9457SAndroid Build Coastguard Worker float16x8_t vacc${ABC[M:M+8]}x0 = vacc01234567x0; 50*4bdc9457SAndroid Build Coastguard Worker $for K in range(1, UNROLL): 51*4bdc9457SAndroid Build Coastguard Worker float16x8_t vacc${ABC[M:M+8]}x${K} = vmovq_n_f16(0.0f); 52*4bdc9457SAndroid Build Coastguard Worker for (; nnz >= ${UNROLL}; nnz -= ${UNROLL}) { 53*4bdc9457SAndroid Build Coastguard Worker $for K in range(UNROLL): 54*4bdc9457SAndroid Build Coastguard Worker const intptr_t diff${K} = dmap[${K}]; 55*4bdc9457SAndroid Build Coastguard Worker dmap += ${UNROLL}; 56*4bdc9457SAndroid Build Coastguard Worker $for K in range(UNROLL): 57*4bdc9457SAndroid Build Coastguard Worker const float16x8_t va01234567x${K} = vld1q_f16(i); 58*4bdc9457SAndroid Build Coastguard Worker $for M in range(8, MR, 8): 59*4bdc9457SAndroid Build Coastguard Worker const float16x8_t va${ABC[M:M+8]}x${K} = vld1q_f16(i + ${M}); 60*4bdc9457SAndroid Build Coastguard Worker i = (const __fp16*restrict) ((uintptr_t) i + (uintptr_t) diff${K}); 61*4bdc9457SAndroid Build Coastguard Worker const float16x8_t vb${K} = vld1q_dup_f16(w); w += 1; 62*4bdc9457SAndroid Build Coastguard Worker $for M in range(0, MR, 8): 63*4bdc9457SAndroid Build Coastguard Worker vacc${ABC[M:M+8]}x${K} = vfmaq_f16(vacc${ABC[M:M+8]}x${K}, va${ABC[M:M+8]}x${K}, vb${K}); 64*4bdc9457SAndroid Build Coastguard Worker } 65*4bdc9457SAndroid Build Coastguard Worker $for M in range(0, MR, 8): 66*4bdc9457SAndroid Build Coastguard Worker float16x8_t vacc${ABC[M:M+8]} = vacc${ABC[M:M+8]}x0; 67*4bdc9457SAndroid Build Coastguard Worker $for K in range(1, UNROLL): 68*4bdc9457SAndroid Build Coastguard Worker $for M in range(0, MR, 8): 69*4bdc9457SAndroid Build Coastguard Worker vacc${ABC[M:M+8]} = vaddq_f16(vacc${ABC[M:M+8]}, vacc${ABC[M:M+8]}x${K}); 70*4bdc9457SAndroid Build Coastguard Worker $else: 71*4bdc9457SAndroid Build Coastguard Worker float16x8_t vacc01234567 = vld1q_dup_f16(w); w += 1; 72*4bdc9457SAndroid Build Coastguard Worker $for M in range(8, MR, 8): 73*4bdc9457SAndroid Build Coastguard Worker float16x8_t vacc${ABC[M:M+8]} = vacc01234567; 74*4bdc9457SAndroid Build Coastguard Worker if XNN_LIKELY(nnz != 0) { 75*4bdc9457SAndroid Build Coastguard Worker do { 76*4bdc9457SAndroid Build Coastguard Worker const intptr_t diff = *dmap++; 77*4bdc9457SAndroid Build Coastguard Worker const float16x8_t va01234567 = vld1q_f16(i); 78*4bdc9457SAndroid Build Coastguard Worker $for M in range(8, MR, 8): 79*4bdc9457SAndroid Build Coastguard Worker const float16x8_t va${ABC[M:M+8]} = vld1q_f16(i + ${M}); 80*4bdc9457SAndroid Build Coastguard Worker i = (const __fp16*restrict) ((uintptr_t) i + (uintptr_t) diff); 81*4bdc9457SAndroid Build Coastguard Worker const float16x8_t vb = vld1q_dup_f16(w); w += 1; 82*4bdc9457SAndroid Build Coastguard Worker $for M in range(0, MR, 8): 83*4bdc9457SAndroid Build Coastguard Worker vacc${ABC[M:M+8]} = vfmaq_f16(vacc${ABC[M:M+8]}, va${ABC[M:M+8]}, vb); 84*4bdc9457SAndroid Build Coastguard Worker } while (--nnz != 0); 85*4bdc9457SAndroid Build Coastguard Worker } 86*4bdc9457SAndroid Build Coastguard Worker $for M in range(0, MR, 8): 87*4bdc9457SAndroid Build Coastguard Worker float16x8_t vout${ABC[M:M+8]} = vminq_f16(vacc${ABC[M:M+8]}, vmax); 88*4bdc9457SAndroid Build Coastguard Worker $for M in range(0, MR, 8): 89*4bdc9457SAndroid Build Coastguard Worker vout${ABC[M:M+8]} = vmaxq_f16(vout${ABC[M:M+8]}, vmin); 90*4bdc9457SAndroid Build Coastguard Worker vst1q_f16(o, vout01234567); 91*4bdc9457SAndroid Build Coastguard Worker $for M in range(8, MR, 8): 92*4bdc9457SAndroid Build Coastguard Worker vst1q_f16(o + ${M}, vout${ABC[M:M+8]}); 93*4bdc9457SAndroid Build Coastguard Worker o = (__fp16*restrict) ((uintptr_t) o + output_stride); 94*4bdc9457SAndroid Build Coastguard Worker } while (--n != 0); 95*4bdc9457SAndroid Build Coastguard Worker o = (__fp16*restrict) ((uintptr_t) o - output_decrement); 96*4bdc9457SAndroid Build Coastguard Worker i += ${MR}; 97*4bdc9457SAndroid Build Coastguard Worker mc -= ${MR} * sizeof(__fp16); 98*4bdc9457SAndroid Build Coastguard Worker } 99*4bdc9457SAndroid Build Coastguard Worker if XNN_UNLIKELY(mc != 0) { 100*4bdc9457SAndroid Build Coastguard Worker $for LOG2M in reversed(range((MR - 1).bit_length())): 101*4bdc9457SAndroid Build Coastguard Worker $SUBMR = 1 << LOG2M 102*4bdc9457SAndroid Build Coastguard Worker $if SUBMR * 2 >= MR: 103*4bdc9457SAndroid Build Coastguard Worker output_decrement += ${MR - SUBMR} * sizeof(__fp16); 104*4bdc9457SAndroid Build Coastguard Worker $else: 105*4bdc9457SAndroid Build Coastguard Worker output_decrement += ${SUBMR} * sizeof(__fp16); 106*4bdc9457SAndroid Build Coastguard Worker if (mc & (${SUBMR} * sizeof(__fp16))) { 107*4bdc9457SAndroid Build Coastguard Worker const __fp16*restrict w = (const __fp16*) weights; 108*4bdc9457SAndroid Build Coastguard Worker const int32_t* dmap = widx_dmap; 109*4bdc9457SAndroid Build Coastguard Worker const uint32_t* nnzmap = nidx_nnzmap; 110*4bdc9457SAndroid Build Coastguard Worker size_t n = nc; 111*4bdc9457SAndroid Build Coastguard Worker do { 112*4bdc9457SAndroid Build Coastguard Worker uint32_t nnz = *nnzmap++; 113*4bdc9457SAndroid Build Coastguard Worker $if SUBMR <= 4: 114*4bdc9457SAndroid Build Coastguard Worker float16x4_t vacc${ABC[0:SUBMR]} = vld1_dup_f16(w); w += 1; 115*4bdc9457SAndroid Build Coastguard Worker $else: 116*4bdc9457SAndroid Build Coastguard Worker float16x8_t vacc01234567 = vld1q_dup_f16(w); w += 1; 117*4bdc9457SAndroid Build Coastguard Worker $for M in range(8, SUBMR, 8): 118*4bdc9457SAndroid Build Coastguard Worker float16x8_t vacc${ABC[M:M+8]} = vacc01234567; 119*4bdc9457SAndroid Build Coastguard Worker if XNN_LIKELY(nnz != 0) { 120*4bdc9457SAndroid Build Coastguard Worker do { 121*4bdc9457SAndroid Build Coastguard Worker const intptr_t diff = *dmap++; 122*4bdc9457SAndroid Build Coastguard Worker $if SUBMR == 1: 123*4bdc9457SAndroid Build Coastguard Worker const float16x4_t va0 = vld1_dup_f16(i); 124*4bdc9457SAndroid Build Coastguard Worker $elif SUBMR == 2: 125*4bdc9457SAndroid Build Coastguard Worker const float16x4_t va01 = vreinterpret_f16_f32(vld1_dup_f32((const void*) i)); 126*4bdc9457SAndroid Build Coastguard Worker $elif SUBMR == 4: 127*4bdc9457SAndroid Build Coastguard Worker const float16x4_t va0123 = vld1_f16(i); 128*4bdc9457SAndroid Build Coastguard Worker $else: 129*4bdc9457SAndroid Build Coastguard Worker const float16x8_t va01234567 = vld1q_f16(i); 130*4bdc9457SAndroid Build Coastguard Worker $for M in range(8, SUBMR, 8): 131*4bdc9457SAndroid Build Coastguard Worker const float16x8_t va${ABC[M:M+8]} = vld1q_f16(i + ${M}); 132*4bdc9457SAndroid Build Coastguard Worker i = (const __fp16*restrict) ((uintptr_t) i + (uintptr_t) diff); 133*4bdc9457SAndroid Build Coastguard Worker $if SUBMR <= 4: 134*4bdc9457SAndroid Build Coastguard Worker const float16x4_t vb = vld1_dup_f16(w); w += 1; 135*4bdc9457SAndroid Build Coastguard Worker $else: 136*4bdc9457SAndroid Build Coastguard Worker const float16x8_t vb = vld1q_dup_f16(w); w += 1; 137*4bdc9457SAndroid Build Coastguard Worker $if SUBMR <= 4: 138*4bdc9457SAndroid Build Coastguard Worker vacc${ABC[0:SUBMR]} = vfma_f16(vacc${ABC[0:SUBMR]}, va${ABC[0:SUBMR]}, vb); 139*4bdc9457SAndroid Build Coastguard Worker $else: 140*4bdc9457SAndroid Build Coastguard Worker $for M in range(0, SUBMR, 8): 141*4bdc9457SAndroid Build Coastguard Worker vacc${ABC[M:M+8]} = vfmaq_f16(vacc${ABC[M:M+8]}, va${ABC[M:M+8]}, vb); 142*4bdc9457SAndroid Build Coastguard Worker } while (--nnz != 0); 143*4bdc9457SAndroid Build Coastguard Worker } 144*4bdc9457SAndroid Build Coastguard Worker $if SUBMR <= 4: 145*4bdc9457SAndroid Build Coastguard Worker float16x4_t vout${ABC[0:SUBMR]} = vmin_f16(vacc${ABC[0:SUBMR]}, vget_low_f16(vmax)); 146*4bdc9457SAndroid Build Coastguard Worker vout${ABC[0:SUBMR]} = vmax_f16(vout${ABC[0:SUBMR]}, vget_low_f16(vmin)); 147*4bdc9457SAndroid Build Coastguard Worker $if SUBMR == 1: 148*4bdc9457SAndroid Build Coastguard Worker vst1_lane_f16(o, vout${ABC[0]}, 0); 149*4bdc9457SAndroid Build Coastguard Worker $elif SUBMR == 2: 150*4bdc9457SAndroid Build Coastguard Worker vst1_lane_f32((void*) o, vreinterpret_f32_f16(vout${ABC[0:SUBMR]}), 0); 151*4bdc9457SAndroid Build Coastguard Worker $else: 152*4bdc9457SAndroid Build Coastguard Worker vst1_f16(o, vout${ABC[0:SUBMR]}); 153*4bdc9457SAndroid Build Coastguard Worker $else: 154*4bdc9457SAndroid Build Coastguard Worker $for M in range(0, SUBMR, 8): 155*4bdc9457SAndroid Build Coastguard Worker float16x8_t vout${ABC[M:M+8]} = vminq_f16(vacc${ABC[M:M+8]}, vmax); 156*4bdc9457SAndroid Build Coastguard Worker $for M in range(0, SUBMR, 8): 157*4bdc9457SAndroid Build Coastguard Worker vout${ABC[M:M+8]} = vmaxq_f16(vout${ABC[M:M+8]}, vmin); 158*4bdc9457SAndroid Build Coastguard Worker vst1q_f16(o, vout01234567); 159*4bdc9457SAndroid Build Coastguard Worker $for M in range(8, SUBMR, 8): 160*4bdc9457SAndroid Build Coastguard Worker vst1q_f16(o + ${M}, vout${ABC[M:M+8]}); 161*4bdc9457SAndroid Build Coastguard Worker o = (__fp16*restrict) ((uintptr_t) o + output_stride); 162*4bdc9457SAndroid Build Coastguard Worker } while (--n != 0); 163*4bdc9457SAndroid Build Coastguard Worker o = (__fp16*restrict) ((uintptr_t) o - output_decrement); 164*4bdc9457SAndroid Build Coastguard Worker i += ${SUBMR}; 165*4bdc9457SAndroid Build Coastguard Worker } 166*4bdc9457SAndroid Build Coastguard Worker } 167*4bdc9457SAndroid Build Coastguard Worker} 168