annotate src/fftw-3.3.3/rdft/scalar/r2cf/r2cf_11.c @ 95:89f5e221ed7b

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