xref: /aosp_15_r20/external/XNNPACK/src/x32-transposec/gen/4x4-multi-multi-sse2.c (revision 4bdc94577ba0e567308109d787f7fec7b531ce36)
1*4bdc9457SAndroid Build Coastguard Worker // Auto-generated file. Do not edit!
2*4bdc9457SAndroid Build Coastguard Worker //   Template: src/x32-transposec/sse2.c.in
3*4bdc9457SAndroid Build Coastguard Worker //   Generator: tools/xngen
4*4bdc9457SAndroid Build Coastguard Worker //
5*4bdc9457SAndroid Build Coastguard Worker // Copyright 2021 Google LLC
6*4bdc9457SAndroid Build Coastguard Worker //
7*4bdc9457SAndroid Build Coastguard Worker // This source code is licensed under the BSD-style license found in the
8*4bdc9457SAndroid Build Coastguard Worker // LICENSE file in the root directory of this source tree.
9*4bdc9457SAndroid Build Coastguard Worker 
10*4bdc9457SAndroid Build Coastguard Worker #include <immintrin.h>
11*4bdc9457SAndroid Build Coastguard Worker 
12*4bdc9457SAndroid Build Coastguard Worker #include <assert.h>
13*4bdc9457SAndroid Build Coastguard Worker 
14*4bdc9457SAndroid Build Coastguard Worker #include <xnnpack/common.h>
15*4bdc9457SAndroid Build Coastguard Worker #include <xnnpack/math.h>
16*4bdc9457SAndroid Build Coastguard Worker #include <xnnpack/transpose.h>
17*4bdc9457SAndroid Build Coastguard Worker #include <xnnpack/unaligned.h>
18*4bdc9457SAndroid Build Coastguard Worker 
19*4bdc9457SAndroid Build Coastguard Worker 
xnn_x32_transposec_ukernel__4x4_multi_multi_sse2(const uint32_t * input,uint32_t * output,size_t input_stride,size_t output_stride,size_t block_width,size_t block_height)20*4bdc9457SAndroid Build Coastguard Worker void xnn_x32_transposec_ukernel__4x4_multi_multi_sse2(
21*4bdc9457SAndroid Build Coastguard Worker     const uint32_t* input,
22*4bdc9457SAndroid Build Coastguard Worker     uint32_t* output,
23*4bdc9457SAndroid Build Coastguard Worker     size_t input_stride,
24*4bdc9457SAndroid Build Coastguard Worker     size_t output_stride,
25*4bdc9457SAndroid Build Coastguard Worker     size_t block_width,
26*4bdc9457SAndroid Build Coastguard Worker     size_t block_height) XNN_OOB_READS
27*4bdc9457SAndroid Build Coastguard Worker {
28*4bdc9457SAndroid Build Coastguard Worker   assert(output_stride >= block_height * sizeof(uint32_t));
29*4bdc9457SAndroid Build Coastguard Worker   assert(input_stride >= block_width * sizeof(uint32_t));
30*4bdc9457SAndroid Build Coastguard Worker 
31*4bdc9457SAndroid Build Coastguard Worker   const size_t tile_height = 4;
32*4bdc9457SAndroid Build Coastguard Worker   const size_t tile_width = 4;
33*4bdc9457SAndroid Build Coastguard Worker   const size_t tile_hbytes = tile_height * sizeof(uint32_t);
34*4bdc9457SAndroid Build Coastguard Worker   const size_t tile_wbytes = tile_width * sizeof(uint32_t);
35*4bdc9457SAndroid Build Coastguard Worker   const size_t input_reset = tile_wbytes - round_down_po2(block_height, tile_height) * input_stride;
36*4bdc9457SAndroid Build Coastguard Worker   const size_t input_offset = tile_height * input_stride;
37*4bdc9457SAndroid Build Coastguard Worker   const size_t output_reset = tile_width * output_stride - round_down_po2(block_height, 2) * sizeof(uint32_t);
38*4bdc9457SAndroid Build Coastguard Worker 
39*4bdc9457SAndroid Build Coastguard Worker   const uint32_t* i0 = input;
40*4bdc9457SAndroid Build Coastguard Worker   const uint32_t* i1 = (const uint32_t*) ((uintptr_t) i0 + input_stride);
41*4bdc9457SAndroid Build Coastguard Worker   const uint32_t* i2 = (const uint32_t*) ((uintptr_t) i1 + input_stride);
42*4bdc9457SAndroid Build Coastguard Worker   const uint32_t* i3 = (const uint32_t*) ((uintptr_t) i2 + input_stride);
43*4bdc9457SAndroid Build Coastguard Worker   uint32_t* o0 = (uint32_t*) output;
44*4bdc9457SAndroid Build Coastguard Worker   uint32_t* o1 = (uint32_t*) ((uintptr_t) o0 + output_stride);
45*4bdc9457SAndroid Build Coastguard Worker   uint32_t* o2 = (uint32_t*) ((uintptr_t) o1 + output_stride);
46*4bdc9457SAndroid Build Coastguard Worker   uint32_t* o3 = (uint32_t*) ((uintptr_t) o2 + output_stride);
47*4bdc9457SAndroid Build Coastguard Worker 
48*4bdc9457SAndroid Build Coastguard Worker   do {
49*4bdc9457SAndroid Build Coastguard Worker     if XNN_UNPREDICTABLE(block_width < 2) {
50*4bdc9457SAndroid Build Coastguard Worker       o1 = o0;
51*4bdc9457SAndroid Build Coastguard Worker     }
52*4bdc9457SAndroid Build Coastguard Worker     if XNN_UNPREDICTABLE(block_width <= 2) {
53*4bdc9457SAndroid Build Coastguard Worker       o2 = o0;
54*4bdc9457SAndroid Build Coastguard Worker     }
55*4bdc9457SAndroid Build Coastguard Worker     if XNN_UNPREDICTABLE(block_width < 4) {
56*4bdc9457SAndroid Build Coastguard Worker       o3 = o0;
57*4bdc9457SAndroid Build Coastguard Worker     }
58*4bdc9457SAndroid Build Coastguard Worker     size_t bh = block_height;
59*4bdc9457SAndroid Build Coastguard Worker     for (; bh >= 4; bh -= 4) {
60*4bdc9457SAndroid Build Coastguard Worker       const __m128i v2_0 = _mm_loadu_si128((const __m128i*) i0);
61*4bdc9457SAndroid Build Coastguard Worker       i0 = (uint32_t*) ((uintptr_t) i0 + input_offset);
62*4bdc9457SAndroid Build Coastguard Worker       const __m128i v2_1 = _mm_loadu_si128((const __m128i*) i1);
63*4bdc9457SAndroid Build Coastguard Worker       i1 = (uint32_t*) ((uintptr_t) i1 + input_offset);
64*4bdc9457SAndroid Build Coastguard Worker       const __m128i v2_2 = _mm_loadu_si128((const __m128i*) i2);
65*4bdc9457SAndroid Build Coastguard Worker       i2 = (uint32_t*) ((uintptr_t) i2 + input_offset);
66*4bdc9457SAndroid Build Coastguard Worker       const __m128i v2_3 = _mm_loadu_si128((const __m128i*) i3);
67*4bdc9457SAndroid Build Coastguard Worker       i3 = (uint32_t*) ((uintptr_t) i3 + input_offset);
68*4bdc9457SAndroid Build Coastguard Worker 
69*4bdc9457SAndroid Build Coastguard Worker       const __m128i v1_0 = _mm_unpacklo_epi32(v2_0, v2_1);
70*4bdc9457SAndroid Build Coastguard Worker       const __m128i v1_1 = _mm_unpackhi_epi32(v2_0, v2_1);
71*4bdc9457SAndroid Build Coastguard Worker       const __m128i v1_2 = _mm_unpacklo_epi32(v2_2, v2_3);
72*4bdc9457SAndroid Build Coastguard Worker       const __m128i v1_3 = _mm_unpackhi_epi32(v2_2, v2_3);
73*4bdc9457SAndroid Build Coastguard Worker 
74*4bdc9457SAndroid Build Coastguard Worker       const __m128i v0_0 = _mm_unpacklo_epi64(v1_0, v1_2);
75*4bdc9457SAndroid Build Coastguard Worker       const __m128i v0_1 = _mm_unpackhi_epi64(v1_0, v1_2);
76*4bdc9457SAndroid Build Coastguard Worker       const __m128i v0_2 = _mm_unpacklo_epi64(v1_1, v1_3);
77*4bdc9457SAndroid Build Coastguard Worker       const __m128i v0_3 = _mm_unpackhi_epi64(v1_1, v1_3);
78*4bdc9457SAndroid Build Coastguard Worker 
79*4bdc9457SAndroid Build Coastguard Worker 
80*4bdc9457SAndroid Build Coastguard Worker 
81*4bdc9457SAndroid Build Coastguard Worker       _mm_storeu_si128((__m128i*) o3, v0_3);
82*4bdc9457SAndroid Build Coastguard Worker       o3 = (uint32_t*) ((uintptr_t) o3 + tile_hbytes);
83*4bdc9457SAndroid Build Coastguard Worker       _mm_storeu_si128((__m128i*) o2, v0_2);
84*4bdc9457SAndroid Build Coastguard Worker       o2 = (uint32_t*) ((uintptr_t) o2 + tile_hbytes);
85*4bdc9457SAndroid Build Coastguard Worker       _mm_storeu_si128((__m128i*) o1, v0_1);
86*4bdc9457SAndroid Build Coastguard Worker       o1 = (uint32_t*) ((uintptr_t) o1 + tile_hbytes);
87*4bdc9457SAndroid Build Coastguard Worker       _mm_storeu_si128((__m128i*) o0, v0_0);
88*4bdc9457SAndroid Build Coastguard Worker       o0 = (uint32_t*) ((uintptr_t) o0 + tile_hbytes);
89*4bdc9457SAndroid Build Coastguard Worker     }
90*4bdc9457SAndroid Build Coastguard Worker     if (bh != 0) {
91*4bdc9457SAndroid Build Coastguard Worker       const __m128i v2_0 = _mm_loadu_si128((const __m128i*) i0);
92*4bdc9457SAndroid Build Coastguard Worker       if XNN_UNPREDICTABLE(bh < 2) {
93*4bdc9457SAndroid Build Coastguard Worker         i1 = i0;
94*4bdc9457SAndroid Build Coastguard Worker       }
95*4bdc9457SAndroid Build Coastguard Worker       const __m128i v2_1 = _mm_loadu_si128((const __m128i*) i1);
96*4bdc9457SAndroid Build Coastguard Worker       if XNN_UNPREDICTABLE(bh <= 2) {
97*4bdc9457SAndroid Build Coastguard Worker         i2 = i0;
98*4bdc9457SAndroid Build Coastguard Worker       }
99*4bdc9457SAndroid Build Coastguard Worker       const __m128i v2_2 = _mm_loadu_si128((const __m128i*) i2);
100*4bdc9457SAndroid Build Coastguard Worker       const __m128i v2_3 = _mm_undefined_si128();
101*4bdc9457SAndroid Build Coastguard Worker 
102*4bdc9457SAndroid Build Coastguard Worker       const __m128i v1_0 = _mm_unpacklo_epi32(v2_0, v2_1);
103*4bdc9457SAndroid Build Coastguard Worker       const __m128i v1_1 = _mm_unpackhi_epi32(v2_0, v2_1);
104*4bdc9457SAndroid Build Coastguard Worker       const __m128i v1_2 = _mm_unpacklo_epi32(v2_2, v2_3);
105*4bdc9457SAndroid Build Coastguard Worker       const __m128i v1_3 = _mm_unpackhi_epi32(v2_2, v2_3);
106*4bdc9457SAndroid Build Coastguard Worker 
107*4bdc9457SAndroid Build Coastguard Worker       __m128i v0_0 = _mm_unpacklo_epi64(v1_0, v1_2);
108*4bdc9457SAndroid Build Coastguard Worker       __m128i v0_1 = _mm_unpackhi_epi64(v1_0, v1_2);
109*4bdc9457SAndroid Build Coastguard Worker       __m128i v0_2 = _mm_unpacklo_epi64(v1_1, v1_3);
110*4bdc9457SAndroid Build Coastguard Worker       __m128i v0_3 = _mm_unpackhi_epi64(v1_1, v1_3);
111*4bdc9457SAndroid Build Coastguard Worker 
112*4bdc9457SAndroid Build Coastguard Worker 
113*4bdc9457SAndroid Build Coastguard Worker 
114*4bdc9457SAndroid Build Coastguard Worker       if (bh & 2) {
115*4bdc9457SAndroid Build Coastguard Worker         _mm_storel_epi64((__m128i*) o3, v0_3);
116*4bdc9457SAndroid Build Coastguard Worker         o3 += 2;
117*4bdc9457SAndroid Build Coastguard Worker         _mm_storel_epi64((__m128i*) o2, v0_2);
118*4bdc9457SAndroid Build Coastguard Worker         o2 += 2;
119*4bdc9457SAndroid Build Coastguard Worker         _mm_storel_epi64((__m128i*) o1, v0_1);
120*4bdc9457SAndroid Build Coastguard Worker         o1 += 2;
121*4bdc9457SAndroid Build Coastguard Worker         _mm_storel_epi64((__m128i*) o0, v0_0);
122*4bdc9457SAndroid Build Coastguard Worker         o0 += 2;
123*4bdc9457SAndroid Build Coastguard Worker         v0_0 = _mm_unpackhi_epi64(v0_0, v0_0);
124*4bdc9457SAndroid Build Coastguard Worker         v0_1 = _mm_unpackhi_epi64(v0_1, v0_1);
125*4bdc9457SAndroid Build Coastguard Worker         v0_2 = _mm_unpackhi_epi64(v0_2, v0_2);
126*4bdc9457SAndroid Build Coastguard Worker         v0_3 = _mm_unpackhi_epi64(v0_3, v0_3);
127*4bdc9457SAndroid Build Coastguard Worker       }
128*4bdc9457SAndroid Build Coastguard Worker 
129*4bdc9457SAndroid Build Coastguard Worker       if (bh & 1) {
130*4bdc9457SAndroid Build Coastguard Worker         unaligned_store_u32(o3, (uint32_t) _mm_cvtsi128_si32(v0_3));
131*4bdc9457SAndroid Build Coastguard Worker         unaligned_store_u32(o2, (uint32_t) _mm_cvtsi128_si32(v0_2));
132*4bdc9457SAndroid Build Coastguard Worker         unaligned_store_u32(o1, (uint32_t) _mm_cvtsi128_si32(v0_1));
133*4bdc9457SAndroid Build Coastguard Worker         unaligned_store_u32(o0, (uint32_t) _mm_cvtsi128_si32(v0_0));
134*4bdc9457SAndroid Build Coastguard Worker       }
135*4bdc9457SAndroid Build Coastguard Worker     }
136*4bdc9457SAndroid Build Coastguard Worker 
137*4bdc9457SAndroid Build Coastguard Worker     i0 = (const uint32_t*) ((uintptr_t) i0 + input_reset);
138*4bdc9457SAndroid Build Coastguard Worker     i1 = (const uint32_t*) ((uintptr_t) i0 + input_stride);
139*4bdc9457SAndroid Build Coastguard Worker     i2 = (const uint32_t*) ((uintptr_t) i1 + input_stride);
140*4bdc9457SAndroid Build Coastguard Worker     i3 = (const uint32_t*) ((uintptr_t) i2 + input_stride);
141*4bdc9457SAndroid Build Coastguard Worker     o0 = (uint32_t*) ((uintptr_t) o0 + output_reset);
142*4bdc9457SAndroid Build Coastguard Worker     o1 = (uint32_t*) ((uintptr_t) o1 + output_reset);
143*4bdc9457SAndroid Build Coastguard Worker     o2 = (uint32_t*) ((uintptr_t) o2 + output_reset);
144*4bdc9457SAndroid Build Coastguard Worker     o3 = (uint32_t*) ((uintptr_t) o3 + output_reset);
145*4bdc9457SAndroid Build Coastguard Worker     block_width = doz(block_width, tile_width);
146*4bdc9457SAndroid Build Coastguard Worker   } while (block_width != 0);
147*4bdc9457SAndroid Build Coastguard Worker }
148