annotate fft/fftw/fftw-3.3.4/rdft/scalar/r2cf/r2cf_11.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:07 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 11 -name r2cf_11 -include r2cf.h */
Chris@19 29
Chris@19 30 /*
Chris@19 31 * This function contains 60 FP additions, 50 FP multiplications,
Chris@19 32 * (or, 15 additions, 5 multiplications, 45 fused multiply/add),
Chris@19 33 * 51 stack variables, 10 constants, and 22 memory accesses
Chris@19 34 */
Chris@19 35 #include "r2cf.h"
Chris@19 36
Chris@19 37 static void r2cf_11(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(KP959492973, +0.959492973614497389890368057066327699062454848);
Chris@19 40 DK(KP876768831, +0.876768831002589333891339807079336796764054852);
Chris@19 41 DK(KP918985947, +0.918985947228994779780736114132655398124909697);
Chris@19 42 DK(KP989821441, +0.989821441880932732376092037776718787376519372);
Chris@19 43 DK(KP778434453, +0.778434453334651800608337670740821884709317477);
Chris@19 44 DK(KP830830026, +0.830830026003772851058548298459246407048009821);
Chris@19 45 DK(KP715370323, +0.715370323453429719112414662767260662417897278);
Chris@19 46 DK(KP634356270, +0.634356270682424498893150776899916060542806975);
Chris@19 47 DK(KP342584725, +0.342584725681637509502641509861112333758894680);
Chris@19 48 DK(KP521108558, +0.521108558113202722944698153526659300680427422);
Chris@19 49 {
Chris@19 50 INT i;
Chris@19 51 for (i = v; i > 0; i = i - 1, R0 = R0 + ivs, R1 = R1 + ivs, Cr = Cr + ovs, Ci = Ci + ovs, MAKE_VOLATILE_STRIDE(44, rs), MAKE_VOLATILE_STRIDE(44, csr), MAKE_VOLATILE_STRIDE(44, csi)) {
Chris@19 52 E T1, Tg, TF, TB, TI, TL, Tz, TA;
Chris@19 53 {
Chris@19 54 E T4, TC, TE, T7, TD, Ta, TS, TG, TJ, Td, TP, TM, Ty, Tq, Th;
Chris@19 55 E Tt, Tl;
Chris@19 56 T1 = R0[0];
Chris@19 57 {
Chris@19 58 E Tb, Tc, Tx, Tp;
Chris@19 59 {
Chris@19 60 E T2, T3, Te, Tf;
Chris@19 61 T2 = R1[0];
Chris@19 62 T3 = R0[WS(rs, 5)];
Chris@19 63 Te = R1[WS(rs, 2)];
Chris@19 64 Tf = R0[WS(rs, 3)];
Chris@19 65 {
Chris@19 66 E T5, T6, T8, T9;
Chris@19 67 T5 = R0[WS(rs, 1)];
Chris@19 68 T4 = T2 + T3;
Chris@19 69 TC = T3 - T2;
Chris@19 70 Tg = Te + Tf;
Chris@19 71 TE = Tf - Te;
Chris@19 72 T6 = R1[WS(rs, 4)];
Chris@19 73 T8 = R1[WS(rs, 1)];
Chris@19 74 T9 = R0[WS(rs, 4)];
Chris@19 75 Tb = R0[WS(rs, 2)];
Chris@19 76 T7 = T5 + T6;
Chris@19 77 TD = T5 - T6;
Chris@19 78 Ta = T8 + T9;
Chris@19 79 TF = T9 - T8;
Chris@19 80 Tc = R1[WS(rs, 3)];
Chris@19 81 }
Chris@19 82 }
Chris@19 83 TS = FMA(KP521108558, TC, TD);
Chris@19 84 TG = FMA(KP521108558, TF, TE);
Chris@19 85 TJ = FMA(KP521108558, TE, TC);
Chris@19 86 Td = Tb + Tc;
Chris@19 87 TB = Tb - Tc;
Chris@19 88 Tx = FNMS(KP342584725, Ta, T7);
Chris@19 89 Tp = FNMS(KP342584725, T4, Ta);
Chris@19 90 TP = FNMS(KP521108558, TB, TF);
Chris@19 91 TM = FNMS(KP521108558, TD, TB);
Chris@19 92 Ty = FNMS(KP634356270, Tx, Td);
Chris@19 93 Tq = FNMS(KP634356270, Tp, Tg);
Chris@19 94 Th = FNMS(KP342584725, Tg, Td);
Chris@19 95 Tt = FNMS(KP342584725, Td, T4);
Chris@19 96 Tl = FNMS(KP342584725, T7, Tg);
Chris@19 97 }
Chris@19 98 {
Chris@19 99 E Tu, Ts, TN, Tv;
Chris@19 100 {
Chris@19 101 E Tm, TU, Tj, Ti, TT;
Chris@19 102 TT = FMA(KP715370323, TS, TF);
Chris@19 103 Ti = FNMS(KP634356270, Th, Ta);
Chris@19 104 Tu = FNMS(KP634356270, Tt, T7);
Chris@19 105 Tm = FNMS(KP634356270, Tl, T4);
Chris@19 106 TU = FMA(KP830830026, TT, TB);
Chris@19 107 Tj = FNMS(KP778434453, Ti, T7);
Chris@19 108 {
Chris@19 109 E Tk, TR, To, Tn, TQ, Tr;
Chris@19 110 TQ = FMA(KP715370323, TP, TC);
Chris@19 111 Tn = FNMS(KP778434453, Tm, Ta);
Chris@19 112 Ci[WS(csi, 5)] = KP989821441 * (FMA(KP918985947, TU, TE));
Chris@19 113 Tk = FNMS(KP876768831, Tj, T4);
Chris@19 114 TR = FNMS(KP830830026, TQ, TE);
Chris@19 115 To = FNMS(KP876768831, Tn, Td);
Chris@19 116 Tr = FNMS(KP778434453, Tq, Td);
Chris@19 117 Cr[WS(csr, 5)] = FNMS(KP959492973, Tk, T1);
Chris@19 118 Ci[WS(csi, 4)] = KP989821441 * (FNMS(KP918985947, TR, TD));
Chris@19 119 Cr[WS(csr, 4)] = FNMS(KP959492973, To, T1);
Chris@19 120 Ts = FNMS(KP876768831, Tr, T7);
Chris@19 121 }
Chris@19 122 }
Chris@19 123 TN = FNMS(KP715370323, TM, TE);
Chris@19 124 Tv = FNMS(KP778434453, Tu, Tg);
Chris@19 125 Cr[0] = T1 + T4 + T7 + Ta + Td + Tg;
Chris@19 126 Cr[WS(csr, 3)] = FNMS(KP959492973, Ts, T1);
Chris@19 127 {
Chris@19 128 E TO, Tw, TH, TK;
Chris@19 129 TO = FNMS(KP830830026, TN, TF);
Chris@19 130 Tw = FNMS(KP876768831, Tv, Ta);
Chris@19 131 TH = FMA(KP715370323, TG, TD);
Chris@19 132 TK = FNMS(KP715370323, TJ, TB);
Chris@19 133 Ci[WS(csi, 3)] = KP989821441 * (FNMS(KP918985947, TO, TC));
Chris@19 134 Cr[WS(csr, 2)] = FNMS(KP959492973, Tw, T1);
Chris@19 135 TI = FNMS(KP830830026, TH, TC);
Chris@19 136 TL = FMA(KP830830026, TK, TD);
Chris@19 137 Tz = FNMS(KP778434453, Ty, T4);
Chris@19 138 }
Chris@19 139 }
Chris@19 140 }
Chris@19 141 Ci[WS(csi, 2)] = KP989821441 * (FMA(KP918985947, TI, TB));
Chris@19 142 Ci[WS(csi, 1)] = KP989821441 * (FNMS(KP918985947, TL, TF));
Chris@19 143 TA = FNMS(KP876768831, Tz, Tg);
Chris@19 144 Cr[WS(csr, 1)] = FNMS(KP959492973, TA, T1);
Chris@19 145 }
Chris@19 146 }
Chris@19 147 }
Chris@19 148
Chris@19 149 static const kr2c_desc desc = { 11, "r2cf_11", {15, 5, 45, 0}, &GENUS };
Chris@19 150
Chris@19 151 void X(codelet_r2cf_11) (planner *p) {
Chris@19 152 X(kr2c_register) (p, r2cf_11, &desc);
Chris@19 153 }
Chris@19 154
Chris@19 155 #else /* HAVE_FMA */
Chris@19 156
Chris@19 157 /* Generated by: ../../../genfft/gen_r2cf.native -compact -variables 4 -pipeline-latency 4 -n 11 -name r2cf_11 -include r2cf.h */
Chris@19 158
Chris@19 159 /*
Chris@19 160 * This function contains 60 FP additions, 50 FP multiplications,
Chris@19 161 * (or, 20 additions, 10 multiplications, 40 fused multiply/add),
Chris@19 162 * 28 stack variables, 10 constants, and 22 memory accesses
Chris@19 163 */
Chris@19 164 #include "r2cf.h"
Chris@19 165
Chris@19 166 static void r2cf_11(R *R0, R *R1, R *Cr, R *Ci, stride rs, stride csr, stride csi, INT v, INT ivs, INT ovs)
Chris@19 167 {
Chris@19 168 DK(KP654860733, +0.654860733945285064056925072466293553183791199);
Chris@19 169 DK(KP142314838, +0.142314838273285140443792668616369668791051361);
Chris@19 170 DK(KP959492973, +0.959492973614497389890368057066327699062454848);
Chris@19 171 DK(KP415415013, +0.415415013001886425529274149229623203524004910);
Chris@19 172 DK(KP841253532, +0.841253532831181168861811648919367717513292498);
Chris@19 173 DK(KP989821441, +0.989821441880932732376092037776718787376519372);
Chris@19 174 DK(KP909631995, +0.909631995354518371411715383079028460060241051);
Chris@19 175 DK(KP281732556, +0.281732556841429697711417915346616899035777899);
Chris@19 176 DK(KP540640817, +0.540640817455597582107635954318691695431770608);
Chris@19 177 DK(KP755749574, +0.755749574354258283774035843972344420179717445);
Chris@19 178 {
Chris@19 179 INT i;
Chris@19 180 for (i = v; i > 0; i = i - 1, R0 = R0 + ivs, R1 = R1 + ivs, Cr = Cr + ovs, Ci = Ci + ovs, MAKE_VOLATILE_STRIDE(44, rs), MAKE_VOLATILE_STRIDE(44, csr), MAKE_VOLATILE_STRIDE(44, csi)) {
Chris@19 181 E T1, T4, Tl, Tg, Th, Td, Ti, Ta, Tk, T7, Tj, Tb, Tc;
Chris@19 182 T1 = R0[0];
Chris@19 183 {
Chris@19 184 E T2, T3, Te, Tf;
Chris@19 185 T2 = R0[WS(rs, 1)];
Chris@19 186 T3 = R1[WS(rs, 4)];
Chris@19 187 T4 = T2 + T3;
Chris@19 188 Tl = T3 - T2;
Chris@19 189 Te = R1[0];
Chris@19 190 Tf = R0[WS(rs, 5)];
Chris@19 191 Tg = Te + Tf;
Chris@19 192 Th = Tf - Te;
Chris@19 193 }
Chris@19 194 Tb = R1[WS(rs, 1)];
Chris@19 195 Tc = R0[WS(rs, 4)];
Chris@19 196 Td = Tb + Tc;
Chris@19 197 Ti = Tc - Tb;
Chris@19 198 {
Chris@19 199 E T8, T9, T5, T6;
Chris@19 200 T8 = R1[WS(rs, 2)];
Chris@19 201 T9 = R0[WS(rs, 3)];
Chris@19 202 Ta = T8 + T9;
Chris@19 203 Tk = T9 - T8;
Chris@19 204 T5 = R0[WS(rs, 2)];
Chris@19 205 T6 = R1[WS(rs, 3)];
Chris@19 206 T7 = T5 + T6;
Chris@19 207 Tj = T6 - T5;
Chris@19 208 }
Chris@19 209 Ci[WS(csi, 4)] = FMA(KP755749574, Th, KP540640817 * Ti) + FNMS(KP909631995, Tk, KP281732556 * Tj) - (KP989821441 * Tl);
Chris@19 210 Cr[WS(csr, 4)] = FMA(KP841253532, Td, T1) + FNMS(KP959492973, T7, KP415415013 * Ta) + FNMA(KP142314838, T4, KP654860733 * Tg);
Chris@19 211 Ci[WS(csi, 2)] = FMA(KP909631995, Th, KP755749574 * Tl) + FNMA(KP540640817, Tk, KP989821441 * Tj) - (KP281732556 * Ti);
Chris@19 212 Ci[WS(csi, 5)] = FMA(KP281732556, Th, KP755749574 * Ti) + FNMS(KP909631995, Tj, KP989821441 * Tk) - (KP540640817 * Tl);
Chris@19 213 Ci[WS(csi, 1)] = FMA(KP540640817, Th, KP909631995 * Tl) + FMA(KP989821441, Ti, KP755749574 * Tj) + (KP281732556 * Tk);
Chris@19 214 Ci[WS(csi, 3)] = FMA(KP989821441, Th, KP540640817 * Tj) + FNMS(KP909631995, Ti, KP755749574 * Tk) - (KP281732556 * Tl);
Chris@19 215 Cr[WS(csr, 3)] = FMA(KP415415013, Td, T1) + FNMS(KP654860733, Ta, KP841253532 * T7) + FNMA(KP959492973, T4, KP142314838 * Tg);
Chris@19 216 Cr[WS(csr, 1)] = FMA(KP841253532, Tg, T1) + FNMS(KP959492973, Ta, KP415415013 * T4) + FNMA(KP654860733, T7, KP142314838 * Td);
Chris@19 217 Cr[0] = T1 + Tg + T4 + Td + T7 + Ta;
Chris@19 218 Cr[WS(csr, 2)] = FMA(KP415415013, Tg, T1) + FNMS(KP142314838, T7, KP841253532 * Ta) + FNMA(KP959492973, Td, KP654860733 * T4);
Chris@19 219 Cr[WS(csr, 5)] = FMA(KP841253532, T4, T1) + FNMS(KP142314838, Ta, KP415415013 * T7) + FNMA(KP654860733, Td, KP959492973 * Tg);
Chris@19 220 }
Chris@19 221 }
Chris@19 222 }
Chris@19 223
Chris@19 224 static const kr2c_desc desc = { 11, "r2cf_11", {20, 10, 40, 0}, &GENUS };
Chris@19 225
Chris@19 226 void X(codelet_r2cf_11) (planner *p) {
Chris@19 227 X(kr2c_register) (p, r2cf_11, &desc);
Chris@19 228 }
Chris@19 229
Chris@19 230 #endif /* HAVE_FMA */