lpc.c 6.56 KB
Newer Older
1
/*
2
 * SIMD-optimized LPC functions
3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21
 * Copyright (c) 2007 Loren Merritt
 *
 * This file is part of FFmpeg.
 *
 * FFmpeg 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 2.1 of the License, or (at your option) any later version.
 *
 * FFmpeg 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 FFmpeg; if not, write to the Free Software
 * Foundation, Inc., 51 Franklin Street, Fifth Floor, Boston, MA 02110-1301 USA
 */

22
#include "libavutil/attributes.h"
23
#include "libavutil/cpu.h"
24
#include "libavutil/mem.h"
25 26
#include "libavutil/x86/asm.h"
#include "libavutil/x86/cpu.h"
27
#include "libavcodec/lpc.h"
28

29 30 31
DECLARE_ASM_CONST(16, double, pd_1)[2] = { 1.0, 1.0 };
DECLARE_ASM_CONST(16, double, pd_2)[2] = { 2.0, 2.0 };

32
#if HAVE_SSE2_INLINE
33

34 35
static void lpc_apply_welch_window_sse2(const int32_t *data, int len,
                                        double *w_data)
36 37 38
{
    double c = 2.0 / (len-1.0);
    int n2 = len>>1;
39 40
    x86_reg i = -n2*sizeof(int32_t);
    x86_reg j =  n2*sizeof(int32_t);
41
    __asm__ volatile(
42
        "movsd   %4,     %%xmm7                \n\t"
43 44
        "movapd  "MANGLE(pd_1)", %%xmm6        \n\t"
        "movapd  "MANGLE(pd_2)", %%xmm5        \n\t"
Alexander Strange's avatar
Alexander Strange committed
45 46 47
        "movlhps %%xmm7, %%xmm7                \n\t"
        "subpd   %%xmm5, %%xmm7                \n\t"
        "addsd   %%xmm6, %%xmm7                \n\t"
48 49
        "test    $1,     %5                    \n\t"
        "jz      2f                            \n\t"
50
#define WELCH(MOVPD, offset)\
Alexander Strange's avatar
Alexander Strange committed
51 52 53 54 55 56 57 58 59 60 61
        "1:                                    \n\t"\
        "movapd   %%xmm7,  %%xmm1              \n\t"\
        "mulpd    %%xmm1,  %%xmm1              \n\t"\
        "movapd   %%xmm6,  %%xmm0              \n\t"\
        "subpd    %%xmm1,  %%xmm0              \n\t"\
        "pshufd   $0x4e,   %%xmm0, %%xmm1      \n\t"\
        "cvtpi2pd (%3,%0), %%xmm2              \n\t"\
        "cvtpi2pd "#offset"*4(%3,%1), %%xmm3   \n\t"\
        "mulpd    %%xmm0,  %%xmm2              \n\t"\
        "mulpd    %%xmm1,  %%xmm3              \n\t"\
        "movapd   %%xmm2, (%2,%0,2)            \n\t"\
62
        MOVPD"    %%xmm3, "#offset"*8(%2,%1,2) \n\t"\
Alexander Strange's avatar
Alexander Strange committed
63 64 65 66
        "subpd    %%xmm5,  %%xmm7              \n\t"\
        "sub      $8,      %1                  \n\t"\
        "add      $8,      %0                  \n\t"\
        "jl 1b                                 \n\t"\
67

68
        WELCH("movupd", -1)
69 70
        "jmp 3f                                \n\t"
        "2:                                    \n\t"
71
        WELCH("movapd", -2)
72 73 74
        "3:                                    \n\t"
        :"+&r"(i), "+&r"(j)
        :"r"(w_data+n2), "r"(data+n2), "m"(c), "r"(len)
75
         NAMED_CONSTRAINTS_ARRAY_ADD(pd_1,pd_2)
76 77
         XMM_CLOBBERS_ONLY("%xmm0", "%xmm1", "%xmm2", "%xmm3",
                                    "%xmm5", "%xmm6", "%xmm7")
78
    );
79 80 81
#undef WELCH
}

82
static void lpc_compute_autocorr_sse2(const double *data, int len, int lag,
83
                                      double *autoc)
84 85 86
{
    int j;

87 88
    if((x86_reg)data & 15)
        data++;
89 90

    for(j=0; j<lag; j+=2){
91
        x86_reg i = -len*sizeof(double);
92
        if(j == lag-2) {
93
            __asm__ volatile(
94 95 96
                "movsd    "MANGLE(pd_1)", %%xmm0    \n\t"
                "movsd    "MANGLE(pd_1)", %%xmm1    \n\t"
                "movsd    "MANGLE(pd_1)", %%xmm2    \n\t"
Alexander Strange's avatar
Alexander Strange committed
97
                "1:                                 \n\t"
98 99 100
                "movapd   (%2,%0), %%xmm3           \n\t"
                "movupd -8(%3,%0), %%xmm4           \n\t"
                "movapd   (%3,%0), %%xmm5           \n\t"
Alexander Strange's avatar
Alexander Strange committed
101 102
                "mulpd     %%xmm3, %%xmm4           \n\t"
                "mulpd     %%xmm3, %%xmm5           \n\t"
103
                "mulpd -16(%3,%0), %%xmm3           \n\t"
Alexander Strange's avatar
Alexander Strange committed
104 105 106 107 108 109 110 111 112 113 114
                "addpd     %%xmm4, %%xmm1           \n\t"
                "addpd     %%xmm5, %%xmm0           \n\t"
                "addpd     %%xmm3, %%xmm2           \n\t"
                "add       $16,    %0               \n\t"
                "jl 1b                              \n\t"
                "movhlps   %%xmm0, %%xmm3           \n\t"
                "movhlps   %%xmm1, %%xmm4           \n\t"
                "movhlps   %%xmm2, %%xmm5           \n\t"
                "addsd     %%xmm3, %%xmm0           \n\t"
                "addsd     %%xmm4, %%xmm1           \n\t"
                "addsd     %%xmm5, %%xmm2           \n\t"
115 116 117 118
                "movsd     %%xmm0,   (%1)           \n\t"
                "movsd     %%xmm1,  8(%1)           \n\t"
                "movsd     %%xmm2, 16(%1)           \n\t"
                :"+&r"(i)
119
                :"r"(autoc+j), "r"(data+len), "r"(data+len-j)
120
                 NAMED_CONSTRAINTS_ARRAY_ADD(pd_1)
121
                :"memory"
122 123
            );
        } else {
124
            __asm__ volatile(
125 126
                "movsd    "MANGLE(pd_1)", %%xmm0    \n\t"
                "movsd    "MANGLE(pd_1)", %%xmm1    \n\t"
Alexander Strange's avatar
Alexander Strange committed
127 128 129 130 131 132 133 134 135 136 137 138 139 140 141
                "1:                                 \n\t"
                "movapd   (%3,%0), %%xmm3           \n\t"
                "movupd -8(%4,%0), %%xmm4           \n\t"
                "mulpd     %%xmm3, %%xmm4           \n\t"
                "mulpd    (%4,%0), %%xmm3           \n\t"
                "addpd     %%xmm4, %%xmm1           \n\t"
                "addpd     %%xmm3, %%xmm0           \n\t"
                "add       $16,    %0               \n\t"
                "jl 1b                              \n\t"
                "movhlps   %%xmm0, %%xmm3           \n\t"
                "movhlps   %%xmm1, %%xmm4           \n\t"
                "addsd     %%xmm3, %%xmm0           \n\t"
                "addsd     %%xmm4, %%xmm1           \n\t"
                "movsd     %%xmm0, %1               \n\t"
                "movsd     %%xmm1, %2               \n\t"
142
                :"+&r"(i), "=m"(autoc[j]), "=m"(autoc[j+1])
143
                :"r"(data+len), "r"(data+len-j)
144
                 NAMED_CONSTRAINTS_ARRAY_ADD(pd_1)
145 146 147 148
            );
        }
    }
}
149

150
#endif /* HAVE_SSE2_INLINE */
151

152 153
av_cold void ff_lpc_init_x86(LPCContext *c)
{
154
#if HAVE_SSE2_INLINE
155
    int cpu_flags = av_get_cpu_flags();
156

James Almer's avatar
James Almer committed
157
    if (INLINE_SSE2(cpu_flags) || INLINE_SSE2_SLOW(cpu_flags)) {
158 159
        c->lpc_apply_welch_window = lpc_apply_welch_window_sse2;
        c->lpc_compute_autocorr   = lpc_compute_autocorr_sse2;
160
    }
161
#endif /* HAVE_SSE2_INLINE */
162
}