blob: 1e89228f1af68c27322b46ab3926e7bda2a65060 [file] [log] [blame]
XNNPACK Teamb455b122019-09-27 18:10:33 -07001// Copyright 2019 Google LLC
2//
3// This source code is licensed under the BSD-style license found in the
4// LICENSE file in the root directory of this source tree.
5
6#include <assert.h>
7
8#include <xmmintrin.h>
9
10#include <xnnpack/dwconv.h>
11#include <xnnpack/math.h>
12
13
Marat Dukhan1f29b802020-05-15 23:46:39 -070014void xnn_f32_dwconv_chw_ukernel_3x3p1__sse(
Erich Elseneda9c112020-05-11 04:40:25 -070015 size_t input_height,
16 size_t input_width,
XNNPACK Teamb455b122019-09-27 18:10:33 -070017 const float* input,
18 const float* weights,
Erich Elsen4e5db3d2020-05-07 08:57:47 -070019 const float* zero,
XNNPACK Teamb455b122019-09-27 18:10:33 -070020 float* output,
Erich Elsen4e5db3d2020-05-07 08:57:47 -070021 uint32_t padding_top,
XNNPACK Teamb455b122019-09-27 18:10:33 -070022 size_t input_tuple_stride,
23 size_t output_tuple_stride,
24 size_t input_width_stride,
25 size_t output_width_stride,
Marat Dukhan1f29b802020-05-15 23:46:39 -070026 const union xnn_f32_chw_params params[restrict XNN_MIN_ELEMENTS(1)])
XNNPACK Teamb455b122019-09-27 18:10:33 -070027{
Erich Elseneda9c112020-05-11 04:40:25 -070028 assert(input_width != 0);
29 assert(input_height != 0);
Erich Elsen4e5db3d2020-05-07 08:57:47 -070030 assert(padding_top == 1);
XNNPACK Teamb455b122019-09-27 18:10:33 -070031
Erich Elseneda9c112020-05-11 04:40:25 -070032 const size_t padded_input_height = input_height + padding_top + 1 /* padding_bottom */;
33 const size_t output_height = padded_input_height - 3 + 1;
34
XNNPACK Teamb455b122019-09-27 18:10:33 -070035 const __m128 vmask = _mm_load_ps((const float*) params->sse.mask);
36 const __m128 vmax = _mm_load_ps(params->sse.max);
37 const __m128 vmin = _mm_load_ps(params->sse.min);
38
Erich Elseneda9c112020-05-11 04:40:25 -070039 const size_t input_width_decrement = round_up_po2(input_width, 4) / 4 * input_tuple_stride;
Erich Elsen4e5db3d2020-05-07 08:57:47 -070040 const size_t input_width_increment = input_width_stride - input_width_decrement;
Erich Elseneda9c112020-05-11 04:40:25 -070041 const size_t output_width_increment = output_width_stride - (input_width - 1) / 4 * output_tuple_stride;
XNNPACK Teamb455b122019-09-27 18:10:33 -070042
Erich Elsen4e5db3d2020-05-07 08:57:47 -070043 const float* i0 = zero;
44 const float* i1 = input;
XNNPACK Teamb455b122019-09-27 18:10:33 -070045 const float* i2 = (const float*) ((uintptr_t) i1 + input_width_stride);
46
Erich Elseneda9c112020-05-11 04:40:25 -070047 if (input_height == 1) {
Erich Elsen4e5db3d2020-05-07 08:57:47 -070048 i2 = zero;
49 }
50
XNNPACK Teamb455b122019-09-27 18:10:33 -070051 const __m128 vbias = _mm_load1_ps(weights);
52 const __m128 vk00 = _mm_load1_ps(weights + 1);
53 const __m128 vk01 = _mm_load1_ps(weights + 2);
54 const __m128 vk02 = _mm_load1_ps(weights + 3);
55 const __m128 vk10 = _mm_load1_ps(weights + 4);
56 const __m128 vk11 = _mm_load1_ps(weights + 5);
57 const __m128 vk12 = _mm_load1_ps(weights + 6);
58 const __m128 vk20 = _mm_load1_ps(weights + 7);
59 const __m128 vk21 = _mm_load1_ps(weights + 8);
60 const __m128 vk22 = _mm_load1_ps(weights + 9);
61
Erich Elseneda9c112020-05-11 04:40:25 -070062 size_t m = output_height;
XNNPACK Teamb455b122019-09-27 18:10:33 -070063 do {
Marat Dukhan80fc9322019-09-29 21:06:36 -070064 // vi0x3012 = ( vi02, vi01, vi00, vi03 )
XNNPACK Teamb455b122019-09-27 18:10:33 -070065 __m128 vi0x3012 = _mm_setzero_ps();
Marat Dukhan80fc9322019-09-29 21:06:36 -070066 // vi1x3012 = ( vi12, vi11, vi10, vi13 )
XNNPACK Teamb455b122019-09-27 18:10:33 -070067 __m128 vi1x3012 = _mm_setzero_ps();
Marat Dukhan80fc9322019-09-29 21:06:36 -070068 // vi2x3012 = ( vi22, vi21, vi20, vi13 )
XNNPACK Teamb455b122019-09-27 18:10:33 -070069 __m128 vi2x3012 = _mm_setzero_ps();
Marat Dukhan80fc9322019-09-29 21:06:36 -070070 // vi0x4567 = ( vi07, vi06, vi05, vi04 )
XNNPACK Teamb455b122019-09-27 18:10:33 -070071 __m128 vi0x4567 = _mm_loadu_ps(i0);
72 i0 = (const float*) ((uintptr_t) i0 + input_tuple_stride);
Marat Dukhan80fc9322019-09-29 21:06:36 -070073 // vi1x4567 = ( vi17, vi16, vi15, vi14 )
XNNPACK Teamb455b122019-09-27 18:10:33 -070074 __m128 vi1x4567 = _mm_loadu_ps(i1);
75 i1 = (const float*) ((uintptr_t) i1 + input_tuple_stride);
Marat Dukhan80fc9322019-09-29 21:06:36 -070076 // vi2x4567 = ( vi27, vi26, vi25, vi24 )
XNNPACK Teamb455b122019-09-27 18:10:33 -070077 __m128 vi2x4567 = _mm_loadu_ps(i2);
78 i2 = (const float*) ((uintptr_t) i2 + input_tuple_stride);
79
Erich Elseneda9c112020-05-11 04:40:25 -070080 size_t k = input_width;
XNNPACK Teamb455b122019-09-27 18:10:33 -070081 for (; k > 4; k -= 4) {
82 __m128 vo4567p0 = vbias;
83
Marat Dukhan80fc9322019-09-29 21:06:36 -070084 // vi0x89AB = ( vi0B, vi0A, vi09, vi08 )
XNNPACK Teamb455b122019-09-27 18:10:33 -070085 const __m128 vi0x89AB = _mm_loadu_ps(i0);
86 i0 = (const float*) ((uintptr_t) i0 + input_tuple_stride);
Marat Dukhan80fc9322019-09-29 21:06:36 -070087 // vi1x89AB = ( vi1B, vi0A, vi09, vi08 )
XNNPACK Teamb455b122019-09-27 18:10:33 -070088 const __m128 vi1x89AB = _mm_loadu_ps(i1);
89 i1 = (const float*) ((uintptr_t) i1 + input_tuple_stride);
Marat Dukhan80fc9322019-09-29 21:06:36 -070090 // vi2x89AB = ( vi2B, vi0A, vi09, vi08 )
XNNPACK Teamb455b122019-09-27 18:10:33 -070091 const __m128 vi2x89AB = _mm_loadu_ps(i2);
92 i2 = (const float*) ((uintptr_t) i2 + input_tuple_stride);
93
Marat Dukhan80fc9322019-09-29 21:06:36 -070094 // vi0x7456 = ( vi06, vi05, vi04, vi07 )
XNNPACK Teamb455b122019-09-27 18:10:33 -070095 const __m128 vi0x7456 = _mm_shuffle_ps(vi0x4567, vi0x4567, _MM_SHUFFLE(2, 1, 0, 3));
Marat Dukhan80fc9322019-09-29 21:06:36 -070096 // vi1x7456 = ( vi16, vi15, vi14, vi17 )
XNNPACK Teamb455b122019-09-27 18:10:33 -070097 const __m128 vi1x7456 = _mm_shuffle_ps(vi1x4567, vi1x4567, _MM_SHUFFLE(2, 1, 0, 3));
Marat Dukhan80fc9322019-09-29 21:06:36 -070098 // vi2x7456 = ( vi26, vi25, vi24, vi27 )
XNNPACK Teamb455b122019-09-27 18:10:33 -070099 const __m128 vi2x7456 = _mm_shuffle_ps(vi2x4567, vi2x4567, _MM_SHUFFLE(2, 1, 0, 3));
100
101 vo4567p0 = _mm_add_ps(vo4567p0, _mm_mul_ps(vi0x4567, vk01));
102 __m128 vo4567p1 = _mm_mul_ps(vi1x4567, vk11);
103 __m128 vo4567p2 = _mm_mul_ps(vi2x4567, vk21);
104
Marat Dukhan80fc9322019-09-29 21:06:36 -0700105 // vi0x3456 = ( vi06, vi05, vi04, vi03 )
XNNPACK Teamb455b122019-09-27 18:10:33 -0700106 const __m128 vi0x3456 = _mm_move_ss(vi0x7456, vi0x3012);
Marat Dukhan80fc9322019-09-29 21:06:36 -0700107 // vi1x3456 = ( vi16, vi15, vi14, vi13 )
XNNPACK Teamb455b122019-09-27 18:10:33 -0700108 const __m128 vi1x3456 = _mm_move_ss(vi1x7456, vi1x3012);
Marat Dukhan80fc9322019-09-29 21:06:36 -0700109 // vi2x3456 = ( vi26, vi25, vi24, vi23 )
XNNPACK Teamb455b122019-09-27 18:10:33 -0700110 const __m128 vi2x3456 = _mm_move_ss(vi2x7456, vi2x3012);
111
112 vo4567p0 = _mm_add_ps(vo4567p0, _mm_mul_ps(vi0x3456, vk00));
113 vo4567p1 = _mm_add_ps(vo4567p1, _mm_mul_ps(vi1x3456, vk10));
114 vo4567p2 = _mm_add_ps(vo4567p2, _mm_mul_ps(vi2x3456, vk20));
115
116 vi0x3012 = vi0x7456;
117 vi1x3012 = vi1x7456;
118 vi2x3012 = vi2x7456;
119
Marat Dukhan80fc9322019-09-29 21:06:36 -0700120 // vi0x8567 = ( vi07, vi06, vi05, vi08 )
XNNPACK Teamb455b122019-09-27 18:10:33 -0700121 const __m128 vi0x8567 = _mm_move_ss(vi0x4567, vi0x89AB);
Marat Dukhan80fc9322019-09-29 21:06:36 -0700122 // vi1x8567 = ( vi17, vi16, vi15, vi18 )
XNNPACK Teamb455b122019-09-27 18:10:33 -0700123 const __m128 vi1x8567 = _mm_move_ss(vi1x4567, vi1x89AB);
Marat Dukhan80fc9322019-09-29 21:06:36 -0700124 // vi2x8567 = ( vi27, vi26, vi25, vi28 )
XNNPACK Teamb455b122019-09-27 18:10:33 -0700125 const __m128 vi2x8567 = _mm_move_ss(vi2x4567, vi2x89AB);
126
Marat Dukhan80fc9322019-09-29 21:06:36 -0700127 // vi0x5678 = ( vi08, vi07, vi06, vi05 )
XNNPACK Teamb455b122019-09-27 18:10:33 -0700128 const __m128 vi0x5678 = _mm_shuffle_ps(vi0x8567, vi0x8567, _MM_SHUFFLE(0, 3, 2, 1));
Marat Dukhan80fc9322019-09-29 21:06:36 -0700129 // vi1x5678 = ( vi18, vi17, vi16, vi15 )
XNNPACK Teamb455b122019-09-27 18:10:33 -0700130 const __m128 vi1x5678 = _mm_shuffle_ps(vi1x8567, vi1x8567, _MM_SHUFFLE(0, 3, 2, 1));
Marat Dukhan80fc9322019-09-29 21:06:36 -0700131 // vi2x5678 = ( vi28, vi27, vi26, vi25 )
XNNPACK Teamb455b122019-09-27 18:10:33 -0700132 const __m128 vi2x5678 = _mm_shuffle_ps(vi2x8567, vi2x8567, _MM_SHUFFLE(0, 3, 2, 1));
133
134 vo4567p0 = _mm_add_ps(vo4567p0, _mm_mul_ps(vi0x5678, vk02));
135 vo4567p1 = _mm_add_ps(vo4567p1, _mm_mul_ps(vi1x5678, vk12));
136 vo4567p2 = _mm_add_ps(vo4567p2, _mm_mul_ps(vi2x5678, vk22));
137
138 vi0x4567 = vi0x89AB;
139 vi1x4567 = vi1x89AB;
140 vi2x4567 = vi2x89AB;
141
142 __m128 vo = _mm_add_ps(vo4567p0, vo4567p1);
143 vo = _mm_add_ps(vo, vo4567p2);
144
145 vo = _mm_max_ps(vo, vmin);
146 vo = _mm_min_ps(vo, vmax);
147
148 _mm_storeu_ps(output, vo);
149 output = (float*) ((uintptr_t) output + output_tuple_stride);
150 }
Marat Dukhan80fc9322019-09-29 21:06:36 -0700151 // Always process the last block of 1..4 pixels.
XNNPACK Teamb455b122019-09-27 18:10:33 -0700152 assert(k >= 1);
153 assert(k <= 4);
154 {
155 __m128 vo4567p0 = vbias;
156
157 vi0x4567 = _mm_and_ps(vmask, vi0x4567);
158 vi1x4567 = _mm_and_ps(vmask, vi1x4567);
159 vi2x4567 = _mm_and_ps(vmask, vi2x4567);
160
Marat Dukhan80fc9322019-09-29 21:06:36 -0700161 // vi0x7456 = ( vi06, vi05, vi04, vi07 )
XNNPACK Teamb455b122019-09-27 18:10:33 -0700162 const __m128 vi0x7456 = _mm_shuffle_ps(vi0x4567, vi0x4567, _MM_SHUFFLE(2, 1, 0, 3));
Marat Dukhan80fc9322019-09-29 21:06:36 -0700163 // vi1x7456 = ( vi16, vi15, vi14, vi17 )
XNNPACK Teamb455b122019-09-27 18:10:33 -0700164 const __m128 vi1x7456 = _mm_shuffle_ps(vi1x4567, vi1x4567, _MM_SHUFFLE(2, 1, 0, 3));
Marat Dukhan80fc9322019-09-29 21:06:36 -0700165 // vi2x7456 = ( vi26, vi25, vi24, vi27 )
XNNPACK Teamb455b122019-09-27 18:10:33 -0700166 const __m128 vi2x7456 = _mm_shuffle_ps(vi2x4567, vi2x4567, _MM_SHUFFLE(2, 1, 0, 3));
167
168 vo4567p0 = _mm_add_ps(vo4567p0, _mm_mul_ps(vi0x4567, vk01));
169 __m128 vo4567p1 = _mm_mul_ps(vi1x4567, vk11);
170 __m128 vo4567p2 = _mm_mul_ps(vi2x4567, vk21);
171
Marat Dukhan80fc9322019-09-29 21:06:36 -0700172 // vi0x3456 = ( vi06, vi05, vi04, vi03 )
XNNPACK Teamb455b122019-09-27 18:10:33 -0700173 const __m128 vi0x3456 = _mm_move_ss(vi0x7456, vi0x3012);
Marat Dukhan80fc9322019-09-29 21:06:36 -0700174 // vi1x3456 = ( vi16, vi15, vi14, vi13 )
XNNPACK Teamb455b122019-09-27 18:10:33 -0700175 const __m128 vi1x3456 = _mm_move_ss(vi1x7456, vi1x3012);
Marat Dukhan80fc9322019-09-29 21:06:36 -0700176 // vi2x3456 = ( vi26, vi25, vi24, vi23 )
XNNPACK Teamb455b122019-09-27 18:10:33 -0700177 const __m128 vi2x3456 = _mm_move_ss(vi2x7456, vi2x3012);
178
179 vo4567p0 = _mm_add_ps(vo4567p0, _mm_mul_ps(vi0x3456, vk00));
180 vo4567p1 = _mm_add_ps(vo4567p1, _mm_mul_ps(vi1x3456, vk10));
181 vo4567p2 = _mm_add_ps(vo4567p2, _mm_mul_ps(vi2x3456, vk20));
182
183 const __m128 vzero = _mm_setzero_ps();
Marat Dukhan80fc9322019-09-29 21:06:36 -0700184 // vi0x8567 = ( vi07, vi06, vi05, 0.0 )
XNNPACK Teamb455b122019-09-27 18:10:33 -0700185 const __m128 vi0x8567 = _mm_move_ss(vi0x4567, vzero);
Marat Dukhan80fc9322019-09-29 21:06:36 -0700186 // vi1x8567 = ( vi17, vi16, vi15, 0.0 )
XNNPACK Teamb455b122019-09-27 18:10:33 -0700187 const __m128 vi1x8567 = _mm_move_ss(vi1x4567, vzero);
Marat Dukhan80fc9322019-09-29 21:06:36 -0700188 // vi2x8567 = ( vi27, vi26, vi25, 0.0 )
XNNPACK Teamb455b122019-09-27 18:10:33 -0700189 const __m128 vi2x8567 = _mm_move_ss(vi2x4567, vzero);
190
Marat Dukhan80fc9322019-09-29 21:06:36 -0700191 // vi0x5678 = ( vi08, vi07, vi06, vi05 )
XNNPACK Teamb455b122019-09-27 18:10:33 -0700192 const __m128 vi0x5678 = _mm_shuffle_ps(vi0x8567, vi0x8567, _MM_SHUFFLE(0, 3, 2, 1));
Marat Dukhan80fc9322019-09-29 21:06:36 -0700193 // vi1x5678 = ( vi18, vi17, vi16, vi15 )
XNNPACK Teamb455b122019-09-27 18:10:33 -0700194 const __m128 vi1x5678 = _mm_shuffle_ps(vi1x8567, vi1x8567, _MM_SHUFFLE(0, 3, 2, 1));
Marat Dukhan80fc9322019-09-29 21:06:36 -0700195 // vi2x5678 = ( vi28, vi27, vi26, vi25 )
XNNPACK Teamb455b122019-09-27 18:10:33 -0700196 const __m128 vi2x5678 = _mm_shuffle_ps(vi2x8567, vi2x8567, _MM_SHUFFLE(0, 3, 2, 1));
197
198 vo4567p0 = _mm_add_ps(vo4567p0, _mm_mul_ps(vi0x5678, vk02));
199 vo4567p1 = _mm_add_ps(vo4567p1, _mm_mul_ps(vi1x5678, vk12));
200 vo4567p2 = _mm_add_ps(vo4567p2, _mm_mul_ps(vi2x5678, vk22));
201
202 __m128 vo = _mm_add_ps(vo4567p0, vo4567p1);
203 vo = _mm_add_ps(vo, vo4567p2);
204
205 vo = _mm_max_ps(vo, vmin);
206 vo = _mm_min_ps(vo, vmax);
207
208 if XNN_LIKELY(k == 4) {
209 _mm_storeu_ps(output, vo);
210 } else {
211 float* output_lo = output;
212 if (k & 2) {
213 _mm_storel_pi((__m64*) output_lo, vo);
214 output_lo += 2;
215 vo = _mm_movehl_ps(vo, vo);
216 }
217 if (k & 1) {
218 _mm_store_ss(output_lo, vo);
219 }
220 }
221 }
222
Erich Elsen4e5db3d2020-05-07 08:57:47 -0700223 i0 = (const float*) ((uintptr_t) i1 - input_width_decrement);
XNNPACK Teamb455b122019-09-27 18:10:33 -0700224 i1 = (const float*) ((uintptr_t) i1 + input_width_increment);
225 i2 = (const float*) ((uintptr_t) i2 + input_width_increment);
226 output = (float*) ((uintptr_t) output + output_width_increment);
Erich Elsen4e5db3d2020-05-07 08:57:47 -0700227 m -= 1;
228 if (m == 1) {
229 i2 = zero;
230 }
231 } while (m != 0);
XNNPACK Teamb455b122019-09-27 18:10:33 -0700232}