annotate fft/fftw/fftw-3.3.4/rdft/scalar/r2cf/r2cfII_12.c @ 40:223f770b5341 kissfft-double tip

Try a double-precision kissfft
author Chris Cannam
date Wed, 07 Sep 2016 10:40:32 +0100
parents 26056e866c29
children
rev   line source
Chris@19 1 /*
Chris@19 2 * Copyright (c) 2003, 2007-14 Matteo Frigo
Chris@19 3 * Copyright (c) 2003, 2007-14 Massachusetts Institute of Technology
Chris@19 4 *
Chris@19 5 * This program is free software; you can redistribute it and/or modify
Chris@19 6 * it under the terms of the GNU General Public License as published by
Chris@19 7 * the Free Software Foundation; either version 2 of the License, or
Chris@19 8 * (at your option) any later version.
Chris@19 9 *
Chris@19 10 * This program is distributed in the hope that it will be useful,
Chris@19 11 * but WITHOUT ANY WARRANTY; without even the implied warranty of
Chris@19 12 * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
Chris@19 13 * GNU General Public License for more details.
Chris@19 14 *
Chris@19 15 * You should have received a copy of the GNU General Public License
Chris@19 16 * along with this program; if not, write to the Free Software
Chris@19 17 * Foundation, Inc., 51 Franklin Street, Fifth Floor, Boston, MA 02110-1301 USA
Chris@19 18 *
Chris@19 19 */
Chris@19 20
Chris@19 21 /* This file was automatically generated --- DO NOT EDIT */
Chris@19 22 /* Generated on Tue Mar 4 13:49:18 EST 2014 */
Chris@19 23
Chris@19 24 #include "codelet-rdft.h"
Chris@19 25
Chris@19 26 #ifdef HAVE_FMA
Chris@19 27
Chris@19 28 /* Generated by: ../../../genfft/gen_r2cf.native -fma -reorder-insns -schedule-for-pipeline -compact -variables 4 -pipeline-latency 4 -n 12 -name r2cfII_12 -dft-II -include r2cfII.h */
Chris@19 29
Chris@19 30 /*
Chris@19 31 * This function contains 45 FP additions, 24 FP multiplications,
Chris@19 32 * (or, 21 additions, 0 multiplications, 24 fused multiply/add),
Chris@19 33 * 37 stack variables, 3 constants, and 24 memory accesses
Chris@19 34 */
Chris@19 35 #include "r2cfII.h"
Chris@19 36
Chris@19 37 static void r2cfII_12(R *R0, R *R1, R *Cr, R *Ci, stride rs, stride csr, stride csi, INT v, INT ivs, INT ovs)
Chris@19 38 {
Chris@19 39 DK(KP707106781, +0.707106781186547524400844362104849039284835938);
Chris@19 40 DK(KP866025403, +0.866025403784438646763723170752936183471402627);
Chris@19 41 DK(KP500000000, +0.500000000000000000000000000000000000000000000);
Chris@19 42 {
Chris@19 43 INT i;
Chris@19 44 for (i = v; i > 0; i = i - 1, R0 = R0 + ivs, R1 = R1 + ivs, Cr = Cr + ovs, Ci = Ci + ovs, MAKE_VOLATILE_STRIDE(48, rs), MAKE_VOLATILE_STRIDE(48, csr), MAKE_VOLATILE_STRIDE(48, csi)) {
Chris@19 45 E TD, TB, Tp, T9, Tq, Tr, TE, To, Ts, TC;
Chris@19 46 {
Chris@19 47 E T8, T1, Tv, Tm, TF, Tz, Tl, Ta, Tb, Tt, TA, T4, Tc;
Chris@19 48 {
Chris@19 49 E Tx, Th, Ti, Tj, Ty, T6, T7, T2, T3, Tk;
Chris@19 50 Tx = R0[WS(rs, 3)];
Chris@19 51 T6 = R0[WS(rs, 5)];
Chris@19 52 T7 = R0[WS(rs, 1)];
Chris@19 53 Th = R1[WS(rs, 4)];
Chris@19 54 Ti = R1[WS(rs, 2)];
Chris@19 55 Tj = R1[0];
Chris@19 56 Ty = T6 + T7;
Chris@19 57 T8 = T6 - T7;
Chris@19 58 T1 = R0[0];
Chris@19 59 Tv = Ti - Tj - Th;
Chris@19 60 Tk = Ti - Tj;
Chris@19 61 Tm = Ti + Tj;
Chris@19 62 TF = Tx - Ty;
Chris@19 63 Tz = FMA(KP500000000, Ty, Tx);
Chris@19 64 T2 = R0[WS(rs, 2)];
Chris@19 65 T3 = R0[WS(rs, 4)];
Chris@19 66 Tl = FMA(KP500000000, Tk, Th);
Chris@19 67 Ta = R1[WS(rs, 1)];
Chris@19 68 Tb = R1[WS(rs, 3)];
Chris@19 69 Tt = T1 + T3 - T2;
Chris@19 70 TA = T3 + T2;
Chris@19 71 T4 = T2 - T3;
Chris@19 72 Tc = R1[WS(rs, 5)];
Chris@19 73 }
Chris@19 74 {
Chris@19 75 E Tn, Tg, T5, Tu;
Chris@19 76 TD = FNMS(KP866025403, TA, Tz);
Chris@19 77 TB = FMA(KP866025403, TA, Tz);
Chris@19 78 T5 = FMA(KP500000000, T4, T1);
Chris@19 79 Tu = Ta + Tc - Tb;
Chris@19 80 {
Chris@19 81 E Td, Tf, TG, Tw, Te;
Chris@19 82 Td = Tb - Tc;
Chris@19 83 Tf = Tc + Tb;
Chris@19 84 Tp = FMA(KP866025403, T8, T5);
Chris@19 85 T9 = FNMS(KP866025403, T8, T5);
Chris@19 86 TG = Tv - Tu;
Chris@19 87 Tw = Tu + Tv;
Chris@19 88 Te = FMA(KP500000000, Td, Ta);
Chris@19 89 Tq = FMA(KP866025403, Tm, Tl);
Chris@19 90 Tn = FNMS(KP866025403, Tm, Tl);
Chris@19 91 Ci[WS(csi, 1)] = FMA(KP707106781, TG, TF);
Chris@19 92 Ci[WS(csi, 4)] = FMS(KP707106781, TG, TF);
Chris@19 93 Cr[WS(csr, 4)] = FMA(KP707106781, Tw, Tt);
Chris@19 94 Cr[WS(csr, 1)] = FNMS(KP707106781, Tw, Tt);
Chris@19 95 Tg = FNMS(KP866025403, Tf, Te);
Chris@19 96 Tr = FMA(KP866025403, Tf, Te);
Chris@19 97 }
Chris@19 98 TE = Tg + Tn;
Chris@19 99 To = Tg - Tn;
Chris@19 100 }
Chris@19 101 }
Chris@19 102 Ci[WS(csi, 2)] = FMS(KP707106781, TE, TD);
Chris@19 103 Ci[WS(csi, 3)] = FMA(KP707106781, TE, TD);
Chris@19 104 Cr[0] = FMA(KP707106781, To, T9);
Chris@19 105 Cr[WS(csr, 5)] = FNMS(KP707106781, To, T9);
Chris@19 106 Ts = Tq - Tr;
Chris@19 107 TC = Tr + Tq;
Chris@19 108 Ci[0] = -(FMA(KP707106781, TC, TB));
Chris@19 109 Ci[WS(csi, 5)] = FNMS(KP707106781, TC, TB);
Chris@19 110 Cr[WS(csr, 2)] = FMA(KP707106781, Ts, Tp);
Chris@19 111 Cr[WS(csr, 3)] = FNMS(KP707106781, Ts, Tp);
Chris@19 112 }
Chris@19 113 }
Chris@19 114 }
Chris@19 115
Chris@19 116 static const kr2c_desc desc = { 12, "r2cfII_12", {21, 0, 24, 0}, &GENUS };
Chris@19 117
Chris@19 118 void X(codelet_r2cfII_12) (planner *p) {
Chris@19 119 X(kr2c_register) (p, r2cfII_12, &desc);
Chris@19 120 }
Chris@19 121
Chris@19 122 #else /* HAVE_FMA */
Chris@19 123
Chris@19 124 /* Generated by: ../../../genfft/gen_r2cf.native -compact -variables 4 -pipeline-latency 4 -n 12 -name r2cfII_12 -dft-II -include r2cfII.h */
Chris@19 125
Chris@19 126 /*
Chris@19 127 * This function contains 43 FP additions, 12 FP multiplications,
Chris@19 128 * (or, 39 additions, 8 multiplications, 4 fused multiply/add),
Chris@19 129 * 28 stack variables, 5 constants, and 24 memory accesses
Chris@19 130 */
Chris@19 131 #include "r2cfII.h"
Chris@19 132
Chris@19 133 static void r2cfII_12(R *R0, R *R1, R *Cr, R *Ci, stride rs, stride csr, stride csi, INT v, INT ivs, INT ovs)
Chris@19 134 {
Chris@19 135 DK(KP353553390, +0.353553390593273762200422181052424519642417969);
Chris@19 136 DK(KP707106781, +0.707106781186547524400844362104849039284835938);
Chris@19 137 DK(KP612372435, +0.612372435695794524549321018676472847991486870);
Chris@19 138 DK(KP500000000, +0.500000000000000000000000000000000000000000000);
Chris@19 139 DK(KP866025403, +0.866025403784438646763723170752936183471402627);
Chris@19 140 {
Chris@19 141 INT i;
Chris@19 142 for (i = v; i > 0; i = i - 1, R0 = R0 + ivs, R1 = R1 + ivs, Cr = Cr + ovs, Ci = Ci + ovs, MAKE_VOLATILE_STRIDE(48, rs), MAKE_VOLATILE_STRIDE(48, csr), MAKE_VOLATILE_STRIDE(48, csi)) {
Chris@19 143 E Tx, Tg, T4, Tz, Ty, Tj, TA, T9, Tm, Tl, Te, Tp, To, Tf, TE;
Chris@19 144 E TF;
Chris@19 145 {
Chris@19 146 E T1, T3, T2, Th, Ti;
Chris@19 147 T1 = R0[0];
Chris@19 148 T3 = R0[WS(rs, 2)];
Chris@19 149 T2 = R0[WS(rs, 4)];
Chris@19 150 Tx = KP866025403 * (T2 + T3);
Chris@19 151 Tg = FMA(KP500000000, T3 - T2, T1);
Chris@19 152 T4 = T1 + T2 - T3;
Chris@19 153 Tz = R0[WS(rs, 3)];
Chris@19 154 Th = R0[WS(rs, 5)];
Chris@19 155 Ti = R0[WS(rs, 1)];
Chris@19 156 Ty = Th + Ti;
Chris@19 157 Tj = KP866025403 * (Th - Ti);
Chris@19 158 TA = FMA(KP500000000, Ty, Tz);
Chris@19 159 }
Chris@19 160 {
Chris@19 161 E T5, T6, T7, T8;
Chris@19 162 T5 = R1[WS(rs, 1)];
Chris@19 163 T6 = R1[WS(rs, 5)];
Chris@19 164 T7 = R1[WS(rs, 3)];
Chris@19 165 T8 = T6 - T7;
Chris@19 166 T9 = T5 + T8;
Chris@19 167 Tm = KP612372435 * (T6 + T7);
Chris@19 168 Tl = FNMS(KP353553390, T8, KP707106781 * T5);
Chris@19 169 }
Chris@19 170 {
Chris@19 171 E Td, Ta, Tb, Tc;
Chris@19 172 Td = R1[WS(rs, 4)];
Chris@19 173 Ta = R1[WS(rs, 2)];
Chris@19 174 Tb = R1[0];
Chris@19 175 Tc = Ta - Tb;
Chris@19 176 Te = Tc - Td;
Chris@19 177 Tp = FMA(KP353553390, Tc, KP707106781 * Td);
Chris@19 178 To = KP612372435 * (Ta + Tb);
Chris@19 179 }
Chris@19 180 Tf = KP707106781 * (T9 + Te);
Chris@19 181 Cr[WS(csr, 1)] = T4 - Tf;
Chris@19 182 Cr[WS(csr, 4)] = T4 + Tf;
Chris@19 183 TE = KP707106781 * (Te - T9);
Chris@19 184 TF = Tz - Ty;
Chris@19 185 Ci[WS(csi, 4)] = TE - TF;
Chris@19 186 Ci[WS(csi, 1)] = TE + TF;
Chris@19 187 {
Chris@19 188 E Tk, TB, Tr, Tw, Tn, Tq;
Chris@19 189 Tk = Tg - Tj;
Chris@19 190 TB = Tx - TA;
Chris@19 191 Tn = Tl - Tm;
Chris@19 192 Tq = To - Tp;
Chris@19 193 Tr = Tn + Tq;
Chris@19 194 Tw = Tn - Tq;
Chris@19 195 Cr[WS(csr, 5)] = Tk - Tr;
Chris@19 196 Ci[WS(csi, 2)] = Tw + TB;
Chris@19 197 Cr[0] = Tk + Tr;
Chris@19 198 Ci[WS(csi, 3)] = Tw - TB;
Chris@19 199 }
Chris@19 200 {
Chris@19 201 E Ts, TD, Tv, TC, Tt, Tu;
Chris@19 202 Ts = Tg + Tj;
Chris@19 203 TD = Tx + TA;
Chris@19 204 Tt = To + Tp;
Chris@19 205 Tu = Tm + Tl;
Chris@19 206 Tv = Tt - Tu;
Chris@19 207 TC = Tu + Tt;
Chris@19 208 Cr[WS(csr, 3)] = Ts - Tv;
Chris@19 209 Ci[WS(csi, 5)] = TD - TC;
Chris@19 210 Cr[WS(csr, 2)] = Ts + Tv;
Chris@19 211 Ci[0] = -(TC + TD);
Chris@19 212 }
Chris@19 213 }
Chris@19 214 }
Chris@19 215 }
Chris@19 216
Chris@19 217 static const kr2c_desc desc = { 12, "r2cfII_12", {39, 8, 4, 0}, &GENUS };
Chris@19 218
Chris@19 219 void X(codelet_r2cfII_12) (planner *p) {
Chris@19 220 X(kr2c_register) (p, r2cfII_12, &desc);
Chris@19 221 }
Chris@19 222
Chris@19 223 #endif /* HAVE_FMA */