annotate src/fftw-3.3.3/rdft/scalar/r2cb/hb2_16.c @ 169:223a55898ab9 tip default

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