hc2cfdft_12.c

快速fft变换

	       }
	  }
	  Im[WS(rs, 1)] = -(KP500000000 * (T2z + T2M));
	  Ip[WS(rs, 4)] = KP500000000 * (T2z - T2M);
     }
}

static const tw_instr twinstr[] = {
     {TW_FULL, 1, 12},
     {TW_NEXT, 1, 0}
};

static const hc2c_desc desc = { 12, "hc2cfdft_12", twinstr, &GENUS, {96, 46, 46, 0} };

void X(codelet_hc2cfdft_12) (planner *p) {
     X(khc2c_register) (p, hc2cfdft_12, &desc, HC2C_VIA_DFT);
}
#else				/* HAVE_FMA */

/* Generated by: ../../../genfft/gen_hc2cdft -compact -variables 4 -pipeline-latency 4 -n 12 -dit -name hc2cfdft_12 -include hc2cf.h */

/*
 * This function contains 142 FP additions, 76 FP multiplications,
 * (or, 112 additions, 46 multiplications, 30 fused multiply/add),
 * 52 stack variables, 3 constants, and 48 memory accesses
 */
#include "hc2cf.h"

static void hc2cfdft_12(R *Rp, R *Ip, R *Rm, R *Im, const R *W, stride rs, INT mb, INT me, INT ms)
{
     DK(KP250000000, +0.250000000000000000000000000000000000000000000);
     DK(KP500000000, +0.500000000000000000000000000000000000000000000);
     DK(KP433012701, +0.433012701892219323381861585376468091735701313);
     INT m;
     for (m = mb, W = W + ((mb - 1) * 22); m < me; m = m + 1, Rp = Rp + ms, Ip = Ip + ms, Rm = Rm - ms, Im = Im - ms, W = W + 22, MAKE_VOLATILE_STRIDE(rs)) {
	  E Tm, T1t, T1d, T2j, Tj, T1Y, T1w, T1G, T1q, T2q, T1U, T2k, Tw, T1y, T17;
	  E T2g, TP, T21, T1B, T1J, T12, T2u, T1P, T2h;
	  {
	       E Tk, Tl, T1k, T1m, T1n, T1o, T4, T1f, T8, T1h, Th, T1c, Td, T1a, T19;
	       E T1b;
	       {
		    E T2, T3, T6, T7;
		    Tk = Ip[0];
		    Tl = Im[0];
		    T1k = Tk + Tl;
		    T1m = Rp[0];
		    T1n = Rm[0];
		    T1o = T1m - T1n;
		    T2 = Ip[WS(rs, 2)];
		    T3 = Im[WS(rs, 2)];
		    T4 = T2 - T3;
		    T1f = T2 + T3;
		    T6 = Rp[WS(rs, 2)];
		    T7 = Rm[WS(rs, 2)];
		    T8 = T6 + T7;
		    T1h = T6 - T7;
		    {
			 E Tf, Tg, Tb, Tc;
			 Tf = Rp[WS(rs, 4)];
			 Tg = Rm[WS(rs, 4)];
			 Th = Tf + Tg;
			 T1c = Tf - Tg;
			 Tb = Ip[WS(rs, 4)];
			 Tc = Im[WS(rs, 4)];
			 Td = Tb - Tc;
			 T1a = Tb + Tc;
		    }
	       }
	       Tm = Tk - Tl;
	       T1t = T1m + T1n;
	       T19 = W[16];
	       T1b = W[17];
	       T1d = FNMS(T1b, T1c, T19 * T1a);
	       T2j = FMA(T19, T1c, T1b * T1a);
	       {
		    E T9, T1u, Ti, T1v;
		    {
			 E T1, T5, Ta, Te;
			 T1 = W[6];
			 T5 = W[7];
			 T9 = FNMS(T5, T8, T1 * T4);
			 T1u = FMA(T1, T8, T5 * T4);
			 Ta = W[14];
			 Te = W[15];
			 Ti = FNMS(Te, Th, Ta * Td);
			 T1v = FMA(Ta, Th, Te * Td);
		    }
		    Tj = T9 + Ti;
		    T1Y = KP433012701 * (T1v - T1u);
		    T1w = T1u + T1v;
		    T1G = KP433012701 * (T9 - Ti);
	       }
	       {
		    E T1i, T1S, T1p, T1T;
		    {
			 E T1e, T1g, T1j, T1l;
			 T1e = W[8];
			 T1g = W[9];
			 T1i = FNMS(T1g, T1h, T1e * T1f);
			 T1S = FMA(T1e, T1h, T1g * T1f);
			 T1j = W[0];
			 T1l = W[1];
			 T1p = FNMS(T1l, T1o, T1j * T1k);
			 T1T = FMA(T1j, T1o, T1l * T1k);
		    }
		    T1q = T1i + T1p;
		    T2q = KP433012701 * (T1i - T1p);
		    T1U = KP433012701 * (T1S - T1T);
		    T2k = T1S + T1T;
	       }
	  }
	  {
	       E Tr, TT, Tv, TV, TA, TY, TE, T10, TN, T14, TJ, T16;
	       {
		    E Tp, Tq, TC, TD;
		    Tp = Ip[WS(rs, 3)];
		    Tq = Im[WS(rs, 3)];
		    Tr = Tp - Tq;
		    TT = Tp + Tq;
		    {
			 E Tt, Tu, Ty, Tz;
			 Tt = Rp[WS(rs, 3)];
			 Tu = Rm[WS(rs, 3)];
			 Tv = Tt + Tu;
			 TV = Tt - Tu;
			 Ty = Ip[WS(rs, 5)];
			 Tz = Im[WS(rs, 5)];
			 TA = Ty - Tz;
			 TY = Ty + Tz;
		    }
		    TC = Rp[WS(rs, 5)];
		    TD = Rm[WS(rs, 5)];
		    TE = TC + TD;
		    T10 = TC - TD;
		    {
			 E TL, TM, TH, TI;
			 TL = Rp[WS(rs, 1)];
			 TM = Rm[WS(rs, 1)];
			 TN = TL + TM;
			 T14 = TM - TL;
			 TH = Ip[WS(rs, 1)];
			 TI = Im[WS(rs, 1)];
			 TJ = TH - TI;
			 T16 = TH + TI;
		    }
	       }
	       {
		    E To, Ts, T13, T15;
		    To = W[10];
		    Ts = W[11];
		    Tw = FNMS(Ts, Tv, To * Tr);
		    T1y = FMA(To, Tv, Ts * Tr);
		    T13 = W[5];
		    T15 = W[4];
		    T17 = FMA(T13, T14, T15 * T16);
		    T2g = FNMS(T13, T16, T15 * T14);
	       }
	       {
		    E TF, T1z, TO, T1A;
		    {
			 E Tx, TB, TG, TK;
			 Tx = W[18];
			 TB = W[19];
			 TF = FNMS(TB, TE, Tx * TA);
			 T1z = FMA(Tx, TE, TB * TA);
			 TG = W[2];
			 TK = W[3];
			 TO = FNMS(TK, TN, TG * TJ);
			 T1A = FMA(TG, TN, TK * TJ);
		    }
		    TP = TF + TO;
		    T21 = KP433012701 * (T1A - T1z);
		    T1B = T1z + T1A;
		    T1J = KP433012701 * (TF - TO);
	       }
	       {
		    E TW, T1O, T11, T1N;
		    {
			 E TS, TU, TX, TZ;
			 TS = W[12];
			 TU = W[13];
			 TW = FNMS(TU, TV, TS * TT);
			 T1O = FMA(TS, TV, TU * TT);
			 TX = W[20];
			 TZ = W[21];
			 T11 = FNMS(TZ, T10, TX * TY);
			 T1N = FMA(TX, T10, TZ * TY);
		    }
		    T12 = TW + T11;
		    T2u = KP433012701 * (T11 - TW);
		    T1P = KP433012701 * (T1N - T1O);
		    T2h = T1O + T1N;
	       }
	  }
	  {
	       E TR, T2f, T2m, T2o, T1s, T1E, T1D, T2n;
	       {
		    E Tn, TQ, T2i, T2l;
		    Tn = Tj + Tm;
		    TQ = Tw + TP;
		    TR = Tn - TQ;
		    T2f = TQ + Tn;
		    T2i = T2g - T2h;
		    T2l = T2j + T2k;
		    T2m = T2i - T2l;
		    T2o = T2i + T2l;
	       }
	       {
		    E T18, T1r, T1x, T1C;
		    T18 = T12 + T17;
		    T1r = T1d + T1q;
		    T1s = T18 - T1r;
		    T1E = T18 + T1r;
		    T1x = T1t + T1w;
		    T1C = T1y + T1B;
		    T1D = T1x + T1C;
		    T2n = T1x - T1C;
	       }
	       Ip[WS(rs, 3)] = KP500000000 * (TR + T1s);
	       Rp[WS(rs, 3)] = KP500000000 * (T2n - T2o);
	       Im[WS(rs, 2)] = KP500000000 * (T1s - TR);
	       Rm[WS(rs, 2)] = KP500000000 * (T2n + T2o);
	       Rm[WS(rs, 5)] = KP500000000 * (T1D - T1E);
	       Im[WS(rs, 5)] = KP500000000 * (T2m - T2f);
	       Rp[0] = KP500000000 * (T1D + T1E);
	       Ip[0] = KP500000000 * (T2f + T2m);
	  }
	  {
	       E T1H, T2b, T2s, T2B, T2v, T2A, T1K, T2c, T1Q, T29, T1Z, T25, T22, T26, T1V;
	       E T28;
	       {
		    E T1F, T2r, T2t, T1I;
		    T1F = FNMS(KP250000000, T1w, KP500000000 * T1t);
		    T1H = T1F - T1G;
		    T2b = T1F + T1G;
		    T2r = FNMS(KP500000000, T2j, KP250000000 * T2k);
		    T2s = T2q - T2r;
		    T2B = T2q + T2r;
		    T2t = FMA(KP250000000, T2h, KP500000000 * T2g);
		    T2v = T2t - T2u;
		    T2A = T2u + T2t;
		    T1I = FNMS(KP250000000, T1B, KP500000000 * T1y);
		    T1K = T1I - T1J;
		    T2c = T1I + T1J;
	       }
	       {
		    E T1M, T1X, T20, T1R;
		    T1M = FNMS(KP250000000, T12, KP500000000 * T17);
		    T1Q = T1M - T1P;
		    T29 = T1P + T1M;
		    T1X = FNMS(KP250000000, Tj, KP500000000 * Tm);
		    T1Z = T1X - T1Y;
		    T25 = T1Y + T1X;
		    T20 = FNMS(KP250000000, TP, KP500000000 * Tw);
		    T22 = T20 - T21;
		    T26 = T21 + T20;
		    T1R = FNMS(KP250000000, T1q, KP500000000 * T1d);
		    T1V = T1R - T1U;
		    T28 = T1R + T1U;
	       }
	       {
		    E T1L, T1W, T2p, T2w;
		    T1L = T1H + T1K;
		    T1W = T1Q + T1V;
		    Rp[WS(rs, 2)] = T1L - T1W;
		    Rm[WS(rs, 3)] = T1L + T1W;
		    T2p = T22 + T1Z;
		    T2w = T2s - T2v;
		    Ip[WS(rs, 2)] = T2p + T2w;
		    Im[WS(rs, 3)] = T2w - T2p;
	       }
	       {
		    E T23, T24, T2x, T2y;
		    T23 = T1Z - T22;
		    T24 = T1V - T1Q;
		    Ip[WS(rs, 5)] = T23 + T24;
		    Im[0] = T24 - T23;
		    T2x = T1H - T1K;
		    T2y = T2v + T2s;
		    Rm[0] = T2x - T2y;
		    Rp[WS(rs, 5)] = T2x + T2y;
	       }
	       {
		    E T27, T2a, T2z, T2C;
		    T27 = T25 - T26;
		    T2a = T28 - T29;
		    Ip[WS(rs, 1)] = T27 + T2a;
		    Im[WS(rs, 4)] = T2a - T27;
		    T2z = T2b - T2c;
		    T2C = T2A - T2B;
		    Rm[WS(rs, 4)] = T2z - T2C;
		    Rp[WS(rs, 1)] = T2z + T2C;
	       }
	       {
		    E T2d, T2e, T2D, T2E;
		    T2d = T2b + T2c;
		    T2e = T29 + T28;
		    Rm[WS(rs, 1)] = T2d - T2e;
		    Rp[WS(rs, 4)] = T2d + T2e;
		    T2D = T26 + T25;
		    T2E = T2A + T2B;
		    Ip[WS(rs, 4)] = T2D + T2E;
		    Im[WS(rs, 1)] = T2E - T2D;
	       }
	  }
     }
}

static const tw_instr twinstr[] = {
     {TW_FULL, 1, 12},
     {TW_NEXT, 1, 0}
};

static const hc2c_desc desc = { 12, "hc2cfdft_12", twinstr, &GENUS, {112, 46, 30, 0} };

void X(codelet_hc2cfdft_12) (planner *p) {
     X(khc2c_register) (p, hc2cfdft_12, &desc, HC2C_VIA_DFT);
}
#endif				/* HAVE_FMA */