1 /*
2  * Copyright (c) 2019-2021 Arm Limited.
3  *
4  * SPDX-License-Identifier: MIT
5  *
6  * Permission is hereby granted, free of charge, to any person obtaining a copy
7  * of this software and associated documentation files (the "Software"), to
8  * deal in the Software without restriction, including without limitation the
9  * rights to use, copy, modify, merge, publish, distribute, sublicense, and/or
10  * sell copies of the Software, and to permit persons to whom the Software is
11  * furnished to do so, subject to the following conditions:
12  *
13  * The above copyright notice and this permission notice shall be included in
14  * all copies or substantial portions of the Software.
15  *
16  * THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS OR
17  * IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF MERCHANTABILITY,
18  * FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT. IN NO EVENT SHALL THE
19  * AUTHORS OR COPYRIGHT HOLDERS BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER
20  * LIABILITY, WHETHER IN AN ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING
21  * FROM, OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS
22  * IN THE SOFTWARE.
23  */
24 
25 #ifdef __aarch64__
26 
27 template<>
interleave_block(int8_t * & out_ptr,const int8_t * const * in,size_t width,size_t height,size_t row_offset,bool first)28 void interleave_block<8, 4, VLType::None, true>(
29   int8_t * &out_ptr, const int8_t * const * in, size_t width, size_t height,
30   size_t row_offset, bool first
31 )
32 {
33   __asm__ __volatile__(
34       "movi v1.8h, #0x0\n"
35       "ldr x27, [%x[in], #0x0]\n"
36       "mov x19, #0x0\n"
37       "movi v0.8h, #0x0\n"
38       "ldr x26, [%x[in], #0x8]\n"
39       "cmp %x[height], #0x8\n"
40       "movi v31.4s, #0x0\n"
41       "ldr x25, [%x[in], #0x10]\n"
42       "add x27, x27, %x[row_offset]\n"
43       "movi v30.4s, #0x0\n"
44       "ldr x24, [%x[in], #0x18]\n"
45       "ldr x23, [%x[in], #0x20]\n"
46       "add x26, x26, %x[row_offset]\n"
47       "ldr x22, [%x[in], #0x28]\n"
48       "add x25, x25, %x[row_offset]\n"
49       "ldr x21, [%x[in], #0x30]\n"
50       "add x24, x24, %x[row_offset]\n"
51       "ldr x20, [%x[in], #0x38]\n"
52       "add x23, x23, %x[row_offset]\n"
53       "add x22, x22, %x[row_offset]\n"
54       "add x21, x21, %x[row_offset]\n"
55       "add x20, x20, %x[row_offset]\n"
56       "beq 1f\n"
57       "mov x20, x27\n"
58       "cmp %x[height], #0x2\n"
59       "csel x26, x26, x27, GE\n"
60       "csel x25, x25, x27, GT\n"
61       "cmp %x[height], #0x4\n"
62       "csel x24, x24, x27, GE\n"
63       "csel x23, x23, x27, GT\n"
64       "cmp %x[height], #0x6\n"
65       "csel x22, x22, x27, GE\n"
66       "csel x21, x21, x27, GT\n"
67       "1:"  // no_pointer_adj
68       "prfm pldl1keep, [x27, #0x0]\n"
69       "prfm pldl1keep, [x26, #0x0]\n"
70       "prfm pldl1keep, [x25, #0x0]\n"
71       "prfm pldl1keep, [x24, #0x0]\n"
72       "prfm pldl1keep, [x23, #0x0]\n"
73       "prfm pldl1keep, [x22, #0x0]\n"
74       "prfm pldl1keep, [x21, #0x0]\n"
75       "prfm pldl1keep, [x20, #0x0]\n"
76       "prfm pldl1keep, [x27, #0x40]\n"
77       "prfm pldl1keep, [x26, #0x40]\n"
78       "prfm pldl1keep, [x25, #0x40]\n"
79       "prfm pldl1keep, [x24, #0x40]\n"
80       "prfm pldl1keep, [x23, #0x40]\n"
81       "prfm pldl1keep, [x22, #0x40]\n"
82       "prfm pldl1keep, [x21, #0x40]\n"
83       "prfm pldl1keep, [x20, #0x40]\n"
84       "cbnz %w[first], 2f\n"
85       "sub %x[out_ptr], %x[out_ptr], #0x20\n"
86       "ld1 { v31.4s }, [%x[out_ptr]]\n"
87       "ldr q30, [%x[out_ptr], #0x10]\n"
88       "2:"  // first_pass
89       "cmp %x[width], #0x10\n"
90       "blt 5f\n"
91       "3:"  // Main loop head
92       "cmp x19, #0x1e\n"
93       "ble 4f\n"
94       "sadalp v31.4s, v1.8h\n"
95       "movi v1.8h, #0x0\n"
96       "sadalp v30.4s, v0.8h\n"
97       "movi v0.8h, #0x0\n"
98       "mov x19, #0x0\n"
99       "4:"  // no_accumulate_16
100       "ldr q28, [x27], #0x10\n"
101       "add x19, x19, #0x1\n"
102       "ldr q29, [x26], #0x10\n"
103       "subs %x[width], %x[width], #0x10\n"
104       "ldr q25, [x25], #0x10\n"
105       "zip1 v22.4s, v28.4s, v25.4s\n"
106       "ldr q21, [x24], #0x10\n"
107       "cmp %x[width], #0x10\n"
108       "zip2 v28.4s, v28.4s, v25.4s\n"
109       "ldr q27, [x23], #0x10\n"
110       "ldr q26, [x22], #0x10\n"
111       "zip1 v20.4s, v29.4s, v21.4s\n"
112       "ldr q19, [x21], #0x10\n"
113       "zip2 v25.4s, v29.4s, v21.4s\n"
114       "ldr q24, [x20], #0x10\n"
115       "zip1 v23.4s, v22.4s, v20.4s\n"
116       "prfm pldl1keep, [x27, #0x70]\n"
117       "sadalp v1.8h, v23.16b\n"
118       "zip2 v22.4s, v22.4s, v20.4s\n"
119       "prfm pldl1keep, [x26, #0x70]\n"
120       "sadalp v1.8h, v22.16b\n"
121       "zip1 v18.4s, v27.4s, v19.4s\n"
122       "prfm pldl1keep, [x25, #0x70]\n"
123       "zip1 v16.4s, v26.4s, v24.4s\n"
124       "prfm pldl1keep, [x24, #0x70]\n"
125       "zip1 v21.4s, v28.4s, v25.4s\n"
126       "prfm pldl1keep, [x23, #0x70]\n"
127       "sadalp v1.8h, v21.16b\n"
128       "zip1 v17.4s, v18.4s, v16.4s\n"
129       "prfm pldl1keep, [x22, #0x70]\n"
130       "zip2 v20.4s, v18.4s, v16.4s\n"
131       "prfm pldl1keep, [x21, #0x70]\n"
132       "sadalp v0.8h, v17.16b\n"
133       "zip2 v19.4s, v27.4s, v19.4s\n"
134       "prfm pldl1keep, [x20, #0x70]\n"
135       "sadalp v0.8h, v20.16b\n"
136       "zip2 v16.4s, v26.4s, v24.4s\n"
137       "str q23, [%x[out_ptr], #0x0]\n"
138       "zip1 v18.4s, v19.4s, v16.4s\n"
139       "str q17, [%x[out_ptr], #0x10]\n"
140       "sadalp v0.8h, v18.16b\n"
141       "zip2 v17.4s, v28.4s, v25.4s\n"
142       "str q22, [%x[out_ptr], #0x20]\n"
143       "zip2 v16.4s, v19.4s, v16.4s\n"
144       "str q20, [%x[out_ptr], #0x30]\n"
145       "sadalp v1.8h, v17.16b\n"
146       "str q21, [%x[out_ptr], #0x40]\n"
147       "sadalp v0.8h, v16.16b\n"
148       "str q18, [%x[out_ptr], #0x50]\n"
149       "str q17, [%x[out_ptr], #0x60]\n"
150       "str q16, [%x[out_ptr], #0x70]\n"
151       "add %x[out_ptr], %x[out_ptr], #0x80\n"
152       "bge 3b\n"
153       "5:"  // Main loop skip
154       "cbz %x[width], 14f\n"
155       "tbz %x[width], #3, 9f\n"
156       "ldr d28, [x27], #0x8\n"
157       "ldr d29, [x26], #0x8\n"
158       "ldr d25, [x25], #0x8\n"
159       "ldr d21, [x24], #0x8\n"
160       "ldr d27, [x23], #0x8\n"
161       "ldr d26, [x22], #0x8\n"
162       "ldr d19, [x21], #0x8\n"
163       "ldr d24, [x20], #0x8\n"
164       "tbz %x[width], #2, 7f\n"
165       "ld1 { v28.s }[2], [x27], #0x4\n"
166       "ld1 { v29.s }[2], [x26], #0x4\n"
167       "ld1 { v25.s }[2], [x25], #0x4\n"
168       "ld1 { v21.s }[2], [x24], #0x4\n"
169       "ld1 { v27.s }[2], [x23], #0x4\n"
170       "ld1 { v26.s }[2], [x22], #0x4\n"
171       "ld1 { v19.s }[2], [x21], #0x4\n"
172       "ld1 { v24.s }[2], [x20], #0x4\n"
173       "tbz %x[width], #1, 6f\n"
174       "ld1 { v28.h }[6], [x27], #0x2\n"
175       "mov x19, #0x4\n"
176       "ld1 { v29.h }[6], [x26], #0x2\n"
177       "ld1 { v25.h }[6], [x25], #0x2\n"
178       "ld1 { v21.h }[6], [x24], #0x2\n"
179       "ld1 { v27.h }[6], [x23], #0x2\n"
180       "ld1 { v26.h }[6], [x22], #0x2\n"
181       "ld1 { v19.h }[6], [x21], #0x2\n"
182       "ld1 { v24.h }[6], [x20], #0x2\n"
183       "tbz %x[width], #0, 13f\n"
184       "ld1 { v28.b }[14], [x27]\n"
185       "ld1 { v29.b }[14], [x26]\n"
186       "ld1 { v25.b }[14], [x25]\n"
187       "ld1 { v21.b }[14], [x24]\n"
188       "ld1 { v27.b }[14], [x23]\n"
189       "ld1 { v26.b }[14], [x22]\n"
190       "ld1 { v19.b }[14], [x21]\n"
191       "ld1 { v24.b }[14], [x20]\n"
192       "b 13f\n"
193       "6:"  // odd_loads_1_12
194       "mov x19, #0x3\n"
195       "tbz %x[width], #0, 13f\n"
196       "ld1 { v28.b }[12], [x27]\n"
197       "ld1 { v29.b }[12], [x26]\n"
198       "mov x19, #0x4\n"
199       "ld1 { v25.b }[12], [x25]\n"
200       "ld1 { v21.b }[12], [x24]\n"
201       "ld1 { v27.b }[12], [x23]\n"
202       "ld1 { v26.b }[12], [x22]\n"
203       "ld1 { v19.b }[12], [x21]\n"
204       "ld1 { v24.b }[12], [x20]\n"
205       "b 13f\n"
206       "7:"  // odd_loads_2_8
207       "tbz %x[width], #1, 8f\n"
208       "ld1 { v28.h }[4], [x27], #0x2\n"
209       "ld1 { v29.h }[4], [x26], #0x2\n"
210       "mov x19, #0x3\n"
211       "ld1 { v25.h }[4], [x25], #0x2\n"
212       "ld1 { v21.h }[4], [x24], #0x2\n"
213       "ld1 { v27.h }[4], [x23], #0x2\n"
214       "ld1 { v26.h }[4], [x22], #0x2\n"
215       "ld1 { v19.h }[4], [x21], #0x2\n"
216       "ld1 { v24.h }[4], [x20], #0x2\n"
217       "tbz %x[width], #0, 13f\n"
218       "ld1 { v28.b }[10], [x27]\n"
219       "ld1 { v29.b }[10], [x26]\n"
220       "ld1 { v25.b }[10], [x25]\n"
221       "ld1 { v21.b }[10], [x24]\n"
222       "ld1 { v27.b }[10], [x23]\n"
223       "ld1 { v26.b }[10], [x22]\n"
224       "ld1 { v19.b }[10], [x21]\n"
225       "ld1 { v24.b }[10], [x20]\n"
226       "b 13f\n"
227       "8:"  // odd_loads_1_8
228       "mov x19, #0x2\n"
229       "tbz %x[width], #0, 13f\n"
230       "ld1 { v28.b }[8], [x27]\n"
231       "ld1 { v29.b }[8], [x26]\n"
232       "mov x19, #0x3\n"
233       "ld1 { v25.b }[8], [x25]\n"
234       "ld1 { v21.b }[8], [x24]\n"
235       "ld1 { v27.b }[8], [x23]\n"
236       "ld1 { v26.b }[8], [x22]\n"
237       "ld1 { v19.b }[8], [x21]\n"
238       "ld1 { v24.b }[8], [x20]\n"
239       "b 13f\n"
240       "9:"  // odd_loads_4_0
241       "tbz %x[width], #2, 11f\n"
242       "ldr s28, [x27], #0x4\n"
243       "ldr s29, [x26], #0x4\n"
244       "ldr s25, [x25], #0x4\n"
245       "ldr s21, [x24], #0x4\n"
246       "ldr s27, [x23], #0x4\n"
247       "ldr s26, [x22], #0x4\n"
248       "ldr s19, [x21], #0x4\n"
249       "ldr s24, [x20], #0x4\n"
250       "tbz %x[width], #1, 10f\n"
251       "ld1 { v28.h }[2], [x27], #0x2\n"
252       "mov x19, #0x2\n"
253       "ld1 { v29.h }[2], [x26], #0x2\n"
254       "ld1 { v25.h }[2], [x25], #0x2\n"
255       "ld1 { v21.h }[2], [x24], #0x2\n"
256       "ld1 { v27.h }[2], [x23], #0x2\n"
257       "ld1 { v26.h }[2], [x22], #0x2\n"
258       "ld1 { v19.h }[2], [x21], #0x2\n"
259       "ld1 { v24.h }[2], [x20], #0x2\n"
260       "tbz %x[width], #0, 13f\n"
261       "ld1 { v28.b }[6], [x27]\n"
262       "ld1 { v29.b }[6], [x26]\n"
263       "ld1 { v25.b }[6], [x25]\n"
264       "ld1 { v21.b }[6], [x24]\n"
265       "ld1 { v27.b }[6], [x23]\n"
266       "ld1 { v26.b }[6], [x22]\n"
267       "ld1 { v19.b }[6], [x21]\n"
268       "ld1 { v24.b }[6], [x20]\n"
269       "b 13f\n"
270       "10:"  // odd_loads_1_4
271       "mov x19, #0x1\n"
272       "tbz %x[width], #0, 13f\n"
273       "ld1 { v28.b }[4], [x27]\n"
274       "ld1 { v29.b }[4], [x26]\n"
275       "mov x19, #0x2\n"
276       "ld1 { v25.b }[4], [x25]\n"
277       "ld1 { v21.b }[4], [x24]\n"
278       "ld1 { v27.b }[4], [x23]\n"
279       "ld1 { v26.b }[4], [x22]\n"
280       "ld1 { v19.b }[4], [x21]\n"
281       "ld1 { v24.b }[4], [x20]\n"
282       "b 13f\n"
283       "11:"  // odd_loads_2_0
284       "tbz %x[width], #1, 12f\n"
285       "ldr h28, [x27], #0x2\n"
286       "ldr h29, [x26], #0x2\n"
287       "mov x19, #0x1\n"
288       "ldr h25, [x25], #0x2\n"
289       "ldr h21, [x24], #0x2\n"
290       "ldr h27, [x23], #0x2\n"
291       "ldr h26, [x22], #0x2\n"
292       "ldr h19, [x21], #0x2\n"
293       "ldr h24, [x20], #0x2\n"
294       "tbz %x[width], #0, 13f\n"
295       "ld1 { v28.b }[2], [x27]\n"
296       "ld1 { v29.b }[2], [x26]\n"
297       "ld1 { v25.b }[2], [x25]\n"
298       "ld1 { v21.b }[2], [x24]\n"
299       "ld1 { v27.b }[2], [x23]\n"
300       "ld1 { v26.b }[2], [x22]\n"
301       "ld1 { v19.b }[2], [x21]\n"
302       "ld1 { v24.b }[2], [x20]\n"
303       "b 13f\n"
304       "12:"  // odd_loads_1_0
305       "ldr b28, [x27, #0x0]\n"
306       "mov x19, #0x1\n"
307       "ldr b29, [x26, #0x0]\n"
308       "ldr b25, [x25, #0x0]\n"
309       "ldr b21, [x24, #0x0]\n"
310       "ldr b27, [x23, #0x0]\n"
311       "ldr b26, [x22, #0x0]\n"
312       "ldr b19, [x21, #0x0]\n"
313       "ldr b24, [x20, #0x0]\n"
314       "13:"  // Odd load end
315       "zip1 v22.4s, v28.4s, v25.4s\n"
316       "subs x19, x19, #0x1\n"
317       "zip1 v20.4s, v29.4s, v21.4s\n"
318       "zip1 v23.4s, v22.4s, v20.4s\n"
319       "str q23, [%x[out_ptr], #0x0]\n"
320       "sadalp v1.8h, v23.16b\n"
321       "zip1 v18.4s, v27.4s, v19.4s\n"
322       "zip1 v16.4s, v26.4s, v24.4s\n"
323       "zip1 v17.4s, v18.4s, v16.4s\n"
324       "str q17, [%x[out_ptr], #0x10]\n"
325       "sadalp v0.8h, v17.16b\n"
326       "add %x[out_ptr], %x[out_ptr], #0x20\n"
327       "beq 14f\n"
328       "zip2 v22.4s, v22.4s, v20.4s\n"
329       "str q22, [%x[out_ptr], #0x0]\n"
330       "zip2 v20.4s, v18.4s, v16.4s\n"
331       "sadalp v1.8h, v22.16b\n"
332       "str q20, [%x[out_ptr], #0x10]\n"
333       "subs x19, x19, #0x1\n"
334       "add %x[out_ptr], %x[out_ptr], #0x20\n"
335       "sadalp v0.8h, v20.16b\n"
336       "beq 14f\n"
337       "zip2 v28.4s, v28.4s, v25.4s\n"
338       "zip2 v25.4s, v29.4s, v21.4s\n"
339       "subs x19, x19, #0x1\n"
340       "zip1 v21.4s, v28.4s, v25.4s\n"
341       "str q21, [%x[out_ptr], #0x0]\n"
342       "sadalp v1.8h, v21.16b\n"
343       "zip2 v19.4s, v27.4s, v19.4s\n"
344       "zip2 v16.4s, v26.4s, v24.4s\n"
345       "zip1 v18.4s, v19.4s, v16.4s\n"
346       "str q18, [%x[out_ptr], #0x10]\n"
347       "sadalp v0.8h, v18.16b\n"
348       "add %x[out_ptr], %x[out_ptr], #0x20\n"
349       "beq 14f\n"
350       "zip2 v17.4s, v28.4s, v25.4s\n"
351       "str q17, [%x[out_ptr], #0x0]\n"
352       "zip2 v16.4s, v19.4s, v16.4s\n"
353       "sadalp v1.8h, v17.16b\n"
354       "str q16, [%x[out_ptr], #0x10]\n"
355       "add %x[out_ptr], %x[out_ptr], #0x20\n"
356       "sadalp v0.8h, v16.16b\n"
357       "14:"  // Odds skip
358       "sadalp v31.4s, v1.8h\n"
359       "str q31, [%x[out_ptr], #0x0]\n"
360       "sadalp v30.4s, v0.8h\n"
361       "str q30, [%x[out_ptr], #0x10]\n"
362       "add %x[out_ptr], %x[out_ptr], #0x20\n"
363       : [out_ptr] "+&r" (out_ptr), [width] "+&r" (width)
364       : [first] "r" (first), [height] "r" (height), [in] "r" (in), [row_offset] "r" (row_offset)
365       : "cc", "memory", "v0", "v1", "v16", "v17", "v18", "v19", "v20", "v21", "v22", "v23", "v24", "v25", "v26", "v27", "v28", "v29", "v30", "v31", "x19", "x20", "x21", "x22", "x23", "x24", "x25", "x26", "x27"
366     );
367 }
368 
369 
370 #endif // __aarch64__
371