2
* Copyright (c) 2003, 2006 Matteo Frigo
3
* Copyright (c) 2003, 2006 Massachusetts Institute of Technology
5
* This program is free software; you can redistribute it and/or modify
6
* it under the terms of the GNU General Public License as published by
7
* the Free Software Foundation; either version 2 of the License, or
8
* (at your option) any later version.
10
* This program is distributed in the hope that it will be useful,
11
* but WITHOUT ANY WARRANTY; without even the implied warranty of
12
* MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
13
* GNU General Public License for more details.
15
* You should have received a copy of the GNU General Public License
16
* along with this program; if not, write to the Free Software
17
* Foundation, Inc., 59 Temple Place, Suite 330, Boston, MA 02111-1307 USA
21
/* This file was automatically generated --- DO NOT EDIT */
22
/* Generated on Sun Jul 2 16:31:20 EDT 2006 */
24
#include "codelet-rdft.h"
28
/* Generated by: ../../../genfft/gen_hc2hc -fma -reorder-insns -schedule-for-pipeline -compact -variables 4 -pipeline-latency 4 -sign 1 -n 12 -dif -name hb_12 -include hb.h */
31
* This function contains 118 FP additions, 68 FP multiplications,
32
* (or, 72 additions, 22 multiplications, 46 fused multiply/add),
33
* 66 stack variables, and 48 memory accesses
37
* $Id: algsimp.ml,v 1.9 2006-02-12 23:34:12 athena Exp $
38
* $Id: fft.ml,v 1.4 2006-01-05 03:04:27 stevenj Exp $
39
* $Id: gen_hc2hc.ml,v 1.16 2006-02-12 23:34:12 athena Exp $
44
static const R *hb_12(R *rio, R *iio, const R *W, stride ios, INT m, INT dist)
46
DK(KP866025403, +0.866025403784438646763723170752936183471402627);
47
DK(KP500000000, +0.500000000000000000000000000000000000000000000);
49
for (i = m - 2; i > 0; i = i - 2, rio = rio + dist, iio = iio - dist, W = W + 22, MAKE_VOLATILE_STRIDE(ios)) {
50
E T18, T20, T21, T1b, T2a, T1s, T29, T1p, Tz, T11, TD, Tb, Tg, T23, T1f;
51
E Tl, TN, TI, T1i, T24, T1z, T2d, T1w, T2c;
55
E T1, Tp, T6, Tu, T7, T1o, T4, T17, Ts, T8, Tv, Tw;
58
T6 = iio[-WS(ios, 6)];
63
T3 = iio[-WS(ios, 8)];
64
Tq = iio[-WS(ios, 4)];
66
T7 = iio[-WS(ios, 10)];
72
Tv = rio[WS(ios, 10)];
73
Tw = iio[-WS(ios, 2)];
76
E T1r, T1a, T19, T1q, T9, Tx, T16, T1n;
78
T16 = FNMS(KP500000000, T4, T1);
83
T18 = FMA(KP866025403, T17, T16);
84
T20 = FNMS(KP866025403, T17, T16);
85
T19 = FNMS(KP500000000, T9, T6);
88
T1q = FNMS(KP500000000, Tx, Tu);
89
T1n = FNMS(KP500000000, Ts, Tp);
91
T21 = FMA(KP866025403, T1a, T19);
92
T1b = FNMS(KP866025403, T1a, T19);
93
T2a = FNMS(KP866025403, T1r, T1q);
94
T1s = FMA(KP866025403, T1r, T1q);
95
T29 = FMA(KP866025403, T1o, T1n);
96
T1p = FNMS(KP866025403, T1o, T1n);
100
E Tc, TE, Th, TM, Ti, Tf, T1v, TH, T1e, Tj, TJ, TK;
101
Tc = rio[WS(ios, 3)];
104
TE = iio[-WS(ios, 3)];
107
Th = iio[-WS(ios, 9)];
108
TM = rio[WS(ios, 9)];
111
Td = iio[-WS(ios, 7)];
112
Te = iio[-WS(ios, 11)];
113
TF = rio[WS(ios, 7)];
114
TG = rio[WS(ios, 11)];
115
Ti = rio[WS(ios, 1)];
120
Tj = rio[WS(ios, 5)];
121
TJ = iio[-WS(ios, 5)];
122
TK = iio[-WS(ios, 1)];
125
E T1y, T1h, T1g, T1x, Tk, TL, T1d, T1u;
126
T1d = FNMS(KP500000000, Tf, Tc);
132
T23 = FMA(KP866025403, T1e, T1d);
133
T1f = FNMS(KP866025403, T1e, T1d);
135
T1g = FNMS(KP500000000, Tk, Th);
136
T1x = FMA(KP500000000, TL, TM);
139
T1u = FMA(KP500000000, TH, TE);
140
T1i = FNMS(KP866025403, T1h, T1g);
141
T24 = FMA(KP866025403, T1h, T1g);
142
T1z = FMA(KP866025403, T1y, T1x);
143
T2d = FNMS(KP866025403, T1y, T1x);
144
T1w = FNMS(KP866025403, T1v, T1u);
145
T2c = FMA(KP866025403, T1v, T1u);
152
E Tn, T12, TC, Tm, To, TS, TP, TO;
171
rio[WS(ios, 9)] = FNMS(TC, TA, TQ);
173
iio[-WS(ios, 2)] = FMA(TC, TP, TB);
177
iio[-WS(ios, 8)] = FMA(TU, TS, TW);
178
rio[WS(ios, 3)] = FNMS(TU, TV, TT);
183
iio[-WS(ios, 11)] = T11 + T12;
187
E T1c, T1A, T1t, T1j, T22, T2e, T2b, T2B, T2q, T25, T2s, T2y, T2C, T2z, T2w;
190
E T1X, T1M, T1O, T1U, T1Y, T1V, T1S, T1W, T1P, T1Q;
201
rio[WS(ios, 6)] = FNMS(T10, T13, TZ);
202
iio[-WS(ios, 5)] = FMA(TX, T13, T14);
209
E T1J, T1T, T1R, T1N;
219
rio[WS(ios, 5)] = FNMS(T1O, T1R, T1N);
223
E T2t, T2u, T2o, T2p;
226
iio[-WS(ios, 6)] = FMA(T1O, T1M, T1S);
229
rio[WS(ios, 11)] = FNMS(T1W, T1U, T1Y);
230
iio[0] = FMA(T1W, T1X, T1V);
238
E T2n, T2x, T2v, T2r;
248
rio[WS(ios, 1)] = FNMS(T2s, T2v, T2r);
254
E T2i, T2h, T2l, T2j, T2k, T26;
255
iio[-WS(ios, 10)] = FMA(T2s, T2q, T2w);
256
rio[WS(ios, 7)] = FNMS(T2A, T2y, T2C);
257
iio[-WS(ios, 4)] = FMA(T2A, T2B, T2z);
261
E T1Z, T28, T2f, T27, T2g;
271
rio[WS(ios, 10)] = FNMS(T28, T2f, T27);
272
iio[-WS(ios, 1)] = FMA(T1Z, T2f, T2g);
275
E T1k, T1E, T1H, T1B, T2m, T15, T1m;
276
rio[WS(ios, 4)] = FNMS(T2k, T2l, T2j);
278
iio[-WS(ios, 7)] = FMA(T2h, T2l, T2m);
286
E T1D, T1G, T1l, T1C, T1F, T1I;
293
rio[WS(ios, 2)] = FNMS(T1m, T1B, T1l);
294
iio[-WS(ios, 9)] = FMA(T15, T1B, T1C);
295
rio[WS(ios, 8)] = FNMS(T1G, T1H, T1F);
296
iio[-WS(ios, 3)] = FMA(T1D, T1H, T1I);
306
static const tw_instr twinstr[] = {
311
static const hc2hc_desc desc = { 12, "hb_12", twinstr, &GENUS, {72, 22, 46, 0}, 0, 0, 0 };
313
void X(codelet_hb_12) (planner *p) {
314
X(khc2hc_register) (p, hb_12, &desc);
318
/* Generated by: ../../../genfft/gen_hc2hc -compact -variables 4 -pipeline-latency 4 -sign 1 -n 12 -dif -name hb_12 -include hb.h */
321
* This function contains 118 FP additions, 60 FP multiplications,
322
* (or, 88 additions, 30 multiplications, 30 fused multiply/add),
323
* 39 stack variables, and 48 memory accesses
327
* $Id: algsimp.ml,v 1.9 2006-02-12 23:34:12 athena Exp $
328
* $Id: fft.ml,v 1.4 2006-01-05 03:04:27 stevenj Exp $
329
* $Id: gen_hc2hc.ml,v 1.16 2006-02-12 23:34:12 athena Exp $
334
static const R *hb_12(R *rio, R *iio, const R *W, stride ios, INT m, INT dist)
336
DK(KP500000000, +0.500000000000000000000000000000000000000000000);
337
DK(KP866025403, +0.866025403784438646763723170752936183471402627);
339
for (i = m - 2; i > 0; i = i - 2, rio = rio + dist, iio = iio - dist, W = W + 22, MAKE_VOLATILE_STRIDE(ios)) {
340
E T5, Tt, T12, T1M, T1i, T1U, Tl, TM, T1c, T1Y, T1s, T1Q, Ta, Ty, T15;
341
E T1N, T1l, T1V, Tg, TH, T19, T1X, T1p, T1P;
343
E T1, Tp, T4, T1g, Ts, T11, T10, T1h;
348
T2 = rio[WS(ios, 4)];
349
T3 = iio[-WS(ios, 8)];
351
T1g = KP866025403 * (T2 - T3);
352
Tq = rio[WS(ios, 8)];
353
Tr = iio[-WS(ios, 4)];
355
T11 = KP866025403 * (Tq + Tr);
359
T10 = FNMS(KP500000000, T4, T1);
362
T1h = FMA(KP500000000, Ts, Tp);
367
E Th, TL, Tk, T1a, TK, T1r, T1b, T1q;
368
Th = iio[-WS(ios, 9)];
369
TL = rio[WS(ios, 9)];
372
Ti = rio[WS(ios, 1)];
373
Tj = rio[WS(ios, 5)];
375
T1a = KP866025403 * (Ti - Tj);
376
TI = iio[-WS(ios, 5)];
377
TJ = iio[-WS(ios, 1)];
379
T1r = KP866025403 * (TI - TJ);
383
T1b = FMA(KP500000000, TK, TL);
386
T1q = FNMS(KP500000000, Tk, Th);
391
E T6, Tx, T9, T1j, Tw, T14, T13, T1k;
392
T6 = iio[-WS(ios, 6)];
393
Tx = rio[WS(ios, 6)];
396
T7 = iio[-WS(ios, 10)];
397
T8 = rio[WS(ios, 2)];
399
T1j = KP866025403 * (T7 - T8);
400
Tu = rio[WS(ios, 10)];
401
Tv = iio[-WS(ios, 2)];
403
T14 = KP866025403 * (Tu + Tv);
407
T13 = FNMS(KP500000000, T9, T6);
410
T1k = FMS(KP500000000, Tw, Tx);
415
E Tc, TD, Tf, T17, TG, T1o, T18, T1n;
416
Tc = rio[WS(ios, 3)];
417
TD = iio[-WS(ios, 3)];
420
Td = iio[-WS(ios, 7)];
421
Te = iio[-WS(ios, 11)];
423
T17 = KP866025403 * (Td - Te);
424
TE = rio[WS(ios, 7)];
425
TF = rio[WS(ios, 11)];
427
T1o = KP866025403 * (TE - TF);
431
T18 = FMA(KP500000000, TG, TD);
434
T1n = FNMS(KP500000000, Tf, Tc);
439
E Tb, Tm, TU, TW, TX, TY, TT, TV;
447
iio[-WS(ios, 11)] = TW + TX;
450
rio[WS(ios, 6)] = FNMS(TV, TY, TT * TU);
451
iio[-WS(ios, 5)] = FMA(TV, TU, TT * TY);
454
E T28, T2g, T2c, T2e;
456
E T26, T27, T2a, T2b;
467
E T25, T29, T2d, T2f;
470
rio[WS(ios, 5)] = FNMS(T29, T2c, T25 * T28);
471
iio[-WS(ios, 6)] = FMA(T25, T2c, T29 * T28);
474
iio[0] = FMA(T2d, T2e, T2f * T2g);
475
rio[WS(ios, 11)] = FNMS(T2f, T2e, T2d * T2g);
495
iio[-WS(ios, 2)] = FMA(Tn, TA, TB * TO);
496
rio[WS(ios, 9)] = FNMS(TB, TA, Tn * TO);
499
rio[WS(ios, 3)] = FNMS(TR, TS, TP * TQ);
500
iio[-WS(ios, 8)] = FMA(TP, TS, TR * TQ);
504
E T1S, T22, T20, T24;
506
E T1O, T1R, T1W, T1Z;
517
E T1L, T1T, T21, T23;
520
rio[WS(ios, 2)] = FNMS(T1T, T20, T1L * T1S);
521
iio[-WS(ios, 9)] = FMA(T1T, T1S, T1L * T20);
524
rio[WS(ios, 8)] = FNMS(T23, T24, T21 * T22);
525
iio[-WS(ios, 3)] = FMA(T23, T22, T21 * T24);
529
E T1C, T1I, T1G, T1K;
531
E T1A, T1B, T1E, T1F;
542
E T1z, T1D, T1H, T1J;
545
rio[WS(ios, 10)] = FNMS(T1D, T1G, T1z * T1C);
546
iio[-WS(ios, 1)] = FMA(T1D, T1C, T1z * T1G);
549
rio[WS(ios, 4)] = FNMS(T1J, T1K, T1H * T1I);
550
iio[-WS(ios, 7)] = FMA(T1J, T1I, T1H * T1K);
554
E T1e, T1y, T1u, T1w;
556
E T16, T1d, T1m, T1t;
570
rio[WS(ios, 1)] = FNMS(T1f, T1u, TZ * T1e);
571
iio[-WS(ios, 10)] = FMA(TZ, T1u, T1f * T1e);
574
iio[-WS(ios, 4)] = FMA(T1v, T1w, T1x * T1y);
575
rio[WS(ios, 7)] = FNMS(T1x, T1w, T1v * T1y);
582
static const tw_instr twinstr[] = {
587
static const hc2hc_desc desc = { 12, "hb_12", twinstr, &GENUS, {88, 30, 30, 0}, 0, 0, 0 };
589
void X(codelet_hb_12) (planner *p) {
590
X(khc2hc_register) (p, hb_12, &desc);
592
#endif /* HAVE_FMA */