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