xref: /aosp_15_r20/external/XNNPACK/src/f32-dwconv2d-chw/3x3s2p1-scalar.c.in (revision 4bdc94577ba0e567308109d787f7fec7b531ce36)
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