/*
* Copyright (C) 2020 Linux Studio Plugins Project
* (C) 2020 Vladimir Sadovnikov
*
* This file is part of lsp-dsp-lib
* Created on: 31 мар. 2020 г.
*
* lsp-dsp-lib is free software: you can redistribute it and/or modify
* it under the terms of the GNU Lesser General Public License as published by
* the Free Software Foundation, either version 3 of the License, or
* any later version.
*
* lsp-dsp-lib is distributed in the hope that it will be useful,
* but WITHOUT ANY WARRANTY; without even the implied warranty of
* MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
* GNU Lesser General Public License for more details.
*
* You should have received a copy of the GNU Lesser General Public License
* along with lsp-dsp-lib. If not, see .
*/
#ifndef PRIVATE_DSP_ARCH_X86_SSE_CONVOLUTION_H_
#define PRIVATE_DSP_ARCH_X86_SSE_CONVOLUTION_H_
#ifndef PRIVATE_DSP_ARCH_X86_SSE_IMPL
#error "This header should not be included directly"
#endif /* PRIVATE_DSP_ARCH_X86_SSE_IMPL */
namespace lsp
{
namespace sse
{
void convolve(float *dst, const float *src, const float *conv, size_t length, size_t count)
{
const float *c;
float *d;
size_t clen;
ARCH_X86_ASM(
__ASM_EMIT("sub $4, %[count]")
__ASM_EMIT("jb 20f")
__ASM_EMIT("10:")
__ASM_EMIT("xorps %%xmm7, %%xmm7") // xmm7 = 0
__ASM_EMIT("mov %[length], %[clen]")
__ASM_EMIT("mov %[dst], %[d]")
__ASM_EMIT("mov %[conv], %[c]")
__ASM_EMIT("sub $4, %[clen]")
__ASM_EMIT("jb 12f")
// Load convolution kernel
__ASM_EMIT("movups (%[k]), %%xmm0") // xmm0 = k0 k1 k2 k3
__ASM_EMIT("movaps %%xmm0, %%xmm1") // xmm1 = k0 k1 k2 k3
__ASM_EMIT("movaps %%xmm0, %%xmm2") // xmm2 = k0 k1 k2 k3
__ASM_EMIT("movaps %%xmm1, %%xmm3") // xmm3 = k0 k1 k2 k3
__ASM_EMIT("shufps $0x00, %%xmm0, %%xmm0") // xmm0 = k0 k0 k0 k0
__ASM_EMIT("shufps $0x55, %%xmm1, %%xmm1") // xmm1 = k1 k1 k1 k1
__ASM_EMIT("shufps $0xaa, %%xmm2, %%xmm2") // xmm2 = k2 k2 k2 k2
__ASM_EMIT("shufps $0xff, %%xmm3, %%xmm3") // xmm3 = k2 k2 k2 k2
__ASM_EMIT("11:")
__ASM_EMIT("movaps %%xmm7, %%xmm4") // xmm4 = p0 p1 p2 p3
__ASM_EMIT("movups (%[c]), %%xmm7") // xmm7 = c0 c1 c2 c3
__ASM_EMIT("movaps %%xmm4, %%xmm5") // xmm5 = p0 p1 p2 p3
__ASM_EMIT("shufps $0x4e, %%xmm7, %%xmm5") // xmm5 = p2 p3 c0 c1 (+)
__ASM_EMIT("movaps %%xmm5, %%xmm6") // xmm6 = p2 p3 c0 c1
__ASM_EMIT("shufps $0x99, %%xmm7, %%xmm6") // xmm6 = p3 c0 c1 c2 (+)
__ASM_EMIT("shufps $0x99, %%xmm5, %%xmm4") // xmm4 = p1 p2 p3 c0
// Untouchable: xmm0, xmm1, xmm2, xmm3, xmm7
__ASM_EMIT("mulps %%xmm2, %%xmm5") // xmm5 = V2 = k2*p2 k2*p3 k2*c0 k2*c1
__ASM_EMIT("mulps %%xmm1, %%xmm6") // xmm6 = V3 = k1*p3 k1*c0 k1*c1 k1*c2
__ASM_EMIT("mulps %%xmm3, %%xmm4") // xmm4 = V1 = k3*p1 k3*p2 k3*p3 k3*c0
__ASM_EMIT("addps %%xmm6, %%xmm5") // xmm5 = V2 + V3
__ASM_EMIT("movaps %%xmm7, %%xmm6") // xmm6 = c0 c1 c2 c3
__ASM_EMIT("addps %%xmm5, %%xmm4") // xmm4 = V1 + V2 + V3
__ASM_EMIT("mulps %%xmm0, %%xmm6") // xmm6 = V0 = k0*c0 k0*c1 k0*c2 k0*c3
__ASM_EMIT("movups (%[d]), %%xmm5") // xmm5 = D + d0 d1 d2 d3
__ASM_EMIT("addps %%xmm6, %%xmm4") // xmm4 = V0 + V1 + V2 + V3
__ASM_EMIT("addps %%xmm5, %%xmm4") // xmm4 = D + V0 + V1 + V2 + V3
__ASM_EMIT("movups %%xmm4, (%[d])")
__ASM_EMIT("add $0x10, %[c]") // c += 4
__ASM_EMIT("add $0x10, %[d]") // d += 4
__ASM_EMIT("sub $4, %[clen]") // clen -= 4
__ASM_EMIT("jae 11b")
// Apply tail: xmm7 = p0 p1 p2 p3
__ASM_EMIT("movaps %%xmm7, %%xmm5") // xmm5 = p0 p1 p2 p3
__ASM_EMIT("movhlps %%xmm7, %%xmm6") // xmm6 = p2
__ASM_EMIT("shufps $0xff, %%xmm5, %%xmm5") // xmm5 = p3
__ASM_EMIT("shufps $0x55, %%xmm7, %%xmm7") // xmm7 = p1
__ASM_EMIT("movss 0x04(%[k]), %%xmm0") // xmm0 = k1
__ASM_EMIT("movss 0x08(%[k]), %%xmm1") // xmm1 = k2
__ASM_EMIT("movss 0x0c(%[k]), %%xmm2") // xmm2 = k3
__ASM_EMIT("movaps %%xmm0, %%xmm3") // xmm3 = k1
__ASM_EMIT("movaps %%xmm1, %%xmm4") // xmm4 = k2
__ASM_EMIT("mulss %%xmm2, %%xmm7") // xmm7 = k3*p1
__ASM_EMIT("mulss %%xmm5, %%xmm3") // xmm3 = k1*p3
__ASM_EMIT("mulss %%xmm6, %%xmm4") // xmm4 = k2*p2
__ASM_EMIT("addss %%xmm7, %%xmm3") // xmm3 = k1*p3 + k3*p1
__ASM_EMIT("addss %%xmm4, %%xmm3") // xmm3 = k1*p3 + k2*p2 + k3*p1
__ASM_EMIT("movss 0x00(%[d]), %%xmm7") // xmm7 = d0
__ASM_EMIT("addss %%xmm3, %%xmm7") // xmm7 = d0 + k1*p3 + k2*p2 + k3*p1
__ASM_EMIT("movss %%xmm7, 0x00(%[d])") // xmm7 = d0
__ASM_EMIT("movss 0x04(%[d]), %%xmm7") // xmm4 = d1
__ASM_EMIT("mulss %%xmm2, %%xmm6") // xmm6 = k3*p2
__ASM_EMIT("mulss %%xmm5, %%xmm1") // xmm1 = k2*p3
__ASM_EMIT("addss %%xmm6, %%xmm7") // xmm7 = d1 + k3*p2
__ASM_EMIT("addss %%xmm1, %%xmm7") // xmm7 = d1 + k3*p2 + k2*p3
__ASM_EMIT("movss %%xmm7, 0x04(%[d])")
__ASM_EMIT("movss 0x08(%[d]), %%xmm7") // xmm7 = d2
__ASM_EMIT("mulss %%xmm5, %%xmm2") // xmm2 = k3*p3
__ASM_EMIT("addss %%xmm2, %%xmm7") // xmm7 = d2 + k3*p3
__ASM_EMIT("movss %%xmm7, 0x08(%[d])")
// Apply tail
__ASM_EMIT("12:")
__ASM_EMIT("add $3, %[clen]") // while (clen >= 0)
__ASM_EMIT("jl 14f")
__ASM_EMIT("movups 0x00(%[k]), %%xmm1") // xmm1 = k0 k1 k2 k3
__ASM_EMIT("15:")
__ASM_EMIT("movss 0x00(%[c]), %%xmm0") // xmm0 = c0
__ASM_EMIT("shufps $0x00, %%xmm0, %%xmm0") // xmm0 = c0 c0 c0 c0
__ASM_EMIT("movups 0x00(%[d]), %%xmm2") // xmm2 = d0 d1 d2 d3
__ASM_EMIT("mulps %%xmm1, %%xmm0") // xmm0 = k0*c0 k1*c0 k2*c0 k3*c0
__ASM_EMIT("addps %%xmm2, %%xmm0") // xmm0 = d0+k0*c0 d1+k1*c0 d2+k2*c0 d3+k3*c0
__ASM_EMIT("movups %%xmm0, 0x00(%[d])")
__ASM_EMIT("add $0x04, %[c]") // c++
__ASM_EMIT("add $0x04, %[d]") // d++
__ASM_EMIT("dec %[clen]")
__ASM_EMIT("jge 15b")
__ASM_EMIT("14:")
__ASM_EMIT64("add $0x10, %[dst]") // dst += 4
__ASM_EMIT32("addl $0x10, %[dst]")
__ASM_EMIT("add $0x10, %[k]") // k += 4
__ASM_EMIT("sub $0x04, %[count]") // count -= 4
__ASM_EMIT("jge 10b")
__ASM_EMIT("20:")
__ASM_EMIT("add $3, %[count]")
__ASM_EMIT("jl 40f")
__ASM_EMIT("21:")
__ASM_EMIT("mov %[length], %[clen]")
__ASM_EMIT("mov %[dst], %[d]")
__ASM_EMIT("mov %[conv], %[c]")
__ASM_EMIT("movss 0x00(%[k]), %%xmm0") // xmm0 = k0
__ASM_EMIT("sub $8, %[clen]")
__ASM_EMIT("shufps $0x00, %%xmm0, %%xmm0") // xmm0 = k0 k0 k0 k0
__ASM_EMIT("jb 22f")
__ASM_EMIT("movaps %%xmm0, %%xmm1") // xmm1 = k0 k0 k0 k0
__ASM_EMIT("23:")
__ASM_EMIT("movups 0x00(%[c]), %%xmm2") // xmm2 = c0 c1 c2 c3
__ASM_EMIT("movups 0x10(%[c]), %%xmm3")
__ASM_EMIT("movups 0x00(%[d]), %%xmm4") // xmm4 = d0 d1 d2 d3
__ASM_EMIT("movups 0x10(%[d]), %%xmm5")
__ASM_EMIT("mulps %%xmm0, %%xmm2") // xmm2 = k0*c0 k0*c1 k0*c2 k0*c3
__ASM_EMIT("mulps %%xmm1, %%xmm3")
__ASM_EMIT("addps %%xmm4, %%xmm2") // xmm2 = d0+k0*c0 d1+k0*c1 d2+k0*c2 d3+k0*c3
__ASM_EMIT("addps %%xmm5, %%xmm3")
__ASM_EMIT("movups %%xmm2, 0x00(%[d])")
__ASM_EMIT("movups %%xmm3, 0x10(%[d])")
__ASM_EMIT("add $0x20, %[c]") // c += 8
__ASM_EMIT("add $0x20, %[d]") // d += 8
__ASM_EMIT("sub $8, %[clen]") // clen -= 8
__ASM_EMIT("jae 23b")
// Apply convolution
__ASM_EMIT("22:")
__ASM_EMIT("add $4, %[clen]")
__ASM_EMIT("jl 24f")
__ASM_EMIT("movups 0x00(%[c]), %%xmm1") // xmm1 = c0 c1 c2 c3
__ASM_EMIT("movups 0x00(%[d]), %%xmm2") // xmm2 = d0 d1 d2 d3
__ASM_EMIT("mulps %%xmm0, %%xmm1") // xmm1 = k0*c0 k0*c1 k0*c2 k0*c3
__ASM_EMIT("addps %%xmm1, %%xmm2") // xmm2 = d0+k0*c0 d1+k0*c1 d2+k0*c2 d3+k0*c3
__ASM_EMIT("movups %%xmm2, 0x00(%[d])")
__ASM_EMIT("add $0x10, %[c]") // c += 4
__ASM_EMIT("add $0x10, %[d]") // d += 4
__ASM_EMIT("sub $4, %[clen]") // clen -= 4
// Apply tail
__ASM_EMIT("24:")
__ASM_EMIT("add $3, %[clen]")
__ASM_EMIT("jl 26f")
__ASM_EMIT("25:")
__ASM_EMIT("movss 0x00(%[c]), %%xmm1") // xmm1 = c0
__ASM_EMIT("movss 0x00(%[d]), %%xmm2") // xmm2 = d0
__ASM_EMIT("mulss %%xmm0, %%xmm1") // xmm1 = k0*c0
__ASM_EMIT("addss %%xmm1, %%xmm2") // xmm2 = d0+k0*c0
__ASM_EMIT("movss %%xmm2, 0x00(%[d])")
__ASM_EMIT("add $0x04, %[c]") // c ++
__ASM_EMIT("add $0x04, %[d]") // d ++
__ASM_EMIT("dec %[clen]")
__ASM_EMIT("jge 25b")
__ASM_EMIT("26:")
__ASM_EMIT("add $0x04, %[k]")
__ASM_EMIT64("add $0x04, %[dst]") // dst++
__ASM_EMIT32("addl $0x04, %[dst]")
__ASM_EMIT("dec %[count]")
__ASM_EMIT("jge 21b")
__ASM_EMIT("40:")
: __IF_32([dst] "+m" (dst)) __IF_64([dst] "+r" (dst)),
[k] "+r" (src), [count] "+r" (count),
[c] "=&r" (c), [d] "=&r" (d), [clen] "=&r" (clen)
: [conv] X86_GREG (conv), [length] X86_GREG (length)
: "cc", "memory",
"%xmm0", "%xmm1", "%xmm2", "%xmm3", "%xmm4", "%xmm5", "%xmm6", "%xmm7"
);
}
} /* namespace sse */
} /* namespace lsp */
#endif /* PRIVATE_DSP_ARCH_X86_SSE_CONVOLUTION_H_ */