annotate src/fftw-3.3.5/rdft/scalar/r2cf/r2cfII_16.c @ 127:7867fa7e1b6b

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