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