t2sv_16.c

快速fft变换

	  }
     }
}

static const tw_instr twinstr[] = {
     VTW(0, 1),
     VTW(0, 3),
     VTW(0, 9),
     VTW(0, 15),
     {TW_NEXT, (2 * VL), 0}
};

static const ct_desc desc = { 16, "t2sv_16", twinstr, &GENUS, {104, 42, 92, 0}, 0, 0, 0 };

void X(codelet_t2sv_16) (planner *p) {
     X(kdft_dit_register) (p, t2sv_16, &desc);
}
#else				/* HAVE_FMA */

/* Generated by: ../../../genfft/gen_twiddle -simd -compact -variables 4 -pipeline-latency 8 -twiddle-log3 -precompute-twiddles -n 16 -name t2sv_16 -include ts.h */

/*
 * This function contains 196 FP additions, 108 FP multiplications,
 * (or, 156 additions, 68 multiplications, 40 fused multiply/add),
 * 82 stack variables, 3 constants, and 64 memory accesses
 */
#include "ts.h"

static void t2sv_16(R *ri, R *ii, const R *W, stride rs, INT mb, INT me, INT ms)
{
     DVK(KP382683432, +0.382683432365089771728459984030398866761344562);
     DVK(KP923879532, +0.923879532511286756128183189396788286822416626);
     DVK(KP707106781, +0.707106781186547524400844362104849039284835938);
     INT m;
     for (m = mb, W = W + (mb * 8); m < me; m = m + (2 * VL), ri = ri + ((2 * VL) * ms), ii = ii + ((2 * VL) * ms), W = W + ((2 * VL) * 8), MAKE_VOLATILE_STRIDE(rs)) {
	  V T2, T5, Tg, Ti, Tk, To, TE, TC, T6, T3, T8, TW, TJ, Tt, TU;
	  V Tc, Tx, TH, TN, TO, TP, TR, T1f, T1k, T1b, T1i, T1y, T1H, T1u, T1F;
	  {
	       V T7, Tv, Ta, Ts, T4, Tw, Tb, Tr;
	       {
		    V Th, Tn, Tj, Tm;
		    T2 = LDW(&(W[0]));
		    T5 = LDW(&(W[TWVL * 1]));
		    Tg = LDW(&(W[TWVL * 2]));
		    Ti = LDW(&(W[TWVL * 3]));
		    Th = VMUL(T2, Tg);
		    Tn = VMUL(T5, Tg);
		    Tj = VMUL(T5, Ti);
		    Tm = VMUL(T2, Ti);
		    Tk = VSUB(Th, Tj);
		    To = VADD(Tm, Tn);
		    TE = VSUB(Tm, Tn);
		    TC = VADD(Th, Tj);
		    T6 = LDW(&(W[TWVL * 5]));
		    T7 = VMUL(T5, T6);
		    Tv = VMUL(Tg, T6);
		    Ta = VMUL(T2, T6);
		    Ts = VMUL(Ti, T6);
		    T3 = LDW(&(W[TWVL * 4]));
		    T4 = VMUL(T2, T3);
		    Tw = VMUL(Ti, T3);
		    Tb = VMUL(T5, T3);
		    Tr = VMUL(Tg, T3);
	       }
	       T8 = VADD(T4, T7);
	       TW = VSUB(Tv, Tw);
	       TJ = VADD(Ta, Tb);
	       Tt = VSUB(Tr, Ts);
	       TU = VADD(Tr, Ts);
	       Tc = VSUB(Ta, Tb);
	       Tx = VADD(Tv, Tw);
	       TH = VSUB(T4, T7);
	       TN = LDW(&(W[TWVL * 6]));
	       TO = LDW(&(W[TWVL * 7]));
	       TP = VFMA(T2, TN, VMUL(T5, TO));
	       TR = VFNMS(T5, TN, VMUL(T2, TO));
	       {
		    V T1d, T1e, T19, T1a;
		    T1d = VMUL(Tk, T6);
		    T1e = VMUL(To, T3);
		    T1f = VSUB(T1d, T1e);
		    T1k = VADD(T1d, T1e);
		    T19 = VMUL(Tk, T3);
		    T1a = VMUL(To, T6);
		    T1b = VADD(T19, T1a);
		    T1i = VSUB(T19, T1a);
	       }
	       {
		    V T1w, T1x, T1s, T1t;
		    T1w = VMUL(TC, T6);
		    T1x = VMUL(TE, T3);
		    T1y = VSUB(T1w, T1x);
		    T1H = VADD(T1w, T1x);
		    T1s = VMUL(TC, T3);
		    T1t = VMUL(TE, T6);
		    T1u = VADD(T1s, T1t);
		    T1F = VSUB(T1s, T1t);
	       }
	  }
	  {
	       V Tf, T3r, T1N, T3e, TA, T3s, T1Q, T3b, TM, T2M, T1W, T2w, TZ, T2N, T21;
	       V T2x, T1B, T1K, T2V, T2W, T2X, T2Y, T2j, T2D, T2o, T2E, T18, T1n, T2Q, T2R;
	       V T2S, T2T, T28, T2A, T2d, T2B;
	       {
		    V T1, T3d, Te, T3c, T9, Td;
		    T1 = LD(&(ri[0]), ms, &(ri[0]));
		    T3d = LD(&(ii[0]), ms, &(ii[0]));
		    T9 = LD(&(ri[WS(rs, 8)]), ms, &(ri[0]));
		    Td = LD(&(ii[WS(rs, 8)]), ms, &(ii[0]));
		    Te = VFMA(T8, T9, VMUL(Tc, Td));
		    T3c = VFNMS(Tc, T9, VMUL(T8, Td));
		    Tf = VADD(T1, Te);
		    T3r = VSUB(T3d, T3c);
		    T1N = VSUB(T1, Te);
		    T3e = VADD(T3c, T3d);
	       }
	       {
		    V Tq, T1O, Tz, T1P;
		    {
			 V Tl, Tp, Tu, Ty;
			 Tl = LD(&(ri[WS(rs, 4)]), ms, &(ri[0]));
			 Tp = LD(&(ii[WS(rs, 4)]), ms, &(ii[0]));
			 Tq = VFMA(Tk, Tl, VMUL(To, Tp));
			 T1O = VFNMS(To, Tl, VMUL(Tk, Tp));
			 Tu = LD(&(ri[WS(rs, 12)]), ms, &(ri[0]));
			 Ty = LD(&(ii[WS(rs, 12)]), ms, &(ii[0]));
			 Tz = VFMA(Tt, Tu, VMUL(Tx, Ty));
			 T1P = VFNMS(Tx, Tu, VMUL(Tt, Ty));
		    }
		    TA = VADD(Tq, Tz);
		    T3s = VSUB(Tq, Tz);
		    T1Q = VSUB(T1O, T1P);
		    T3b = VADD(T1O, T1P);
	       }
	       {
		    V TG, T1S, TL, T1T, T1U, T1V;
		    {
			 V TD, TF, TI, TK;
			 TD = LD(&(ri[WS(rs, 2)]), ms, &(ri[0]));
			 TF = LD(&(ii[WS(rs, 2)]), ms, &(ii[0]));
			 TG = VFMA(TC, TD, VMUL(TE, TF));
			 T1S = VFNMS(TE, TD, VMUL(TC, TF));
			 TI = LD(&(ri[WS(rs, 10)]), ms, &(ri[0]));
			 TK = LD(&(ii[WS(rs, 10)]), ms, &(ii[0]));
			 TL = VFMA(TH, TI, VMUL(TJ, TK));
			 T1T = VFNMS(TJ, TI, VMUL(TH, TK));
		    }
		    TM = VADD(TG, TL);
		    T2M = VADD(T1S, T1T);
		    T1U = VSUB(T1S, T1T);
		    T1V = VSUB(TG, TL);
		    T1W = VSUB(T1U, T1V);
		    T2w = VADD(T1V, T1U);
	       }
	       {
		    V TT, T1Y, TY, T1Z, T1X, T20;
		    {
			 V TQ, TS, TV, TX;
			 TQ = LD(&(ri[WS(rs, 14)]), ms, &(ri[0]));
			 TS = LD(&(ii[WS(rs, 14)]), ms, &(ii[0]));
			 TT = VFMA(TP, TQ, VMUL(TR, TS));
			 T1Y = VFNMS(TR, TQ, VMUL(TP, TS));
			 TV = LD(&(ri[WS(rs, 6)]), ms, &(ri[0]));
			 TX = LD(&(ii[WS(rs, 6)]), ms, &(ii[0]));
			 TY = VFMA(TU, TV, VMUL(TW, TX));
			 T1Z = VFNMS(TW, TV, VMUL(TU, TX));
		    }
		    TZ = VADD(TT, TY);
		    T2N = VADD(T1Y, T1Z);
		    T1X = VSUB(TT, TY);
		    T20 = VSUB(T1Y, T1Z);
		    T21 = VADD(T1X, T20);
		    T2x = VSUB(T1X, T20);
	       }
	       {
		    V T1r, T2k, T1J, T2h, T1A, T2l, T1E, T2g;
		    {
			 V T1p, T1q, T1G, T1I;
			 T1p = LD(&(ri[WS(rs, 15)]), ms, &(ri[WS(rs, 1)]));
			 T1q = LD(&(ii[WS(rs, 15)]), ms, &(ii[WS(rs, 1)]));
			 T1r = VFMA(TN, T1p, VMUL(TO, T1q));
			 T2k = VFNMS(TO, T1p, VMUL(TN, T1q));
			 T1G = LD(&(ri[WS(rs, 11)]), ms, &(ri[WS(rs, 1)]));
			 T1I = LD(&(ii[WS(rs, 11)]), ms, &(ii[WS(rs, 1)]));
			 T1J = VFMA(T1F, T1G, VMUL(T1H, T1I));
			 T2h = VFNMS(T1H, T1G, VMUL(T1F, T1I));
		    }
		    {
			 V T1v, T1z, T1C, T1D;
			 T1v = LD(&(ri[WS(rs, 7)]), ms, &(ri[WS(rs, 1)]));
			 T1z = LD(&(ii[WS(rs, 7)]), ms, &(ii[WS(rs, 1)]));
			 T1A = VFMA(T1u, T1v, VMUL(T1y, T1z));
			 T2l = VFNMS(T1y, T1v, VMUL(T1u, T1z));
			 T1C = LD(&(ri[WS(rs, 3)]), ms, &(ri[WS(rs, 1)]));
			 T1D = LD(&(ii[WS(rs, 3)]), ms, &(ii[WS(rs, 1)]));
			 T1E = VFMA(Tg, T1C, VMUL(Ti, T1D));
			 T2g = VFNMS(Ti, T1C, VMUL(Tg, T1D));
		    }
		    T1B = VADD(T1r, T1A);
		    T1K = VADD(T1E, T1J);
		    T2V = VSUB(T1B, T1K);
		    T2W = VADD(T2k, T2l);
		    T2X = VADD(T2g, T2h);
		    T2Y = VSUB(T2W, T2X);
		    {
			 V T2f, T2i, T2m, T2n;
			 T2f = VSUB(T1r, T1A);
			 T2i = VSUB(T2g, T2h);
			 T2j = VSUB(T2f, T2i);
			 T2D = VADD(T2f, T2i);
			 T2m = VSUB(T2k, T2l);
			 T2n = VSUB(T1E, T1J);
			 T2o = VADD(T2m, T2n);
			 T2E = VSUB(T2m, T2n);
		    }
	       }
	       {
		    V T14, T24, T1m, T2b, T17, T25, T1h, T2a;
		    {
			 V T12, T13, T1j, T1l;
			 T12 = LD(&(ri[WS(rs, 1)]), ms, &(ri[WS(rs, 1)]));
			 T13 = LD(&(ii[WS(rs, 1)]), ms, &(ii[WS(rs, 1)]));
			 T14 = VFMA(T2, T12, VMUL(T5, T13));
			 T24 = VFNMS(T5, T12, VMUL(T2, T13));
			 T1j = LD(&(ri[WS(rs, 13)]), ms, &(ri[WS(rs, 1)]));
			 T1l = LD(&(ii[WS(rs, 13)]), ms, &(ii[WS(rs, 1)]));
			 T1m = VFMA(T1i, T1j, VMUL(T1k, T1l));
			 T2b = VFNMS(T1k, T1j, VMUL(T1i, T1l));
		    }
		    {
			 V T15, T16, T1c, T1g;
			 T15 = LD(&(ri[WS(rs, 9)]), ms, &(ri[WS(rs, 1)]));
			 T16 = LD(&(ii[WS(rs, 9)]), ms, &(ii[WS(rs, 1)]));
			 T17 = VFMA(T3, T15, VMUL(T6, T16));
			 T25 = VFNMS(T6, T15, VMUL(T3, T16));
			 T1c = LD(&(ri[WS(rs, 5)]), ms, &(ri[WS(rs, 1)]));
			 T1g = LD(&(ii[WS(rs, 5)]), ms, &(ii[WS(rs, 1)]));
			 T1h = VFMA(T1b, T1c, VMUL(T1f, T1g));
			 T2a = VFNMS(T1f, T1c, VMUL(T1b, T1g));
		    }
		    T18 = VADD(T14, T17);
		    T1n = VADD(T1h, T1m);
		    T2Q = VSUB(T18, T1n);
		    T2R = VADD(T24, T25);
		    T2S = VADD(T2a, T2b);
		    T2T = VSUB(T2R, T2S);
		    {
			 V T26, T27, T29, T2c;
			 T26 = VSUB(T24, T25);
			 T27 = VSUB(T1h, T1m);
			 T28 = VADD(T26, T27);
			 T2A = VSUB(T26, T27);
			 T29 = VSUB(T14, T17);
			 T2c = VSUB(T2a, T2b);
			 T2d = VSUB(T29, T2c);
			 T2B = VADD(T29, T2c);
		    }
	       }
	       {
		    V T23, T2r, T3A, T3C, T2q, T3B, T2u, T3x;
		    {
			 V T1R, T22, T3y, T3z;
			 T1R = VSUB(T1N, T1Q);
			 T22 = VMUL(LDK(KP707106781), VSUB(T1W, T21));
			 T23 = VADD(T1R, T22);
			 T2r = VSUB(T1R, T22);
			 T3y = VMUL(LDK(KP707106781), VSUB(T2x, T2w));
			 T3z = VADD(T3s, T3r);
			 T3A = VADD(T3y, T3z);
			 T3C = VSUB(T3z, T3y);
		    }
		    {
			 V T2e, T2p, T2s, T2t;
			 T2e = VFMA(LDK(KP923879532), T28, VMUL(LDK(KP382683432), T2d));
			 T2p = VFNMS(LDK(KP923879532), T2o, VMUL(LDK(KP382683432), T2j));
			 T2q = VADD(T2e, T2p);
			 T3B = VSUB(T2p, T2e);
			 T2s = VFNMS(LDK(KP923879532), T2d, VMUL(LDK(KP382683432), T28));
			 T2t = VFMA(LDK(KP382683432), T2o, VMUL(LDK(KP923879532), T2j));
			 T2u = VSUB(T2s, T2t);
			 T3x = VADD(T2s, T2t);
		    }
		    ST(&(ri[WS(rs, 11)]), VSUB(T23, T2q), ms, &(ri[WS(rs, 1)]));
		    ST(&(ii[WS(rs, 11)]), VSUB(T3A, T3x), ms, &(ii[WS(rs, 1)]));
		    ST(&(ri[WS(rs, 3)]), VADD(T23, T2q), ms, &(ri[WS(rs, 1)]));
		    ST(&(ii[WS(rs, 3)]), VADD(T3x, T3A), ms, &(ii[WS(rs, 1)]));
		    ST(&(ri[WS(rs, 15)]), VSUB(T2r, T2u), ms, &(ri[WS(rs, 1)]));
		    ST(&(ii[WS(rs, 15)]), VSUB(T3C, T3B), ms, &(ii[WS(rs, 1)]));
		    ST(&(ri[WS(rs, 7)]), VADD(T2r, T2u), ms, &(ri[WS(rs, 1)]));
		    ST(&(ii[WS(rs, 7)]), VADD(T3B, T3C), ms, &(ii[WS(rs, 1)]));
	       }
	       {
		    V T2P, T31, T3m, T3o, T30, T3n, T34, T3j;
		    {
			 V T2L, T2O, T3k, T3l;
			 T2L = VSUB(Tf, TA);
			 T2O = VSUB(T2M, T2N);
			 T2P = VADD(T2L, T2O);
			 T31 = VSUB(T2L, T2O);
			 T3k = VSUB(TZ, TM);
			 T3l = VSUB(T3e, T3b);
			 T3m = VADD(T3k, T3l);
			 T3o = VSUB(T3l, T3k);
		    }
		    {
			 V T2U, T2Z, T32, T33;
			 T2U = VADD(T2Q, T2T);
			 T2Z = VSUB(T2V, T2Y);
			 T30 = VMUL(LDK(KP707106781), VADD(T2U, T2Z));
			 T3n = VMUL(LDK(KP707106781), VSUB(T2Z, T2U));
			 T32 = VSUB(T2T, T2Q);
			 T33 = VADD(T2V, T2Y);
			 T34 = VMUL(LDK(KP707106781), VSUB(T32, T33));
			 T3j = VMUL(LDK(KP707106781), VADD(T32, T33));
		    }
		    ST(&(ri[WS(rs, 10)]), VSUB(T2P, T30), ms, &(ri[0]));
		    ST(&(ii[WS(rs, 10)]), VSUB(T3m, T3j), ms, &(ii[0]));
		    ST(&(ri[WS(rs, 2)]), VADD(T2P, T30), ms, &(ri[0]));
		    ST(&(ii[WS(rs, 2)]), VADD(T3j, T3m), ms, &(ii[0]));
		    ST(&(ri[WS(rs, 14)]), VSUB(T31, T34), ms, &(ri[0]));
		    ST(&(ii[WS(rs, 14)]), VSUB(T3o, T3n), ms, &(ii[0]));
		    ST(&(ri[WS(rs, 6)]), VADD(T31, T34), ms, &(ri[0]));
		    ST(&(ii[WS(rs, 6)]), VADD(T3n, T3o), ms, &(ii[0]));
	       }
	       {
		    V T2z, T2H, T3u, T3w, T2G, T3v, T2K, T3p;
		    {
			 V T2v, T2y, T3q, T3t;
			 T2v = VADD(T1N, T1Q);
			 T2y = VMUL(LDK(KP707106781), VADD(T2w, T2x));
			 T2z = VADD(T2v, T2y);
			 T2H = VSUB(T2v, T2y);
			 T3q = VMUL(LDK(KP707106781), VADD(T1W, T21));
			 T3t = VSUB(T3r, T3s);
			 T3u = VADD(T3q, T3t);
			 T3w = VSUB(T3t, T3q);
		    }
		    {
			 V T2C, T2F, T2I, T2J;
			 T2C = VFMA(LDK(KP382683432), T2A, VMUL(LDK(KP923879532), T2B));
			 T2F = VFNMS(LDK(KP382683432), T2E, VMUL(LDK(KP923879532), T2D));
			 T2G = VADD(T2C, T2F);
			 T3v = VSUB(T2F, T2C);
			 T2I = VFNMS(LDK(KP382683432), T2B, VMUL(LDK(KP923879532), T2A));
			 T2J = VFMA(LDK(KP923879532), T2E, VMUL(LDK(KP382683432), T2D));
			 T2K = VSUB(T2I, T2J);
			 T3p = VADD(T2I, T2J);
		    }
		    ST(&(ri[WS(rs, 9)]), VSUB(T2z, T2G), ms, &(ri[WS(rs, 1)]));
		    ST(&(ii[WS(rs, 9)]), VSUB(T3u, T3p), ms, &(ii[WS(rs, 1)]));
		    ST(&(ri[WS(rs, 1)]), VADD(T2z, T2G), ms, &(ri[WS(rs, 1)]));
		    ST(&(ii[WS(rs, 1)]), VADD(T3p, T3u), ms, &(ii[WS(rs, 1)]));
		    ST(&(ri[WS(rs, 13)]), VSUB(T2H, T2K), ms, &(ri[WS(rs, 1)]));
		    ST(&(ii[WS(rs, 13)]), VSUB(T3w, T3v), ms, &(ii[WS(rs, 1)]));
		    ST(&(ri[WS(rs, 5)]), VADD(T2H, T2K), ms, &(ri[WS(rs, 1)]));
		    ST(&(ii[WS(rs, 5)]), VADD(T3v, T3w), ms, &(ii[WS(rs, 1)]));
	       }
	       {
		    V T11, T35, T3g, T3i, T1M, T3h, T38, T39;
		    {
			 V TB, T10, T3a, T3f;
			 TB = VADD(Tf, TA);
			 T10 = VADD(TM, TZ);
			 T11 = VADD(TB, T10);
			 T35 = VSUB(TB, T10);
			 T3a = VADD(T2M, T2N);
			 T3f = VADD(T3b, T3e);
			 T3g = VADD(T3a, T3f);
			 T3i = VSUB(T3f, T3a);
		    }
		    {
			 V T1o, T1L, T36, T37;
			 T1o = VADD(T18, T1n);
			 T1L = VADD(T1B, T1K);
			 T1M = VADD(T1o, T1L);
			 T3h = VSUB(T1L, T1o);
			 T36 = VADD(T2R, T2S);
			 T37 = VADD(T2W, T2X);
			 T38 = VSUB(T36, T37);
			 T39 = VADD(T36, T37);
		    }
		    ST(&(ri[WS(rs, 8)]), VSUB(T11, T1M), ms, &(ri[0]));
		    ST(&(ii[WS(rs, 8)]), VSUB(T3g, T39), ms, &(ii[0]));
		    ST(&(ri[0]), VADD(T11, T1M), ms, &(ri[0]));
		    ST(&(ii[0]), VADD(T39, T3g), ms, &(ii[0]));
		    ST(&(ri[WS(rs, 12)]), VSUB(T35, T38), ms, &(ri[0]));
		    ST(&(ii[WS(rs, 12)]), VSUB(T3i, T3h), ms, &(ii[0]));
		    ST(&(ri[WS(rs, 4)]), VADD(T35, T38), ms, &(ri[0]));
		    ST(&(ii[WS(rs, 4)]), VADD(T3h, T3i), ms, &(ii[0]));
	       }
	  }
     }
}

static const tw_instr twinstr[] = {
     VTW(0, 1),
     VTW(0, 3),
     VTW(0, 9),
     VTW(0, 15),
     {TW_NEXT, (2 * VL), 0}
};

static const ct_desc desc = { 16, "t2sv_16", twinstr, &GENUS, {156, 68, 40, 0}, 0, 0, 0 };

void X(codelet_t2sv_16) (planner *p) {
     X(kdft_dit_register) (p, t2sv_16, &desc);
}
#endif				/* HAVE_FMA */