annotate fft/fftw/fftw-3.3.4/rdft/scalar/r2cb/hb_15.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:26 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_hc2hc.native -fma -reorder-insns -schedule-for-pipeline -compact -variables 4 -pipeline-latency 4 -sign 1 -n 15 -dif -name hb_15 -include hb.h */
Chris@19 29
Chris@19 30 /*
Chris@19 31 * This function contains 184 FP additions, 140 FP multiplications,
Chris@19 32 * (or, 72 additions, 28 multiplications, 112 fused multiply/add),
Chris@19 33 * 93 stack variables, 6 constants, and 60 memory accesses
Chris@19 34 */
Chris@19 35 #include "hb.h"
Chris@19 36
Chris@19 37 static void hb_15(R *cr, R *ci, const R *W, stride rs, INT mb, INT me, INT ms)
Chris@19 38 {
Chris@19 39 DK(KP951056516, +0.951056516295153572116439333379382143405698634);
Chris@19 40 DK(KP559016994, +0.559016994374947424102293417182819058860154590);
Chris@19 41 DK(KP250000000, +0.250000000000000000000000000000000000000000000);
Chris@19 42 DK(KP618033988, +0.618033988749894848204586834365638117720309180);
Chris@19 43 DK(KP866025403, +0.866025403784438646763723170752936183471402627);
Chris@19 44 DK(KP500000000, +0.500000000000000000000000000000000000000000000);
Chris@19 45 {
Chris@19 46 INT m;
Chris@19 47 for (m = mb, W = W + ((mb - 1) * 28); m < me; m = m + 1, cr = cr + ms, ci = ci - ms, W = W + 28, MAKE_VOLATILE_STRIDE(30, rs)) {
Chris@19 48 E T3v, T3u, T3r, T3w, T3t;
Chris@19 49 {
Chris@19 50 E T5, T11, T1C, T2U, T2f, T3f, T19, T18, TS, TH, T14, T16, T3g, T3a, Ts;
Chris@19 51 E Tv, T37, T3h, T28, T2h, T1M, T21, T2g, T3n, T2X, T1P, T30, T3m, T1J, T2m;
Chris@19 52 {
Chris@19 53 E T1, TX, T2, T3, TY, TZ;
Chris@19 54 T1 = cr[0];
Chris@19 55 TX = ci[WS(rs, 14)];
Chris@19 56 T2 = cr[WS(rs, 5)];
Chris@19 57 T3 = ci[WS(rs, 4)];
Chris@19 58 TY = ci[WS(rs, 9)];
Chris@19 59 TZ = cr[WS(rs, 10)];
Chris@19 60 {
Chris@19 61 E T1W, T23, T1D, Ta, Tl, T1K, T1Z, T1H, T1G, Tf, TR, T1Y, T26, TI, T1O;
Chris@19 62 E T1N, Tq, TG, T25, Tx, Ty, Tz, TL, T1E;
Chris@19 63 {
Chris@19 64 E Tb, TQ, TN, TO, Te;
Chris@19 65 {
Chris@19 66 E T6, Th, Ti, Tj, T9, Tc, Td, Tk;
Chris@19 67 {
Chris@19 68 E T7, T8, T2e, T4;
Chris@19 69 T6 = cr[WS(rs, 3)];
Chris@19 70 T2e = T2 - T3;
Chris@19 71 T4 = T2 + T3;
Chris@19 72 {
Chris@19 73 E T1B, T10, T1A, T2d;
Chris@19 74 T1B = TY + TZ;
Chris@19 75 T10 = TY - TZ;
Chris@19 76 T7 = ci[WS(rs, 6)];
Chris@19 77 T5 = T1 + T4;
Chris@19 78 T1A = FNMS(KP500000000, T4, T1);
Chris@19 79 T11 = TX + T10;
Chris@19 80 T2d = FNMS(KP500000000, T10, TX);
Chris@19 81 T1C = FNMS(KP866025403, T1B, T1A);
Chris@19 82 T2U = FMA(KP866025403, T1B, T1A);
Chris@19 83 T2f = FMA(KP866025403, T2e, T2d);
Chris@19 84 T3f = FNMS(KP866025403, T2e, T2d);
Chris@19 85 T8 = ci[WS(rs, 1)];
Chris@19 86 }
Chris@19 87 Th = cr[WS(rs, 6)];
Chris@19 88 Ti = ci[WS(rs, 3)];
Chris@19 89 Tj = cr[WS(rs, 1)];
Chris@19 90 T9 = T7 + T8;
Chris@19 91 T1W = T7 - T8;
Chris@19 92 }
Chris@19 93 Tb = ci[WS(rs, 2)];
Chris@19 94 T23 = Ti - Tj;
Chris@19 95 Tk = Ti + Tj;
Chris@19 96 T1D = FNMS(KP500000000, T9, T6);
Chris@19 97 Ta = T6 + T9;
Chris@19 98 Tc = cr[WS(rs, 2)];
Chris@19 99 Tl = Th + Tk;
Chris@19 100 T1K = FNMS(KP500000000, Tk, Th);
Chris@19 101 Td = cr[WS(rs, 7)];
Chris@19 102 TQ = cr[WS(rs, 12)];
Chris@19 103 TN = ci[WS(rs, 12)];
Chris@19 104 TO = ci[WS(rs, 7)];
Chris@19 105 Te = Tc + Td;
Chris@19 106 T1Z = Tc - Td;
Chris@19 107 }
Chris@19 108 {
Chris@19 109 E Tm, TF, TC, TD, Tp, Tn, To, TP, TJ, TK, TE;
Chris@19 110 Tm = ci[WS(rs, 5)];
Chris@19 111 T1H = TO - TN;
Chris@19 112 TP = TN + TO;
Chris@19 113 T1G = FNMS(KP500000000, Te, Tb);
Chris@19 114 Tf = Tb + Te;
Chris@19 115 Tn = ci[0];
Chris@19 116 TR = TP - TQ;
Chris@19 117 T1Y = FMA(KP500000000, TP, TQ);
Chris@19 118 To = cr[WS(rs, 4)];
Chris@19 119 TF = cr[WS(rs, 9)];
Chris@19 120 TC = ci[WS(rs, 10)];
Chris@19 121 TD = cr[WS(rs, 14)];
Chris@19 122 Tp = Tn + To;
Chris@19 123 T26 = Tn - To;
Chris@19 124 TI = ci[WS(rs, 11)];
Chris@19 125 T1O = TC + TD;
Chris@19 126 TE = TC - TD;
Chris@19 127 T1N = FNMS(KP500000000, Tp, Tm);
Chris@19 128 Tq = Tm + Tp;
Chris@19 129 TJ = cr[WS(rs, 8)];
Chris@19 130 TG = TE - TF;
Chris@19 131 T25 = FMA(KP500000000, TE, TF);
Chris@19 132 TK = cr[WS(rs, 13)];
Chris@19 133 Tx = ci[WS(rs, 8)];
Chris@19 134 Ty = ci[WS(rs, 13)];
Chris@19 135 Tz = cr[WS(rs, 11)];
Chris@19 136 TL = TJ + TK;
Chris@19 137 T1E = TJ - TK;
Chris@19 138 }
Chris@19 139 }
Chris@19 140 {
Chris@19 141 E Tg, T1L, Tr, T22, T12, T1X, T38, T13, T39, T20;
Chris@19 142 {
Chris@19 143 E TA, T1V, TM, TB;
Chris@19 144 Tg = Ta + Tf;
Chris@19 145 T19 = Ta - Tf;
Chris@19 146 T1L = Ty + Tz;
Chris@19 147 TA = Ty - Tz;
Chris@19 148 T1V = FMA(KP500000000, TL, TI);
Chris@19 149 TM = TI - TL;
Chris@19 150 T18 = Tl - Tq;
Chris@19 151 Tr = Tl + Tq;
Chris@19 152 TB = Tx + TA;
Chris@19 153 T22 = FNMS(KP500000000, TA, Tx);
Chris@19 154 T12 = TM + TR;
Chris@19 155 TS = TM - TR;
Chris@19 156 T1X = FMA(KP866025403, T1W, T1V);
Chris@19 157 T38 = FNMS(KP866025403, T1W, T1V);
Chris@19 158 T13 = TB + TG;
Chris@19 159 TH = TB - TG;
Chris@19 160 T39 = FMA(KP866025403, T1Z, T1Y);
Chris@19 161 T20 = FNMS(KP866025403, T1Z, T1Y);
Chris@19 162 }
Chris@19 163 {
Chris@19 164 E T35, T24, T27, T36;
Chris@19 165 T14 = T12 + T13;
Chris@19 166 T16 = T12 - T13;
Chris@19 167 T3g = T38 - T39;
Chris@19 168 T3a = T38 + T39;
Chris@19 169 T35 = FNMS(KP866025403, T23, T22);
Chris@19 170 T24 = FMA(KP866025403, T23, T22);
Chris@19 171 Ts = Tg + Tr;
Chris@19 172 Tv = Tg - Tr;
Chris@19 173 T27 = FNMS(KP866025403, T26, T25);
Chris@19 174 T36 = FMA(KP866025403, T26, T25);
Chris@19 175 T37 = T35 + T36;
Chris@19 176 T3h = T35 - T36;
Chris@19 177 T28 = T24 + T27;
Chris@19 178 T2h = T24 - T27;
Chris@19 179 {
Chris@19 180 E T1F, T1I, T2Y, T2Z, T2V, T2W;
Chris@19 181 T2V = FNMS(KP866025403, T1E, T1D);
Chris@19 182 T1F = FMA(KP866025403, T1E, T1D);
Chris@19 183 T1I = FMA(KP866025403, T1H, T1G);
Chris@19 184 T2W = FNMS(KP866025403, T1H, T1G);
Chris@19 185 T2Y = FNMS(KP866025403, T1L, T1K);
Chris@19 186 T1M = FMA(KP866025403, T1L, T1K);
Chris@19 187 T21 = T1X + T20;
Chris@19 188 T2g = T1X - T20;
Chris@19 189 T3n = T2V - T2W;
Chris@19 190 T2X = T2V + T2W;
Chris@19 191 T2Z = FNMS(KP866025403, T1O, T1N);
Chris@19 192 T1P = FMA(KP866025403, T1O, T1N);
Chris@19 193 T30 = T2Y + T2Z;
Chris@19 194 T3m = T2Y - T2Z;
Chris@19 195 T1J = T1F + T1I;
Chris@19 196 T2m = T1F - T1I;
Chris@19 197 }
Chris@19 198 }
Chris@19 199 }
Chris@19 200 }
Chris@19 201 }
Chris@19 202 {
Chris@19 203 E T31, T33, T2n, T1Q;
Chris@19 204 cr[0] = T5 + Ts;
Chris@19 205 T31 = T2X + T30;
Chris@19 206 T33 = T2X - T30;
Chris@19 207 T2n = T1M - T1P;
Chris@19 208 T1Q = T1M + T1P;
Chris@19 209 ci[0] = T11 + T14;
Chris@19 210 {
Chris@19 211 E T1T, T1R, T1r, T1o, T1n;
Chris@19 212 {
Chris@19 213 E T1q, T1a, TT, T1l, Tu, T17, T1p, T15;
Chris@19 214 T1q = FMA(KP618033988, T18, T19);
Chris@19 215 T1a = FNMS(KP618033988, T19, T18);
Chris@19 216 T1T = T1J - T1Q;
Chris@19 217 T1R = T1J + T1Q;
Chris@19 218 T15 = FNMS(KP250000000, T14, T11);
Chris@19 219 TT = FNMS(KP618033988, TS, TH);
Chris@19 220 T1l = FMA(KP618033988, TH, TS);
Chris@19 221 Tu = FNMS(KP250000000, Ts, T5);
Chris@19 222 T17 = FNMS(KP559016994, T16, T15);
Chris@19 223 T1p = FMA(KP559016994, T16, T15);
Chris@19 224 {
Chris@19 225 E T1h, T1m, T1e, T1x, T1w, T1v, T1g, T1d;
Chris@19 226 {
Chris@19 227 E TW, T1b, Tt, T1u, TU, T1k, Tw;
Chris@19 228 TW = W[5];
Chris@19 229 T1k = FMA(KP559016994, Tv, Tu);
Chris@19 230 Tw = FNMS(KP559016994, Tv, Tu);
Chris@19 231 T1b = FMA(KP951056516, T1a, T17);
Chris@19 232 T1h = FNMS(KP951056516, T1a, T17);
Chris@19 233 Tt = W[4];
Chris@19 234 T1m = FNMS(KP951056516, T1l, T1k);
Chris@19 235 T1u = FMA(KP951056516, T1l, T1k);
Chris@19 236 T1e = FMA(KP951056516, TT, Tw);
Chris@19 237 TU = FNMS(KP951056516, TT, Tw);
Chris@19 238 {
Chris@19 239 E T1t, TV, T1c, T1y;
Chris@19 240 T1x = FNMS(KP951056516, T1q, T1p);
Chris@19 241 T1r = FMA(KP951056516, T1q, T1p);
Chris@19 242 T1w = W[17];
Chris@19 243 T1t = W[16];
Chris@19 244 TV = Tt * TU;
Chris@19 245 T1c = TW * TU;
Chris@19 246 T1y = T1w * T1u;
Chris@19 247 T1v = T1t * T1u;
Chris@19 248 cr[WS(rs, 3)] = FNMS(TW, T1b, TV);
Chris@19 249 ci[WS(rs, 3)] = FMA(Tt, T1b, T1c);
Chris@19 250 ci[WS(rs, 9)] = FMA(T1t, T1x, T1y);
Chris@19 251 }
Chris@19 252 }
Chris@19 253 cr[WS(rs, 9)] = FNMS(T1w, T1x, T1v);
Chris@19 254 T1g = W[23];
Chris@19 255 T1d = W[22];
Chris@19 256 {
Chris@19 257 E T1j, T1s, T1i, T1f;
Chris@19 258 T1o = W[11];
Chris@19 259 T1i = T1g * T1e;
Chris@19 260 T1f = T1d * T1e;
Chris@19 261 T1j = W[10];
Chris@19 262 T1s = T1o * T1m;
Chris@19 263 ci[WS(rs, 12)] = FMA(T1d, T1h, T1i);
Chris@19 264 cr[WS(rs, 12)] = FNMS(T1g, T1h, T1f);
Chris@19 265 T1n = T1j * T1m;
Chris@19 266 ci[WS(rs, 6)] = FMA(T1j, T1r, T1s);
Chris@19 267 }
Chris@19 268 }
Chris@19 269 }
Chris@19 270 {
Chris@19 271 E T2v, T2u, T2r, T2w, T2t;
Chris@19 272 {
Chris@19 273 E T1S, T2N, T2o, T2E, T2Q, T2P, T2k, T2S, T29, T2z, T2R, T2j, T2O, T2i;
Chris@19 274 cr[WS(rs, 6)] = FNMS(T1o, T1r, T1n);
Chris@19 275 T1S = FNMS(KP250000000, T1R, T1C);
Chris@19 276 T2O = T1C + T1R;
Chris@19 277 T2N = W[18];
Chris@19 278 T2o = FMA(KP618033988, T2n, T2m);
Chris@19 279 T2E = FNMS(KP618033988, T2m, T2n);
Chris@19 280 T2Q = W[19];
Chris@19 281 T2P = T2N * T2O;
Chris@19 282 T2i = T2g + T2h;
Chris@19 283 T2k = T2g - T2h;
Chris@19 284 T2S = T2Q * T2O;
Chris@19 285 T29 = FMA(KP618033988, T28, T21);
Chris@19 286 T2z = FNMS(KP618033988, T21, T28);
Chris@19 287 T2R = T2f + T2i;
Chris@19 288 T2j = FNMS(KP250000000, T2i, T2f);
Chris@19 289 {
Chris@19 290 E T2D, T2p, T2I, T2A, T2a, T2s, T2c, T1z, T2l, T1U, T2y;
Chris@19 291 cr[WS(rs, 10)] = FNMS(T2Q, T2R, T2P);
Chris@19 292 T2l = FMA(KP559016994, T2k, T2j);
Chris@19 293 T2D = FNMS(KP559016994, T2k, T2j);
Chris@19 294 T1U = FMA(KP559016994, T1T, T1S);
Chris@19 295 T2y = FNMS(KP559016994, T1T, T1S);
Chris@19 296 ci[WS(rs, 10)] = FMA(T2N, T2R, T2S);
Chris@19 297 T2p = FMA(KP951056516, T2o, T2l);
Chris@19 298 T2v = FNMS(KP951056516, T2o, T2l);
Chris@19 299 T2I = FNMS(KP951056516, T2z, T2y);
Chris@19 300 T2A = FMA(KP951056516, T2z, T2y);
Chris@19 301 T2a = FNMS(KP951056516, T29, T1U);
Chris@19 302 T2s = FMA(KP951056516, T29, T1U);
Chris@19 303 T2c = W[1];
Chris@19 304 T1z = W[0];
Chris@19 305 {
Chris@19 306 E T2F, T2L, T2K, T2J;
Chris@19 307 {
Chris@19 308 E T2H, T2M, T2q, T2b;
Chris@19 309 T2F = FNMS(KP951056516, T2E, T2D);
Chris@19 310 T2L = FMA(KP951056516, T2E, T2D);
Chris@19 311 T2K = W[25];
Chris@19 312 T2q = T2c * T2a;
Chris@19 313 T2b = T1z * T2a;
Chris@19 314 T2H = W[24];
Chris@19 315 T2M = T2K * T2I;
Chris@19 316 ci[WS(rs, 1)] = FMA(T1z, T2p, T2q);
Chris@19 317 cr[WS(rs, 1)] = FNMS(T2c, T2p, T2b);
Chris@19 318 T2J = T2H * T2I;
Chris@19 319 ci[WS(rs, 13)] = FMA(T2H, T2L, T2M);
Chris@19 320 }
Chris@19 321 {
Chris@19 322 E T2C, T2x, T2G, T2B;
Chris@19 323 T2C = W[13];
Chris@19 324 cr[WS(rs, 13)] = FNMS(T2K, T2L, T2J);
Chris@19 325 T2x = W[12];
Chris@19 326 T2G = T2C * T2A;
Chris@19 327 T2u = W[7];
Chris@19 328 T2B = T2x * T2A;
Chris@19 329 T2r = W[6];
Chris@19 330 ci[WS(rs, 7)] = FMA(T2x, T2F, T2G);
Chris@19 331 T2w = T2u * T2s;
Chris@19 332 cr[WS(rs, 7)] = FNMS(T2C, T2F, T2B);
Chris@19 333 T2t = T2r * T2s;
Chris@19 334 }
Chris@19 335 }
Chris@19 336 }
Chris@19 337 }
Chris@19 338 {
Chris@19 339 E T32, T3N, T3E, T3o, T3Q, T3P, T3k, T3S, T3z, T3b, T3j, T3R, T3O, T3i;
Chris@19 340 ci[WS(rs, 4)] = FMA(T2r, T2v, T2w);
Chris@19 341 cr[WS(rs, 4)] = FNMS(T2u, T2v, T2t);
Chris@19 342 T3O = T2U + T31;
Chris@19 343 T32 = FNMS(KP250000000, T31, T2U);
Chris@19 344 T3N = W[8];
Chris@19 345 T3E = FMA(KP618033988, T3m, T3n);
Chris@19 346 T3o = FNMS(KP618033988, T3n, T3m);
Chris@19 347 T3Q = W[9];
Chris@19 348 T3P = T3N * T3O;
Chris@19 349 T3k = T3g - T3h;
Chris@19 350 T3i = T3g + T3h;
Chris@19 351 T3S = T3Q * T3O;
Chris@19 352 T3z = FMA(KP618033988, T37, T3a);
Chris@19 353 T3b = FNMS(KP618033988, T3a, T37);
Chris@19 354 T3j = FNMS(KP250000000, T3i, T3f);
Chris@19 355 T3R = T3f + T3i;
Chris@19 356 {
Chris@19 357 E T3D, T3p, T3A, T3I, T3s, T3c, T3e, T2T, T3l, T3y, T34;
Chris@19 358 cr[WS(rs, 5)] = FNMS(T3Q, T3R, T3P);
Chris@19 359 T3D = FMA(KP559016994, T3k, T3j);
Chris@19 360 T3l = FNMS(KP559016994, T3k, T3j);
Chris@19 361 T3y = FMA(KP559016994, T33, T32);
Chris@19 362 T34 = FNMS(KP559016994, T33, T32);
Chris@19 363 ci[WS(rs, 5)] = FMA(T3N, T3R, T3S);
Chris@19 364 T3v = FMA(KP951056516, T3o, T3l);
Chris@19 365 T3p = FNMS(KP951056516, T3o, T3l);
Chris@19 366 T3A = FNMS(KP951056516, T3z, T3y);
Chris@19 367 T3I = FMA(KP951056516, T3z, T3y);
Chris@19 368 T3s = FNMS(KP951056516, T3b, T34);
Chris@19 369 T3c = FMA(KP951056516, T3b, T34);
Chris@19 370 T3e = W[3];
Chris@19 371 T2T = W[2];
Chris@19 372 {
Chris@19 373 E T3L, T3F, T3K, T3J;
Chris@19 374 {
Chris@19 375 E T3H, T3M, T3q, T3d;
Chris@19 376 T3L = FNMS(KP951056516, T3E, T3D);
Chris@19 377 T3F = FMA(KP951056516, T3E, T3D);
Chris@19 378 T3K = W[27];
Chris@19 379 T3q = T3e * T3c;
Chris@19 380 T3d = T2T * T3c;
Chris@19 381 T3H = W[26];
Chris@19 382 T3M = T3K * T3I;
Chris@19 383 ci[WS(rs, 2)] = FMA(T2T, T3p, T3q);
Chris@19 384 cr[WS(rs, 2)] = FNMS(T3e, T3p, T3d);
Chris@19 385 T3J = T3H * T3I;
Chris@19 386 ci[WS(rs, 14)] = FMA(T3H, T3L, T3M);
Chris@19 387 }
Chris@19 388 {
Chris@19 389 E T3C, T3x, T3G, T3B;
Chris@19 390 T3C = W[21];
Chris@19 391 cr[WS(rs, 14)] = FNMS(T3K, T3L, T3J);
Chris@19 392 T3x = W[20];
Chris@19 393 T3G = T3C * T3A;
Chris@19 394 T3u = W[15];
Chris@19 395 T3B = T3x * T3A;
Chris@19 396 T3r = W[14];
Chris@19 397 ci[WS(rs, 11)] = FMA(T3x, T3F, T3G);
Chris@19 398 T3w = T3u * T3s;
Chris@19 399 cr[WS(rs, 11)] = FNMS(T3C, T3F, T3B);
Chris@19 400 T3t = T3r * T3s;
Chris@19 401 }
Chris@19 402 }
Chris@19 403 }
Chris@19 404 }
Chris@19 405 }
Chris@19 406 }
Chris@19 407 }
Chris@19 408 }
Chris@19 409 ci[WS(rs, 8)] = FMA(T3r, T3v, T3w);
Chris@19 410 cr[WS(rs, 8)] = FNMS(T3u, T3v, T3t);
Chris@19 411 }
Chris@19 412 }
Chris@19 413 }
Chris@19 414
Chris@19 415 static const tw_instr twinstr[] = {
Chris@19 416 {TW_FULL, 1, 15},
Chris@19 417 {TW_NEXT, 1, 0}
Chris@19 418 };
Chris@19 419
Chris@19 420 static const hc2hc_desc desc = { 15, "hb_15", twinstr, &GENUS, {72, 28, 112, 0} };
Chris@19 421
Chris@19 422 void X(codelet_hb_15) (planner *p) {
Chris@19 423 X(khc2hc_register) (p, hb_15, &desc);
Chris@19 424 }
Chris@19 425 #else /* HAVE_FMA */
Chris@19 426
Chris@19 427 /* Generated by: ../../../genfft/gen_hc2hc.native -compact -variables 4 -pipeline-latency 4 -sign 1 -n 15 -dif -name hb_15 -include hb.h */
Chris@19 428
Chris@19 429 /*
Chris@19 430 * This function contains 184 FP additions, 112 FP multiplications,
Chris@19 431 * (or, 128 additions, 56 multiplications, 56 fused multiply/add),
Chris@19 432 * 75 stack variables, 6 constants, and 60 memory accesses
Chris@19 433 */
Chris@19 434 #include "hb.h"
Chris@19 435
Chris@19 436 static void hb_15(R *cr, R *ci, const R *W, stride rs, INT mb, INT me, INT ms)
Chris@19 437 {
Chris@19 438 DK(KP559016994, +0.559016994374947424102293417182819058860154590);
Chris@19 439 DK(KP250000000, +0.250000000000000000000000000000000000000000000);
Chris@19 440 DK(KP951056516, +0.951056516295153572116439333379382143405698634);
Chris@19 441 DK(KP587785252, +0.587785252292473129168705954639072768597652438);
Chris@19 442 DK(KP500000000, +0.500000000000000000000000000000000000000000000);
Chris@19 443 DK(KP866025403, +0.866025403784438646763723170752936183471402627);
Chris@19 444 {
Chris@19 445 INT m;
Chris@19 446 for (m = mb, W = W + ((mb - 1) * 28); m < me; m = m + 1, cr = cr + ms, ci = ci - ms, W = W + 28, MAKE_VOLATILE_STRIDE(30, rs)) {
Chris@19 447 E T5, T10, T1J, T2C, T2c, T2M, TH, T18, T17, TS, T2Q, T2R, T2S, Tg, Tr;
Chris@19 448 E Ts, T11, T12, T13, T2N, T2O, T2P, T1u, T1x, T1y, T1W, T1Z, T28, T1P, T1S;
Chris@19 449 E T27, T1B, T1E, T1F, T2G, T2H, T2I, T2D, T2E, T2F;
Chris@19 450 {
Chris@19 451 E T1, TW, T4, T2a, TZ, T1I, T1H, T2b;
Chris@19 452 T1 = cr[0];
Chris@19 453 TW = ci[WS(rs, 14)];
Chris@19 454 {
Chris@19 455 E T2, T3, TX, TY;
Chris@19 456 T2 = cr[WS(rs, 5)];
Chris@19 457 T3 = ci[WS(rs, 4)];
Chris@19 458 T4 = T2 + T3;
Chris@19 459 T2a = KP866025403 * (T2 - T3);
Chris@19 460 TX = ci[WS(rs, 9)];
Chris@19 461 TY = cr[WS(rs, 10)];
Chris@19 462 TZ = TX - TY;
Chris@19 463 T1I = KP866025403 * (TX + TY);
Chris@19 464 }
Chris@19 465 T5 = T1 + T4;
Chris@19 466 T10 = TW + TZ;
Chris@19 467 T1H = FNMS(KP500000000, T4, T1);
Chris@19 468 T1J = T1H - T1I;
Chris@19 469 T2C = T1H + T1I;
Chris@19 470 T2b = FNMS(KP500000000, TZ, TW);
Chris@19 471 T2c = T2a + T2b;
Chris@19 472 T2M = T2b - T2a;
Chris@19 473 }
Chris@19 474 {
Chris@19 475 E Ta, T1N, T1s, Tl, T1U, T1z, Tf, T1Q, T1v, TG, T1R, T1w, Tq, T1X, T1C;
Chris@19 476 E TM, T1V, T1A, TB, T1O, T1t, TR, T1Y, T1D;
Chris@19 477 {
Chris@19 478 E T6, T7, T8, T9;
Chris@19 479 T6 = cr[WS(rs, 3)];
Chris@19 480 T7 = ci[WS(rs, 6)];
Chris@19 481 T8 = ci[WS(rs, 1)];
Chris@19 482 T9 = T7 + T8;
Chris@19 483 Ta = T6 + T9;
Chris@19 484 T1N = KP866025403 * (T7 - T8);
Chris@19 485 T1s = FNMS(KP500000000, T9, T6);
Chris@19 486 }
Chris@19 487 {
Chris@19 488 E Th, Ti, Tj, Tk;
Chris@19 489 Th = cr[WS(rs, 6)];
Chris@19 490 Ti = ci[WS(rs, 3)];
Chris@19 491 Tj = cr[WS(rs, 1)];
Chris@19 492 Tk = Ti + Tj;
Chris@19 493 Tl = Th + Tk;
Chris@19 494 T1U = KP866025403 * (Ti - Tj);
Chris@19 495 T1z = FNMS(KP500000000, Tk, Th);
Chris@19 496 }
Chris@19 497 {
Chris@19 498 E Tb, Tc, Td, Te;
Chris@19 499 Tb = ci[WS(rs, 2)];
Chris@19 500 Tc = cr[WS(rs, 2)];
Chris@19 501 Td = cr[WS(rs, 7)];
Chris@19 502 Te = Tc + Td;
Chris@19 503 Tf = Tb + Te;
Chris@19 504 T1Q = KP866025403 * (Tc - Td);
Chris@19 505 T1v = FNMS(KP500000000, Te, Tb);
Chris@19 506 }
Chris@19 507 {
Chris@19 508 E TF, TC, TD, TE;
Chris@19 509 TF = cr[WS(rs, 12)];
Chris@19 510 TC = ci[WS(rs, 12)];
Chris@19 511 TD = ci[WS(rs, 7)];
Chris@19 512 TE = TC + TD;
Chris@19 513 TG = TE - TF;
Chris@19 514 T1R = FMA(KP500000000, TE, TF);
Chris@19 515 T1w = KP866025403 * (TD - TC);
Chris@19 516 }
Chris@19 517 {
Chris@19 518 E Tm, Tn, To, Tp;
Chris@19 519 Tm = ci[WS(rs, 5)];
Chris@19 520 Tn = ci[0];
Chris@19 521 To = cr[WS(rs, 4)];
Chris@19 522 Tp = Tn + To;
Chris@19 523 Tq = Tm + Tp;
Chris@19 524 T1X = KP866025403 * (Tn - To);
Chris@19 525 T1C = FNMS(KP500000000, Tp, Tm);
Chris@19 526 }
Chris@19 527 {
Chris@19 528 E TI, TJ, TK, TL;
Chris@19 529 TI = ci[WS(rs, 8)];
Chris@19 530 TJ = ci[WS(rs, 13)];
Chris@19 531 TK = cr[WS(rs, 11)];
Chris@19 532 TL = TJ - TK;
Chris@19 533 TM = TI + TL;
Chris@19 534 T1V = FNMS(KP500000000, TL, TI);
Chris@19 535 T1A = KP866025403 * (TJ + TK);
Chris@19 536 }
Chris@19 537 {
Chris@19 538 E Tx, Ty, Tz, TA;
Chris@19 539 Tx = ci[WS(rs, 11)];
Chris@19 540 Ty = cr[WS(rs, 8)];
Chris@19 541 Tz = cr[WS(rs, 13)];
Chris@19 542 TA = Ty + Tz;
Chris@19 543 TB = Tx - TA;
Chris@19 544 T1O = FMA(KP500000000, TA, Tx);
Chris@19 545 T1t = KP866025403 * (Ty - Tz);
Chris@19 546 }
Chris@19 547 {
Chris@19 548 E TQ, TN, TO, TP;
Chris@19 549 TQ = cr[WS(rs, 9)];
Chris@19 550 TN = ci[WS(rs, 10)];
Chris@19 551 TO = cr[WS(rs, 14)];
Chris@19 552 TP = TN - TO;
Chris@19 553 TR = TP - TQ;
Chris@19 554 T1Y = FMA(KP500000000, TP, TQ);
Chris@19 555 T1D = KP866025403 * (TN + TO);
Chris@19 556 }
Chris@19 557 TH = TB - TG;
Chris@19 558 T18 = Tl - Tq;
Chris@19 559 T17 = Ta - Tf;
Chris@19 560 TS = TM - TR;
Chris@19 561 T2Q = T1V - T1U;
Chris@19 562 T2R = T1X + T1Y;
Chris@19 563 T2S = T2Q - T2R;
Chris@19 564 Tg = Ta + Tf;
Chris@19 565 Tr = Tl + Tq;
Chris@19 566 Ts = Tg + Tr;
Chris@19 567 T11 = TB + TG;
Chris@19 568 T12 = TM + TR;
Chris@19 569 T13 = T11 + T12;
Chris@19 570 T2N = T1O - T1N;
Chris@19 571 T2O = T1Q + T1R;
Chris@19 572 T2P = T2N - T2O;
Chris@19 573 T1u = T1s + T1t;
Chris@19 574 T1x = T1v + T1w;
Chris@19 575 T1y = T1u + T1x;
Chris@19 576 T1W = T1U + T1V;
Chris@19 577 T1Z = T1X - T1Y;
Chris@19 578 T28 = T1W + T1Z;
Chris@19 579 T1P = T1N + T1O;
Chris@19 580 T1S = T1Q - T1R;
Chris@19 581 T27 = T1P + T1S;
Chris@19 582 T1B = T1z + T1A;
Chris@19 583 T1E = T1C + T1D;
Chris@19 584 T1F = T1B + T1E;
Chris@19 585 T2G = T1z - T1A;
Chris@19 586 T2H = T1C - T1D;
Chris@19 587 T2I = T2G + T2H;
Chris@19 588 T2D = T1s - T1t;
Chris@19 589 T2E = T1v - T1w;
Chris@19 590 T2F = T2D + T2E;
Chris@19 591 }
Chris@19 592 cr[0] = T5 + Ts;
Chris@19 593 ci[0] = T10 + T13;
Chris@19 594 {
Chris@19 595 E TT, T19, T1k, T1h, T16, T1l, Tw, T1g;
Chris@19 596 TT = FNMS(KP951056516, TS, KP587785252 * TH);
Chris@19 597 T19 = FNMS(KP951056516, T18, KP587785252 * T17);
Chris@19 598 T1k = FMA(KP951056516, T17, KP587785252 * T18);
Chris@19 599 T1h = FMA(KP951056516, TH, KP587785252 * TS);
Chris@19 600 {
Chris@19 601 E T14, T15, Tu, Tv;
Chris@19 602 T14 = FNMS(KP250000000, T13, T10);
Chris@19 603 T15 = KP559016994 * (T11 - T12);
Chris@19 604 T16 = T14 - T15;
Chris@19 605 T1l = T15 + T14;
Chris@19 606 Tu = FNMS(KP250000000, Ts, T5);
Chris@19 607 Tv = KP559016994 * (Tg - Tr);
Chris@19 608 Tw = Tu - Tv;
Chris@19 609 T1g = Tv + Tu;
Chris@19 610 }
Chris@19 611 {
Chris@19 612 E TU, T1a, Tt, TV;
Chris@19 613 TU = Tw + TT;
Chris@19 614 T1a = T16 - T19;
Chris@19 615 Tt = W[4];
Chris@19 616 TV = W[5];
Chris@19 617 cr[WS(rs, 3)] = FNMS(TV, T1a, Tt * TU);
Chris@19 618 ci[WS(rs, 3)] = FMA(TV, TU, Tt * T1a);
Chris@19 619 }
Chris@19 620 {
Chris@19 621 E T1o, T1q, T1n, T1p;
Chris@19 622 T1o = T1g + T1h;
Chris@19 623 T1q = T1l - T1k;
Chris@19 624 T1n = W[16];
Chris@19 625 T1p = W[17];
Chris@19 626 cr[WS(rs, 9)] = FNMS(T1p, T1q, T1n * T1o);
Chris@19 627 ci[WS(rs, 9)] = FMA(T1p, T1o, T1n * T1q);
Chris@19 628 }
Chris@19 629 {
Chris@19 630 E T1c, T1e, T1b, T1d;
Chris@19 631 T1c = Tw - TT;
Chris@19 632 T1e = T19 + T16;
Chris@19 633 T1b = W[22];
Chris@19 634 T1d = W[23];
Chris@19 635 cr[WS(rs, 12)] = FNMS(T1d, T1e, T1b * T1c);
Chris@19 636 ci[WS(rs, 12)] = FMA(T1d, T1c, T1b * T1e);
Chris@19 637 }
Chris@19 638 {
Chris@19 639 E T1i, T1m, T1f, T1j;
Chris@19 640 T1i = T1g - T1h;
Chris@19 641 T1m = T1k + T1l;
Chris@19 642 T1f = W[10];
Chris@19 643 T1j = W[11];
Chris@19 644 cr[WS(rs, 6)] = FNMS(T1j, T1m, T1f * T1i);
Chris@19 645 ci[WS(rs, 6)] = FMA(T1j, T1i, T1f * T1m);
Chris@19 646 }
Chris@19 647 }
Chris@19 648 {
Chris@19 649 E T21, T2n, T26, T2q, T1M, T2y, T2m, T2f, T2A, T2r, T2x, T2z;
Chris@19 650 {
Chris@19 651 E T1T, T20, T24, T25;
Chris@19 652 T1T = T1P - T1S;
Chris@19 653 T20 = T1W - T1Z;
Chris@19 654 T21 = FMA(KP951056516, T1T, KP587785252 * T20);
Chris@19 655 T2n = FNMS(KP951056516, T20, KP587785252 * T1T);
Chris@19 656 T24 = T1u - T1x;
Chris@19 657 T25 = T1B - T1E;
Chris@19 658 T26 = FMA(KP951056516, T24, KP587785252 * T25);
Chris@19 659 T2q = FNMS(KP951056516, T25, KP587785252 * T24);
Chris@19 660 }
Chris@19 661 {
Chris@19 662 E T1G, T1K, T1L, T29, T2d, T2e;
Chris@19 663 T1G = KP559016994 * (T1y - T1F);
Chris@19 664 T1K = T1y + T1F;
Chris@19 665 T1L = FNMS(KP250000000, T1K, T1J);
Chris@19 666 T1M = T1G + T1L;
Chris@19 667 T2y = T1J + T1K;
Chris@19 668 T2m = T1L - T1G;
Chris@19 669 T29 = KP559016994 * (T27 - T28);
Chris@19 670 T2d = T27 + T28;
Chris@19 671 T2e = FNMS(KP250000000, T2d, T2c);
Chris@19 672 T2f = T29 + T2e;
Chris@19 673 T2A = T2c + T2d;
Chris@19 674 T2r = T2e - T29;
Chris@19 675 }
Chris@19 676 T2x = W[18];
Chris@19 677 T2z = W[19];
Chris@19 678 cr[WS(rs, 10)] = FNMS(T2z, T2A, T2x * T2y);
Chris@19 679 ci[WS(rs, 10)] = FMA(T2z, T2y, T2x * T2A);
Chris@19 680 {
Chris@19 681 E T2u, T2w, T2t, T2v;
Chris@19 682 T2u = T2m + T2n;
Chris@19 683 T2w = T2r - T2q;
Chris@19 684 T2t = W[24];
Chris@19 685 T2v = W[25];
Chris@19 686 cr[WS(rs, 13)] = FNMS(T2v, T2w, T2t * T2u);
Chris@19 687 ci[WS(rs, 13)] = FMA(T2v, T2u, T2t * T2w);
Chris@19 688 }
Chris@19 689 {
Chris@19 690 E T22, T2g, T1r, T23;
Chris@19 691 T22 = T1M - T21;
Chris@19 692 T2g = T26 + T2f;
Chris@19 693 T1r = W[0];
Chris@19 694 T23 = W[1];
Chris@19 695 cr[WS(rs, 1)] = FNMS(T23, T2g, T1r * T22);
Chris@19 696 ci[WS(rs, 1)] = FMA(T23, T22, T1r * T2g);
Chris@19 697 }
Chris@19 698 {
Chris@19 699 E T2i, T2k, T2h, T2j;
Chris@19 700 T2i = T1M + T21;
Chris@19 701 T2k = T2f - T26;
Chris@19 702 T2h = W[6];
Chris@19 703 T2j = W[7];
Chris@19 704 cr[WS(rs, 4)] = FNMS(T2j, T2k, T2h * T2i);
Chris@19 705 ci[WS(rs, 4)] = FMA(T2j, T2i, T2h * T2k);
Chris@19 706 }
Chris@19 707 {
Chris@19 708 E T2o, T2s, T2l, T2p;
Chris@19 709 T2o = T2m - T2n;
Chris@19 710 T2s = T2q + T2r;
Chris@19 711 T2l = W[12];
Chris@19 712 T2p = W[13];
Chris@19 713 cr[WS(rs, 7)] = FNMS(T2p, T2s, T2l * T2o);
Chris@19 714 ci[WS(rs, 7)] = FMA(T2p, T2o, T2l * T2s);
Chris@19 715 }
Chris@19 716 }
Chris@19 717 {
Chris@19 718 E T31, T3h, T36, T3k, T2K, T3g, T2Y, T2U, T3l, T39, T2B, T2L;
Chris@19 719 {
Chris@19 720 E T2Z, T30, T34, T35;
Chris@19 721 T2Z = T2N + T2O;
Chris@19 722 T30 = T2Q + T2R;
Chris@19 723 T31 = FNMS(KP951056516, T30, KP587785252 * T2Z);
Chris@19 724 T3h = FMA(KP951056516, T2Z, KP587785252 * T30);
Chris@19 725 T34 = T2D - T2E;
Chris@19 726 T35 = T2G - T2H;
Chris@19 727 T36 = FNMS(KP951056516, T35, KP587785252 * T34);
Chris@19 728 T3k = FMA(KP951056516, T34, KP587785252 * T35);
Chris@19 729 }
Chris@19 730 {
Chris@19 731 E T2X, T2J, T2W, T38, T2T, T37;
Chris@19 732 T2X = KP559016994 * (T2F - T2I);
Chris@19 733 T2J = T2F + T2I;
Chris@19 734 T2W = FNMS(KP250000000, T2J, T2C);
Chris@19 735 T2K = T2C + T2J;
Chris@19 736 T3g = T2X + T2W;
Chris@19 737 T2Y = T2W - T2X;
Chris@19 738 T38 = KP559016994 * (T2P - T2S);
Chris@19 739 T2T = T2P + T2S;
Chris@19 740 T37 = FNMS(KP250000000, T2T, T2M);
Chris@19 741 T2U = T2M + T2T;
Chris@19 742 T3l = T38 + T37;
Chris@19 743 T39 = T37 - T38;
Chris@19 744 }
Chris@19 745 T2B = W[8];
Chris@19 746 T2L = W[9];
Chris@19 747 cr[WS(rs, 5)] = FNMS(T2L, T2U, T2B * T2K);
Chris@19 748 ci[WS(rs, 5)] = FMA(T2L, T2K, T2B * T2U);
Chris@19 749 {
Chris@19 750 E T3o, T3q, T3n, T3p;
Chris@19 751 T3o = T3g + T3h;
Chris@19 752 T3q = T3l - T3k;
Chris@19 753 T3n = W[26];
Chris@19 754 T3p = W[27];
Chris@19 755 cr[WS(rs, 14)] = FNMS(T3p, T3q, T3n * T3o);
Chris@19 756 ci[WS(rs, 14)] = FMA(T3n, T3q, T3p * T3o);
Chris@19 757 }
Chris@19 758 {
Chris@19 759 E T32, T3a, T2V, T33;
Chris@19 760 T32 = T2Y - T31;
Chris@19 761 T3a = T36 + T39;
Chris@19 762 T2V = W[2];
Chris@19 763 T33 = W[3];
Chris@19 764 cr[WS(rs, 2)] = FNMS(T33, T3a, T2V * T32);
Chris@19 765 ci[WS(rs, 2)] = FMA(T2V, T3a, T33 * T32);
Chris@19 766 }
Chris@19 767 {
Chris@19 768 E T3c, T3e, T3b, T3d;
Chris@19 769 T3c = T2Y + T31;
Chris@19 770 T3e = T39 - T36;
Chris@19 771 T3b = W[14];
Chris@19 772 T3d = W[15];
Chris@19 773 cr[WS(rs, 8)] = FNMS(T3d, T3e, T3b * T3c);
Chris@19 774 ci[WS(rs, 8)] = FMA(T3b, T3e, T3d * T3c);
Chris@19 775 }
Chris@19 776 {
Chris@19 777 E T3i, T3m, T3f, T3j;
Chris@19 778 T3i = T3g - T3h;
Chris@19 779 T3m = T3k + T3l;
Chris@19 780 T3f = W[20];
Chris@19 781 T3j = W[21];
Chris@19 782 cr[WS(rs, 11)] = FNMS(T3j, T3m, T3f * T3i);
Chris@19 783 ci[WS(rs, 11)] = FMA(T3f, T3m, T3j * T3i);
Chris@19 784 }
Chris@19 785 }
Chris@19 786 }
Chris@19 787 }
Chris@19 788 }
Chris@19 789
Chris@19 790 static const tw_instr twinstr[] = {
Chris@19 791 {TW_FULL, 1, 15},
Chris@19 792 {TW_NEXT, 1, 0}
Chris@19 793 };
Chris@19 794
Chris@19 795 static const hc2hc_desc desc = { 15, "hb_15", twinstr, &GENUS, {128, 56, 56, 0} };
Chris@19 796
Chris@19 797 void X(codelet_hb_15) (planner *p) {
Chris@19 798 X(khc2hc_register) (p, hb_15, &desc);
Chris@19 799 }
Chris@19 800 #endif /* HAVE_FMA */