annotate fft/fftw/fftw-3.3.4/rdft/simd/common/hc2cfdftv_8.c @ 40:223f770b5341 kissfft-double tip

Try a double-precision kissfft
author Chris Cannam
date Wed, 07 Sep 2016 10:40:32 +0100
parents 26056e866c29
children
rev   line source
Chris@19 1 /*
Chris@19 2 * Copyright (c) 2003, 2007-14 Matteo Frigo
Chris@19 3 * Copyright (c) 2003, 2007-14 Massachusetts Institute of Technology
Chris@19 4 *
Chris@19 5 * This program is free software; you can redistribute it and/or modify
Chris@19 6 * it under the terms of the GNU General Public License as published by
Chris@19 7 * the Free Software Foundation; either version 2 of the License, or
Chris@19 8 * (at your option) any later version.
Chris@19 9 *
Chris@19 10 * This program is distributed in the hope that it will be useful,
Chris@19 11 * but WITHOUT ANY WARRANTY; without even the implied warranty of
Chris@19 12 * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
Chris@19 13 * GNU General Public License for more details.
Chris@19 14 *
Chris@19 15 * You should have received a copy of the GNU General Public License
Chris@19 16 * along with this program; if not, write to the Free Software
Chris@19 17 * Foundation, Inc., 51 Franklin Street, Fifth Floor, Boston, MA 02110-1301 USA
Chris@19 18 *
Chris@19 19 */
Chris@19 20
Chris@19 21 /* This file was automatically generated --- DO NOT EDIT */
Chris@19 22 /* Generated on Tue Mar 4 13:51:49 EST 2014 */
Chris@19 23
Chris@19 24 #include "codelet-rdft.h"
Chris@19 25
Chris@19 26 #ifdef HAVE_FMA
Chris@19 27
Chris@19 28 /* Generated by: ../../../genfft/gen_hc2cdft_c.native -fma -reorder-insns -schedule-for-pipeline -simd -compact -variables 4 -pipeline-latency 8 -trivial-stores -variables 32 -no-generate-bytw -n 8 -dit -name hc2cfdftv_8 -include hc2cfv.h */
Chris@19 29
Chris@19 30 /*
Chris@19 31 * This function contains 41 FP additions, 40 FP multiplications,
Chris@19 32 * (or, 23 additions, 22 multiplications, 18 fused multiply/add),
Chris@19 33 * 52 stack variables, 2 constants, and 16 memory accesses
Chris@19 34 */
Chris@19 35 #include "hc2cfv.h"
Chris@19 36
Chris@19 37 static void hc2cfdftv_8(R *Rp, R *Ip, R *Rm, R *Im, const R *W, stride rs, INT mb, INT me, INT ms)
Chris@19 38 {
Chris@19 39 DVK(KP500000000, +0.500000000000000000000000000000000000000000000);
Chris@19 40 DVK(KP707106781, +0.707106781186547524400844362104849039284835938);
Chris@19 41 {
Chris@19 42 INT m;
Chris@19 43 for (m = mb, W = W + ((mb - 1) * ((TWVL / VL) * 14)); m < me; m = m + VL, Rp = Rp + (VL * ms), Ip = Ip + (VL * ms), Rm = Rm - (VL * ms), Im = Im - (VL * ms), W = W + (TWVL * 14), MAKE_VOLATILE_STRIDE(32, rs)) {
Chris@19 44 V T3, Tc, Tl, Ts, Tf, Tg, Te, Tp, T7, Ta, T1, T2, Tb, Tj, Tk;
Chris@19 45 V Ti, Tr, T5, T6, T4, T9, Th, Tq, TC, T8, Td, TF, Tm, TG, TD;
Chris@19 46 V Tt, Tu, Tn, TH, TL, TE, TK, Tz, Tv, Ty, To, TJ, TI, TN, TM;
Chris@19 47 V TB, TA, Tx, Tw;
Chris@19 48 T1 = LD(&(Rp[0]), ms, &(Rp[0]));
Chris@19 49 T2 = LD(&(Rm[0]), -ms, &(Rm[0]));
Chris@19 50 Tb = LDW(&(W[0]));
Chris@19 51 Tj = LD(&(Rp[WS(rs, 3)]), ms, &(Rp[WS(rs, 1)]));
Chris@19 52 Tk = LD(&(Rm[WS(rs, 3)]), -ms, &(Rm[WS(rs, 1)]));
Chris@19 53 Ti = LDW(&(W[TWVL * 12]));
Chris@19 54 Tr = LDW(&(W[TWVL * 10]));
Chris@19 55 T5 = LD(&(Rp[WS(rs, 2)]), ms, &(Rp[0]));
Chris@19 56 T6 = LD(&(Rm[WS(rs, 2)]), -ms, &(Rm[0]));
Chris@19 57 T3 = VFMACONJ(T2, T1);
Chris@19 58 Tc = VZMULIJ(Tb, VFNMSCONJ(T2, T1));
Chris@19 59 T4 = LDW(&(W[TWVL * 6]));
Chris@19 60 T9 = LDW(&(W[TWVL * 8]));
Chris@19 61 Tl = VZMULIJ(Ti, VFNMSCONJ(Tk, Tj));
Chris@19 62 Ts = VZMULJ(Tr, VFMACONJ(Tk, Tj));
Chris@19 63 Tf = LD(&(Rp[WS(rs, 1)]), ms, &(Rp[WS(rs, 1)]));
Chris@19 64 Tg = LD(&(Rm[WS(rs, 1)]), -ms, &(Rm[WS(rs, 1)]));
Chris@19 65 Te = LDW(&(W[TWVL * 4]));
Chris@19 66 Tp = LDW(&(W[TWVL * 2]));
Chris@19 67 T7 = VZMULJ(T4, VFMACONJ(T6, T5));
Chris@19 68 Ta = VZMULIJ(T9, VFNMSCONJ(T6, T5));
Chris@19 69 Th = VZMULIJ(Te, VFNMSCONJ(Tg, Tf));
Chris@19 70 Tq = VZMULJ(Tp, VFMACONJ(Tg, Tf));
Chris@19 71 TC = VADD(T3, T7);
Chris@19 72 T8 = VSUB(T3, T7);
Chris@19 73 Td = VSUB(Ta, Tc);
Chris@19 74 TF = VADD(Tc, Ta);
Chris@19 75 Tm = VSUB(Th, Tl);
Chris@19 76 TG = VADD(Th, Tl);
Chris@19 77 TD = VADD(Tq, Ts);
Chris@19 78 Tt = VSUB(Tq, Ts);
Chris@19 79 Tu = VSUB(Tm, Td);
Chris@19 80 Tn = VADD(Td, Tm);
Chris@19 81 TH = VSUB(TF, TG);
Chris@19 82 TL = VADD(TF, TG);
Chris@19 83 TE = VSUB(TC, TD);
Chris@19 84 TK = VADD(TC, TD);
Chris@19 85 Tz = VFMA(LDK(KP707106781), Tu, Tt);
Chris@19 86 Tv = VFNMS(LDK(KP707106781), Tu, Tt);
Chris@19 87 Ty = VFNMS(LDK(KP707106781), Tn, T8);
Chris@19 88 To = VFMA(LDK(KP707106781), Tn, T8);
Chris@19 89 TJ = VCONJ(VMUL(LDK(KP500000000), VFNMSI(TH, TE)));
Chris@19 90 TI = VMUL(LDK(KP500000000), VFMAI(TH, TE));
Chris@19 91 TN = VCONJ(VMUL(LDK(KP500000000), VADD(TL, TK)));
Chris@19 92 TM = VMUL(LDK(KP500000000), VSUB(TK, TL));
Chris@19 93 TB = VMUL(LDK(KP500000000), VFMAI(Tz, Ty));
Chris@19 94 TA = VCONJ(VMUL(LDK(KP500000000), VFNMSI(Tz, Ty)));
Chris@19 95 Tx = VCONJ(VMUL(LDK(KP500000000), VFMAI(Tv, To)));
Chris@19 96 Tw = VMUL(LDK(KP500000000), VFNMSI(Tv, To));
Chris@19 97 ST(&(Rm[WS(rs, 1)]), TJ, -ms, &(Rm[WS(rs, 1)]));
Chris@19 98 ST(&(Rp[WS(rs, 2)]), TI, ms, &(Rp[0]));
Chris@19 99 ST(&(Rm[WS(rs, 3)]), TN, -ms, &(Rm[WS(rs, 1)]));
Chris@19 100 ST(&(Rp[0]), TM, ms, &(Rp[0]));
Chris@19 101 ST(&(Rp[WS(rs, 3)]), TB, ms, &(Rp[WS(rs, 1)]));
Chris@19 102 ST(&(Rm[WS(rs, 2)]), TA, -ms, &(Rm[0]));
Chris@19 103 ST(&(Rm[0]), Tx, -ms, &(Rm[0]));
Chris@19 104 ST(&(Rp[WS(rs, 1)]), Tw, ms, &(Rp[WS(rs, 1)]));
Chris@19 105 }
Chris@19 106 }
Chris@19 107 VLEAVE();
Chris@19 108 }
Chris@19 109
Chris@19 110 static const tw_instr twinstr[] = {
Chris@19 111 VTW(1, 1),
Chris@19 112 VTW(1, 2),
Chris@19 113 VTW(1, 3),
Chris@19 114 VTW(1, 4),
Chris@19 115 VTW(1, 5),
Chris@19 116 VTW(1, 6),
Chris@19 117 VTW(1, 7),
Chris@19 118 {TW_NEXT, VL, 0}
Chris@19 119 };
Chris@19 120
Chris@19 121 static const hc2c_desc desc = { 8, XSIMD_STRING("hc2cfdftv_8"), twinstr, &GENUS, {23, 22, 18, 0} };
Chris@19 122
Chris@19 123 void XSIMD(codelet_hc2cfdftv_8) (planner *p) {
Chris@19 124 X(khc2c_register) (p, hc2cfdftv_8, &desc, HC2C_VIA_DFT);
Chris@19 125 }
Chris@19 126 #else /* HAVE_FMA */
Chris@19 127
Chris@19 128 /* Generated by: ../../../genfft/gen_hc2cdft_c.native -simd -compact -variables 4 -pipeline-latency 8 -trivial-stores -variables 32 -no-generate-bytw -n 8 -dit -name hc2cfdftv_8 -include hc2cfv.h */
Chris@19 129
Chris@19 130 /*
Chris@19 131 * This function contains 41 FP additions, 23 FP multiplications,
Chris@19 132 * (or, 41 additions, 23 multiplications, 0 fused multiply/add),
Chris@19 133 * 57 stack variables, 3 constants, and 16 memory accesses
Chris@19 134 */
Chris@19 135 #include "hc2cfv.h"
Chris@19 136
Chris@19 137 static void hc2cfdftv_8(R *Rp, R *Ip, R *Rm, R *Im, const R *W, stride rs, INT mb, INT me, INT ms)
Chris@19 138 {
Chris@19 139 DVK(KP707106781, +0.707106781186547524400844362104849039284835938);
Chris@19 140 DVK(KP353553390, +0.353553390593273762200422181052424519642417969);
Chris@19 141 DVK(KP500000000, +0.500000000000000000000000000000000000000000000);
Chris@19 142 {
Chris@19 143 INT m;
Chris@19 144 for (m = mb, W = W + ((mb - 1) * ((TWVL / VL) * 14)); m < me; m = m + VL, Rp = Rp + (VL * ms), Ip = Ip + (VL * ms), Rm = Rm - (VL * ms), Im = Im - (VL * ms), W = W + (TWVL * 14), MAKE_VOLATILE_STRIDE(32, rs)) {
Chris@19 145 V Ta, TE, Tr, TF, Tl, TK, Tw, TG, T1, T6, T3, T8, T2, T7, T4;
Chris@19 146 V T9, T5, To, Tq, Tn, Tp, Tc, Th, Te, Tj, Td, Ti, Tf, Tk, Tb;
Chris@19 147 V Tg, Tt, Tv, Ts, Tu, Ty, Tz, Tm, Tx, TC, TD, TA, TB, TI, TO;
Chris@19 148 V TL, TP, TH, TJ, TM, TR, TN, TQ;
Chris@19 149 T1 = LD(&(Rp[0]), ms, &(Rp[0]));
Chris@19 150 T6 = LD(&(Rp[WS(rs, 2)]), ms, &(Rp[0]));
Chris@19 151 T2 = LD(&(Rm[0]), -ms, &(Rm[0]));
Chris@19 152 T3 = VCONJ(T2);
Chris@19 153 T7 = LD(&(Rm[WS(rs, 2)]), -ms, &(Rm[0]));
Chris@19 154 T8 = VCONJ(T7);
Chris@19 155 T4 = VADD(T1, T3);
Chris@19 156 T5 = LDW(&(W[TWVL * 6]));
Chris@19 157 T9 = VZMULJ(T5, VADD(T6, T8));
Chris@19 158 Ta = VADD(T4, T9);
Chris@19 159 TE = VMUL(LDK(KP500000000), VSUB(T4, T9));
Chris@19 160 Tn = LDW(&(W[0]));
Chris@19 161 To = VZMULIJ(Tn, VSUB(T3, T1));
Chris@19 162 Tp = LDW(&(W[TWVL * 8]));
Chris@19 163 Tq = VZMULIJ(Tp, VSUB(T8, T6));
Chris@19 164 Tr = VADD(To, Tq);
Chris@19 165 TF = VSUB(To, Tq);
Chris@19 166 Tc = LD(&(Rp[WS(rs, 1)]), ms, &(Rp[WS(rs, 1)]));
Chris@19 167 Th = LD(&(Rp[WS(rs, 3)]), ms, &(Rp[WS(rs, 1)]));
Chris@19 168 Td = LD(&(Rm[WS(rs, 1)]), -ms, &(Rm[WS(rs, 1)]));
Chris@19 169 Te = VCONJ(Td);
Chris@19 170 Ti = LD(&(Rm[WS(rs, 3)]), -ms, &(Rm[WS(rs, 1)]));
Chris@19 171 Tj = VCONJ(Ti);
Chris@19 172 Tb = LDW(&(W[TWVL * 2]));
Chris@19 173 Tf = VZMULJ(Tb, VADD(Tc, Te));
Chris@19 174 Tg = LDW(&(W[TWVL * 10]));
Chris@19 175 Tk = VZMULJ(Tg, VADD(Th, Tj));
Chris@19 176 Tl = VADD(Tf, Tk);
Chris@19 177 TK = VSUB(Tf, Tk);
Chris@19 178 Ts = LDW(&(W[TWVL * 4]));
Chris@19 179 Tt = VZMULIJ(Ts, VSUB(Te, Tc));
Chris@19 180 Tu = LDW(&(W[TWVL * 12]));
Chris@19 181 Tv = VZMULIJ(Tu, VSUB(Tj, Th));
Chris@19 182 Tw = VADD(Tt, Tv);
Chris@19 183 TG = VSUB(Tv, Tt);
Chris@19 184 Tm = VADD(Ta, Tl);
Chris@19 185 Tx = VADD(Tr, Tw);
Chris@19 186 Ty = VCONJ(VMUL(LDK(KP500000000), VSUB(Tm, Tx)));
Chris@19 187 Tz = VMUL(LDK(KP500000000), VADD(Tm, Tx));
Chris@19 188 ST(&(Rm[WS(rs, 3)]), Ty, -ms, &(Rm[WS(rs, 1)]));
Chris@19 189 ST(&(Rp[0]), Tz, ms, &(Rp[0]));
Chris@19 190 TA = VSUB(Ta, Tl);
Chris@19 191 TB = VBYI(VSUB(Tw, Tr));
Chris@19 192 TC = VCONJ(VMUL(LDK(KP500000000), VSUB(TA, TB)));
Chris@19 193 TD = VMUL(LDK(KP500000000), VADD(TA, TB));
Chris@19 194 ST(&(Rm[WS(rs, 1)]), TC, -ms, &(Rm[WS(rs, 1)]));
Chris@19 195 ST(&(Rp[WS(rs, 2)]), TD, ms, &(Rp[0]));
Chris@19 196 TH = VMUL(LDK(KP353553390), VADD(TF, TG));
Chris@19 197 TI = VADD(TE, TH);
Chris@19 198 TO = VSUB(TE, TH);
Chris@19 199 TJ = VMUL(LDK(KP707106781), VSUB(TG, TF));
Chris@19 200 TL = VMUL(LDK(KP500000000), VBYI(VSUB(TJ, TK)));
Chris@19 201 TP = VMUL(LDK(KP500000000), VBYI(VADD(TK, TJ)));
Chris@19 202 TM = VCONJ(VSUB(TI, TL));
Chris@19 203 ST(&(Rm[0]), TM, -ms, &(Rm[0]));
Chris@19 204 TR = VADD(TO, TP);
Chris@19 205 ST(&(Rp[WS(rs, 3)]), TR, ms, &(Rp[WS(rs, 1)]));
Chris@19 206 TN = VADD(TI, TL);
Chris@19 207 ST(&(Rp[WS(rs, 1)]), TN, ms, &(Rp[WS(rs, 1)]));
Chris@19 208 TQ = VCONJ(VSUB(TO, TP));
Chris@19 209 ST(&(Rm[WS(rs, 2)]), TQ, -ms, &(Rm[0]));
Chris@19 210 }
Chris@19 211 }
Chris@19 212 VLEAVE();
Chris@19 213 }
Chris@19 214
Chris@19 215 static const tw_instr twinstr[] = {
Chris@19 216 VTW(1, 1),
Chris@19 217 VTW(1, 2),
Chris@19 218 VTW(1, 3),
Chris@19 219 VTW(1, 4),
Chris@19 220 VTW(1, 5),
Chris@19 221 VTW(1, 6),
Chris@19 222 VTW(1, 7),
Chris@19 223 {TW_NEXT, VL, 0}
Chris@19 224 };
Chris@19 225
Chris@19 226 static const hc2c_desc desc = { 8, XSIMD_STRING("hc2cfdftv_8"), twinstr, &GENUS, {41, 23, 0, 0} };
Chris@19 227
Chris@19 228 void XSIMD(codelet_hc2cfdftv_8) (planner *p) {
Chris@19 229 X(khc2c_register) (p, hc2cfdftv_8, &desc, HC2C_VIA_DFT);
Chris@19 230 }
Chris@19 231 #endif /* HAVE_FMA */