annotate src/fftw-3.3.3/rdft/scalar/r2cf/hc2cfdft2_4.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:40:50 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_hc2cdft.native -fma -reorder-insns -schedule-for-pipeline -compact -variables 4 -pipeline-latency 4 -twiddle-log3 -precompute-twiddles -n 4 -dit -name hc2cfdft2_4 -include hc2cf.h */
cannam@95 29
cannam@95 30 /*
cannam@95 31 * This function contains 32 FP additions, 24 FP multiplications,
cannam@95 32 * (or, 24 additions, 16 multiplications, 8 fused multiply/add),
cannam@95 33 * 33 stack variables, 1 constants, and 16 memory accesses
cannam@95 34 */
cannam@95 35 #include "hc2cf.h"
cannam@95 36
cannam@95 37 static void hc2cfdft2_4(R *Rp, R *Ip, R *Rm, R *Im, const R *W, stride rs, INT mb, INT me, INT ms)
cannam@95 38 {
cannam@95 39 DK(KP500000000, +0.500000000000000000000000000000000000000000000);
cannam@95 40 {
cannam@95 41 INT m;
cannam@95 42 for (m = mb, W = W + ((mb - 1) * 4); m < me; m = m + 1, Rp = Rp + ms, Ip = Ip + ms, Rm = Rm - ms, Im = Im - ms, W = W + 4, MAKE_VOLATILE_STRIDE(16, rs)) {
cannam@95 43 E T1, T5, T2, T4;
cannam@95 44 T1 = W[0];
cannam@95 45 T5 = W[3];
cannam@95 46 T2 = W[2];
cannam@95 47 T4 = W[1];
cannam@95 48 {
cannam@95 49 E Tc, T6, Tp, Tj, Tw, Tt, T9, TE, To, TC, Ta, Tr, Tf, Tl, Tm;
cannam@95 50 {
cannam@95 51 E Th, Tb, T3, Ti;
cannam@95 52 Th = Ip[0];
cannam@95 53 Tb = T1 * T5;
cannam@95 54 T3 = T1 * T2;
cannam@95 55 Ti = Im[0];
cannam@95 56 Tl = Rm[0];
cannam@95 57 Tc = FNMS(T4, T2, Tb);
cannam@95 58 T6 = FMA(T4, T5, T3);
cannam@95 59 Tp = Th + Ti;
cannam@95 60 Tj = Th - Ti;
cannam@95 61 Tm = Rp[0];
cannam@95 62 }
cannam@95 63 {
cannam@95 64 E T7, T8, Td, Tn, Te;
cannam@95 65 T7 = Ip[WS(rs, 1)];
cannam@95 66 T8 = Im[WS(rs, 1)];
cannam@95 67 Td = Rp[WS(rs, 1)];
cannam@95 68 Tw = Tm + Tl;
cannam@95 69 Tn = Tl - Tm;
cannam@95 70 Tt = T7 + T8;
cannam@95 71 T9 = T7 - T8;
cannam@95 72 Te = Rm[WS(rs, 1)];
cannam@95 73 TE = T4 * Tn;
cannam@95 74 To = T1 * Tn;
cannam@95 75 TC = T2 * Tt;
cannam@95 76 Ta = T6 * T9;
cannam@95 77 Tr = Td - Te;
cannam@95 78 Tf = Td + Te;
cannam@95 79 }
cannam@95 80 {
cannam@95 81 E Tq, Tk, TB, Ty, Tu, TI, TG, TF;
cannam@95 82 Tq = FNMS(T4, Tp, To);
cannam@95 83 TF = FMA(T1, Tp, TE);
cannam@95 84 {
cannam@95 85 E Tg, Tx, TD, Ts;
cannam@95 86 Tg = FNMS(Tc, Tf, Ta);
cannam@95 87 Tx = T6 * Tf;
cannam@95 88 TD = FNMS(T5, Tr, TC);
cannam@95 89 Ts = T2 * Tr;
cannam@95 90 Tk = Tg + Tj;
cannam@95 91 TB = Tj - Tg;
cannam@95 92 Ty = FMA(Tc, T9, Tx);
cannam@95 93 Tu = FMA(T5, Tt, Ts);
cannam@95 94 TI = TD + TF;
cannam@95 95 TG = TD - TF;
cannam@95 96 }
cannam@95 97 {
cannam@95 98 E Tz, TH, Tv, TA;
cannam@95 99 Tz = Tw - Ty;
cannam@95 100 TH = Tw + Ty;
cannam@95 101 Tv = Tq - Tu;
cannam@95 102 TA = Tu + Tq;
cannam@95 103 Rp[0] = KP500000000 * (TH + TI);
cannam@95 104 Rm[WS(rs, 1)] = KP500000000 * (TH - TI);
cannam@95 105 Rm[0] = KP500000000 * (Tz - TA);
cannam@95 106 Im[WS(rs, 1)] = KP500000000 * (Tv - Tk);
cannam@95 107 Ip[0] = KP500000000 * (Tk + Tv);
cannam@95 108 Im[0] = KP500000000 * (TG - TB);
cannam@95 109 Rp[WS(rs, 1)] = KP500000000 * (Tz + TA);
cannam@95 110 Ip[WS(rs, 1)] = KP500000000 * (TB + TG);
cannam@95 111 }
cannam@95 112 }
cannam@95 113 }
cannam@95 114 }
cannam@95 115 }
cannam@95 116 }
cannam@95 117
cannam@95 118 static const tw_instr twinstr[] = {
cannam@95 119 {TW_CEXP, 1, 1},
cannam@95 120 {TW_CEXP, 1, 3},
cannam@95 121 {TW_NEXT, 1, 0}
cannam@95 122 };
cannam@95 123
cannam@95 124 static const hc2c_desc desc = { 4, "hc2cfdft2_4", twinstr, &GENUS, {24, 16, 8, 0} };
cannam@95 125
cannam@95 126 void X(codelet_hc2cfdft2_4) (planner *p) {
cannam@95 127 X(khc2c_register) (p, hc2cfdft2_4, &desc, HC2C_VIA_DFT);
cannam@95 128 }
cannam@95 129 #else /* HAVE_FMA */
cannam@95 130
cannam@95 131 /* Generated by: ../../../genfft/gen_hc2cdft.native -compact -variables 4 -pipeline-latency 4 -twiddle-log3 -precompute-twiddles -n 4 -dit -name hc2cfdft2_4 -include hc2cf.h */
cannam@95 132
cannam@95 133 /*
cannam@95 134 * This function contains 32 FP additions, 24 FP multiplications,
cannam@95 135 * (or, 24 additions, 16 multiplications, 8 fused multiply/add),
cannam@95 136 * 24 stack variables, 1 constants, and 16 memory accesses
cannam@95 137 */
cannam@95 138 #include "hc2cf.h"
cannam@95 139
cannam@95 140 static void hc2cfdft2_4(R *Rp, R *Ip, R *Rm, R *Im, const R *W, stride rs, INT mb, INT me, INT ms)
cannam@95 141 {
cannam@95 142 DK(KP500000000, +0.500000000000000000000000000000000000000000000);
cannam@95 143 {
cannam@95 144 INT m;
cannam@95 145 for (m = mb, W = W + ((mb - 1) * 4); m < me; m = m + 1, Rp = Rp + ms, Ip = Ip + ms, Rm = Rm - ms, Im = Im - ms, W = W + 4, MAKE_VOLATILE_STRIDE(16, rs)) {
cannam@95 146 E T1, T3, T2, T4, T5, T9;
cannam@95 147 T1 = W[0];
cannam@95 148 T3 = W[1];
cannam@95 149 T2 = W[2];
cannam@95 150 T4 = W[3];
cannam@95 151 T5 = FMA(T1, T2, T3 * T4);
cannam@95 152 T9 = FNMS(T3, T2, T1 * T4);
cannam@95 153 {
cannam@95 154 E Tg, Tr, Tm, Tx, Td, Tw, Tp, Ts;
cannam@95 155 {
cannam@95 156 E Te, Tf, Tl, Ti, Tj, Tk;
cannam@95 157 Te = Ip[0];
cannam@95 158 Tf = Im[0];
cannam@95 159 Tl = Te + Tf;
cannam@95 160 Ti = Rm[0];
cannam@95 161 Tj = Rp[0];
cannam@95 162 Tk = Ti - Tj;
cannam@95 163 Tg = Te - Tf;
cannam@95 164 Tr = Tj + Ti;
cannam@95 165 Tm = FNMS(T3, Tl, T1 * Tk);
cannam@95 166 Tx = FMA(T3, Tk, T1 * Tl);
cannam@95 167 }
cannam@95 168 {
cannam@95 169 E T8, To, Tc, Tn;
cannam@95 170 {
cannam@95 171 E T6, T7, Ta, Tb;
cannam@95 172 T6 = Ip[WS(rs, 1)];
cannam@95 173 T7 = Im[WS(rs, 1)];
cannam@95 174 T8 = T6 - T7;
cannam@95 175 To = T6 + T7;
cannam@95 176 Ta = Rp[WS(rs, 1)];
cannam@95 177 Tb = Rm[WS(rs, 1)];
cannam@95 178 Tc = Ta + Tb;
cannam@95 179 Tn = Ta - Tb;
cannam@95 180 }
cannam@95 181 Td = FNMS(T9, Tc, T5 * T8);
cannam@95 182 Tw = FNMS(T4, Tn, T2 * To);
cannam@95 183 Tp = FMA(T2, Tn, T4 * To);
cannam@95 184 Ts = FMA(T5, Tc, T9 * T8);
cannam@95 185 }
cannam@95 186 {
cannam@95 187 E Th, Tq, Tz, TA;
cannam@95 188 Th = Td + Tg;
cannam@95 189 Tq = Tm - Tp;
cannam@95 190 Ip[0] = KP500000000 * (Th + Tq);
cannam@95 191 Im[WS(rs, 1)] = KP500000000 * (Tq - Th);
cannam@95 192 Tz = Tr + Ts;
cannam@95 193 TA = Tw + Tx;
cannam@95 194 Rm[WS(rs, 1)] = KP500000000 * (Tz - TA);
cannam@95 195 Rp[0] = KP500000000 * (Tz + TA);
cannam@95 196 }
cannam@95 197 {
cannam@95 198 E Tt, Tu, Tv, Ty;
cannam@95 199 Tt = Tr - Ts;
cannam@95 200 Tu = Tp + Tm;
cannam@95 201 Rm[0] = KP500000000 * (Tt - Tu);
cannam@95 202 Rp[WS(rs, 1)] = KP500000000 * (Tt + Tu);
cannam@95 203 Tv = Tg - Td;
cannam@95 204 Ty = Tw - Tx;
cannam@95 205 Ip[WS(rs, 1)] = KP500000000 * (Tv + Ty);
cannam@95 206 Im[0] = KP500000000 * (Ty - Tv);
cannam@95 207 }
cannam@95 208 }
cannam@95 209 }
cannam@95 210 }
cannam@95 211 }
cannam@95 212
cannam@95 213 static const tw_instr twinstr[] = {
cannam@95 214 {TW_CEXP, 1, 1},
cannam@95 215 {TW_CEXP, 1, 3},
cannam@95 216 {TW_NEXT, 1, 0}
cannam@95 217 };
cannam@95 218
cannam@95 219 static const hc2c_desc desc = { 4, "hc2cfdft2_4", twinstr, &GENUS, {24, 16, 8, 0} };
cannam@95 220
cannam@95 221 void X(codelet_hc2cfdft2_4) (planner *p) {
cannam@95 222 X(khc2c_register) (p, hc2cfdft2_4, &desc, HC2C_VIA_DFT);
cannam@95 223 }
cannam@95 224 #endif /* HAVE_FMA */