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 Sat Jul 1 13:55:25 EDT 2006 */
24
#include "codelet-dft.h"
28
/* Generated by: ../../../genfft/gen_notw -fma -reorder-insns -schedule-for-pipeline -compact -variables 4 -pipeline-latency 4 -n 15 -name n1_15 -include n.h */
31
* This function contains 156 FP additions, 84 FP multiplications,
32
* (or, 72 additions, 0 multiplications, 84 fused multiply/add),
33
* 75 stack variables, and 60 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_notw.ml,v 1.30 2006-02-12 23:34:12 athena Exp $
44
static void n1_15(const R *ri, const R *ii, R *ro, R *io, stride is, stride os, INT v, INT ivs, INT ovs)
46
DK(KP951056516, +0.951056516295153572116439333379382143405698634);
47
DK(KP559016994, +0.559016994374947424102293417182819058860154590);
48
DK(KP618033988, +0.618033988749894848204586834365638117720309180);
49
DK(KP250000000, +0.250000000000000000000000000000000000000000000);
50
DK(KP866025403, +0.866025403784438646763723170752936183471402627);
51
DK(KP500000000, +0.500000000000000000000000000000000000000000000);
53
for (i = v; i > 0; i = i - 1, ri = ri + ivs, ii = ii + ivs, ro = ro + ovs, io = io + ovs, MAKE_VOLATILE_STRIDE(is), MAKE_VOLATILE_STRIDE(os)) {
56
E T5, T2l, Tx, TV, T1z, T1X, T2s, Tr, T24, TT, T2e, T2n, T1Z, T1Q, T1B;
57
E T11, T1H, TW, T2t, Tg, TX, T25, TI, T2h, T2m, T1Y, T1T, T1A;
59
E T1, T1v, T2, T3, Tu, Tv, TZ, T10;
67
E T1k, Tm, TM, TJ, Tl, T2c, T1j, T1m, TP, T1p, Tp, TQ;
69
E Th, T1h, TK, TL, Tk, Tn, To, T1i;
81
Tt = FNMS(KP500000000, T4, T1);
83
T1x = FNMS(KP500000000, T1w, T1v);
84
Tx = FNMS(KP866025403, Tw, Tt);
85
TV = FMA(KP866025403, Tw, Tt);
86
T1z = FMA(KP866025403, T1y, T1x);
87
T1X = FNMS(KP866025403, T1y, T1x);
99
TJ = FNMS(KP500000000, Tk, Th);
104
T1j = FNMS(KP500000000, T1i, T1h);
115
TN = FNMS(KP866025403, TM, TJ);
116
TZ = FMA(KP866025403, TM, TJ);
117
TO = FNMS(KP500000000, Tp, Tm);
123
T10 = FMA(KP866025403, TR, TO);
124
TS = FNMS(KP866025403, TR, TO);
125
T1o = FNMS(KP500000000, T1n, T1m);
129
E T1O, T1l, T1P, T1q;
130
T1O = FNMS(KP866025403, T1k, T1j);
131
T1l = FMA(KP866025403, T1k, T1j);
134
T1P = FNMS(KP866025403, T1p, T1o);
135
T1q = FMA(KP866025403, T1p, T1o);
146
E T19, Tb, TB, Ty, Ta, T2f, T18, T1b, TE, T1e, Te, TF;
148
E T6, T16, Tz, TA, T9, T7, T8, Tc, Td, T17;
162
Ty = FNMS(KP500000000, T9, T6);
167
T18 = FNMS(KP500000000, T17, T16);
168
T1b = ii[WS(is, 12)];
178
TC = FNMS(KP866025403, TB, Ty);
179
TW = FMA(KP866025403, TB, Ty);
180
TD = FNMS(KP500000000, Te, Tb);
186
TX = FMA(KP866025403, TG, TD);
187
TH = FNMS(KP866025403, TG, TD);
188
T1d = FNMS(KP500000000, T1c, T1b);
192
E T1R, T1a, T1S, T1f;
193
T1R = FNMS(KP866025403, T19, T18);
194
T1a = FMA(KP866025403, T19, T18);
197
T1S = FNMS(KP866025403, T1e, T1d);
198
T1f = FMA(KP866025403, T1e, T1d);
210
E TY, T1G, T1M, T1L, T2a, T29, Ts, T22, T21, T20;
215
T29 = FNMS(KP250000000, Ts, T5);
222
E T2k, T2i, T2b, T2j;
223
T2k = FMA(KP618033988, T2e, T2h);
224
T2i = FNMS(KP618033988, T2h, T2e);
225
T2b = FNMS(KP559016994, T2a, T29);
226
T2j = FMA(KP559016994, T2a, T29);
227
ro[WS(os, 3)] = FMA(KP951056516, T2i, T2b);
228
ro[WS(os, 12)] = FNMS(KP951056516, T2i, T2b);
229
ro[WS(os, 6)] = FMA(KP951056516, T2k, T2j);
230
ro[WS(os, 9)] = FNMS(KP951056516, T2k, T2j);
231
T2p = FNMS(KP250000000, T2o, T2l);
237
E T2r, T2v, T2w, T2u;
238
T2r = FNMS(KP559016994, T2q, T2p);
239
T2v = FMA(KP559016994, T2q, T2p);
240
T2w = FMA(KP618033988, T2s, T2t);
241
T2u = FNMS(KP618033988, T2t, T2s);
242
io[WS(os, 9)] = FMA(KP951056516, T2w, T2v);
243
io[WS(os, 6)] = FNMS(KP951056516, T2w, T2v);
244
io[WS(os, 12)] = FMA(KP951056516, T2u, T2r);
245
io[WS(os, 3)] = FNMS(KP951056516, T2u, T2r);
246
T1L = FNMS(KP250000000, TU, Tx);
248
ro[WS(os, 5)] = Tx + TU;
253
E T1N, T1V, T1W, T1U;
254
T1N = FNMS(KP559016994, T1M, T1L);
255
T1V = FMA(KP559016994, T1M, T1L);
256
T1W = FMA(KP618033988, T1Q, T1T);
257
T1U = FNMS(KP618033988, T1T, T1Q);
258
ro[WS(os, 11)] = FMA(KP951056516, T1W, T1V);
259
ro[WS(os, 14)] = FNMS(KP951056516, T1W, T1V);
260
ro[WS(os, 8)] = FMA(KP951056516, T1U, T1N);
261
ro[WS(os, 2)] = FNMS(KP951056516, T1U, T1N);
262
T21 = FNMS(KP250000000, T20, T1X);
264
io[WS(os, 5)] = T1X + T20;
266
E T1E, T1D, T1C, T12;
270
E T23, T27, T28, T26;
271
T23 = FNMS(KP559016994, T22, T21);
272
T27 = FMA(KP559016994, T22, T21);
273
T28 = FMA(KP618033988, T24, T25);
274
T26 = FNMS(KP618033988, T25, T24);
275
io[WS(os, 14)] = FMA(KP951056516, T28, T27);
276
io[WS(os, 11)] = FNMS(KP951056516, T28, T27);
277
io[WS(os, 8)] = FNMS(KP951056516, T26, T23);
278
io[WS(os, 2)] = FMA(KP951056516, T26, T23);
279
T1D = FNMS(KP250000000, T1C, T1z);
281
io[WS(os, 10)] = T1z + T1C;
285
E T1F, T1J, T1K, T1I;
286
T1F = FMA(KP559016994, T1E, T1D);
287
T1J = FNMS(KP559016994, T1E, T1D);
288
T1K = FNMS(KP618033988, T1G, T1H);
289
T1I = FMA(KP618033988, T1H, T1G);
290
io[WS(os, 13)] = FNMS(KP951056516, T1K, T1J);
291
io[WS(os, 7)] = FMA(KP951056516, T1K, T1J);
292
io[WS(os, 4)] = FMA(KP951056516, T1I, T1F);
293
io[WS(os, 1)] = FNMS(KP951056516, T1I, T1F);
294
T13 = FNMS(KP250000000, T12, TV);
296
ro[WS(os, 10)] = TV + T12;
301
E T1t, T15, T1s, T1u;
302
T1t = FNMS(KP559016994, T14, T13);
303
T15 = FMA(KP559016994, T14, T13);
304
T1s = FMA(KP618033988, T1r, T1g);
305
T1u = FNMS(KP618033988, T1g, T1r);
306
ro[WS(os, 13)] = FMA(KP951056516, T1u, T1t);
307
ro[WS(os, 7)] = FNMS(KP951056516, T1u, T1t);
308
ro[WS(os, 1)] = FMA(KP951056516, T1s, T15);
309
ro[WS(os, 4)] = FNMS(KP951056516, T1s, T15);
314
static const kdft_desc desc = { 15, "n1_15", {72, 0, 84, 0}, &GENUS, 0, 0, 0, 0 };
315
void X(codelet_n1_15) (planner *p) {
316
X(kdft_register) (p, n1_15, &desc);
321
/* Generated by: ../../../genfft/gen_notw -compact -variables 4 -pipeline-latency 4 -n 15 -name n1_15 -include n.h */
324
* This function contains 156 FP additions, 56 FP multiplications,
325
* (or, 128 additions, 28 multiplications, 28 fused multiply/add),
326
* 69 stack variables, and 60 memory accesses
330
* $Id: algsimp.ml,v 1.9 2006-02-12 23:34:12 athena Exp $
331
* $Id: fft.ml,v 1.4 2006-01-05 03:04:27 stevenj Exp $
332
* $Id: gen_notw.ml,v 1.30 2006-02-12 23:34:12 athena Exp $
337
static void n1_15(const R *ri, const R *ii, R *ro, R *io, stride is, stride os, INT v, INT ivs, INT ovs)
339
DK(KP587785252, +0.587785252292473129168705954639072768597652438);
340
DK(KP951056516, +0.951056516295153572116439333379382143405698634);
341
DK(KP250000000, +0.250000000000000000000000000000000000000000000);
342
DK(KP559016994, +0.559016994374947424102293417182819058860154590);
343
DK(KP500000000, +0.500000000000000000000000000000000000000000000);
344
DK(KP866025403, +0.866025403784438646763723170752936183471402627);
346
for (i = v; i > 0; i = i - 1, ri = ri + ivs, ii = ii + ivs, ro = ro + ovs, io = io + ovs, MAKE_VOLATILE_STRIDE(is), MAKE_VOLATILE_STRIDE(os)) {
347
E T5, T2l, Tx, TV, T1C, T20, Tl, Tq, Tr, TN, TS, TT, T2c, T2d, T2n;
348
E T1O, T1P, T22, T1l, T1q, T1w, TZ, T10, T11, Ta, Tf, Tg, TC, TH, TI;
349
E T2f, T2g, T2m, T1R, T1S, T21, T1a, T1f, T1v, TW, TX, TY;
351
E T1, T1z, T4, T1y, Tw, T1A, Tt, T1B;
359
T1y = KP866025403 * (T3 - T2);
362
Tw = KP866025403 * (Tu - Tv);
367
Tt = FNMS(KP500000000, T4, T1);
370
T1B = FNMS(KP500000000, T1A, T1z);
375
E Th, Tk, TJ, T1h, T1i, T1j, TM, T1k, Tm, Tp, TO, T1m, T1n, T1o, TR;
383
TJ = FNMS(KP500000000, Tk, Th);
384
T1h = KP866025403 * (Tj - Ti);
389
TM = KP866025403 * (TK - TL);
390
T1k = FNMS(KP500000000, T1j, T1i);
398
TO = FNMS(KP500000000, Tp, Tm);
399
T1m = KP866025403 * (To - Tn);
404
TR = KP866025403 * (TP - TQ);
405
T1p = FNMS(KP500000000, T1o, T1n);
427
E T6, T9, Ty, T16, T17, T18, TB, T19, Tb, Te, TD, T1b, T1c, T1d, TG;
435
Ty = FNMS(KP500000000, T9, T6);
436
T16 = KP866025403 * (T8 - T7);
441
TB = KP866025403 * (Tz - TA);
442
T19 = FNMS(KP500000000, T18, T17);
450
TD = FNMS(KP500000000, Te, Tb);
451
T1b = KP866025403 * (Td - Tc);
452
T1c = ii[WS(is, 12)];
456
TG = KP866025403 * (TE - TF);
457
T1e = FNMS(KP500000000, T1d, T1c);
479
E T2a, Ts, T29, T2i, T2k, T2e, T2h, T2j, T2b;
480
T2a = KP559016994 * (Tg - Tr);
482
T29 = FNMS(KP250000000, Ts, T5);
485
T2i = FNMS(KP587785252, T2h, KP951056516 * T2e);
486
T2k = FMA(KP951056516, T2h, KP587785252 * T2e);
489
ro[WS(os, 9)] = T2j - T2k;
490
ro[WS(os, 6)] = T2j + T2k;
492
ro[WS(os, 12)] = T2b - T2i;
493
ro[WS(os, 3)] = T2b + T2i;
496
E T2q, T2o, T2p, T2u, T2w, T2s, T2t, T2v, T2r;
497
T2q = KP559016994 * (T2m - T2n);
499
T2p = FNMS(KP250000000, T2o, T2l);
502
T2u = FNMS(KP587785252, T2t, KP951056516 * T2s);
503
T2w = FMA(KP951056516, T2t, KP587785252 * T2s);
506
io[WS(os, 6)] = T2v - T2w;
507
io[WS(os, 9)] = T2w + T2v;
509
io[WS(os, 3)] = T2r - T2u;
510
io[WS(os, 12)] = T2u + T2r;
513
E T1M, TU, T1L, T1U, T1W, T1Q, T1T, T1V, T1N;
514
T1M = KP559016994 * (TI - TT);
516
T1L = FNMS(KP250000000, TU, Tx);
519
T1U = FNMS(KP587785252, T1T, KP951056516 * T1Q);
520
T1W = FMA(KP951056516, T1T, KP587785252 * T1Q);
521
ro[WS(os, 5)] = Tx + TU;
523
ro[WS(os, 14)] = T1V - T1W;
524
ro[WS(os, 11)] = T1V + T1W;
526
ro[WS(os, 2)] = T1N - T1U;
527
ro[WS(os, 8)] = T1N + T1U;
530
E T25, T23, T24, T1Z, T28, T1X, T1Y, T27, T26;
531
T25 = KP559016994 * (T21 - T22);
533
T24 = FNMS(KP250000000, T23, T20);
536
T1Z = FNMS(KP587785252, T1Y, KP951056516 * T1X);
537
T28 = FMA(KP951056516, T1Y, KP587785252 * T1X);
538
io[WS(os, 5)] = T20 + T23;
540
io[WS(os, 11)] = T27 - T28;
541
io[WS(os, 14)] = T28 + T27;
543
io[WS(os, 2)] = T1Z + T26;
544
io[WS(os, 8)] = T26 - T1Z;
547
E T1x, T1D, T1E, T1I, T1J, T1G, T1H, T1K, T1F;
548
T1x = KP559016994 * (T1v - T1w);
550
T1E = FNMS(KP250000000, T1D, T1C);
553
T1I = FMA(KP951056516, T1G, KP587785252 * T1H);
554
T1J = FNMS(KP587785252, T1G, KP951056516 * T1H);
555
io[WS(os, 10)] = T1C + T1D;
557
io[WS(os, 7)] = T1J + T1K;
558
io[WS(os, 13)] = T1K - T1J;
560
io[WS(os, 1)] = T1F - T1I;
561
io[WS(os, 4)] = T1I + T1F;
564
E T13, T12, T14, T1s, T1u, T1g, T1r, T1t, T15;
565
T13 = KP559016994 * (TY - T11);
567
T14 = FNMS(KP250000000, T12, TV);
570
T1s = FMA(KP951056516, T1g, KP587785252 * T1r);
571
T1u = FNMS(KP587785252, T1g, KP951056516 * T1r);
572
ro[WS(os, 10)] = TV + T12;
574
ro[WS(os, 7)] = T1t - T1u;
575
ro[WS(os, 13)] = T1t + T1u;
577
ro[WS(os, 4)] = T15 - T1s;
578
ro[WS(os, 1)] = T15 + T1s;
583
static const kdft_desc desc = { 15, "n1_15", {128, 28, 28, 0}, &GENUS, 0, 0, 0, 0 };
584
void X(codelet_n1_15) (planner *p) {
585
X(kdft_register) (p, n1_15, &desc);
588
#endif /* HAVE_FMA */