annotate fft/fftw/fftw-3.3.4/rdft/simd/common/hc2cfdftv_10.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 10 -dit -name hc2cfdftv_10 -include hc2cfv.h */
Chris@19 29
Chris@19 30 /*
Chris@19 31 * This function contains 61 FP additions, 60 FP multiplications,
Chris@19 32 * (or, 33 additions, 32 multiplications, 28 fused multiply/add),
Chris@19 33 * 77 stack variables, 5 constants, and 20 memory accesses
Chris@19 34 */
Chris@19 35 #include "hc2cfv.h"
Chris@19 36
Chris@19 37 static void hc2cfdftv_10(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(KP559016994, +0.559016994374947424102293417182819058860154590);
Chris@19 40 DVK(KP500000000, +0.500000000000000000000000000000000000000000000);
Chris@19 41 DVK(KP250000000, +0.250000000000000000000000000000000000000000000);
Chris@19 42 DVK(KP618033988, +0.618033988749894848204586834365638117720309180);
Chris@19 43 DVK(KP951056516, +0.951056516295153572116439333379382143405698634);
Chris@19 44 {
Chris@19 45 INT m;
Chris@19 46 for (m = mb, W = W + ((mb - 1) * ((TWVL / VL) * 18)); m < me; m = m + VL, Rp = Rp + (VL * ms), Ip = Ip + (VL * ms), Rm = Rm - (VL * ms), Im = Im - (VL * ms), W = W + (TWVL * 18), MAKE_VOLATILE_STRIDE(40, rs)) {
Chris@19 47 V T5, T6, Tw, Tr, Tc, Tj, Tl, Tm, Tk, Ts, Tg, Ty, T3, T4, T1;
Chris@19 48 V T2, Tv, Tq, Ta, Tb, T9, Ti, Te, Tf, Td, Tx, Tn, Tt, Th, TQ;
Chris@19 49 V TT, Tz, T7, TR, To, Tu, TU;
Chris@19 50 T1 = LD(&(Rp[0]), ms, &(Rp[0]));
Chris@19 51 T2 = LD(&(Rm[0]), -ms, &(Rm[0]));
Chris@19 52 Tv = LDW(&(W[0]));
Chris@19 53 T5 = LD(&(Rp[WS(rs, 2)]), ms, &(Rp[0]));
Chris@19 54 T6 = LD(&(Rm[WS(rs, 2)]), -ms, &(Rm[0]));
Chris@19 55 Tq = LDW(&(W[TWVL * 6]));
Chris@19 56 Ta = LD(&(Rp[WS(rs, 1)]), ms, &(Rp[WS(rs, 1)]));
Chris@19 57 Tb = LD(&(Rm[WS(rs, 1)]), -ms, &(Rm[WS(rs, 1)]));
Chris@19 58 T9 = LDW(&(W[TWVL * 2]));
Chris@19 59 Ti = LDW(&(W[TWVL * 4]));
Chris@19 60 Tw = VZMULIJ(Tv, VFNMSCONJ(T2, T1));
Chris@19 61 Te = LD(&(Rp[WS(rs, 3)]), ms, &(Rp[WS(rs, 1)]));
Chris@19 62 Tf = LD(&(Rm[WS(rs, 3)]), -ms, &(Rm[WS(rs, 1)]));
Chris@19 63 Tr = VZMULJ(Tq, VFMACONJ(T6, T5));
Chris@19 64 Td = LDW(&(W[TWVL * 12]));
Chris@19 65 Tx = LDW(&(W[TWVL * 10]));
Chris@19 66 Tc = VZMULJ(T9, VFMACONJ(Tb, Ta));
Chris@19 67 Tj = VZMULIJ(Ti, VFNMSCONJ(Tb, Ta));
Chris@19 68 Tl = LD(&(Rp[WS(rs, 4)]), ms, &(Rp[0]));
Chris@19 69 Tm = LD(&(Rm[WS(rs, 4)]), -ms, &(Rm[0]));
Chris@19 70 Tk = LDW(&(W[TWVL * 14]));
Chris@19 71 Ts = LDW(&(W[TWVL * 16]));
Chris@19 72 Tg = VZMULIJ(Td, VFNMSCONJ(Tf, Te));
Chris@19 73 Ty = VZMULJ(Tx, VFMACONJ(Tf, Te));
Chris@19 74 T3 = VFMACONJ(T2, T1);
Chris@19 75 T4 = LDW(&(W[TWVL * 8]));
Chris@19 76 Tn = VZMULJ(Tk, VFMACONJ(Tm, Tl));
Chris@19 77 Tt = VZMULIJ(Ts, VFNMSCONJ(Tm, Tl));
Chris@19 78 Th = VSUB(Tc, Tg);
Chris@19 79 TQ = VADD(Tc, Tg);
Chris@19 80 TT = VADD(Tw, Ty);
Chris@19 81 Tz = VSUB(Tw, Ty);
Chris@19 82 T7 = VZMULIJ(T4, VFNMSCONJ(T6, T5));
Chris@19 83 TR = VADD(Tj, Tn);
Chris@19 84 To = VSUB(Tj, Tn);
Chris@19 85 Tu = VSUB(Tr, Tt);
Chris@19 86 TU = VADD(Tr, Tt);
Chris@19 87 {
Chris@19 88 V TP, T8, TS, T11, Tp, TH, TA, TG, TV, T12, TE, TB, TM, TI, TZ;
Chris@19 89 V TW, T17, T13, TD, TC, TY, TX, TL, TF, T10, T16, TN, TO, TK, TJ;
Chris@19 90 V T18, T19, T15, T14;
Chris@19 91 TP = VADD(T3, T7);
Chris@19 92 T8 = VSUB(T3, T7);
Chris@19 93 TS = VADD(TQ, TR);
Chris@19 94 T11 = VSUB(TQ, TR);
Chris@19 95 Tp = VSUB(Th, To);
Chris@19 96 TH = VADD(Th, To);
Chris@19 97 TA = VSUB(Tu, Tz);
Chris@19 98 TG = VADD(Tz, Tu);
Chris@19 99 TV = VADD(TT, TU);
Chris@19 100 T12 = VSUB(TU, TT);
Chris@19 101 TE = VSUB(Tp, TA);
Chris@19 102 TB = VADD(Tp, TA);
Chris@19 103 TM = VMUL(LDK(KP951056516), VFMA(LDK(KP618033988), TG, TH));
Chris@19 104 TI = VMUL(LDK(KP951056516), VFNMS(LDK(KP618033988), TH, TG));
Chris@19 105 TZ = VSUB(TS, TV);
Chris@19 106 TW = VADD(TS, TV);
Chris@19 107 T17 = VMUL(LDK(KP951056516), VFNMS(LDK(KP618033988), T11, T12));
Chris@19 108 T13 = VMUL(LDK(KP951056516), VFMA(LDK(KP618033988), T12, T11));
Chris@19 109 TD = VFNMS(LDK(KP250000000), TB, T8);
Chris@19 110 TC = VMUL(LDK(KP500000000), VADD(T8, TB));
Chris@19 111 TY = VFNMS(LDK(KP250000000), TW, TP);
Chris@19 112 TX = VCONJ(VMUL(LDK(KP500000000), VADD(TP, TW)));
Chris@19 113 TL = VFMA(LDK(KP559016994), TE, TD);
Chris@19 114 TF = VFNMS(LDK(KP559016994), TE, TD);
Chris@19 115 ST(&(Rp[0]), TC, ms, &(Rp[0]));
Chris@19 116 T10 = VFMA(LDK(KP559016994), TZ, TY);
Chris@19 117 T16 = VFNMS(LDK(KP559016994), TZ, TY);
Chris@19 118 ST(&(Rm[WS(rs, 4)]), TX, -ms, &(Rm[0]));
Chris@19 119 TN = VCONJ(VMUL(LDK(KP500000000), VFNMSI(TM, TL)));
Chris@19 120 TO = VMUL(LDK(KP500000000), VFMAI(TM, TL));
Chris@19 121 TK = VMUL(LDK(KP500000000), VFMAI(TI, TF));
Chris@19 122 TJ = VCONJ(VMUL(LDK(KP500000000), VFNMSI(TI, TF)));
Chris@19 123 T18 = VMUL(LDK(KP500000000), VFNMSI(T17, T16));
Chris@19 124 T19 = VCONJ(VMUL(LDK(KP500000000), VFMAI(T17, T16)));
Chris@19 125 T15 = VCONJ(VMUL(LDK(KP500000000), VFMAI(T13, T10)));
Chris@19 126 T14 = VMUL(LDK(KP500000000), VFNMSI(T13, T10));
Chris@19 127 ST(&(Rm[WS(rs, 3)]), TN, -ms, &(Rm[WS(rs, 1)]));
Chris@19 128 ST(&(Rp[WS(rs, 4)]), TO, ms, &(Rp[0]));
Chris@19 129 ST(&(Rp[WS(rs, 2)]), TK, ms, &(Rp[0]));
Chris@19 130 ST(&(Rm[WS(rs, 1)]), TJ, -ms, &(Rm[WS(rs, 1)]));
Chris@19 131 ST(&(Rp[WS(rs, 3)]), T18, ms, &(Rp[WS(rs, 1)]));
Chris@19 132 ST(&(Rm[WS(rs, 2)]), T19, -ms, &(Rm[0]));
Chris@19 133 ST(&(Rm[0]), T15, -ms, &(Rm[0]));
Chris@19 134 ST(&(Rp[WS(rs, 1)]), T14, ms, &(Rp[WS(rs, 1)]));
Chris@19 135 }
Chris@19 136 }
Chris@19 137 }
Chris@19 138 VLEAVE();
Chris@19 139 }
Chris@19 140
Chris@19 141 static const tw_instr twinstr[] = {
Chris@19 142 VTW(1, 1),
Chris@19 143 VTW(1, 2),
Chris@19 144 VTW(1, 3),
Chris@19 145 VTW(1, 4),
Chris@19 146 VTW(1, 5),
Chris@19 147 VTW(1, 6),
Chris@19 148 VTW(1, 7),
Chris@19 149 VTW(1, 8),
Chris@19 150 VTW(1, 9),
Chris@19 151 {TW_NEXT, VL, 0}
Chris@19 152 };
Chris@19 153
Chris@19 154 static const hc2c_desc desc = { 10, XSIMD_STRING("hc2cfdftv_10"), twinstr, &GENUS, {33, 32, 28, 0} };
Chris@19 155
Chris@19 156 void XSIMD(codelet_hc2cfdftv_10) (planner *p) {
Chris@19 157 X(khc2c_register) (p, hc2cfdftv_10, &desc, HC2C_VIA_DFT);
Chris@19 158 }
Chris@19 159 #else /* HAVE_FMA */
Chris@19 160
Chris@19 161 /* Generated by: ../../../genfft/gen_hc2cdft_c.native -simd -compact -variables 4 -pipeline-latency 8 -trivial-stores -variables 32 -no-generate-bytw -n 10 -dit -name hc2cfdftv_10 -include hc2cfv.h */
Chris@19 162
Chris@19 163 /*
Chris@19 164 * This function contains 61 FP additions, 38 FP multiplications,
Chris@19 165 * (or, 55 additions, 32 multiplications, 6 fused multiply/add),
Chris@19 166 * 82 stack variables, 5 constants, and 20 memory accesses
Chris@19 167 */
Chris@19 168 #include "hc2cfv.h"
Chris@19 169
Chris@19 170 static void hc2cfdftv_10(R *Rp, R *Ip, R *Rm, R *Im, const R *W, stride rs, INT mb, INT me, INT ms)
Chris@19 171 {
Chris@19 172 DVK(KP125000000, +0.125000000000000000000000000000000000000000000);
Chris@19 173 DVK(KP279508497, +0.279508497187473712051146708591409529430077295);
Chris@19 174 DVK(KP587785252, +0.587785252292473129168705954639072768597652438);
Chris@19 175 DVK(KP951056516, +0.951056516295153572116439333379382143405698634);
Chris@19 176 DVK(KP500000000, +0.500000000000000000000000000000000000000000000);
Chris@19 177 {
Chris@19 178 INT m;
Chris@19 179 for (m = mb, W = W + ((mb - 1) * ((TWVL / VL) * 18)); m < me; m = m + VL, Rp = Rp + (VL * ms), Ip = Ip + (VL * ms), Rm = Rm - (VL * ms), Im = Im - (VL * ms), W = W + (TWVL * 18), MAKE_VOLATILE_STRIDE(40, rs)) {
Chris@19 180 V Tl, Tt, Tu, TY, TZ, T10, Tz, TE, TF, TV, TW, TX, Ta, TU, TN;
Chris@19 181 V TR, TH, TQ, TK, TL, TM, TI, TG, TJ, TT, TO, TP, TS, T18, T1c;
Chris@19 182 V T12, T1b, T15, T16, T17, T14, T11, T13, T1e, T19, T1a, T1d;
Chris@19 183 {
Chris@19 184 V T1, T3, Ty, T8, T7, TB, Tf, Ts, Tk, Tw, Tq, TD, T2, Tx, T6;
Chris@19 185 V TA, Tc, Te, Td, Tb, Tr, Tj, Ti, Th, Tg, Tv, Tn, Tp, To, Tm;
Chris@19 186 V TC, T4, T9, T5;
Chris@19 187 T1 = LD(&(Rp[0]), ms, &(Rp[0]));
Chris@19 188 T2 = LD(&(Rm[0]), -ms, &(Rm[0]));
Chris@19 189 T3 = VCONJ(T2);
Chris@19 190 Tx = LDW(&(W[0]));
Chris@19 191 Ty = VZMULIJ(Tx, VSUB(T3, T1));
Chris@19 192 T8 = LD(&(Rp[WS(rs, 2)]), ms, &(Rp[0]));
Chris@19 193 T6 = LD(&(Rm[WS(rs, 2)]), -ms, &(Rm[0]));
Chris@19 194 T7 = VCONJ(T6);
Chris@19 195 TA = LDW(&(W[TWVL * 6]));
Chris@19 196 TB = VZMULJ(TA, VADD(T7, T8));
Chris@19 197 Tc = LD(&(Rp[WS(rs, 1)]), ms, &(Rp[WS(rs, 1)]));
Chris@19 198 Td = LD(&(Rm[WS(rs, 1)]), -ms, &(Rm[WS(rs, 1)]));
Chris@19 199 Te = VCONJ(Td);
Chris@19 200 Tb = LDW(&(W[TWVL * 2]));
Chris@19 201 Tf = VZMULJ(Tb, VADD(Tc, Te));
Chris@19 202 Tr = LDW(&(W[TWVL * 4]));
Chris@19 203 Ts = VZMULIJ(Tr, VSUB(Te, Tc));
Chris@19 204 Tj = LD(&(Rp[WS(rs, 3)]), ms, &(Rp[WS(rs, 1)]));
Chris@19 205 Th = LD(&(Rm[WS(rs, 3)]), -ms, &(Rm[WS(rs, 1)]));
Chris@19 206 Ti = VCONJ(Th);
Chris@19 207 Tg = LDW(&(W[TWVL * 12]));
Chris@19 208 Tk = VZMULIJ(Tg, VSUB(Ti, Tj));
Chris@19 209 Tv = LDW(&(W[TWVL * 10]));
Chris@19 210 Tw = VZMULJ(Tv, VADD(Ti, Tj));
Chris@19 211 Tn = LD(&(Rp[WS(rs, 4)]), ms, &(Rp[0]));
Chris@19 212 To = LD(&(Rm[WS(rs, 4)]), -ms, &(Rm[0]));
Chris@19 213 Tp = VCONJ(To);
Chris@19 214 Tm = LDW(&(W[TWVL * 14]));
Chris@19 215 Tq = VZMULJ(Tm, VADD(Tn, Tp));
Chris@19 216 TC = LDW(&(W[TWVL * 16]));
Chris@19 217 TD = VZMULIJ(TC, VSUB(Tp, Tn));
Chris@19 218 Tl = VSUB(Tf, Tk);
Chris@19 219 Tt = VSUB(Tq, Ts);
Chris@19 220 Tu = VADD(Tl, Tt);
Chris@19 221 TY = VADD(Ty, Tw);
Chris@19 222 TZ = VADD(TB, TD);
Chris@19 223 T10 = VADD(TY, TZ);
Chris@19 224 Tz = VSUB(Tw, Ty);
Chris@19 225 TE = VSUB(TB, TD);
Chris@19 226 TF = VADD(Tz, TE);
Chris@19 227 TV = VADD(Tf, Tk);
Chris@19 228 TW = VADD(Ts, Tq);
Chris@19 229 TX = VADD(TV, TW);
Chris@19 230 T4 = VADD(T1, T3);
Chris@19 231 T5 = LDW(&(W[TWVL * 8]));
Chris@19 232 T9 = VZMULIJ(T5, VSUB(T7, T8));
Chris@19 233 Ta = VSUB(T4, T9);
Chris@19 234 TU = VADD(T4, T9);
Chris@19 235 }
Chris@19 236 TL = VSUB(Tl, Tt);
Chris@19 237 TM = VSUB(TE, Tz);
Chris@19 238 TN = VMUL(LDK(KP500000000), VBYI(VFMA(LDK(KP951056516), TL, VMUL(LDK(KP587785252), TM))));
Chris@19 239 TR = VMUL(LDK(KP500000000), VBYI(VFNMS(LDK(KP587785252), TL, VMUL(LDK(KP951056516), TM))));
Chris@19 240 TI = VMUL(LDK(KP279508497), VSUB(Tu, TF));
Chris@19 241 TG = VADD(Tu, TF);
Chris@19 242 TJ = VFNMS(LDK(KP125000000), TG, VMUL(LDK(KP500000000), Ta));
Chris@19 243 TH = VCONJ(VMUL(LDK(KP500000000), VADD(Ta, TG)));
Chris@19 244 TQ = VSUB(TJ, TI);
Chris@19 245 TK = VADD(TI, TJ);
Chris@19 246 ST(&(Rm[WS(rs, 4)]), TH, -ms, &(Rm[0]));
Chris@19 247 TT = VCONJ(VADD(TQ, TR));
Chris@19 248 ST(&(Rm[WS(rs, 2)]), TT, -ms, &(Rm[0]));
Chris@19 249 TO = VSUB(TK, TN);
Chris@19 250 ST(&(Rp[WS(rs, 1)]), TO, ms, &(Rp[WS(rs, 1)]));
Chris@19 251 TP = VCONJ(VADD(TK, TN));
Chris@19 252 ST(&(Rm[0]), TP, -ms, &(Rm[0]));
Chris@19 253 TS = VSUB(TQ, TR);
Chris@19 254 ST(&(Rp[WS(rs, 3)]), TS, ms, &(Rp[WS(rs, 1)]));
Chris@19 255 T16 = VSUB(TZ, TY);
Chris@19 256 T17 = VSUB(TV, TW);
Chris@19 257 T18 = VMUL(LDK(KP500000000), VBYI(VFNMS(LDK(KP587785252), T17, VMUL(LDK(KP951056516), T16))));
Chris@19 258 T1c = VMUL(LDK(KP500000000), VBYI(VFMA(LDK(KP951056516), T17, VMUL(LDK(KP587785252), T16))));
Chris@19 259 T14 = VMUL(LDK(KP279508497), VSUB(TX, T10));
Chris@19 260 T11 = VADD(TX, T10);
Chris@19 261 T13 = VFNMS(LDK(KP125000000), T11, VMUL(LDK(KP500000000), TU));
Chris@19 262 T12 = VMUL(LDK(KP500000000), VADD(TU, T11));
Chris@19 263 T1b = VADD(T14, T13);
Chris@19 264 T15 = VSUB(T13, T14);
Chris@19 265 ST(&(Rp[0]), T12, ms, &(Rp[0]));
Chris@19 266 T1e = VADD(T1b, T1c);
Chris@19 267 ST(&(Rp[WS(rs, 4)]), T1e, ms, &(Rp[0]));
Chris@19 268 T19 = VCONJ(VSUB(T15, T18));
Chris@19 269 ST(&(Rm[WS(rs, 1)]), T19, -ms, &(Rm[WS(rs, 1)]));
Chris@19 270 T1a = VADD(T15, T18);
Chris@19 271 ST(&(Rp[WS(rs, 2)]), T1a, ms, &(Rp[0]));
Chris@19 272 T1d = VCONJ(VSUB(T1b, T1c));
Chris@19 273 ST(&(Rm[WS(rs, 3)]), T1d, -ms, &(Rm[WS(rs, 1)]));
Chris@19 274 }
Chris@19 275 }
Chris@19 276 VLEAVE();
Chris@19 277 }
Chris@19 278
Chris@19 279 static const tw_instr twinstr[] = {
Chris@19 280 VTW(1, 1),
Chris@19 281 VTW(1, 2),
Chris@19 282 VTW(1, 3),
Chris@19 283 VTW(1, 4),
Chris@19 284 VTW(1, 5),
Chris@19 285 VTW(1, 6),
Chris@19 286 VTW(1, 7),
Chris@19 287 VTW(1, 8),
Chris@19 288 VTW(1, 9),
Chris@19 289 {TW_NEXT, VL, 0}
Chris@19 290 };
Chris@19 291
Chris@19 292 static const hc2c_desc desc = { 10, XSIMD_STRING("hc2cfdftv_10"), twinstr, &GENUS, {55, 32, 6, 0} };
Chris@19 293
Chris@19 294 void XSIMD(codelet_hc2cfdftv_10) (planner *p) {
Chris@19 295 X(khc2c_register) (p, hc2cfdftv_10, &desc, HC2C_VIA_DFT);
Chris@19 296 }
Chris@19 297 #endif /* HAVE_FMA */