Chris@19: /*
Chris@19:  * Copyright (c) 2003, 2007-14 Matteo Frigo
Chris@19:  * Copyright (c) 2003, 2007-14 Massachusetts Institute of Technology
Chris@19:  *
Chris@19:  * This program is free software; you can redistribute it and/or modify
Chris@19:  * it under the terms of the GNU General Public License as published by
Chris@19:  * the Free Software Foundation; either version 2 of the License, or
Chris@19:  * (at your option) any later version.
Chris@19:  *
Chris@19:  * This program is distributed in the hope that it will be useful,
Chris@19:  * but WITHOUT ANY WARRANTY; without even the implied warranty of
Chris@19:  * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
Chris@19:  * GNU General Public License for more details.
Chris@19:  *
Chris@19:  * You should have received a copy of the GNU General Public License
Chris@19:  * along with this program; if not, write to the Free Software
Chris@19:  * Foundation, Inc., 51 Franklin Street, Fifth Floor, Boston, MA  02110-1301  USA
Chris@19:  *
Chris@19:  */
Chris@19: 
Chris@19: /* This file was automatically generated --- DO NOT EDIT */
Chris@19: /* Generated on Tue Mar  4 13:49:08 EST 2014 */
Chris@19: 
Chris@19: #include "codelet-rdft.h"
Chris@19: 
Chris@19: #ifdef HAVE_FMA
Chris@19: 
Chris@19: /* Generated by: ../../../genfft/gen_r2cf.native -fma -reorder-insns -schedule-for-pipeline -compact -variables 4 -pipeline-latency 4 -n 20 -name r2cf_20 -include r2cf.h */
Chris@19: 
Chris@19: /*
Chris@19:  * This function contains 86 FP additions, 32 FP multiplications,
Chris@19:  * (or, 58 additions, 4 multiplications, 28 fused multiply/add),
Chris@19:  * 70 stack variables, 4 constants, and 40 memory accesses
Chris@19:  */
Chris@19: #include "r2cf.h"
Chris@19: 
Chris@19: static void r2cf_20(R *R0, R *R1, R *Cr, R *Ci, stride rs, stride csr, stride csi, INT v, INT ivs, INT ovs)
Chris@19: {
Chris@19:      DK(KP559016994, +0.559016994374947424102293417182819058860154590);
Chris@19:      DK(KP250000000, +0.250000000000000000000000000000000000000000000);
Chris@19:      DK(KP618033988, +0.618033988749894848204586834365638117720309180);
Chris@19:      DK(KP951056516, +0.951056516295153572116439333379382143405698634);
Chris@19:      {
Chris@19: 	  INT i;
Chris@19: 	  for (i = v; i > 0; i = i - 1, R0 = R0 + ivs, R1 = R1 + ivs, Cr = Cr + ovs, Ci = Ci + ovs, MAKE_VOLATILE_STRIDE(80, rs), MAKE_VOLATILE_STRIDE(80, csr), MAKE_VOLATILE_STRIDE(80, csi)) {
Chris@19: 	       E T1i, T1c, T1a, T1o, T1m, T1h, T1b, T13, T1j, T1n;
Chris@19: 	       {
Chris@19: 		    E T3, T1d, TJ, TV, T1k, T16, T19, T1l, Ty, Ti, T12, TD, T1g, TR, TX;
Chris@19: 		    E TK, Tt, TU, TW, TL, TE;
Chris@19: 		    {
Chris@19: 			 E T1, T2, TG, TH;
Chris@19: 			 T1 = R0[0];
Chris@19: 			 T2 = R0[WS(rs, 5)];
Chris@19: 			 TG = R1[WS(rs, 2)];
Chris@19: 			 TH = R1[WS(rs, 7)];
Chris@19: 			 {
Chris@19: 			      E T6, To, T17, Tx, T18, TC, Tj, T9, Tp, Tu, Td, T15, Tm, Tq, Te;
Chris@19: 			      E Tf;
Chris@19: 			      {
Chris@19: 				   E TA, TB, T7, T8;
Chris@19: 				   {
Chris@19: 					E T4, TF, TI, T5, Tv, Tw;
Chris@19: 					T4 = R0[WS(rs, 2)];
Chris@19: 					T3 = T1 - T2;
Chris@19: 					TF = T1 + T2;
Chris@19: 					T1d = TG - TH;
Chris@19: 					TI = TG + TH;
Chris@19: 					T5 = R0[WS(rs, 7)];
Chris@19: 					Tv = R1[WS(rs, 6)];
Chris@19: 					Tw = R1[WS(rs, 1)];
Chris@19: 					TJ = TF - TI;
Chris@19: 					TV = TF + TI;
Chris@19: 					T6 = T4 - T5;
Chris@19: 					To = T4 + T5;
Chris@19: 					T17 = Tw - Tv;
Chris@19: 					Tx = Tv + Tw;
Chris@19: 				   }
Chris@19: 				   TA = R1[WS(rs, 8)];
Chris@19: 				   TB = R1[WS(rs, 3)];
Chris@19: 				   T7 = R0[WS(rs, 8)];
Chris@19: 				   T8 = R0[WS(rs, 3)];
Chris@19: 				   {
Chris@19: 					E Tb, Tc, Tk, Tl;
Chris@19: 					Tb = R0[WS(rs, 4)];
Chris@19: 					T18 = TB - TA;
Chris@19: 					TC = TA + TB;
Chris@19: 					Tj = T7 + T8;
Chris@19: 					T9 = T7 - T8;
Chris@19: 					Tc = R0[WS(rs, 9)];
Chris@19: 					Tk = R1[0];
Chris@19: 					Tl = R1[WS(rs, 5)];
Chris@19: 					Tp = R1[WS(rs, 4)];
Chris@19: 					Tu = Tb + Tc;
Chris@19: 					Td = Tb - Tc;
Chris@19: 					T15 = Tl - Tk;
Chris@19: 					Tm = Tk + Tl;
Chris@19: 					Tq = R1[WS(rs, 9)];
Chris@19: 					Te = R0[WS(rs, 6)];
Chris@19: 					Tf = R0[WS(rs, 1)];
Chris@19: 				   }
Chris@19: 			      }
Chris@19: 			      {
Chris@19: 				   E Ta, Tr, Tz, T1e, T1f, Th, T14, Tg, TP, TQ;
Chris@19: 				   Ta = T6 + T9;
Chris@19: 				   T1k = T6 - T9;
Chris@19: 				   T14 = Tq - Tp;
Chris@19: 				   Tr = Tp + Tq;
Chris@19: 				   Tz = Te + Tf;
Chris@19: 				   Tg = Te - Tf;
Chris@19: 				   T16 = T14 - T15;
Chris@19: 				   T1e = T14 + T15;
Chris@19: 				   T1f = T17 + T18;
Chris@19: 				   T19 = T17 - T18;
Chris@19: 				   Th = Td + Tg;
Chris@19: 				   T1l = Td - Tg;
Chris@19: 				   Ty = Tu - Tx;
Chris@19: 				   TP = Tu + Tx;
Chris@19: 				   Ti = Ta + Th;
Chris@19: 				   T12 = Ta - Th;
Chris@19: 				   TD = Tz - TC;
Chris@19: 				   TQ = Tz + TC;
Chris@19: 				   T1g = T1e + T1f;
Chris@19: 				   T1i = T1e - T1f;
Chris@19: 				   {
Chris@19: 					E TT, Tn, Ts, TS;
Chris@19: 					TT = Tj + Tm;
Chris@19: 					Tn = Tj - Tm;
Chris@19: 					Ts = To - Tr;
Chris@19: 					TS = To + Tr;
Chris@19: 					TR = TP - TQ;
Chris@19: 					TX = TP + TQ;
Chris@19: 					TK = Ts + Tn;
Chris@19: 					Tt = Tn - Ts;
Chris@19: 					TU = TS - TT;
Chris@19: 					TW = TS + TT;
Chris@19: 				   }
Chris@19: 			      }
Chris@19: 			 }
Chris@19: 		    }
Chris@19: 		    Cr[WS(csr, 5)] = T3 + Ti;
Chris@19: 		    Ci[WS(csi, 5)] = T1g - T1d;
Chris@19: 		    TL = Ty + TD;
Chris@19: 		    TE = Ty - TD;
Chris@19: 		    {
Chris@19: 			 E TY, T10, TM, TO, T11, TZ, TN;
Chris@19: 			 TY = TW + TX;
Chris@19: 			 T10 = TW - TX;
Chris@19: 			 Ci[WS(csi, 2)] = KP951056516 * (FMA(KP618033988, Tt, TE));
Chris@19: 			 Ci[WS(csi, 6)] = KP951056516 * (FNMS(KP618033988, TE, Tt));
Chris@19: 			 Ci[WS(csi, 4)] = KP951056516 * (FMA(KP618033988, TR, TU));
Chris@19: 			 Ci[WS(csi, 8)] = -(KP951056516 * (FNMS(KP618033988, TU, TR)));
Chris@19: 			 TM = TK + TL;
Chris@19: 			 TO = TK - TL;
Chris@19: 			 T1c = FNMS(KP618033988, T16, T19);
Chris@19: 			 T1a = FMA(KP618033988, T19, T16);
Chris@19: 			 Cr[0] = TV + TY;
Chris@19: 			 TZ = FNMS(KP250000000, TY, TV);
Chris@19: 			 Cr[WS(csr, 10)] = TJ + TM;
Chris@19: 			 TN = FNMS(KP250000000, TM, TJ);
Chris@19: 			 Cr[WS(csr, 8)] = FNMS(KP559016994, T10, TZ);
Chris@19: 			 Cr[WS(csr, 4)] = FMA(KP559016994, T10, TZ);
Chris@19: 			 Cr[WS(csr, 6)] = FMA(KP559016994, TO, TN);
Chris@19: 			 Cr[WS(csr, 2)] = FNMS(KP559016994, TO, TN);
Chris@19: 			 T11 = FNMS(KP250000000, Ti, T3);
Chris@19: 			 T1o = FNMS(KP618033988, T1k, T1l);
Chris@19: 			 T1m = FMA(KP618033988, T1l, T1k);
Chris@19: 			 T1h = FMA(KP250000000, T1g, T1d);
Chris@19: 			 T1b = FNMS(KP559016994, T12, T11);
Chris@19: 			 T13 = FMA(KP559016994, T12, T11);
Chris@19: 		    }
Chris@19: 	       }
Chris@19: 	       Cr[WS(csr, 3)] = FNMS(KP951056516, T1c, T1b);
Chris@19: 	       Cr[WS(csr, 7)] = FMA(KP951056516, T1c, T1b);
Chris@19: 	       Cr[WS(csr, 1)] = FMA(KP951056516, T1a, T13);
Chris@19: 	       Cr[WS(csr, 9)] = FNMS(KP951056516, T1a, T13);
Chris@19: 	       T1j = FNMS(KP559016994, T1i, T1h);
Chris@19: 	       T1n = FMA(KP559016994, T1i, T1h);
Chris@19: 	       Ci[WS(csi, 3)] = FNMS(KP951056516, T1o, T1n);
Chris@19: 	       Ci[WS(csi, 7)] = FMA(KP951056516, T1o, T1n);
Chris@19: 	       Ci[WS(csi, 9)] = FMS(KP951056516, T1m, T1j);
Chris@19: 	       Ci[WS(csi, 1)] = -(FMA(KP951056516, T1m, T1j));
Chris@19: 	  }
Chris@19:      }
Chris@19: }
Chris@19: 
Chris@19: static const kr2c_desc desc = { 20, "r2cf_20", {58, 4, 28, 0}, &GENUS };
Chris@19: 
Chris@19: void X(codelet_r2cf_20) (planner *p) {
Chris@19:      X(kr2c_register) (p, r2cf_20, &desc);
Chris@19: }
Chris@19: 
Chris@19: #else				/* HAVE_FMA */
Chris@19: 
Chris@19: /* Generated by: ../../../genfft/gen_r2cf.native -compact -variables 4 -pipeline-latency 4 -n 20 -name r2cf_20 -include r2cf.h */
Chris@19: 
Chris@19: /*
Chris@19:  * This function contains 86 FP additions, 24 FP multiplications,
Chris@19:  * (or, 74 additions, 12 multiplications, 12 fused multiply/add),
Chris@19:  * 51 stack variables, 4 constants, and 40 memory accesses
Chris@19:  */
Chris@19: #include "r2cf.h"
Chris@19: 
Chris@19: static void r2cf_20(R *R0, R *R1, R *Cr, R *Ci, stride rs, stride csr, stride csi, INT v, INT ivs, INT ovs)
Chris@19: {
Chris@19:      DK(KP250000000, +0.250000000000000000000000000000000000000000000);
Chris@19:      DK(KP559016994, +0.559016994374947424102293417182819058860154590);
Chris@19:      DK(KP587785252, +0.587785252292473129168705954639072768597652438);
Chris@19:      DK(KP951056516, +0.951056516295153572116439333379382143405698634);
Chris@19:      {
Chris@19: 	  INT i;
Chris@19: 	  for (i = v; i > 0; i = i - 1, R0 = R0 + ivs, R1 = R1 + ivs, Cr = Cr + ovs, Ci = Ci + ovs, MAKE_VOLATILE_STRIDE(80, rs), MAKE_VOLATILE_STRIDE(80, csr), MAKE_VOLATILE_STRIDE(80, csi)) {
Chris@19: 	       E T3, T1m, TF, T17, Ts, TM, TN, Tz, Ta, Th, Ti, T1g, T1h, T1k, T10;
Chris@19: 	       E T13, T19, TG, TH, TI, T1d, T1e, T1j, TT, TW, T18;
Chris@19: 	       {
Chris@19: 		    E T1, T2, T15, TD, TE, T16;
Chris@19: 		    T1 = R0[0];
Chris@19: 		    T2 = R0[WS(rs, 5)];
Chris@19: 		    T15 = T1 + T2;
Chris@19: 		    TD = R1[WS(rs, 7)];
Chris@19: 		    TE = R1[WS(rs, 2)];
Chris@19: 		    T16 = TE + TD;
Chris@19: 		    T3 = T1 - T2;
Chris@19: 		    T1m = T15 + T16;
Chris@19: 		    TF = TD - TE;
Chris@19: 		    T17 = T15 - T16;
Chris@19: 	       }
Chris@19: 	       {
Chris@19: 		    E T6, TU, Tv, T12, Ty, TZ, T9, TR, Td, TY, To, TS, Tr, TV, Tg;
Chris@19: 		    E T11;
Chris@19: 		    {
Chris@19: 			 E T4, T5, Tt, Tu;
Chris@19: 			 T4 = R0[WS(rs, 2)];
Chris@19: 			 T5 = R0[WS(rs, 7)];
Chris@19: 			 T6 = T4 - T5;
Chris@19: 			 TU = T4 + T5;
Chris@19: 			 Tt = R1[WS(rs, 8)];
Chris@19: 			 Tu = R1[WS(rs, 3)];
Chris@19: 			 Tv = Tt - Tu;
Chris@19: 			 T12 = Tt + Tu;
Chris@19: 		    }
Chris@19: 		    {
Chris@19: 			 E Tw, Tx, T7, T8;
Chris@19: 			 Tw = R1[WS(rs, 6)];
Chris@19: 			 Tx = R1[WS(rs, 1)];
Chris@19: 			 Ty = Tw - Tx;
Chris@19: 			 TZ = Tw + Tx;
Chris@19: 			 T7 = R0[WS(rs, 8)];
Chris@19: 			 T8 = R0[WS(rs, 3)];
Chris@19: 			 T9 = T7 - T8;
Chris@19: 			 TR = T7 + T8;
Chris@19: 		    }
Chris@19: 		    {
Chris@19: 			 E Tb, Tc, Tm, Tn;
Chris@19: 			 Tb = R0[WS(rs, 4)];
Chris@19: 			 Tc = R0[WS(rs, 9)];
Chris@19: 			 Td = Tb - Tc;
Chris@19: 			 TY = Tb + Tc;
Chris@19: 			 Tm = R1[0];
Chris@19: 			 Tn = R1[WS(rs, 5)];
Chris@19: 			 To = Tm - Tn;
Chris@19: 			 TS = Tm + Tn;
Chris@19: 		    }
Chris@19: 		    {
Chris@19: 			 E Tp, Tq, Te, Tf;
Chris@19: 			 Tp = R1[WS(rs, 4)];
Chris@19: 			 Tq = R1[WS(rs, 9)];
Chris@19: 			 Tr = Tp - Tq;
Chris@19: 			 TV = Tp + Tq;
Chris@19: 			 Te = R0[WS(rs, 6)];
Chris@19: 			 Tf = R0[WS(rs, 1)];
Chris@19: 			 Tg = Te - Tf;
Chris@19: 			 T11 = Te + Tf;
Chris@19: 		    }
Chris@19: 		    Ts = To - Tr;
Chris@19: 		    TM = T6 - T9;
Chris@19: 		    TN = Td - Tg;
Chris@19: 		    Tz = Tv - Ty;
Chris@19: 		    Ta = T6 + T9;
Chris@19: 		    Th = Td + Tg;
Chris@19: 		    Ti = Ta + Th;
Chris@19: 		    T1g = TY + TZ;
Chris@19: 		    T1h = T11 + T12;
Chris@19: 		    T1k = T1g + T1h;
Chris@19: 		    T10 = TY - TZ;
Chris@19: 		    T13 = T11 - T12;
Chris@19: 		    T19 = T10 + T13;
Chris@19: 		    TG = Tr + To;
Chris@19: 		    TH = Ty + Tv;
Chris@19: 		    TI = TG + TH;
Chris@19: 		    T1d = TU + TV;
Chris@19: 		    T1e = TR + TS;
Chris@19: 		    T1j = T1d + T1e;
Chris@19: 		    TT = TR - TS;
Chris@19: 		    TW = TU - TV;
Chris@19: 		    T18 = TW + TT;
Chris@19: 	       }
Chris@19: 	       Cr[WS(csr, 5)] = T3 + Ti;
Chris@19: 	       Ci[WS(csi, 5)] = TF - TI;
Chris@19: 	       {
Chris@19: 		    E TX, T14, T1f, T1i;
Chris@19: 		    TX = TT - TW;
Chris@19: 		    T14 = T10 - T13;
Chris@19: 		    Ci[WS(csi, 6)] = FNMS(KP587785252, T14, KP951056516 * TX);
Chris@19: 		    Ci[WS(csi, 2)] = FMA(KP587785252, TX, KP951056516 * T14);
Chris@19: 		    T1f = T1d - T1e;
Chris@19: 		    T1i = T1g - T1h;
Chris@19: 		    Ci[WS(csi, 8)] = FNMS(KP951056516, T1i, KP587785252 * T1f);
Chris@19: 		    Ci[WS(csi, 4)] = FMA(KP951056516, T1f, KP587785252 * T1i);
Chris@19: 	       }
Chris@19: 	       {
Chris@19: 		    E T1l, T1n, T1o, T1c, T1a, T1b;
Chris@19: 		    T1l = KP559016994 * (T1j - T1k);
Chris@19: 		    T1n = T1j + T1k;
Chris@19: 		    T1o = FNMS(KP250000000, T1n, T1m);
Chris@19: 		    Cr[WS(csr, 4)] = T1l + T1o;
Chris@19: 		    Cr[0] = T1m + T1n;
Chris@19: 		    Cr[WS(csr, 8)] = T1o - T1l;
Chris@19: 		    T1c = KP559016994 * (T18 - T19);
Chris@19: 		    T1a = T18 + T19;
Chris@19: 		    T1b = FNMS(KP250000000, T1a, T17);
Chris@19: 		    Cr[WS(csr, 2)] = T1b - T1c;
Chris@19: 		    Cr[WS(csr, 10)] = T17 + T1a;
Chris@19: 		    Cr[WS(csr, 6)] = T1c + T1b;
Chris@19: 	       }
Chris@19: 	       {
Chris@19: 		    E TA, TC, Tl, TB, Tj, Tk;
Chris@19: 		    TA = FMA(KP951056516, Ts, KP587785252 * Tz);
Chris@19: 		    TC = FNMS(KP587785252, Ts, KP951056516 * Tz);
Chris@19: 		    Tj = KP559016994 * (Ta - Th);
Chris@19: 		    Tk = FNMS(KP250000000, Ti, T3);
Chris@19: 		    Tl = Tj + Tk;
Chris@19: 		    TB = Tk - Tj;
Chris@19: 		    Cr[WS(csr, 9)] = Tl - TA;
Chris@19: 		    Cr[WS(csr, 7)] = TB + TC;
Chris@19: 		    Cr[WS(csr, 1)] = Tl + TA;
Chris@19: 		    Cr[WS(csr, 3)] = TB - TC;
Chris@19: 	       }
Chris@19: 	       {
Chris@19: 		    E TO, TQ, TL, TP, TJ, TK;
Chris@19: 		    TO = FMA(KP951056516, TM, KP587785252 * TN);
Chris@19: 		    TQ = FNMS(KP587785252, TM, KP951056516 * TN);
Chris@19: 		    TJ = FMA(KP250000000, TI, TF);
Chris@19: 		    TK = KP559016994 * (TH - TG);
Chris@19: 		    TL = TJ + TK;
Chris@19: 		    TP = TK - TJ;
Chris@19: 		    Ci[WS(csi, 1)] = TL - TO;
Chris@19: 		    Ci[WS(csi, 7)] = TQ + TP;
Chris@19: 		    Ci[WS(csi, 9)] = TO + TL;
Chris@19: 		    Ci[WS(csi, 3)] = TP - TQ;
Chris@19: 	       }
Chris@19: 	  }
Chris@19:      }
Chris@19: }
Chris@19: 
Chris@19: static const kr2c_desc desc = { 20, "r2cf_20", {74, 12, 12, 0}, &GENUS };
Chris@19: 
Chris@19: void X(codelet_r2cf_20) (planner *p) {
Chris@19:      X(kr2c_register) (p, r2cf_20, &desc);
Chris@19: }
Chris@19: 
Chris@19: #endif				/* HAVE_FMA */