Mercurial > hg > sv-dependency-builds

comparison src/fftw-3.3.3/dft/scalar/codelets/t1_5.c @ 95:89f5e221ed7b

Find changesets by keywords (author, files, the commit message), revision number or hash, or revset expression.
Add FFTW3
author Chris Cannam <cannam@all-day-breakfast.com>
date Wed, 20 Mar 2013 15:35:50 +0000
parents
children
comparison
equal deleted inserted replaced
94:d278df1123f9 95:89f5e221ed7b
1 /*
2 * Copyright (c) 2003, 2007-11 Matteo Frigo
3 * Copyright (c) 2003, 2007-11 Massachusetts Institute of Technology
4 *
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.
9 *
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.
14 *
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., 51 Franklin Street, Fifth Floor, Boston, MA 02110-1301 USA
18 *
19 */
20
21 /* This file was automatically generated --- DO NOT EDIT */
22 /* Generated on Sun Nov 25 07:35:47 EST 2012 */
23
24 #include "codelet-dft.h"
25
26 #ifdef HAVE_FMA
27
28 /* Generated by: ../../../genfft/gen_twiddle.native -fma -reorder-insns -schedule-for-pipeline -compact -variables 4 -pipeline-latency 4 -n 5 -name t1_5 -include t.h */
29
30 /*
31 * This function contains 40 FP additions, 34 FP multiplications,
32 * (or, 14 additions, 8 multiplications, 26 fused multiply/add),
33 * 43 stack variables, 4 constants, and 20 memory accesses
34 */
35 #include "t.h"
36
37 static void t1_5(R *ri, R *ii, const R *W, stride rs, INT mb, INT me, INT ms)
38 {
39 DK(KP951056516, +0.951056516295153572116439333379382143405698634);
40 DK(KP559016994, +0.559016994374947424102293417182819058860154590);
41 DK(KP250000000, +0.250000000000000000000000000000000000000000000);
42 DK(KP618033988, +0.618033988749894848204586834365638117720309180);
43 {
44 INT m;
45 for (m = mb, W = W + (mb * 8); m < me; m = m + 1, ri = ri + ms, ii = ii + ms, W = W + 8, MAKE_VOLATILE_STRIDE(10, rs)) {
46 E T1, TM, TJ, TA, TQ, Te, TC, Tk, TE, Tq;
47 {
48 E Tg, Tj, Tm, TB, Th, Tp, Tl, Ti, To, TD, Tn;
49 T1 = ri[0];
50 TM = ii[0];
51 {
52 E T9, Tc, Ty, Ta, Tb, Tx, T7, Tf, Tz, Td;
53 {
54 E T3, T6, T8, Tw, T4, T2, T5;
55 T3 = ri[WS(rs, 1)];
56 T6 = ii[WS(rs, 1)];
57 T2 = W[0];
58 T9 = ri[WS(rs, 4)];
59 Tc = ii[WS(rs, 4)];
60 T8 = W[6];
61 Tw = T2 * T6;
62 T4 = T2 * T3;
63 T5 = W[1];
64 Ty = T8 * Tc;
65 Ta = T8 * T9;
66 Tb = W[7];
67 Tx = FNMS(T5, T3, Tw);
68 T7 = FMA(T5, T6, T4);
69 }
70 Tg = ri[WS(rs, 2)];
71 Tz = FNMS(Tb, T9, Ty);
72 Td = FMA(Tb, Tc, Ta);
73 Tj = ii[WS(rs, 2)];
74 Tf = W[2];
75 TJ = Tx + Tz;
76 TA = Tx - Tz;
77 TQ = T7 - Td;
78 Te = T7 + Td;
79 Tm = ri[WS(rs, 3)];
80 TB = Tf * Tj;
81 Th = Tf * Tg;
82 Tp = ii[WS(rs, 3)];
83 Tl = W[4];
84 Ti = W[3];
85 To = W[5];
86 }
87 TD = Tl * Tp;
88 Tn = Tl * Tm;
89 TC = FNMS(Ti, Tg, TB);
90 Tk = FMA(Ti, Tj, Th);
91 TE = FNMS(To, Tm, TD);
92 Tq = FMA(To, Tp, Tn);
93 }
94 {
95 E TG, TI, TO, TS, TU, Tu, TN, Tt, TK, TF;
96 TK = TC + TE;
97 TF = TC - TE;
98 {
99 E Tr, TR, TL, Ts;
100 Tr = Tk + Tq;
101 TR = Tk - Tq;
102 TG = FMA(KP618033988, TF, TA);
103 TI = FNMS(KP618033988, TA, TF);
104 TO = TJ - TK;
105 TL = TJ + TK;
106 TS = FMA(KP618033988, TR, TQ);
107 TU = FNMS(KP618033988, TQ, TR);
108 Tu = Te - Tr;
109 Ts = Te + Tr;
110 ii[0] = TL + TM;
111 TN = FNMS(KP250000000, TL, TM);
112 ri[0] = T1 + Ts;
113 Tt = FNMS(KP250000000, Ts, T1);
114 }
115 {
116 E TT, TP, TH, Tv;
117 TT = FNMS(KP559016994, TO, TN);
118 TP = FMA(KP559016994, TO, TN);
119 TH = FNMS(KP559016994, Tu, Tt);
120 Tv = FMA(KP559016994, Tu, Tt);
121 ii[WS(rs, 4)] = FMA(KP951056516, TS, TP);
122 ii[WS(rs, 1)] = FNMS(KP951056516, TS, TP);
123 ii[WS(rs, 3)] = FNMS(KP951056516, TU, TT);
124 ii[WS(rs, 2)] = FMA(KP951056516, TU, TT);
125 ri[WS(rs, 1)] = FMA(KP951056516, TG, Tv);
126 ri[WS(rs, 4)] = FNMS(KP951056516, TG, Tv);
127 ri[WS(rs, 3)] = FMA(KP951056516, TI, TH);
128 ri[WS(rs, 2)] = FNMS(KP951056516, TI, TH);
129 }
130 }
131 }
132 }
133 }
134
135 static const tw_instr twinstr[] = {
136 {TW_FULL, 0, 5},
137 {TW_NEXT, 1, 0}
138 };
139
140 static const ct_desc desc = { 5, "t1_5", twinstr, &GENUS, {14, 8, 26, 0}, 0, 0, 0 };
141
142 void X(codelet_t1_5) (planner *p) {
143 X(kdft_dit_register) (p, t1_5, &desc);
144 }
145 #else /* HAVE_FMA */
146
147 /* Generated by: ../../../genfft/gen_twiddle.native -compact -variables 4 -pipeline-latency 4 -n 5 -name t1_5 -include t.h */
148
149 /*
150 * This function contains 40 FP additions, 28 FP multiplications,
151 * (or, 26 additions, 14 multiplications, 14 fused multiply/add),
152 * 29 stack variables, 4 constants, and 20 memory accesses
153 */
154 #include "t.h"
155
156 static void t1_5(R *ri, R *ii, const R *W, stride rs, INT mb, INT me, INT ms)
157 {
158 DK(KP250000000, +0.250000000000000000000000000000000000000000000);
159 DK(KP559016994, +0.559016994374947424102293417182819058860154590);
160 DK(KP587785252, +0.587785252292473129168705954639072768597652438);
161 DK(KP951056516, +0.951056516295153572116439333379382143405698634);
162 {
163 INT m;
164 for (m = mb, W = W + (mb * 8); m < me; m = m + 1, ri = ri + ms, ii = ii + ms, W = W + 8, MAKE_VOLATILE_STRIDE(10, rs)) {
165 E T1, TE, Tu, Tx, TJ, TI, TB, TC, TD, Tc, Tn, To;
166 T1 = ri[0];
167 TE = ii[0];
168 {
169 E T6, Ts, Tm, Tw, Tb, Tt, Th, Tv;
170 {
171 E T3, T5, T2, T4;
172 T3 = ri[WS(rs, 1)];
173 T5 = ii[WS(rs, 1)];
174 T2 = W[0];
175 T4 = W[1];
176 T6 = FMA(T2, T3, T4 * T5);
177 Ts = FNMS(T4, T3, T2 * T5);
178 }
179 {
180 E Tj, Tl, Ti, Tk;
181 Tj = ri[WS(rs, 3)];
182 Tl = ii[WS(rs, 3)];
183 Ti = W[4];
184 Tk = W[5];
185 Tm = FMA(Ti, Tj, Tk * Tl);
186 Tw = FNMS(Tk, Tj, Ti * Tl);
187 }
188 {
189 E T8, Ta, T7, T9;
190 T8 = ri[WS(rs, 4)];
191 Ta = ii[WS(rs, 4)];
192 T7 = W[6];
193 T9 = W[7];
194 Tb = FMA(T7, T8, T9 * Ta);
195 Tt = FNMS(T9, T8, T7 * Ta);
196 }
197 {
198 E Te, Tg, Td, Tf;
199 Te = ri[WS(rs, 2)];
200 Tg = ii[WS(rs, 2)];
201 Td = W[2];
202 Tf = W[3];
203 Th = FMA(Td, Te, Tf * Tg);
204 Tv = FNMS(Tf, Te, Td * Tg);
205 }
206 Tu = Ts - Tt;
207 Tx = Tv - Tw;
208 TJ = Th - Tm;
209 TI = T6 - Tb;
210 TB = Ts + Tt;
211 TC = Tv + Tw;
212 TD = TB + TC;
213 Tc = T6 + Tb;
214 Tn = Th + Tm;
215 To = Tc + Tn;
216 }
217 ri[0] = T1 + To;
218 ii[0] = TD + TE;
219 {
220 E Ty, TA, Tr, Tz, Tp, Tq;
221 Ty = FMA(KP951056516, Tu, KP587785252 * Tx);
222 TA = FNMS(KP587785252, Tu, KP951056516 * Tx);
223 Tp = KP559016994 * (Tc - Tn);
224 Tq = FNMS(KP250000000, To, T1);
225 Tr = Tp + Tq;
226 Tz = Tq - Tp;
227 ri[WS(rs, 4)] = Tr - Ty;
228 ri[WS(rs, 3)] = Tz + TA;
229 ri[WS(rs, 1)] = Tr + Ty;
230 ri[WS(rs, 2)] = Tz - TA;
231 }
232 {
233 E TK, TL, TH, TM, TF, TG;
234 TK = FMA(KP951056516, TI, KP587785252 * TJ);
235 TL = FNMS(KP587785252, TI, KP951056516 * TJ);
236 TF = KP559016994 * (TB - TC);
237 TG = FNMS(KP250000000, TD, TE);
238 TH = TF + TG;
239 TM = TG - TF;
240 ii[WS(rs, 1)] = TH - TK;
241 ii[WS(rs, 3)] = TM - TL;
242 ii[WS(rs, 4)] = TK + TH;
243 ii[WS(rs, 2)] = TL + TM;
244 }
245 }
246 }
247 }
248
249 static const tw_instr twinstr[] = {
250 {TW_FULL, 0, 5},
251 {TW_NEXT, 1, 0}
252 };
253
254 static const ct_desc desc = { 5, "t1_5", twinstr, &GENUS, {26, 14, 14, 0}, 0, 0, 0 };
255
256 void X(codelet_t1_5) (planner *p) {
257 X(kdft_dit_register) (p, t1_5, &desc);
258 }
259 #endif /* HAVE_FMA */