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 14:29:10 EDT 2006 */
24
#include "codelet-dft.h"
28
/* Generated by: ../../../genfft/gen_notw_c -fma -reorder-insns -schedule-for-pipeline -simd -compact -variables 4 -pipeline-latency 8 -sign 1 -n 15 -name n1bv_15 -include n1b.h */
31
* This function contains 78 FP additions, 49 FP multiplications,
32
* (or, 36 additions, 7 multiplications, 42 fused multiply/add),
33
* 78 stack variables, and 30 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_c.ml,v 1.17 2006-02-12 23:34:12 athena Exp $
44
static void n1bv_15(const R *ri, const R *ii, R *ro, R *io, stride is, stride os, INT v, INT ivs, INT ovs)
46
DVK(KP823639103, +0.823639103546331925877420039278190003029660514);
47
DVK(KP910592997, +0.910592997310029334643087372129977886038870291);
48
DVK(KP559016994, +0.559016994374947424102293417182819058860154590);
49
DVK(KP951056516, +0.951056516295153572116439333379382143405698634);
50
DVK(KP866025403, +0.866025403784438646763723170752936183471402627);
51
DVK(KP250000000, +0.250000000000000000000000000000000000000000000);
52
DVK(KP618033988, +0.618033988749894848204586834365638117720309180);
53
DVK(KP500000000, +0.500000000000000000000000000000000000000000000);
59
for (i = v; i > 0; i = i - VL, xi = xi + (VL * ivs), xo = xo + (VL * ovs), MAKE_VOLATILE_STRIDE(is), MAKE_VOLATILE_STRIDE(os)) {
60
V Tb, TH, Tw, TA, Th, T11, T5, Ti, T12, Ta, Tx, Te, Tq, T16, Tj;
62
T1 = LD(&(xi[0]), ivs, &(xi[0]));
63
T2 = LD(&(xi[WS(is, 5)]), ivs, &(xi[WS(is, 1)]));
64
T3 = LD(&(xi[WS(is, 10)]), ivs, &(xi[0]));
66
V T6, T7, T8, Tm, Tn, To;
67
T6 = LD(&(xi[WS(is, 3)]), ivs, &(xi[WS(is, 1)]));
68
T7 = LD(&(xi[WS(is, 8)]), ivs, &(xi[0]));
69
T8 = LD(&(xi[WS(is, 13)]), ivs, &(xi[WS(is, 1)]));
70
Tm = LD(&(xi[WS(is, 9)]), ivs, &(xi[WS(is, 1)]));
71
Tn = LD(&(xi[WS(is, 14)]), ivs, &(xi[0]));
72
To = LD(&(xi[WS(is, 4)]), ivs, &(xi[0]));
75
Tb = LD(&(xi[WS(is, 12)]), ivs, &(xi[0]));
78
Tc = LD(&(xi[WS(is, 2)]), ivs, &(xi[0]));
81
Td = LD(&(xi[WS(is, 7)]), ivs, &(xi[WS(is, 1)]));
84
Th = LD(&(xi[WS(is, 6)]), ivs, &(xi[0]));
86
T5 = VFNMS(LDK(KP500000000), T4, T1);
87
Ti = LD(&(xi[WS(is, 11)]), ivs, &(xi[WS(is, 1)]));
89
Ta = VFNMS(LDK(KP500000000), T9, T6);
92
Tq = VFNMS(LDK(KP500000000), Tp, Tm);
94
Tj = LD(&(xi[WS(is, 1)]), ivs, &(xi[WS(is, 1)]));
98
V TI, Ty, T13, Tf, Tz, Tk;
102
Tf = VFNMS(LDK(KP500000000), Te, Tb);
106
V T1d, T14, Tg, TE, TJ, TB, T15, Tl;
107
T1d = VSUB(T12, T13);
108
T14 = VADD(T12, T13);
114
Tl = VFNMS(LDK(KP500000000), Tk, Th);
116
V TM, TK, TS, TC, T1c, T17, Tr, TF, TL, T10;
119
TS = VFNMS(LDK(KP618033988), Ty, TB);
120
TC = VFMA(LDK(KP618033988), TB, Ty);
121
T1c = VSUB(T15, T16);
122
T17 = VADD(T15, T16);
125
TL = VFNMS(LDK(KP250000000), TK, TH);
126
T10 = VMUL(LDK(KP866025403), VADD(TH, TK));
128
V T1g, T1e, T1a, Tu, Ts, TU, TG, TV, TN, T19, T18, Tt, TZ;
129
T1g = VMUL(LDK(KP951056516), VFMA(LDK(KP618033988), T1c, T1d));
130
T1e = VMUL(LDK(KP951056516), VFNMS(LDK(KP618033988), T1d, T1c));
131
T18 = VADD(T14, T17);
132
T1a = VSUB(T14, T17);
135
TU = VFNMS(LDK(KP618033988), TE, TF);
136
TG = VFMA(LDK(KP618033988), TF, TE);
137
TV = VFNMS(LDK(KP559016994), TM, TL);
138
TN = VFMA(LDK(KP559016994), TM, TL);
139
ST(&(xo[0]), VADD(T11, T18), ovs, &(xo[0]));
140
T19 = VFNMS(LDK(KP250000000), T18, T11);
141
Tt = VFNMS(LDK(KP250000000), Ts, T5);
144
V TW, TY, TQ, TO, T1b, T1f, TR, Tv;
145
TW = VMUL(LDK(KP951056516), VFMA(LDK(KP910592997), TV, TU));
146
TY = VMUL(LDK(KP951056516), VFNMS(LDK(KP910592997), TV, TU));
147
TQ = VMUL(LDK(KP951056516), VFNMS(LDK(KP910592997), TN, TG));
148
TO = VMUL(LDK(KP951056516), VFMA(LDK(KP910592997), TN, TG));
149
T1b = VFNMS(LDK(KP559016994), T1a, T19);
150
T1f = VFMA(LDK(KP559016994), T1a, T19);
151
TR = VFNMS(LDK(KP559016994), Tu, Tt);
152
Tv = VFMA(LDK(KP559016994), Tu, Tt);
153
ST(&(xo[WS(os, 10)]), VFMAI(T10, TZ), ovs, &(xo[0]));
154
ST(&(xo[WS(os, 5)]), VFNMSI(T10, TZ), ovs, &(xo[WS(os, 1)]));
157
ST(&(xo[WS(os, 12)]), VFNMSI(T1e, T1b), ovs, &(xo[0]));
158
ST(&(xo[WS(os, 3)]), VFMAI(T1e, T1b), ovs, &(xo[WS(os, 1)]));
159
ST(&(xo[WS(os, 9)]), VFNMSI(T1g, T1f), ovs, &(xo[WS(os, 1)]));
160
ST(&(xo[WS(os, 6)]), VFMAI(T1g, T1f), ovs, &(xo[0]));
161
TT = VFNMS(LDK(KP823639103), TS, TR);
162
TX = VFMA(LDK(KP823639103), TS, TR);
163
TP = VFMA(LDK(KP823639103), TC, Tv);
164
TD = VFNMS(LDK(KP823639103), TC, Tv);
165
ST(&(xo[WS(os, 13)]), VFMAI(TW, TT), ovs, &(xo[WS(os, 1)]));
166
ST(&(xo[WS(os, 2)]), VFNMSI(TW, TT), ovs, &(xo[0]));
167
ST(&(xo[WS(os, 8)]), VFMAI(TY, TX), ovs, &(xo[0]));
168
ST(&(xo[WS(os, 7)]), VFNMSI(TY, TX), ovs, &(xo[WS(os, 1)]));
169
ST(&(xo[WS(os, 11)]), VFMAI(TQ, TP), ovs, &(xo[WS(os, 1)]));
170
ST(&(xo[WS(os, 4)]), VFNMSI(TQ, TP), ovs, &(xo[0]));
171
ST(&(xo[WS(os, 14)]), VFNMSI(TO, TD), ovs, &(xo[0]));
172
ST(&(xo[WS(os, 1)]), VFMAI(TO, TD), ovs, &(xo[WS(os, 1)]));
182
static const kdft_desc desc = { 15, "n1bv_15", {36, 7, 42, 0}, &GENUS, 0, 0, 0, 0 };
183
void X(codelet_n1bv_15) (planner *p) {
184
X(kdft_register) (p, n1bv_15, &desc);
189
/* Generated by: ../../../genfft/gen_notw_c -simd -compact -variables 4 -pipeline-latency 8 -sign 1 -n 15 -name n1bv_15 -include n1b.h */
192
* This function contains 78 FP additions, 25 FP multiplications,
193
* (or, 64 additions, 11 multiplications, 14 fused multiply/add),
194
* 55 stack variables, and 30 memory accesses
198
* $Id: algsimp.ml,v 1.9 2006-02-12 23:34:12 athena Exp $
199
* $Id: fft.ml,v 1.4 2006-01-05 03:04:27 stevenj Exp $
200
* $Id: gen_notw_c.ml,v 1.17 2006-02-12 23:34:12 athena Exp $
205
static void n1bv_15(const R *ri, const R *ii, R *ro, R *io, stride is, stride os, INT v, INT ivs, INT ovs)
207
DVK(KP216506350, +0.216506350946109661690930792688234045867850657);
208
DVK(KP509036960, +0.509036960455127183450980863393907648510733164);
209
DVK(KP823639103, +0.823639103546331925877420039278190003029660514);
210
DVK(KP951056516, +0.951056516295153572116439333379382143405698634);
211
DVK(KP587785252, +0.587785252292473129168705954639072768597652438);
212
DVK(KP250000000, +0.250000000000000000000000000000000000000000000);
213
DVK(KP559016994, +0.559016994374947424102293417182819058860154590);
214
DVK(KP866025403, +0.866025403784438646763723170752936183471402627);
215
DVK(KP484122918, +0.484122918275927110647408174972799951354115213);
216
DVK(KP500000000, +0.500000000000000000000000000000000000000000000);
222
for (i = v; i > 0; i = i - VL, xi = xi + (VL * ivs), xo = xo + (VL * ovs), MAKE_VOLATILE_STRIDE(is), MAKE_VOLATILE_STRIDE(os)) {
223
V Ti, T11, TH, Ts, TL, TM, Tz, TC, TD, TI, T12, T13, T14, T15, T16;
224
V T17, Tf, Tj, TZ, T10;
227
TF = LD(&(xi[0]), ivs, &(xi[0]));
228
Tg = LD(&(xi[WS(is, 5)]), ivs, &(xi[WS(is, 1)]));
229
Th = LD(&(xi[WS(is, 10)]), ivs, &(xi[0]));
233
TH = VFNMS(LDK(KP500000000), TG, TF);
236
V Tm, Tn, T3, To, Tw, Tx, Td, Ty, Tp, Tq, T6, Tr, Tt, Tu, Ta;
240
Tm = LD(&(xi[WS(is, 3)]), ivs, &(xi[WS(is, 1)]));
241
T1 = LD(&(xi[WS(is, 8)]), ivs, &(xi[0]));
242
T2 = LD(&(xi[WS(is, 13)]), ivs, &(xi[WS(is, 1)]));
245
To = VFNMS(LDK(KP500000000), Tn, Tm);
246
Tw = LD(&(xi[WS(is, 9)]), ivs, &(xi[WS(is, 1)]));
247
Tb = LD(&(xi[WS(is, 14)]), ivs, &(xi[0]));
248
Tc = LD(&(xi[WS(is, 4)]), ivs, &(xi[0]));
251
Ty = VFNMS(LDK(KP500000000), Tx, Tw);
255
Tp = LD(&(xi[WS(is, 12)]), ivs, &(xi[0]));
256
T4 = LD(&(xi[WS(is, 2)]), ivs, &(xi[0]));
257
T5 = LD(&(xi[WS(is, 7)]), ivs, &(xi[WS(is, 1)]));
260
Tr = VFNMS(LDK(KP500000000), Tq, Tp);
261
Tt = LD(&(xi[WS(is, 6)]), ivs, &(xi[0]));
262
T8 = LD(&(xi[WS(is, 11)]), ivs, &(xi[WS(is, 1)]));
263
T9 = LD(&(xi[WS(is, 1)]), ivs, &(xi[WS(is, 1)]));
266
Tv = VFNMS(LDK(KP500000000), Tu, Tt);
277
T14 = VADD(T12, T13);
280
T17 = VADD(T15, T16);
283
Tf = VMUL(LDK(KP484122918), VSUB(T7, Te));
287
T10 = VBYI(VMUL(LDK(KP866025403), VADD(Ti, Tj)));
288
ST(&(xo[WS(os, 5)]), VSUB(TZ, T10), ovs, &(xo[WS(os, 1)]));
289
ST(&(xo[WS(os, 10)]), VADD(T10, TZ), ovs, &(xo[0]));
291
V T1a, T18, T19, T1e, T1f, T1c, T1d, T1g, T1b;
292
T1a = VMUL(LDK(KP559016994), VSUB(T14, T17));
293
T18 = VADD(T14, T17);
294
T19 = VFNMS(LDK(KP250000000), T18, T11);
295
T1c = VSUB(T12, T13);
296
T1d = VSUB(T15, T16);
297
T1e = VBYI(VFNMS(LDK(KP951056516), T1d, VMUL(LDK(KP587785252), T1c)));
298
T1f = VBYI(VFMA(LDK(KP951056516), T1c, VMUL(LDK(KP587785252), T1d)));
299
ST(&(xo[0]), VADD(T11, T18), ovs, &(xo[0]));
300
T1g = VADD(T1a, T19);
301
ST(&(xo[WS(os, 6)]), VADD(T1f, T1g), ovs, &(xo[0]));
302
ST(&(xo[WS(os, 9)]), VSUB(T1g, T1f), ovs, &(xo[WS(os, 1)]));
303
T1b = VSUB(T19, T1a);
304
ST(&(xo[WS(os, 3)]), VSUB(T1b, T1e), ovs, &(xo[WS(os, 1)]));
305
ST(&(xo[WS(os, 12)]), VADD(T1e, T1b), ovs, &(xo[0]));
308
V TA, TN, TU, TS, Tl, TR, TK, TV, Tk, TE, TJ;
309
TA = VFMA(LDK(KP951056516), Ts, VMUL(LDK(KP587785252), Tz));
310
TN = VFMA(LDK(KP823639103), TL, VMUL(LDK(KP509036960), TM));
311
TU = VFNMS(LDK(KP823639103), TM, VMUL(LDK(KP509036960), TL));
312
TS = VFNMS(LDK(KP951056516), Tz, VMUL(LDK(KP587785252), Ts));
313
Tk = VFNMS(LDK(KP216506350), Tj, VMUL(LDK(KP866025403), Ti));
316
TE = VMUL(LDK(KP559016994), VSUB(TC, TD));
317
TJ = VFNMS(LDK(KP250000000), TI, TH);
322
TB = VBYI(VADD(Tl, TA));
324
ST(&(xo[WS(os, 1)]), VADD(TB, TO), ovs, &(xo[WS(os, 1)]));
325
ST(&(xo[WS(os, 14)]), VSUB(TO, TB), ovs, &(xo[0]));
326
TX = VBYI(VSUB(TS, TR));
328
ST(&(xo[WS(os, 7)]), VADD(TX, TY), ovs, &(xo[WS(os, 1)]));
329
ST(&(xo[WS(os, 8)]), VSUB(TY, TX), ovs, &(xo[0]));
333
TP = VBYI(VSUB(Tl, TA));
335
ST(&(xo[WS(os, 4)]), VADD(TP, TQ), ovs, &(xo[0]));
336
ST(&(xo[WS(os, 11)]), VSUB(TQ, TP), ovs, &(xo[WS(os, 1)]));
337
TT = VBYI(VADD(TR, TS));
339
ST(&(xo[WS(os, 2)]), VADD(TT, TW), ovs, &(xo[0]));
340
ST(&(xo[WS(os, 13)]), VSUB(TW, TT), ovs, &(xo[WS(os, 1)]));
346
static const kdft_desc desc = { 15, "n1bv_15", {64, 11, 14, 0}, &GENUS, 0, 0, 0, 0 };
347
void X(codelet_n1bv_15) (planner *p) {
348
X(kdft_register) (p, n1bv_15, &desc);
351
#endif /* HAVE_FMA */