t3bv_20.c

快速fft变换

/*
 * Copyright (c) 2003, 2007-8 Matteo Frigo
 * Copyright (c) 2003, 2007-8 Massachusetts Institute of Technology
 *
 * This program is free software; you can redistribute it and/or modify
 * it under the terms of the GNU General Public License as published by
 * the Free Software Foundation; either version 2 of the License, or
 * (at your option) any later version.
 *
 * This program is distributed in the hope that it will be useful,
 * but WITHOUT ANY WARRANTY; without even the implied warranty of
 * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
 * GNU General Public License for more details.
 *
 * You should have received a copy of the GNU General Public License
 * along with this program; if not, write to the Free Software
 * Foundation, Inc., 59 Temple Place, Suite 330, Boston, MA  02111-1307  USA
 *
 */

/* This file was automatically generated --- DO NOT EDIT */
/* Generated on Sat Nov 15 20:52:48 EST 2008 */

#include "codelet-dft.h"

#ifdef HAVE_FMA

/* Generated by: ../../../genfft/gen_twiddle_c -fma -reorder-insns -schedule-for-pipeline -simd -compact -variables 4 -pipeline-latency 8 -twiddle-log3 -precompute-twiddles -no-generate-bytw -n 20 -name t3bv_20 -include t3b.h -sign 1 */

/*
 * This function contains 138 FP additions, 118 FP multiplications,
 * (or, 92 additions, 72 multiplications, 46 fused multiply/add),
 * 90 stack variables, 4 constants, and 40 memory accesses
 */
#include "t3b.h"

static void t3bv_20(R *ri, R *ii, const R *W, stride rs, INT mb, INT me, INT ms)
{
     DVK(KP559016994, +0.559016994374947424102293417182819058860154590);
     DVK(KP951056516, +0.951056516295153572116439333379382143405698634);
     DVK(KP618033988, +0.618033988749894848204586834365638117720309180);
     DVK(KP250000000, +0.250000000000000000000000000000000000000000000);
     INT m;
     R *x;
     x = ii;
     for (m = mb, W = W + (mb * ((TWVL / VL) * 8)); m < me; m = m + VL, x = x + (VL * ms), W = W + (TWVL * 8), MAKE_VOLATILE_STRIDE(rs)) {
	  V T19, T1u, T1p, T1x, T1m, T1w, T1t, TI;
	  {
	       V T2, T8, T3, Td;
	       T2 = LDW(&(W[0]));
	       T8 = LDW(&(W[TWVL * 2]));
	       T3 = LDW(&(W[TWVL * 4]));
	       Td = LDW(&(W[TWVL * 6]));
	       {
		    V T7, T1g, T1F, T23, T1n, Tp, T18, T27, T1P, T1I, TU, T1L, T28, T1S, T1o;
		    V TE, T1l, T1j, T26, T2e;
		    {
			 V T1, T1e, T5, T1b;
			 T1 = LD(&(x[0]), ms, &(x[0]));
			 T1e = LD(&(x[WS(rs, 15)]), ms, &(x[WS(rs, 1)]));
			 T5 = LD(&(x[WS(rs, 10)]), ms, &(x[0]));
			 T1b = LD(&(x[WS(rs, 5)]), ms, &(x[WS(rs, 1)]));
			 {
			      V TA, Tx, TQ, T1O, T10, Th, T1G, T1R, T17, T1J, To, Ts, TR, Tv, TK;
			      V TM, TP, Ty, TB;
			      {
				   V Tq, Tt, T13, T16, Tk, Tn;
				   {
					V Tl, Ti, T11, T14, TV, Tc, T6, Tb, Tf, TW, TY, T1f;
					{
					     V T1d, Ta, T9, T4;
					     Ta = LD(&(x[WS(rs, 4)]), ms, &(x[0]));
					     TA = VZMULJ(T2, T8);
					     T9 = VZMUL(T2, T8);
					     Tx = VZMUL(T8, T3);
					     Tl = VZMULJ(T8, T3);
					     T4 = VZMUL(T2, T3);
					     Tq = VZMULJ(T2, T3);
					     Tt = VZMULJ(T2, Td);
					     Ti = VZMULJ(T8, Td);
					     T11 = VZMULJ(TA, Td);
					     T14 = VZMULJ(TA, T3);
					     TQ = VZMUL(TA, T3);
					     T1d = VZMULJ(T9, Td);
					     TV = VZMUL(T9, T3);
					     Tc = VZMULJ(T9, T3);
					     T6 = VZMUL(T4, T5);
					     Tb = VZMUL(T9, Ta);
					     Tf = LD(&(x[WS(rs, 14)]), ms, &(x[0]));
					     TW = LD(&(x[WS(rs, 13)]), ms, &(x[WS(rs, 1)]));
					     TY = LD(&(x[WS(rs, 3)]), ms, &(x[WS(rs, 1)]));
					     T1f = VZMUL(T1d, T1e);
					}
					{
					     V T1D, TX, TZ, T15, T1E, Tg, T12, T1c, Te, Tj, Tm;
					     T12 = LD(&(x[WS(rs, 17)]), ms, &(x[WS(rs, 1)]));
					     T1c = VZMUL(Tc, T1b);
					     Te = VZMULJ(Tc, Td);
					     T7 = VSUB(T1, T6);
					     T1D = VADD(T1, T6);
					     TX = VZMUL(TV, TW);
					     TZ = VZMUL(T8, TY);
					     T15 = LD(&(x[WS(rs, 7)]), ms, &(x[WS(rs, 1)]));
					     T13 = VZMUL(T11, T12);
					     T1g = VSUB(T1c, T1f);
					     T1E = VADD(T1c, T1f);
					     Tg = VZMUL(Te, Tf);
					     Tj = LD(&(x[WS(rs, 16)]), ms, &(x[0]));
					     Tm = LD(&(x[WS(rs, 6)]), ms, &(x[0]));
					     T1O = VADD(TX, TZ);
					     T10 = VSUB(TX, TZ);
					     T16 = VZMUL(T14, T15);
					     T1F = VSUB(T1D, T1E);
					     T23 = VADD(T1D, T1E);
					     Th = VSUB(Tb, Tg);
					     T1G = VADD(Tb, Tg);
					     Tk = VZMUL(Ti, Tj);
					     Tn = VZMUL(Tl, Tm);
					}
				   }
				   {
					V Tr, Tu, TJ, TL, TO;
					Tr = LD(&(x[WS(rs, 8)]), ms, &(x[0]));
					T1R = VADD(T13, T16);
					T17 = VSUB(T13, T16);
					Tu = LD(&(x[WS(rs, 18)]), ms, &(x[0]));
					TJ = LD(&(x[WS(rs, 9)]), ms, &(x[WS(rs, 1)]));
					TL = LD(&(x[WS(rs, 19)]), ms, &(x[WS(rs, 1)]));
					TO = LD(&(x[WS(rs, 1)]), ms, &(x[WS(rs, 1)]));
					T1J = VADD(Tk, Tn);
					To = VSUB(Tk, Tn);
					Ts = VZMUL(Tq, Tr);
					TR = LD(&(x[WS(rs, 11)]), ms, &(x[WS(rs, 1)]));
					Tv = VZMUL(Tt, Tu);
					TK = VZMUL(T3, TJ);
					TM = VZMUL(Td, TL);
					TP = VZMUL(T2, TO);
					Ty = LD(&(x[WS(rs, 12)]), ms, &(x[0]));
					TB = LD(&(x[WS(rs, 2)]), ms, &(x[0]));
				   }
			      }
			      {
				   V T1N, Tw, T1H, TN, Tz, TC, T1i, TT, T1K, TS;
				   T1n = VSUB(Th, To);
				   Tp = VADD(Th, To);
				   TS = VZMUL(TQ, TR);
				   T1N = VADD(Ts, Tv);
				   Tw = VSUB(Ts, Tv);
				   T1H = VADD(TK, TM);
				   TN = VSUB(TK, TM);
				   Tz = VZMUL(Tx, Ty);
				   TC = VZMUL(TA, TB);
				   T18 = VSUB(T10, T17);
				   T1i = VADD(T10, T17);
				   TT = VSUB(TP, TS);
				   T1K = VADD(TP, TS);
				   T27 = VADD(T1N, T1O);
				   T1P = VSUB(T1N, T1O);
				   {
					V TD, T1Q, T24, T1h, T25;
					TD = VSUB(Tz, TC);
					T1Q = VADD(Tz, TC);
					T1I = VSUB(T1G, T1H);
					T24 = VADD(T1G, T1H);
					T1h = VADD(TN, TT);
					TU = VSUB(TN, TT);
					T25 = VADD(T1J, T1K);
					T1L = VSUB(T1J, T1K);
					T28 = VADD(T1Q, T1R);
					T1S = VSUB(T1Q, T1R);
					T1o = VSUB(Tw, TD);
					TE = VADD(Tw, TD);
					T1l = VSUB(T1h, T1i);
					T1j = VADD(T1h, T1i);
					T26 = VADD(T24, T25);
					T2e = VSUB(T24, T25);
				   }
			      }
			 }
		    }
		    {
			 V T1M, T1Z, T1Y, T1T, T29, T2f, TH, TF, T1k, T1C;
			 T1M = VADD(T1I, T1L);
			 T1Z = VSUB(T1I, T1L);
			 T1Y = VSUB(T1P, T1S);
			 T1T = VADD(T1P, T1S);
			 T29 = VADD(T27, T28);
			 T2f = VSUB(T27, T28);
			 TH = VSUB(Tp, TE);
			 TF = VADD(Tp, TE);
			 T1k = VFNMS(LDK(KP250000000), T1j, T1g);
			 T1C = VADD(T1g, T1j);
			 {
			      V T1W, T2c, TG, T2i, T2g, T22, T20, T1V, T2b, T1U, T2a, T1B;
			      T19 = VFMA(LDK(KP618033988), T18, TU);
			      T1u = VFNMS(LDK(KP618033988), TU, T18);
			      T1W = VSUB(T1M, T1T);
			      T1U = VADD(T1M, T1T);
			      T2c = VSUB(T26, T29);
			      T2a = VADD(T26, T29);
			      TG = VFNMS(LDK(KP250000000), TF, T7);
			      T1B = VADD(T7, TF);
			      T2i = VMUL(LDK(KP951056516), VFNMS(LDK(KP618033988), T2e, T2f));
			      T2g = VMUL(LDK(KP951056516), VFMA(LDK(KP618033988), T2f, T2e));
			      T22 = VMUL(LDK(KP951056516), VFMA(LDK(KP618033988), T1Y, T1Z));
			      T20 = VMUL(LDK(KP951056516), VFNMS(LDK(KP618033988), T1Z, T1Y));
			      ST(&(x[WS(rs, 10)]), VADD(T1F, T1U), ms, &(x[0]));
			      T1V = VFNMS(LDK(KP250000000), T1U, T1F);
			      ST(&(x[0]), VADD(T23, T2a), ms, &(x[0]));
			      T2b = VFNMS(LDK(KP250000000), T2a, T23);
			      ST(&(x[WS(rs, 5)]), VFMAI(T1C, T1B), ms, &(x[WS(rs, 1)]));
			      ST(&(x[WS(rs, 15)]), VFNMSI(T1C, T1B), ms, &(x[WS(rs, 1)]));
			      T1p = VFMA(LDK(KP618033988), T1o, T1n);
			      T1x = VFNMS(LDK(KP618033988), T1n, T1o);
			      {
				   V T21, T1X, T2h, T2d;
				   T21 = VFMA(LDK(KP559016994), T1W, T1V);
				   T1X = VFNMS(LDK(KP559016994), T1W, T1V);
				   T2h = VFNMS(LDK(KP559016994), T2c, T2b);
				   T2d = VFMA(LDK(KP559016994), T2c, T2b);
				   ST(&(x[WS(rs, 18)]), VFMAI(T20, T1X), ms, &(x[0]));
				   ST(&(x[WS(rs, 2)]), VFNMSI(T20, T1X), ms, &(x[0]));
				   ST(&(x[WS(rs, 14)]), VFNMSI(T22, T21), ms, &(x[0]));
				   ST(&(x[WS(rs, 6)]), VFMAI(T22, T21), ms, &(x[0]));
				   ST(&(x[WS(rs, 16)]), VFMAI(T2g, T2d), ms, &(x[0]));
				   ST(&(x[WS(rs, 4)]), VFNMSI(T2g, T2d), ms, &(x[0]));
				   ST(&(x[WS(rs, 12)]), VFNMSI(T2i, T2h), ms, &(x[0]));
				   ST(&(x[WS(rs, 8)]), VFMAI(T2i, T2h), ms, &(x[0]));
				   T1m = VFMA(LDK(KP559016994), T1l, T1k);
				   T1w = VFNMS(LDK(KP559016994), T1l, T1k);
				   T1t = VFNMS(LDK(KP559016994), TH, TG);
				   TI = VFMA(LDK(KP559016994), TH, TG);
			      }
			 }
		    }
	       }
	  }
	  {
	       V T1A, T1y, T1q, T1s, T1a, T1r, T1z, T1v;
	       T1A = VFMA(LDK(KP951056516), T1x, T1w);
	       T1y = VFNMS(LDK(KP951056516), T1x, T1w);
	       T1q = VFMA(LDK(KP951056516), T1p, T1m);
	       T1s = VFNMS(LDK(KP951056516), T1p, T1m);
	       T1a = VFNMS(LDK(KP951056516), T19, TI);
	       T1r = VFMA(LDK(KP951056516), T19, TI);
	       T1z = VFNMS(LDK(KP951056516), T1u, T1t);
	       T1v = VFMA(LDK(KP951056516), T1u, T1t);
	       ST(&(x[WS(rs, 9)]), VFMAI(T1s, T1r), ms, &(x[WS(rs, 1)]));
	       ST(&(x[WS(rs, 11)]), VFNMSI(T1s, T1r), ms, &(x[WS(rs, 1)]));
	       ST(&(x[WS(rs, 1)]), VFMAI(T1q, T1a), ms, &(x[WS(rs, 1)]));
	       ST(&(x[WS(rs, 19)]), VFNMSI(T1q, T1a), ms, &(x[WS(rs, 1)]));
	       ST(&(x[WS(rs, 17)]), VFMAI(T1y, T1v), ms, &(x[WS(rs, 1)]));
	       ST(&(x[WS(rs, 3)]), VFNMSI(T1y, T1v), ms, &(x[WS(rs, 1)]));
	       ST(&(x[WS(rs, 13)]), VFMAI(T1A, T1z), ms, &(x[WS(rs, 1)]));
	       ST(&(x[WS(rs, 7)]), VFNMSI(T1A, T1z), ms, &(x[WS(rs, 1)]));
	  }
     }
}

static const tw_instr twinstr[] = {
     VTW(0, 1),
     VTW(0, 3),
     VTW(0, 9),
     VTW(0, 19),