Debian Codegraph @

modules/lsp-dsp-lib/include/private/dsp/arch/x86/avx512/convolution.h

raw
1 /*
2 * Copyright (C) 2024 Linux Studio Plugins Project <https://lsp-plug.in/>
3 * (C) 2024 Vladimir Sadovnikov <[email protected]>
4 *
5 * This file is part of lsp-dsp-lib
6 * Created on: 29 июл. 2024 г.
7 *
8 * lsp-dsp-lib is free software: you can redistribute it and/or modify
9 * it under the terms of the GNU Lesser General Public License as published by
10 * the Free Software Foundation, either version 3 of the License, or
11 * any later version.
12 *
13 * lsp-dsp-lib is distributed in the hope that it will be useful,
14 * but WITHOUT ANY WARRANTY; without even the implied warranty of
15 * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
16 * GNU Lesser General Public License for more details.
17 *
18 * You should have received a copy of the GNU Lesser General Public License
19 * along with lsp-dsp-lib. If not, see <https://www.gnu.org/licenses/>.
20 */
21
22 #ifndef PRIVATE_DSP_ARCH_X86_AVX512_CONVOLUTION_H_
23 #define PRIVATE_DSP_ARCH_X86_AVX512_CONVOLUTION_H_
24
25 #ifndef PRIVATE_DSP_ARCH_X86_AVX512_IMPL
26 #error "This header should not be included directly"
27 #endif /* PRIVATE_DSP_ARCH_X86_AVX512_IMPL */
28
29 namespace lsp
30 {
31 namespace avx512
32 {
33 static const uint32_t convolve_const[] __lsp_aligned64 = {
34 0x10, 0x11, 0x12, 0x13,
35 0x00, 0x01, 0x02, 0x03,
36 0x04, 0x05, 0x06, 0x07,
37 0x08, 0x09, 0x0a, 0x0b
38 };
39
40 void convolve(float *dst, const float *src, const float *conv, size_t length, size_t count)
41 {
42 IF_ARCH_X86(
43 const float *c;
44 float *d;
45 size_t clen;
46 );
47
48 ARCH_X86_ASM(
49 // 4x blocks
50 __ASM_EMIT("sub $4, %[count]")
51 __ASM_EMIT("jb 200f")
52 __ASM_EMIT64("vmovaps %[CC], %%zmm8") // zmm8 = permute table
53 __ASM_EMIT("100:")
54 __ASM_EMIT("vxorps %%zmm7, %%zmm7, %%zmm7") // zmm7 = 0
55 __ASM_EMIT("mov %[length], %[clen]")
56 __ASM_EMIT("mov %[dst], %[d]")
57 __ASM_EMIT("mov %[conv], %[c]")
58
59 __ASM_EMIT("vbroadcastss 0x00(%[k]), %%zmm0") // ymm0 = k0
60 __ASM_EMIT("vbroadcastss 0x04(%[k]), %%zmm1") // ymm1 = k1
61 __ASM_EMIT("vbroadcastss 0x08(%[k]), %%zmm2") // ymm2 = k2
62 __ASM_EMIT("vbroadcastss 0x0c(%[k]), %%zmm3") // ymm3 = k3
63 // 16x convolution
64 __ASM_EMIT("sub $16, %[clen]")
65 __ASM_EMIT("jb 12f")
66 __ASM_EMIT(".align 16")
67 __ASM_EMIT("11:")
68 __ASM_EMIT("vmovups (%[c]), %%zmm4") // zmm4 = c0 c1 c2 c3 c4 c5 c6 c7 c8 c9 c10 c11 c12 c13 c14 c15
69 __ASM_EMIT32("vmovaps %[CC], %%zmm6") // zmm6 = permute table
70 __ASM_EMIT("vmovaps %%zmm4, %%zmm5") // zmm5 = c0 c1 c2 c3 c4 c5 c6 c7 c8 c9 c10 c11 c12 c13 c14 c15
71 __ASM_EMIT32("vpermt2ps %%zmm7, %%zmm6, %%zmm4") // zmm4 = p0 p1 p2 p3 c0 c1 c2 c3 c4 c5 c6 c7 c8 c9 c10 c11
72 __ASM_EMIT64("vpermt2ps %%zmm7, %%zmm8, %%zmm4") // zmm4 = p0 p1 p2 p3 c0 c1 c2 c3 c4 c5 c6 c7 c8 c9 c10 c11
73 __ASM_EMIT("vmovaps %%zmm5, %%zmm7") // zmm7 = c0 c1 c2 c3 c4 c5 c6 c7 c8 c9 c10 c11 c12 c13 c14 c15
74 __ASM_EMIT("vshufps $0x4e, %%zmm5, %%zmm4, %%zmm5") // zmm5 = p2 p3 c0 c1 c2 c3 c4 c5 c6 c7 c8 c9 c10 c11 c12 c13
75 __ASM_EMIT("vshufps $0x99, %%zmm5, %%zmm4, %%zmm4") // zmm4 = p1 p2 p3 c0 c1 c2 c3 c4 p3 c0 c1 c2 c3 c4 c5 c6 c7 c8 c9 c10 c11 c12
76 __ASM_EMIT("vshufps $0x99, %%zmm7, %%zmm5, %%zmm6") // zmm6 = p3 c0 c1 c2 c3 c4 c5 c6 c7 c8 c9 c10 c11 c12 c13 c14
77 __ASM_EMIT("vfmadd213ps (%[d]), %%zmm3, %%zmm4") // zmm4 = d0 + k3*p1 ...
78 __ASM_EMIT("vmulps %%zmm2, %%zmm5, %%zmm5") // zmm5 = k2*p2 ...
79 __ASM_EMIT("vfmadd231ps %%zmm0, %%zmm7, %%zmm4") // zmm4 = d0 + k0*c0 + k3*p1 ...
80 __ASM_EMIT("vfmadd213ps %%zmm5, %%zmm1, %%zmm6") // zmm6 = k1*p3 + k2*p2
81 __ASM_EMIT("vextractf32x4 $3, %%zmm7, %%xmm7") // xmm7 = c12 c13 c14 c15 = p0 p1 p2 p3
82 __ASM_EMIT("vaddps %%zmm6, %%zmm4, %%zmm4") // ymm4 = d0 + k0*c0 + k1*p3 + k2*p2 + k3*p1
83 __ASM_EMIT("vmovups %%zmm4, (%[d])")
84 __ASM_EMIT("add $0x40, %[c]") // c += 16
85 __ASM_EMIT("add $0x40, %[d]") // d += 16
86 __ASM_EMIT("sub $16, %[clen]") // clen -= 16
87 __ASM_EMIT("jae 11b")
88 __ASM_EMIT("12:")
89 // 8x convolution
90 __ASM_EMIT("add $8, %[clen]")
91 __ASM_EMIT("jl 14f")
92 __ASM_EMIT("vmovups (%[c]), %%ymm5") // ymm5 = c0 c1 c2 c3 c4 c5 c6 c7
93 __ASM_EMIT("vinsertf128 $1, %%xmm5, %%ymm7, %%ymm4") // ymm4 = p0 p1 p2 p3 c0 c1 c2 c3
94 __ASM_EMIT("vmovaps %%ymm5, %%ymm7") // ymm7 = c0 c1 c2 c3 c4 c5 c6 c7
95 __ASM_EMIT("vshufps $0x4e, %%ymm5, %%ymm4, %%ymm5") // ymm5 = p2 p3 c0 c1 c2 c3 c4 c5
96 __ASM_EMIT("vshufps $0x99, %%ymm5, %%ymm4, %%ymm4") // ymm4 = p1 p2 p3 c0 c1 c2 c3 c4
97 __ASM_EMIT("vshufps $0x99, %%ymm7, %%ymm5, %%ymm6") // ymm6 = p3 c0 c1 c2 c3 c4 c5 c6
98 __ASM_EMIT("vfmadd213ps (%[d]), %%ymm3, %%ymm4") // ymm4 = d0 + k3*p1 ...
99 __ASM_EMIT("vmulps %%ymm2, %%ymm5, %%ymm5") // ymm5 = k2*p2 ...
100 __ASM_EMIT("vfmadd231ps %%ymm0, %%ymm7, %%ymm4") // ymm4 = d0 + k0*c0 + k3*p1 ...
101 __ASM_EMIT("vfmadd213ps %%ymm5, %%ymm1, %%ymm6") // ymm6 = k1*p3 + k2*p2
102 __ASM_EMIT("vextractf128 $1, %%ymm7, %%xmm7") // xmm7 = c4 c5 c6 c7
103 __ASM_EMIT("vaddps %%ymm6, %%ymm4, %%ymm4") // ymm4 = d0 + k0*c0 + k1*p3 + k2*p2 + k3*p1
104 __ASM_EMIT("vmovups %%ymm4, (%[d])")
105 __ASM_EMIT("add $0x20, %[c]") // c += 8
106 __ASM_EMIT("add $0x20, %[d]") // d += 8
107 __ASM_EMIT("sub $8, %[clen]") // clen -= 8
108 __ASM_EMIT("14:")
109 // 4x convolution
110 __ASM_EMIT("add $4, %[clen]")
111 __ASM_EMIT("jl 16f")
112 __ASM_EMIT("vmovaps %%xmm7, %%xmm4") // xmm4 = p0 p1 p2 p3
113 __ASM_EMIT("vmovups (%[c]), %%xmm7") // xmm7 = c0 c1 c2 c3
114 __ASM_EMIT("vshufps $0x4e, %%xmm7, %%xmm4, %%xmm5") // xmm5 = p2 p3 c0 c1
115 __ASM_EMIT("vshufps $0x99, %%xmm7, %%xmm5, %%xmm6") // xmm6 = p3 c0 c1 c2
116 __ASM_EMIT("vshufps $0x99, %%xmm5, %%xmm4, %%xmm4") // xmm4 = p1 p2 p3 c0
117 __ASM_EMIT("vmulps %%xmm2, %%xmm5, %%xmm5") // xmm5 = k2*p2 ...
118 __ASM_EMIT("vfmadd213ps (%[d]), %%xmm3, %%xmm4") // xmm4 = d0 + k3*p1 ...
119 __ASM_EMIT("vfmadd213ps %%xmm5, %%xmm1, %%xmm6") // xmm6 = k1*p3 + k2*p2
120 __ASM_EMIT("vfmadd231ps %%xmm0, %%xmm7, %%xmm4") // xmm4 = d0 + k0*c0 + k3*p1 ...
121 __ASM_EMIT("vaddps %%xmm6, %%xmm4, %%xmm4") // xmm4 = d0 + k0*c0 + k1*p3 + k2*p2 + k3*p1
122 __ASM_EMIT("vmovups %%xmm4, (%[d])")
123 __ASM_EMIT("sub $4, %[clen]") // clen -= 4
124 __ASM_EMIT("add $0x10, %[c]") // c += 4
125 __ASM_EMIT("add $0x10, %[d]") // d += 4
126 __ASM_EMIT("16:")
127 // 4x tail
128 __ASM_EMIT("vmovaps %%xmm7, %%xmm4") // xmm4 = p0 p1 p2 p3
129 __ASM_EMIT("vxorps %%xmm7, %%xmm7, %%xmm7") // xmm7 = 0 0 0 0
130 __ASM_EMIT("vmovhlps %%xmm4, %%xmm7, %%xmm5") // xmm5 = p2 p3 0 0
131 __ASM_EMIT("vshufps $0x99, %%xmm7, %%xmm5, %%xmm6") // xmm6 = p3 0 0 0
132 __ASM_EMIT("vmovlps 0x00(%[d]), %%xmm0, %%xmm0") // xmm0 = d0 d1
133 __ASM_EMIT("vshufps $0x99, %%xmm5, %%xmm4, %%xmm4") // xmm4 = p1 p2 p3 0
134 __ASM_EMIT("vmovss 0x08(%[d]), %%xmm7") // xmm7 = d2 0
135 __ASM_EMIT("vmovlhps %%xmm7, %%xmm0, %%xmm0") // xmm0 = d0 d1 d2 0
136 __ASM_EMIT("vmulps %%xmm3, %%xmm4, %%xmm4") // xmm4 = k3*p1 ...
137 __ASM_EMIT("vfmadd213ps %%xmm0, %%xmm2, %%xmm5") // xmm5 = d0 + k2*p2 ...
138 __ASM_EMIT("vfmadd213ps %%xmm4, %%xmm1, %%xmm6") // xmm6 = k1*p3 + k3*p1 ...
139 __ASM_EMIT("vaddps %%xmm5, %%xmm6, %%xmm6") // xmm6 = d0 + k1*p3 + k2*p2 + k3*p1
140 __ASM_EMIT("vmovhlps %%xmm6, %%xmm7, %%xmm7")
141 __ASM_EMIT("vmovlps %%xmm6, 0x00(%[d])")
142 __ASM_EMIT("vmovss %%xmm7, 0x08(%[d])")
143 // 1x convolution
144 __ASM_EMIT("add $3, %[clen]") // while (clen >= 0)
145 __ASM_EMIT("jl 14f")
146 __ASM_EMIT("vmovups 0x00(%[k]), %%xmm1") // xmm1 = k0 k1 k2 k3
147 __ASM_EMIT("15:")
148 __ASM_EMIT("vbroadcastss 0x00(%[c]), %%xmm0") // xmm0 = c0 c0 c0 c0
149 __ASM_EMIT("vfmadd213ps 0x00(%[d]), %%xmm1, %%xmm0") // xmm0 = d0+k0*c0 d1+k1*c0 d2+k2*c0 d3+k3*c0
150 __ASM_EMIT("vmovups %%xmm0, 0x00(%[d])")
151 __ASM_EMIT("add $0x04, %[c]") // c++
152 __ASM_EMIT("add $0x04, %[d]") // d++
153 __ASM_EMIT("dec %[clen]") // clen--
154 __ASM_EMIT("jge 15b")
155 __ASM_EMIT("14:")
156 __ASM_EMIT64("add $0x10, %[dst]") // dst += 4
157 __ASM_EMIT32("addl $0x10, %[dst]")
158 __ASM_EMIT("add $0x10, %[k]") // k += 4
159 __ASM_EMIT("sub $0x04, %[count]") // count -= 4
160 __ASM_EMIT("jge 100b")
161
162 // 1x blocks
163 __ASM_EMIT("200:")
164 __ASM_EMIT("add $3, %[count]")
165 __ASM_EMIT("jl 400f")
166 __ASM_EMIT("300:")
167 __ASM_EMIT("mov %[length], %[clen]")
168 __ASM_EMIT("mov %[dst], %[d]")
169 __ASM_EMIT("vbroadcastss 0x00(%[k]), %%zmm0") // zmm0 = k0
170 __ASM_EMIT("mov %[conv], %[c]")
171 __ASM_EMIT("vmovaps %%zmm0, %%zmm1") // zmm1 = k0
172 // 64x convolution
173 __ASM_EMIT("sub $64, %[clen]")
174 __ASM_EMIT("jb 22f")
175 __ASM_EMIT(".align 16")
176 __ASM_EMIT("21:")
177 __ASM_EMIT("vmovups 0x00(%[c]), %%zmm2") // zmm2 = c0 c1 ...
178 __ASM_EMIT("vmovups 0x40(%[c]), %%zmm3")
179 __ASM_EMIT("vmovups 0x80(%[c]), %%zmm4")
180 __ASM_EMIT("vmovups 0xc0(%[c]), %%zmm5")
181 __ASM_EMIT("vfmadd213ps 0x00(%[d]), %%zmm0, %%zmm2") // zmm2 = d0+k0*c0 d1+k0*c1 ...
182 __ASM_EMIT("vfmadd213ps 0x40(%[d]), %%zmm1, %%zmm3")
183 __ASM_EMIT("vfmadd213ps 0x80(%[d]), %%zmm0, %%zmm4")
184 __ASM_EMIT("vfmadd213ps 0xc0(%[d]), %%zmm1, %%zmm5")
185 __ASM_EMIT("vmovups %%zmm2, 0x00(%[d])")
186 __ASM_EMIT("vmovups %%zmm3, 0x40(%[d])")
187 __ASM_EMIT("vmovups %%zmm4, 0x80(%[d])")
188 __ASM_EMIT("vmovups %%zmm5, 0xc0(%[d])")
189 __ASM_EMIT("add $0x100, %[c]") // c += 64
190 __ASM_EMIT("add $0x100, %[d]") // d += 64
191 __ASM_EMIT("sub $64, %[clen]") // clen -= 64
192 __ASM_EMIT("jae 21b")
193 __ASM_EMIT("22:")
194 // 32x convolution
195 __ASM_EMIT("add $32, %[clen]")
196 __ASM_EMIT("jl 24f")
197 __ASM_EMIT("vmovups 0x00(%[c]), %%ymm2") // ymm2 = c0 c1 ...
198 __ASM_EMIT("vmovups 0x20(%[c]), %%ymm3")
199 __ASM_EMIT("vmovups 0x40(%[c]), %%ymm4")
200 __ASM_EMIT("vmovups 0x60(%[c]), %%ymm5")
201 __ASM_EMIT("vfmadd213ps 0x00(%[d]), %%ymm0, %%ymm2") // ymm2 = d0+k0*c0 d1+k0*c1 ...
202 __ASM_EMIT("vfmadd213ps 0x20(%[d]), %%ymm1, %%ymm3")
203 __ASM_EMIT("vfmadd213ps 0x40(%[d]), %%ymm0, %%ymm4")
204 __ASM_EMIT("vfmadd213ps 0x60(%[d]), %%ymm1, %%ymm5")
205 __ASM_EMIT("vmovups %%ymm2, 0x00(%[d])")
206 __ASM_EMIT("vmovups %%ymm3, 0x20(%[d])")
207 __ASM_EMIT("vmovups %%ymm4, 0x40(%[d])")
208 __ASM_EMIT("vmovups %%ymm5, 0x60(%[d])")
209 __ASM_EMIT("sub $32, %[clen]") // clen -= 32
210 __ASM_EMIT("add $0x80, %[c]") // c += 32
211 __ASM_EMIT("add $0x80, %[d]") // d += 32
212 __ASM_EMIT("24:")
213 // 16x convolution
214 __ASM_EMIT("add $16, %[clen]")
215 __ASM_EMIT("jl 26f")
216 __ASM_EMIT("vmovups 0x00(%[c]), %%ymm2") // ymm2 = c0 c1 ...
217 __ASM_EMIT("vmovups 0x20(%[c]), %%ymm3")
218 __ASM_EMIT("vfmadd213ps 0x00(%[d]), %%ymm0, %%ymm2") // ymm2 = d0+k0*c0 d1+k0*c1 ...
219 __ASM_EMIT("vfmadd213ps 0x20(%[d]), %%ymm1, %%ymm3")
220 __ASM_EMIT("vmovups %%ymm2, 0x00(%[d])")
221 __ASM_EMIT("vmovups %%ymm3, 0x20(%[d])")
222 __ASM_EMIT("sub $16, %[clen]") // clen -= 16
223 __ASM_EMIT("add $0x40, %[c]") // c += 16
224 __ASM_EMIT("add $0x40, %[d]") // d += 16
225 __ASM_EMIT("26:")
226 // 8x convolution
227 __ASM_EMIT("add $8, %[clen]")
228 __ASM_EMIT("jl 28f")
229 __ASM_EMIT("vmovups 0x00(%[c]), %%xmm2") // xmm2 = c0 c1 ...
230 __ASM_EMIT("vmovups 0x10(%[c]), %%xmm3")
231 __ASM_EMIT("vfmadd213ps 0x00(%[d]), %%xmm0, %%xmm2") // xmm2 = d0+k0*c0 d1+k0*c1 ...
232 __ASM_EMIT("vfmadd213ps 0x10(%[d]), %%xmm1, %%xmm3")
233 __ASM_EMIT("vmovups %%xmm2, 0x00(%[d])")
234 __ASM_EMIT("vmovups %%xmm3, 0x10(%[d])")
235 __ASM_EMIT("sub $8, %[clen]") // clen -= 8
236 __ASM_EMIT("add $0x20, %[c]") // c += 8
237 __ASM_EMIT("add $0x20, %[d]") // d += 8
238 __ASM_EMIT("28:")
239 // 4x convolution
240 __ASM_EMIT("add $4, %[clen]")
241 __ASM_EMIT("jl 30f")
242 __ASM_EMIT("vmulps 0x00(%[c]), %%xmm0, %%xmm2") // xmm2 = k0*c0 k0*c1 ...
243 __ASM_EMIT("vaddps 0x00(%[d]), %%xmm2, %%xmm2") // xmm2 = d0+k0*c0 d1+k0*c1 ...
244 __ASM_EMIT("vmovups %%xmm2, 0x00(%[d])")
245 __ASM_EMIT("sub $4, %[clen]") // clen -= 4
246 __ASM_EMIT("add $0x10, %[c]") // c += 4
247 __ASM_EMIT("add $0x10, %[d]") // d += 4
248 __ASM_EMIT("30:")
249 // 1x convolution
250 __ASM_EMIT("add $3, %[clen]")
251 __ASM_EMIT("jl 32f")
252 __ASM_EMIT("31:")
253 __ASM_EMIT("vmulss 0x00(%[c]), %%xmm0, %%xmm2") // xmm2 = k0*c0
254 __ASM_EMIT("vaddss 0x00(%[d]), %%xmm2, %%xmm2") // xmm2 = d0+k0*c0
255 __ASM_EMIT("vmovss %%xmm2, 0x00(%[d])")
256 __ASM_EMIT("add $0x04, %[c]") // c ++
257 __ASM_EMIT("add $0x04, %[d]") // d ++
258 __ASM_EMIT("dec %[clen]")
259 __ASM_EMIT("jge 31b")
260 __ASM_EMIT("32:")
261 __ASM_EMIT("add $0x04, %[k]")
262 __ASM_EMIT64("add $0x04, %[dst]") // dst++
263 __ASM_EMIT32("addl $0x04, %[dst]")
264 __ASM_EMIT("dec %[count]")
265 __ASM_EMIT("jge 300b")
266
267 __ASM_EMIT("400:")
268 : [dst] __IF_32("+m") __IF_64("+r") (dst),
269 [k] "+r" (src), [count] "+r" (count),
270 [c] "=&r" (c), [d] "=&r" (d), [clen] "=&r" (clen)
271 : [conv] "m" (conv), [length] "m" (length),
272 [CC] "m" (convolve_const)
273 : "cc", "memory",
274 "%xmm0", "%xmm1", "%xmm2", "%xmm3",
275 "%xmm4", "%xmm5", "%xmm6", "%xmm7" __IF_64(, "%xmm8")
276 );
277 }
278
279 } /* namespace avx512 */
280 } /* namespace lsp */
281
282
283 #endif /* PRIVATE_DSP_ARCH_X86_AVX512_CONVOLUTION_H_ */