Chris@10
|
1 /*
|
Chris@10
|
2 * Copyright (c) 2003, 2007-11 Matteo Frigo
|
Chris@10
|
3 * Copyright (c) 2003, 2007-11 Massachusetts Institute of Technology
|
Chris@10
|
4 *
|
Chris@10
|
5 * This program is free software; you can redistribute it and/or modify
|
Chris@10
|
6 * it under the terms of the GNU General Public License as published by
|
Chris@10
|
7 * the Free Software Foundation; either version 2 of the License, or
|
Chris@10
|
8 * (at your option) any later version.
|
Chris@10
|
9 *
|
Chris@10
|
10 * This program is distributed in the hope that it will be useful,
|
Chris@10
|
11 * but WITHOUT ANY WARRANTY; without even the implied warranty of
|
Chris@10
|
12 * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
|
Chris@10
|
13 * GNU General Public License for more details.
|
Chris@10
|
14 *
|
Chris@10
|
15 * You should have received a copy of the GNU General Public License
|
Chris@10
|
16 * along with this program; if not, write to the Free Software
|
Chris@10
|
17 * Foundation, Inc., 51 Franklin Street, Fifth Floor, Boston, MA 02110-1301 USA
|
Chris@10
|
18 *
|
Chris@10
|
19 */
|
Chris@10
|
20
|
Chris@10
|
21 /* This file was automatically generated --- DO NOT EDIT */
|
Chris@10
|
22 /* Generated on Sun Nov 25 07:40:15 EST 2012 */
|
Chris@10
|
23
|
Chris@10
|
24 #include "codelet-rdft.h"
|
Chris@10
|
25
|
Chris@10
|
26 #ifdef HAVE_FMA
|
Chris@10
|
27
|
Chris@10
|
28 /* Generated by: ../../../genfft/gen_r2cf.native -fma -reorder-insns -schedule-for-pipeline -compact -variables 4 -pipeline-latency 4 -n 16 -name r2cfII_16 -dft-II -include r2cfII.h */
|
Chris@10
|
29
|
Chris@10
|
30 /*
|
Chris@10
|
31 * This function contains 66 FP additions, 48 FP multiplications,
|
Chris@10
|
32 * (or, 18 additions, 0 multiplications, 48 fused multiply/add),
|
Chris@10
|
33 * 54 stack variables, 7 constants, and 32 memory accesses
|
Chris@10
|
34 */
|
Chris@10
|
35 #include "r2cfII.h"
|
Chris@10
|
36
|
Chris@10
|
37 static void r2cfII_16(R *R0, R *R1, R *Cr, R *Ci, stride rs, stride csr, stride csi, INT v, INT ivs, INT ovs)
|
Chris@10
|
38 {
|
Chris@10
|
39 DK(KP980785280, +0.980785280403230449126182236134239036973933731);
|
Chris@10
|
40 DK(KP198912367, +0.198912367379658006911597622644676228597850501);
|
Chris@10
|
41 DK(KP831469612, +0.831469612302545237078788377617905756738560812);
|
Chris@10
|
42 DK(KP923879532, +0.923879532511286756128183189396788286822416626);
|
Chris@10
|
43 DK(KP668178637, +0.668178637919298919997757686523080761552472251);
|
Chris@10
|
44 DK(KP414213562, +0.414213562373095048801688724209698078569671875);
|
Chris@10
|
45 DK(KP707106781, +0.707106781186547524400844362104849039284835938);
|
Chris@10
|
46 {
|
Chris@10
|
47 INT i;
|
Chris@10
|
48 for (i = v; i > 0; i = i - 1, R0 = R0 + ivs, R1 = R1 + ivs, Cr = Cr + ovs, Ci = Ci + ovs, MAKE_VOLATILE_STRIDE(64, rs), MAKE_VOLATILE_STRIDE(64, csr), MAKE_VOLATILE_STRIDE(64, csi)) {
|
Chris@10
|
49 E TN, TF, TX, TV, TO, TP, TY, TM, TQ, TW;
|
Chris@10
|
50 {
|
Chris@10
|
51 E TT, TZ, TB, T5, Tu, TK, TJ, Tr, T9, TC, T8, Tl, TH, TG, Ti;
|
Chris@10
|
52 E Ta;
|
Chris@10
|
53 {
|
Chris@10
|
54 E T1, TR, Tn, Ts, To, TS, T4, Tp, T2, T3;
|
Chris@10
|
55 T1 = R0[0];
|
Chris@10
|
56 TR = R0[WS(rs, 4)];
|
Chris@10
|
57 T2 = R0[WS(rs, 2)];
|
Chris@10
|
58 T3 = R0[WS(rs, 6)];
|
Chris@10
|
59 Tn = R1[WS(rs, 7)];
|
Chris@10
|
60 Ts = R1[WS(rs, 3)];
|
Chris@10
|
61 To = R1[WS(rs, 1)];
|
Chris@10
|
62 TS = T2 + T3;
|
Chris@10
|
63 T4 = T2 - T3;
|
Chris@10
|
64 Tp = R1[WS(rs, 5)];
|
Chris@10
|
65 {
|
Chris@10
|
66 E Te, Tj, Tf, Tg, Tt, Tq;
|
Chris@10
|
67 Te = R1[0];
|
Chris@10
|
68 TT = FMA(KP707106781, TS, TR);
|
Chris@10
|
69 TZ = FNMS(KP707106781, TS, TR);
|
Chris@10
|
70 TB = FMA(KP707106781, T4, T1);
|
Chris@10
|
71 T5 = FNMS(KP707106781, T4, T1);
|
Chris@10
|
72 Tt = To + Tp;
|
Chris@10
|
73 Tq = To - Tp;
|
Chris@10
|
74 Tj = R1[WS(rs, 4)];
|
Chris@10
|
75 Tf = R1[WS(rs, 2)];
|
Chris@10
|
76 Tu = FNMS(KP707106781, Tt, Ts);
|
Chris@10
|
77 TK = FMA(KP707106781, Tt, Ts);
|
Chris@10
|
78 TJ = FMS(KP707106781, Tq, Tn);
|
Chris@10
|
79 Tr = FMA(KP707106781, Tq, Tn);
|
Chris@10
|
80 Tg = R1[WS(rs, 6)];
|
Chris@10
|
81 {
|
Chris@10
|
82 E T6, T7, Tk, Th;
|
Chris@10
|
83 T6 = R0[WS(rs, 5)];
|
Chris@10
|
84 T7 = R0[WS(rs, 1)];
|
Chris@10
|
85 T9 = R0[WS(rs, 3)];
|
Chris@10
|
86 Tk = Tf + Tg;
|
Chris@10
|
87 Th = Tf - Tg;
|
Chris@10
|
88 TC = FNMS(KP414213562, T6, T7);
|
Chris@10
|
89 T8 = FMA(KP414213562, T7, T6);
|
Chris@10
|
90 Tl = FNMS(KP707106781, Tk, Tj);
|
Chris@10
|
91 TH = FMA(KP707106781, Tk, Tj);
|
Chris@10
|
92 TG = FMA(KP707106781, Th, Te);
|
Chris@10
|
93 Ti = FNMS(KP707106781, Th, Te);
|
Chris@10
|
94 Ta = R0[WS(rs, 7)];
|
Chris@10
|
95 }
|
Chris@10
|
96 }
|
Chris@10
|
97 }
|
Chris@10
|
98 {
|
Chris@10
|
99 E TE, TU, Ty, Tv, TI, TL;
|
Chris@10
|
100 Ty = FNMS(KP668178637, Tr, Tu);
|
Chris@10
|
101 Tv = FMA(KP668178637, Tu, Tr);
|
Chris@10
|
102 {
|
Chris@10
|
103 E Tw, T14, T12, TA, T11, T13, Tx, Td;
|
Chris@10
|
104 {
|
Chris@10
|
105 E Tz, Tm, TD, Tb, T10, Tc;
|
Chris@10
|
106 Tz = FNMS(KP668178637, Ti, Tl);
|
Chris@10
|
107 Tm = FMA(KP668178637, Tl, Ti);
|
Chris@10
|
108 TD = FMS(KP414213562, T9, Ta);
|
Chris@10
|
109 Tb = FMA(KP414213562, Ta, T9);
|
Chris@10
|
110 Tw = Tm - Tv;
|
Chris@10
|
111 T14 = Tm + Tv;
|
Chris@10
|
112 T10 = TD - TC;
|
Chris@10
|
113 TE = TC + TD;
|
Chris@10
|
114 Tc = T8 - Tb;
|
Chris@10
|
115 TU = T8 + Tb;
|
Chris@10
|
116 T12 = Tz + Ty;
|
Chris@10
|
117 TA = Ty - Tz;
|
Chris@10
|
118 T11 = FMA(KP923879532, T10, TZ);
|
Chris@10
|
119 T13 = FNMS(KP923879532, T10, TZ);
|
Chris@10
|
120 Tx = FNMS(KP923879532, Tc, T5);
|
Chris@10
|
121 Td = FMA(KP923879532, Tc, T5);
|
Chris@10
|
122 }
|
Chris@10
|
123 Ci[WS(csi, 2)] = -(FMA(KP831469612, T14, T13));
|
Chris@10
|
124 Ci[WS(csi, 5)] = FNMS(KP831469612, T14, T13);
|
Chris@10
|
125 Cr[WS(csr, 1)] = FMA(KP831469612, Tw, Td);
|
Chris@10
|
126 Cr[WS(csr, 6)] = FNMS(KP831469612, Tw, Td);
|
Chris@10
|
127 Cr[WS(csr, 5)] = FNMS(KP831469612, TA, Tx);
|
Chris@10
|
128 Ci[WS(csi, 1)] = FMA(KP831469612, T12, T11);
|
Chris@10
|
129 Cr[WS(csr, 2)] = FMA(KP831469612, TA, Tx);
|
Chris@10
|
130 Ci[WS(csi, 6)] = FMS(KP831469612, T12, T11);
|
Chris@10
|
131 }
|
Chris@10
|
132 TN = FNMS(KP923879532, TE, TB);
|
Chris@10
|
133 TF = FMA(KP923879532, TE, TB);
|
Chris@10
|
134 TX = FNMS(KP923879532, TU, TT);
|
Chris@10
|
135 TV = FMA(KP923879532, TU, TT);
|
Chris@10
|
136 TO = FMA(KP198912367, TG, TH);
|
Chris@10
|
137 TI = FNMS(KP198912367, TH, TG);
|
Chris@10
|
138 TL = FMA(KP198912367, TK, TJ);
|
Chris@10
|
139 TP = FNMS(KP198912367, TJ, TK);
|
Chris@10
|
140 TY = TL - TI;
|
Chris@10
|
141 TM = TI + TL;
|
Chris@10
|
142 }
|
Chris@10
|
143 }
|
Chris@10
|
144 Ci[WS(csi, 4)] = FMS(KP980785280, TY, TX);
|
Chris@10
|
145 Ci[WS(csi, 3)] = FMA(KP980785280, TY, TX);
|
Chris@10
|
146 Cr[0] = FMA(KP980785280, TM, TF);
|
Chris@10
|
147 Cr[WS(csr, 7)] = FNMS(KP980785280, TM, TF);
|
Chris@10
|
148 TQ = TO - TP;
|
Chris@10
|
149 TW = TO + TP;
|
Chris@10
|
150 Ci[0] = -(FMA(KP980785280, TW, TV));
|
Chris@10
|
151 Ci[WS(csi, 7)] = FNMS(KP980785280, TW, TV);
|
Chris@10
|
152 Cr[WS(csr, 3)] = FMA(KP980785280, TQ, TN);
|
Chris@10
|
153 Cr[WS(csr, 4)] = FNMS(KP980785280, TQ, TN);
|
Chris@10
|
154 }
|
Chris@10
|
155 }
|
Chris@10
|
156 }
|
Chris@10
|
157
|
Chris@10
|
158 static const kr2c_desc desc = { 16, "r2cfII_16", {18, 0, 48, 0}, &GENUS };
|
Chris@10
|
159
|
Chris@10
|
160 void X(codelet_r2cfII_16) (planner *p) {
|
Chris@10
|
161 X(kr2c_register) (p, r2cfII_16, &desc);
|
Chris@10
|
162 }
|
Chris@10
|
163
|
Chris@10
|
164 #else /* HAVE_FMA */
|
Chris@10
|
165
|
Chris@10
|
166 /* Generated by: ../../../genfft/gen_r2cf.native -compact -variables 4 -pipeline-latency 4 -n 16 -name r2cfII_16 -dft-II -include r2cfII.h */
|
Chris@10
|
167
|
Chris@10
|
168 /*
|
Chris@10
|
169 * This function contains 66 FP additions, 30 FP multiplications,
|
Chris@10
|
170 * (or, 54 additions, 18 multiplications, 12 fused multiply/add),
|
Chris@10
|
171 * 32 stack variables, 7 constants, and 32 memory accesses
|
Chris@10
|
172 */
|
Chris@10
|
173 #include "r2cfII.h"
|
Chris@10
|
174
|
Chris@10
|
175 static void r2cfII_16(R *R0, R *R1, R *Cr, R *Ci, stride rs, stride csr, stride csi, INT v, INT ivs, INT ovs)
|
Chris@10
|
176 {
|
Chris@10
|
177 DK(KP555570233, +0.555570233019602224742830813948532874374937191);
|
Chris@10
|
178 DK(KP831469612, +0.831469612302545237078788377617905756738560812);
|
Chris@10
|
179 DK(KP980785280, +0.980785280403230449126182236134239036973933731);
|
Chris@10
|
180 DK(KP195090322, +0.195090322016128267848284868477022240927691618);
|
Chris@10
|
181 DK(KP382683432, +0.382683432365089771728459984030398866761344562);
|
Chris@10
|
182 DK(KP923879532, +0.923879532511286756128183189396788286822416626);
|
Chris@10
|
183 DK(KP707106781, +0.707106781186547524400844362104849039284835938);
|
Chris@10
|
184 {
|
Chris@10
|
185 INT i;
|
Chris@10
|
186 for (i = v; i > 0; i = i - 1, R0 = R0 + ivs, R1 = R1 + ivs, Cr = Cr + ovs, Ci = Ci + ovs, MAKE_VOLATILE_STRIDE(64, rs), MAKE_VOLATILE_STRIDE(64, csr), MAKE_VOLATILE_STRIDE(64, csi)) {
|
Chris@10
|
187 E T5, T11, TB, TV, Tr, TK, Tu, TJ, Ti, TH, Tl, TG, Tc, T10, TE;
|
Chris@10
|
188 E TS;
|
Chris@10
|
189 {
|
Chris@10
|
190 E T1, TU, T4, TT, T2, T3;
|
Chris@10
|
191 T1 = R0[0];
|
Chris@10
|
192 TU = R0[WS(rs, 4)];
|
Chris@10
|
193 T2 = R0[WS(rs, 2)];
|
Chris@10
|
194 T3 = R0[WS(rs, 6)];
|
Chris@10
|
195 T4 = KP707106781 * (T2 - T3);
|
Chris@10
|
196 TT = KP707106781 * (T2 + T3);
|
Chris@10
|
197 T5 = T1 + T4;
|
Chris@10
|
198 T11 = TU - TT;
|
Chris@10
|
199 TB = T1 - T4;
|
Chris@10
|
200 TV = TT + TU;
|
Chris@10
|
201 }
|
Chris@10
|
202 {
|
Chris@10
|
203 E Tq, Tt, Tp, Ts, Tn, To;
|
Chris@10
|
204 Tq = R1[WS(rs, 7)];
|
Chris@10
|
205 Tt = R1[WS(rs, 3)];
|
Chris@10
|
206 Tn = R1[WS(rs, 1)];
|
Chris@10
|
207 To = R1[WS(rs, 5)];
|
Chris@10
|
208 Tp = KP707106781 * (Tn - To);
|
Chris@10
|
209 Ts = KP707106781 * (Tn + To);
|
Chris@10
|
210 Tr = Tp - Tq;
|
Chris@10
|
211 TK = Tt - Ts;
|
Chris@10
|
212 Tu = Ts + Tt;
|
Chris@10
|
213 TJ = Tp + Tq;
|
Chris@10
|
214 }
|
Chris@10
|
215 {
|
Chris@10
|
216 E Te, Tk, Th, Tj, Tf, Tg;
|
Chris@10
|
217 Te = R1[0];
|
Chris@10
|
218 Tk = R1[WS(rs, 4)];
|
Chris@10
|
219 Tf = R1[WS(rs, 2)];
|
Chris@10
|
220 Tg = R1[WS(rs, 6)];
|
Chris@10
|
221 Th = KP707106781 * (Tf - Tg);
|
Chris@10
|
222 Tj = KP707106781 * (Tf + Tg);
|
Chris@10
|
223 Ti = Te + Th;
|
Chris@10
|
224 TH = Tk - Tj;
|
Chris@10
|
225 Tl = Tj + Tk;
|
Chris@10
|
226 TG = Te - Th;
|
Chris@10
|
227 }
|
Chris@10
|
228 {
|
Chris@10
|
229 E T8, TC, Tb, TD;
|
Chris@10
|
230 {
|
Chris@10
|
231 E T6, T7, T9, Ta;
|
Chris@10
|
232 T6 = R0[WS(rs, 1)];
|
Chris@10
|
233 T7 = R0[WS(rs, 5)];
|
Chris@10
|
234 T8 = FNMS(KP382683432, T7, KP923879532 * T6);
|
Chris@10
|
235 TC = FMA(KP382683432, T6, KP923879532 * T7);
|
Chris@10
|
236 T9 = R0[WS(rs, 3)];
|
Chris@10
|
237 Ta = R0[WS(rs, 7)];
|
Chris@10
|
238 Tb = FNMS(KP923879532, Ta, KP382683432 * T9);
|
Chris@10
|
239 TD = FMA(KP923879532, T9, KP382683432 * Ta);
|
Chris@10
|
240 }
|
Chris@10
|
241 Tc = T8 + Tb;
|
Chris@10
|
242 T10 = Tb - T8;
|
Chris@10
|
243 TE = TC - TD;
|
Chris@10
|
244 TS = TC + TD;
|
Chris@10
|
245 }
|
Chris@10
|
246 {
|
Chris@10
|
247 E Td, TW, Tw, TR, Tm, Tv;
|
Chris@10
|
248 Td = T5 - Tc;
|
Chris@10
|
249 TW = TS + TV;
|
Chris@10
|
250 Tm = FMA(KP195090322, Ti, KP980785280 * Tl);
|
Chris@10
|
251 Tv = FNMS(KP980785280, Tu, KP195090322 * Tr);
|
Chris@10
|
252 Tw = Tm + Tv;
|
Chris@10
|
253 TR = Tv - Tm;
|
Chris@10
|
254 Cr[WS(csr, 4)] = Td - Tw;
|
Chris@10
|
255 Ci[WS(csi, 7)] = TR + TW;
|
Chris@10
|
256 Cr[WS(csr, 3)] = Td + Tw;
|
Chris@10
|
257 Ci[0] = TR - TW;
|
Chris@10
|
258 }
|
Chris@10
|
259 {
|
Chris@10
|
260 E Tx, TY, TA, TX, Ty, Tz;
|
Chris@10
|
261 Tx = T5 + Tc;
|
Chris@10
|
262 TY = TV - TS;
|
Chris@10
|
263 Ty = FNMS(KP195090322, Tl, KP980785280 * Ti);
|
Chris@10
|
264 Tz = FMA(KP980785280, Tr, KP195090322 * Tu);
|
Chris@10
|
265 TA = Ty + Tz;
|
Chris@10
|
266 TX = Tz - Ty;
|
Chris@10
|
267 Cr[WS(csr, 7)] = Tx - TA;
|
Chris@10
|
268 Ci[WS(csi, 3)] = TX + TY;
|
Chris@10
|
269 Cr[0] = Tx + TA;
|
Chris@10
|
270 Ci[WS(csi, 4)] = TX - TY;
|
Chris@10
|
271 }
|
Chris@10
|
272 {
|
Chris@10
|
273 E TF, T12, TM, TZ, TI, TL;
|
Chris@10
|
274 TF = TB + TE;
|
Chris@10
|
275 T12 = T10 - T11;
|
Chris@10
|
276 TI = FMA(KP831469612, TG, KP555570233 * TH);
|
Chris@10
|
277 TL = FMA(KP831469612, TJ, KP555570233 * TK);
|
Chris@10
|
278 TM = TI - TL;
|
Chris@10
|
279 TZ = TI + TL;
|
Chris@10
|
280 Cr[WS(csr, 6)] = TF - TM;
|
Chris@10
|
281 Ci[WS(csi, 2)] = T12 - TZ;
|
Chris@10
|
282 Cr[WS(csr, 1)] = TF + TM;
|
Chris@10
|
283 Ci[WS(csi, 5)] = -(TZ + T12);
|
Chris@10
|
284 }
|
Chris@10
|
285 {
|
Chris@10
|
286 E TN, T14, TQ, T13, TO, TP;
|
Chris@10
|
287 TN = TB - TE;
|
Chris@10
|
288 T14 = T10 + T11;
|
Chris@10
|
289 TO = FNMS(KP555570233, TJ, KP831469612 * TK);
|
Chris@10
|
290 TP = FNMS(KP555570233, TG, KP831469612 * TH);
|
Chris@10
|
291 TQ = TO - TP;
|
Chris@10
|
292 T13 = TP + TO;
|
Chris@10
|
293 Cr[WS(csr, 5)] = TN - TQ;
|
Chris@10
|
294 Ci[WS(csi, 1)] = T13 + T14;
|
Chris@10
|
295 Cr[WS(csr, 2)] = TN + TQ;
|
Chris@10
|
296 Ci[WS(csi, 6)] = T13 - T14;
|
Chris@10
|
297 }
|
Chris@10
|
298 }
|
Chris@10
|
299 }
|
Chris@10
|
300 }
|
Chris@10
|
301
|
Chris@10
|
302 static const kr2c_desc desc = { 16, "r2cfII_16", {54, 18, 12, 0}, &GENUS };
|
Chris@10
|
303
|
Chris@10
|
304 void X(codelet_r2cfII_16) (planner *p) {
|
Chris@10
|
305 X(kr2c_register) (p, r2cfII_16, &desc);
|
Chris@10
|
306 }
|
Chris@10
|
307
|
Chris@10
|
308 #endif /* HAVE_FMA */
|