annotate src/fftw-3.3.5/rdft/scalar/r2cb/hc2cb2_16.c @ 148:b4bfdf10c4b3

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