1 /*
2  * Copyright (c) 2022 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 #if defined(__ARM_FEATURE_SVE)
26 
27 template <>
interleave_block(uint8_t * & out,const uint8_t * const * in,size_t width,size_t height,size_t row_offset,bool first)28 void interleave_block<2, 4, VLType::SME, false>(
29   uint8_t * &out, const uint8_t * const *in,
30   size_t width, size_t height, size_t row_offset, bool first
31 )
32 {
33   ARM_COMPUTE_UNUSED(first);
34 
35   __asm__ __volatile__(
36       ".inst 0xd503477f  // SMSTART ZA\n"
37       "cntb x20\n"
38       "cntw x16\n"
39       "cntw x15, ALL, MUL #2\n"
40       "cntw x14, ALL, MUL #3\n"
41       "mov x19, %x[width]\n"
42       "incb x19\n"
43       "sub x19, x19, #0x1\n"
44       "udiv x19, x19, x20\n" // n_passes = ceildiv(width, VL<T>)
45       "sub x13, x19, #0x1\n"
46       "lsr x13, x13, #0x1\n" // n_loops = (n_passes - 1) / 2
47       "and x11, x19, #0x1\n" // odd_tail = bool(n_passes & 0x1)
48       "mov x19, %x[width]\n"
49       "sub x10, x20, #0x1\n"
50       "ands x10, x19, x10\n"
51       "csel x10, x10, x20, NE\n"
52       "add x10, x10, #0x3\n"
53       "lsr x10, x10, #0x2\n"
54       "sub x9, x16, #0x2\n"
55       "ptrue p11.s\n"
56       "lsl x20, %x[height], #0x1\n" // height * 2
57       "lsl x19, x16, #0x1\n"
58       "whilelt p9.b, XZR, x20\n"
59       "whilelt p8.b, x19, x20\n"
60       "zip1 p10.b, p9.b, p8.b\n"
61       "mov x28, %x[row_offset]\n"
62       "mov x27, %x[out]\n"
63       "mov x26, #0x0\n"
64       "whilelt p9.b, x26, %x[width]\n"
65       "whilelt p8.b, x26, %x[width]\n"
66       "mov x25, %x[in]\n"
67       "add x24, %x[in], x16, LSL #3\n"
68       "ldr x23, [x25, #0x0]\n"
69       "ldr x22, [x24, #0x0]\n"
70       "ldr x21, [x25, #0x8]\n"
71       "ldr x20, [x24, #0x8]\n"
72       "add x25, x25, #0x10\n"
73       "add x24, x24, #0x10\n"
74       "mov x12, #0x0\n"
75       "cbz x9, 2f\n"
76       "1:"  // K loop: Charge: Loop
77       ".inst 0x25246140  // dup p0.b, p8.b/Z, p10.b[w12]\n"
78       ".inst 0xe01c02e0  // ld1b { za0h.b[x12] }, p0/Z, [x23, x28]\n"
79       ".inst 0x252c6140  // dup p0.b, p8.b/Z, p10.b[w12, #1]\n"
80       ".inst 0x25646141  // dup p1.b, p8.b/Z, p10.b[w12, #4]\n"
81       ".inst 0xe01c02c1  // ld1b { za0h.b[x12, #1] }, p0/Z, [x22, x28]\n"
82       ".inst 0x256c6140  // dup p0.b, p8.b/Z, p10.b[w12, #5]\n"
83       "ldr x23, [x25, #0x0]\n"
84       ".inst 0xe01c06a4  // ld1b { za0h.b[x12, #4] }, p1/Z, [x21, x28]\n"
85       "ldr x22, [x24, #0x0]\n"
86       "ldr x21, [x25, #0x8]\n"
87       ".inst 0xe01c0285  // ld1b { za0h.b[x12, #5] }, p0/Z, [x20, x28]\n"
88       "ldr x20, [x24, #0x8]\n"
89       "add x25, x25, #0x10\n"
90       "add x24, x24, #0x10\n"
91       "add x12, x12, #0x8\n"
92       "cmp x12, x9, LSL #2\n"
93       "blt 1b\n"
94       "2:"  // K loop: Charge: End
95       ".inst 0x25246140  // dup p0.b, p8.b/Z, p10.b[w12]\n"
96       ".inst 0xe01c02e0  // ld1b { za0h.b[x12] }, p0/Z, [x23, x28]\n"
97       ".inst 0x252c6140  // dup p0.b, p8.b/Z, p10.b[w12, #1]\n"
98       ".inst 0x25646141  // dup p1.b, p8.b/Z, p10.b[w12, #4]\n"
99       ".inst 0xe01c02c1  // ld1b { za0h.b[x12, #1] }, p0/Z, [x22, x28]\n"
100       ".inst 0x256c6140  // dup p0.b, p8.b/Z, p10.b[w12, #5]\n"
101       "mov x25, %x[in]\n"
102       ".inst 0xe01c06a4  // ld1b { za0h.b[x12, #4] }, p1/Z, [x21, x28]\n"
103       "add x24, %x[in], x16, LSL #3\n"
104       "ldr x23, [x25, #0x0]\n"
105       ".inst 0xe01c0285  // ld1b { za0h.b[x12, #5] }, p0/Z, [x20, x28]\n"
106       "ldr x22, [x24, #0x0]\n"
107       "ldr x21, [x25, #0x8]\n"
108       "ldr x20, [x24, #0x8]\n"
109       "add x25, x25, #0x10\n"
110       "add x24, x24, #0x10\n"
111       "incb x28\n"
112       "incb x26\n"
113       "cbz x13, 8f\n"
114       "mov x19, x13\n"
115       "3:"  // K loop: Main loop
116       "whilelt p8.b, x26, %x[width]\n"
117       "mov x13, #0x0\n"
118       "mov x12, #0x0\n"
119       "cbz x9, 5f\n"
120       "4:"  // K loop: Main loop: First: Loop
121       ".inst 0x25356140  // dup p0.b, p8.b/Z, p10.b[w13, #2]\n"
122       ".inst 0xe01c22e2  // ld1b { za0h.b[x13, #2] }, p0/Z, [x23, x28]\n"
123       ".inst 0x253d6140  // dup p0.b, p8.b/Z, p10.b[w13, #3]\n"
124       ".inst 0x25756141  // dup p1.b, p8.b/Z, p10.b[w13, #6]\n"
125       ".inst 0xe01c22c3  // ld1b { za0h.b[x13, #3] }, p0/Z, [x22, x28]\n"
126       ".inst 0x257d6140  // dup p0.b, p8.b/Z, p10.b[w13, #7]\n"
127       "ldr x23, [x25, #0x0]\n"
128       ".inst 0xe01c26a6  // ld1b { za0h.b[x13, #6] }, p1/Z, [x21, x28]\n"
129       "ldr x22, [x24, #0x0]\n"
130       "ldr x21, [x25, #0x8]\n"
131       ".inst 0xe01c2287  // ld1b { za0h.b[x13, #7] }, p0/Z, [x20, x28]\n"
132       "ldr x20, [x24, #0x8]\n"
133       "add x25, x25, #0x10\n"
134       "add x24, x24, #0x10\n"
135       ".inst 0x25306d20  // dup p0.s, p11.s/Z, p9.s[w12]\n"
136       ".inst 0xe0bf8360  // st1w { za0v.s[x12] }, p0/Z, [x27, XZR, LSL #2]\n"
137       ".inst 0x25306d20  // dup p0.s, p11.s/Z, p9.s[w12]\n"
138       ".inst 0x25706d21  // dup p1.s, p11.s/Z, p9.s[w12, #1]\n"
139       ".inst 0xe0b08364  // st1w { za1v.s[x12] }, p0/Z, [x27, x16, LSL #2]\n"
140       ".inst 0x25706d20  // dup p0.s, p11.s/Z, p9.s[w12, #1]\n"
141       "add x13, x13, #0x8\n"
142       ".inst 0xe0af8761  // st1w { za0v.s[x12, #1] }, p1/Z, [x27, x15, LSL #2]\n"
143       ".inst 0xe0ae8365  // st1w { za1v.s[x12, #1] }, p0/Z, [x27, x14, LSL #2]\n"
144       "addvl x27, x27, #4\n"
145       "add x12, x12, #0x2\n"
146       "cmp x12, x9\n"
147       "blt 4b\n"
148       "5:"  // K loop: Main loop: First: Tail
149       "mov x25, %x[in]\n"
150       "add x24, %x[in], x16, LSL #3\n"
151       ".inst 0x25356140  // dup p0.b, p8.b/Z, p10.b[w13, #2]\n"
152       ".inst 0xe01c22e2  // ld1b { za0h.b[x13, #2] }, p0/Z, [x23, x28]\n"
153       ".inst 0x253d6140  // dup p0.b, p8.b/Z, p10.b[w13, #3]\n"
154       ".inst 0x25756141  // dup p1.b, p8.b/Z, p10.b[w13, #6]\n"
155       ".inst 0xe01c22c3  // ld1b { za0h.b[x13, #3] }, p0/Z, [x22, x28]\n"
156       ".inst 0x257d6140  // dup p0.b, p8.b/Z, p10.b[w13, #7]\n"
157       "ldr x23, [x25, #0x0]\n"
158       ".inst 0xe01c26a6  // ld1b { za0h.b[x13, #6] }, p1/Z, [x21, x28]\n"
159       "ldr x22, [x24, #0x0]\n"
160       "ldr x21, [x25, #0x8]\n"
161       ".inst 0xe01c2287  // ld1b { za0h.b[x13, #7] }, p0/Z, [x20, x28]\n"
162       "ldr x20, [x24, #0x8]\n"
163       "add x25, x25, #0x10\n"
164       "add x24, x24, #0x10\n"
165       ".inst 0x25306d20  // dup p0.s, p11.s/Z, p9.s[w12]\n"
166       ".inst 0xe0bf8360  // st1w { za0v.s[x12] }, p0/Z, [x27, XZR, LSL #2]\n"
167       ".inst 0x25306d20  // dup p0.s, p11.s/Z, p9.s[w12]\n"
168       ".inst 0x25706d21  // dup p1.s, p11.s/Z, p9.s[w12, #1]\n"
169       ".inst 0xe0b08364  // st1w { za1v.s[x12] }, p0/Z, [x27, x16, LSL #2]\n"
170       ".inst 0x25706d20  // dup p0.s, p11.s/Z, p9.s[w12, #1]\n"
171       "whilelt p9.b, x26, %x[width]\n"
172       ".inst 0xe0af8761  // st1w { za0v.s[x12, #1] }, p1/Z, [x27, x15, LSL #2]\n"
173       "incb x26\n"
174       "incb x28\n"
175       ".inst 0xe0ae8365  // st1w { za1v.s[x12, #1] }, p0/Z, [x27, x14, LSL #2]\n"
176       "addvl x27, x27, #4\n"
177       "whilelt p8.b, x26, %x[width]\n"
178       "mov x13, #0x0\n"
179       "mov x12, #0x0\n"
180       "cbz x9, 7f\n"
181       "6:"  // K loop: Main loop: Second: Loop
182       ".inst 0x25256140  // dup p0.b, p8.b/Z, p10.b[w13]\n"
183       ".inst 0xe01c22e0  // ld1b { za0h.b[x13] }, p0/Z, [x23, x28]\n"
184       ".inst 0x252d6140  // dup p0.b, p8.b/Z, p10.b[w13, #1]\n"
185       ".inst 0x25656141  // dup p1.b, p8.b/Z, p10.b[w13, #4]\n"
186       ".inst 0xe01c22c1  // ld1b { za0h.b[x13, #1] }, p0/Z, [x22, x28]\n"
187       ".inst 0x256d6140  // dup p0.b, p8.b/Z, p10.b[w13, #5]\n"
188       "ldr x23, [x25, #0x0]\n"
189       ".inst 0xe01c26a4  // ld1b { za0h.b[x13, #4] }, p1/Z, [x21, x28]\n"
190       "ldr x22, [x24, #0x0]\n"
191       "ldr x21, [x25, #0x8]\n"
192       ".inst 0xe01c2285  // ld1b { za0h.b[x13, #5] }, p0/Z, [x20, x28]\n"
193       "ldr x20, [x24, #0x8]\n"
194       "add x25, x25, #0x10\n"
195       "add x24, x24, #0x10\n"
196       ".inst 0x25306d20  // dup p0.s, p11.s/Z, p9.s[w12]\n"
197       ".inst 0xe0bf8368  // st1w { za2v.s[x12] }, p0/Z, [x27, XZR, LSL #2]\n"
198       ".inst 0x25306d20  // dup p0.s, p11.s/Z, p9.s[w12]\n"
199       ".inst 0x25706d21  // dup p1.s, p11.s/Z, p9.s[w12, #1]\n"
200       ".inst 0xe0b0836c  // st1w { za3v.s[x12] }, p0/Z, [x27, x16, LSL #2]\n"
201       ".inst 0x25706d20  // dup p0.s, p11.s/Z, p9.s[w12, #1]\n"
202       "add x13, x13, #0x8\n"
203       ".inst 0xe0af8769  // st1w { za2v.s[x12, #1] }, p1/Z, [x27, x15, LSL #2]\n"
204       ".inst 0xe0ae836d  // st1w { za3v.s[x12, #1] }, p0/Z, [x27, x14, LSL #2]\n"
205       "addvl x27, x27, #4\n"
206       "add x12, x12, #0x2\n"
207       "cmp x12, x9\n"
208       "blt 6b\n"
209       "7:"  // K loop: Main loop: Second: Tail
210       "mov x25, %x[in]\n"
211       "add x24, %x[in], x16, LSL #3\n"
212       ".inst 0x25256140  // dup p0.b, p8.b/Z, p10.b[w13]\n"
213       ".inst 0xe01c22e0  // ld1b { za0h.b[x13] }, p0/Z, [x23, x28]\n"
214       ".inst 0x252d6140  // dup p0.b, p8.b/Z, p10.b[w13, #1]\n"
215       ".inst 0x25656141  // dup p1.b, p8.b/Z, p10.b[w13, #4]\n"
216       ".inst 0xe01c22c1  // ld1b { za0h.b[x13, #1] }, p0/Z, [x22, x28]\n"
217       ".inst 0x256d6140  // dup p0.b, p8.b/Z, p10.b[w13, #5]\n"
218       "ldr x23, [x25, #0x0]\n"
219       ".inst 0xe01c26a4  // ld1b { za0h.b[x13, #4] }, p1/Z, [x21, x28]\n"
220       "ldr x22, [x24, #0x0]\n"
221       "ldr x21, [x25, #0x8]\n"
222       ".inst 0xe01c2285  // ld1b { za0h.b[x13, #5] }, p0/Z, [x20, x28]\n"
223       "ldr x20, [x24, #0x8]\n"
224       "add x25, x25, #0x10\n"
225       "add x24, x24, #0x10\n"
226       ".inst 0x25306d20  // dup p0.s, p11.s/Z, p9.s[w12]\n"
227       ".inst 0xe0bf8368  // st1w { za2v.s[x12] }, p0/Z, [x27, XZR, LSL #2]\n"
228       ".inst 0x25306d20  // dup p0.s, p11.s/Z, p9.s[w12]\n"
229       ".inst 0x25706d21  // dup p1.s, p11.s/Z, p9.s[w12, #1]\n"
230       ".inst 0xe0b0836c  // st1w { za3v.s[x12] }, p0/Z, [x27, x16, LSL #2]\n"
231       ".inst 0x25706d20  // dup p0.s, p11.s/Z, p9.s[w12, #1]\n"
232       "whilelt p9.b, x26, %x[width]\n"
233       ".inst 0xe0af8769  // st1w { za2v.s[x12, #1] }, p1/Z, [x27, x15, LSL #2]\n"
234       "incb x26\n"
235       "incb x28\n"
236       ".inst 0xe0ae836d  // st1w { za3v.s[x12, #1] }, p0/Z, [x27, x14, LSL #2]\n"
237       "addvl x27, x27, #4\n"
238       "subs x19, x19, #0x1\n"
239       "bgt 3b\n"
240       "8:"  // K loop: Tails
241       "cbnz x11, 11f\n"
242       "mov x25, %x[in]\n"
243       "whilelt p8.b, x26, %x[width]\n"
244       "mov x13, #0x0\n"
245       "mov x12, #0x0\n"
246       "9:"  // K loop: Tails: Even: First
247       ".inst 0x25306d20  // dup p0.s, p11.s/Z, p9.s[w12]\n"
248       ".inst 0xe0bf8360  // st1w { za0v.s[x12] }, p0/Z, [x27, XZR, LSL #2]\n"
249       ".inst 0x25306d20  // dup p0.s, p11.s/Z, p9.s[w12]\n"
250       ".inst 0x25356141  // dup p1.b, p8.b/Z, p10.b[w13, #2]\n"
251       ".inst 0xe0b08364  // st1w { za1v.s[x12] }, p0/Z, [x27, x16, LSL #2]\n"
252       ".inst 0x253d6140  // dup p0.b, p8.b/Z, p10.b[w13, #3]\n"
253       "addvl x27, x27, #2\n"
254       "ldr x23, [x25, #0x0]\n"
255       ".inst 0xe01c26e2  // ld1b { za0h.b[x13, #2] }, p1/Z, [x23, x28]\n"
256       "ldr x22, [x25, x16, LSL #0x3]\n"
257       ".inst 0xe01c22c3  // ld1b { za0h.b[x13, #3] }, p0/Z, [x22, x28]\n"
258       "add x25, x25, #0x8\n"
259       "add x13, x13, #0x4\n"
260       "add x12, x12, #0x1\n"
261       "cmp x12, x16\n"
262       "blt 9b\n"
263       "whilelt p9.b, x26, %x[width]\n"
264       "whilelt p8.b, x26, %x[width]\n"
265       "mov x19, #0x0\n"
266       "mov x12, #0x0\n"
267       "10:"  // K loop: Tails: Even: Second
268       ".inst 0x25306d20  // dup p0.s, p11.s/Z, p9.s[w12]\n"
269       ".inst 0xe0bf8368  // st1w { za2v.s[x12] }, p0/Z, [x27, XZR, LSL #2]\n"
270       ".inst 0x25306d20  // dup p0.s, p11.s/Z, p9.s[w12]\n"
271       "add x19, x19, #0x4\n"
272       ".inst 0xe0b0836c  // st1w { za3v.s[x12] }, p0/Z, [x27, x16, LSL #2]\n"
273       "addvl x27, x27, #2\n"
274       "add x12, x12, #0x1\n"
275       "cmp x12, x10\n"
276       "blt 10b\n"
277       "whilelt p9.b, x26, %x[width]\n"
278       "b 13f\n"
279       "11:"  // K loop: Tails: Odd
280       "mov x12, #0x0\n"
281       "12:"  // K loop: Tails: Odd: Loop
282       ".inst 0x25306d20  // dup p0.s, p11.s/Z, p9.s[w12]\n"
283       ".inst 0xe0bf8360  // st1w { za0v.s[x12] }, p0/Z, [x27, XZR, LSL #2]\n"
284       ".inst 0x25306d20  // dup p0.s, p11.s/Z, p9.s[w12]\n"
285       ".inst 0xe0b08364  // st1w { za1v.s[x12] }, p0/Z, [x27, x16, LSL #2]\n"
286       "addvl x27, x27, #2\n"
287       "add x12, x12, #0x1\n"
288       "cmp x12, x10\n"
289       "blt 12b\n"
290       "13:"  // K loop: End
291       "mov %x[out], x27\n"
292       ".inst 0xd503467f  // SMSTOP\n"
293       : [out] "+&r" (out)
294       : [height] "r" (height), [in] "r" (in), [row_offset] "r" (row_offset), [width] "r" (width)
295       : "cc", "memory", "p0", "p1", "p8", "p9", "p10", "p11", "x9", "x10", "x11", "x12", "x13", "x14", "x15", "x16", "x19", "x20", "x21", "x22", "x23", "x24", "x25", "x26", "x27", "x28", "z0", "z1", "z2", "z3", "z4", "z5", "z6", "z7", "z8", "z9", "z10", "z11", "z12", "z13", "z14", "z15", "z16", "z17", "z18", "z19", "z20", "z21", "z22", "z23", "z24", "z25", "z26", "z27", "z28", "z29", "z30", "z31"
296     );
297 }
298 
299 #endif  // defined(__ARM_FEATURE_SVE)
300