cannam@95: /* cannam@95: * Copyright (c) 2003, 2007-11 Matteo Frigo cannam@95: * Copyright (c) 2003, 2007-11 Massachusetts Institute of Technology cannam@95: * cannam@95: * This program is free software; you can redistribute it and/or modify cannam@95: * it under the terms of the GNU General Public License as published by cannam@95: * the Free Software Foundation; either version 2 of the License, or cannam@95: * (at your option) any later version. cannam@95: * cannam@95: * This program is distributed in the hope that it will be useful, cannam@95: * but WITHOUT ANY WARRANTY; without even the implied warranty of cannam@95: * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the cannam@95: * GNU General Public License for more details. cannam@95: * cannam@95: * You should have received a copy of the GNU General Public License cannam@95: * along with this program; if not, write to the Free Software cannam@95: * Foundation, Inc., 51 Franklin Street, Fifth Floor, Boston, MA 02110-1301 USA cannam@95: * cannam@95: */ cannam@95: cannam@95: /* This file was automatically generated --- DO NOT EDIT */ cannam@95: /* Generated on Sun Nov 25 07:35:45 EST 2012 */ cannam@95: cannam@95: #include "codelet-dft.h" cannam@95: cannam@95: #ifdef HAVE_FMA cannam@95: cannam@95: /* Generated by: ../../../genfft/gen_notw.native -fma -reorder-insns -schedule-for-pipeline -compact -variables 4 -pipeline-latency 4 -n 32 -name n1_32 -include n.h */ cannam@95: cannam@95: /* cannam@95: * This function contains 372 FP additions, 136 FP multiplications, cannam@95: * (or, 236 additions, 0 multiplications, 136 fused multiply/add), cannam@95: * 136 stack variables, 7 constants, and 128 memory accesses cannam@95: */ cannam@95: #include "n.h" cannam@95: cannam@95: static void n1_32(const R *ri, const R *ii, R *ro, R *io, stride is, stride os, INT v, INT ivs, INT ovs) cannam@95: { cannam@95: DK(KP980785280, +0.980785280403230449126182236134239036973933731); cannam@95: DK(KP198912367, +0.198912367379658006911597622644676228597850501); cannam@95: DK(KP831469612, +0.831469612302545237078788377617905756738560812); cannam@95: DK(KP668178637, +0.668178637919298919997757686523080761552472251); cannam@95: DK(KP923879532, +0.923879532511286756128183189396788286822416626); cannam@95: DK(KP707106781, +0.707106781186547524400844362104849039284835938); cannam@95: DK(KP414213562, +0.414213562373095048801688724209698078569671875); cannam@95: { cannam@95: INT i; cannam@95: for (i = v; i > 0; i = i - 1, ri = ri + ivs, ii = ii + ivs, ro = ro + ovs, io = io + ovs, MAKE_VOLATILE_STRIDE(128, is), MAKE_VOLATILE_STRIDE(128, os)) { cannam@95: E T3g, T3f, T3n, T3b, T3r, T3l, T3o, T3e, T3h, T3p; cannam@95: { cannam@95: E T2T, T3T, T4r, T7, T3t, T1z, T18, T4Z, Te, T50, T4s, T1f, T2W, T3u, T3U; cannam@95: E T1G, Tm, T1n, T3X, T3y, T2Z, T1O, T53, T4w, Tt, T1u, T3W, T3B, T2Y, T1V; cannam@95: E T52, T4z, T3O, T2t, T3L, T2K, T5F, TZ, T5I, T5X, T4R, T5k, T3M, T2E, T5j; cannam@95: E T4W, T3P, T2N, T3H, T22, T3E, T2j, T4H, T4K, T5A, TK, T5D, T5W, T2k, T2l; cannam@95: E T4G, T5h, T3F, T2d; cannam@95: { cannam@95: E Tj, T1L, Ti, T1I, T1j, Tk, T1k, T1l; cannam@95: { cannam@95: E T4, T1x, T3, T2R, T14, T5, T15, T16, T1C, T1F; cannam@95: { cannam@95: E T1, T2, T12, T13; cannam@95: T1 = ri[0]; cannam@95: T2 = ri[WS(is, 16)]; cannam@95: T12 = ii[0]; cannam@95: T13 = ii[WS(is, 16)]; cannam@95: T4 = ri[WS(is, 8)]; cannam@95: T1x = T1 - T2; cannam@95: T3 = T1 + T2; cannam@95: T2R = T12 - T13; cannam@95: T14 = T12 + T13; cannam@95: T5 = ri[WS(is, 24)]; cannam@95: T15 = ii[WS(is, 8)]; cannam@95: T16 = ii[WS(is, 24)]; cannam@95: } cannam@95: { cannam@95: E Tb, T1A, Ta, T1B, T1b, Tc, T1c, T1d; cannam@95: { cannam@95: E T8, T9, T19, T1a; cannam@95: T8 = ri[WS(is, 4)]; cannam@95: { cannam@95: E T2S, T6, T1y, T17; cannam@95: T2S = T4 - T5; cannam@95: T6 = T4 + T5; cannam@95: T1y = T15 - T16; cannam@95: T17 = T15 + T16; cannam@95: T2T = T2R - T2S; cannam@95: T3T = T2S + T2R; cannam@95: T4r = T3 - T6; cannam@95: T7 = T3 + T6; cannam@95: T3t = T1x - T1y; cannam@95: T1z = T1x + T1y; cannam@95: T18 = T14 + T17; cannam@95: T4Z = T14 - T17; cannam@95: T9 = ri[WS(is, 20)]; cannam@95: } cannam@95: T19 = ii[WS(is, 4)]; cannam@95: T1a = ii[WS(is, 20)]; cannam@95: Tb = ri[WS(is, 28)]; cannam@95: T1A = T8 - T9; cannam@95: Ta = T8 + T9; cannam@95: T1B = T19 - T1a; cannam@95: T1b = T19 + T1a; cannam@95: Tc = ri[WS(is, 12)]; cannam@95: T1c = ii[WS(is, 28)]; cannam@95: T1d = ii[WS(is, 12)]; cannam@95: } cannam@95: { cannam@95: E T2U, T1D, Td, T1E, T1e, T2V; cannam@95: T1C = T1A + T1B; cannam@95: T2U = T1B - T1A; cannam@95: T1D = Tb - Tc; cannam@95: Td = Tb + Tc; cannam@95: T1E = T1c - T1d; cannam@95: T1e = T1c + T1d; cannam@95: Te = Ta + Td; cannam@95: T50 = Td - Ta; cannam@95: T1F = T1D - T1E; cannam@95: T2V = T1D + T1E; cannam@95: T4s = T1b - T1e; cannam@95: T1f = T1b + T1e; cannam@95: T2W = T2U + T2V; cannam@95: T3u = T2U - T2V; cannam@95: } cannam@95: } cannam@95: { cannam@95: E Tg, Th, T1h, T1i; cannam@95: Tg = ri[WS(is, 2)]; cannam@95: T3U = T1F - T1C; cannam@95: T1G = T1C + T1F; cannam@95: Th = ri[WS(is, 18)]; cannam@95: T1h = ii[WS(is, 2)]; cannam@95: T1i = ii[WS(is, 18)]; cannam@95: Tj = ri[WS(is, 10)]; cannam@95: T1L = Tg - Th; cannam@95: Ti = Tg + Th; cannam@95: T1I = T1h - T1i; cannam@95: T1j = T1h + T1i; cannam@95: Tk = ri[WS(is, 26)]; cannam@95: T1k = ii[WS(is, 10)]; cannam@95: T1l = ii[WS(is, 26)]; cannam@95: } cannam@95: } cannam@95: { cannam@95: E Tq, T1S, Tp, T1P, T1q, Tr, T1r, T1s; cannam@95: { cannam@95: E Tn, To, T1o, T1p, T1J, Tl; cannam@95: Tn = ri[WS(is, 30)]; cannam@95: T1J = Tj - Tk; cannam@95: Tl = Tj + Tk; cannam@95: { cannam@95: E T1M, T1m, T3w, T1K; cannam@95: T1M = T1k - T1l; cannam@95: T1m = T1k + T1l; cannam@95: T3w = T1J + T1I; cannam@95: T1K = T1I - T1J; cannam@95: { cannam@95: E T4v, T3x, T1N, T4u; cannam@95: T4v = Ti - Tl; cannam@95: Tm = Ti + Tl; cannam@95: T3x = T1L - T1M; cannam@95: T1N = T1L + T1M; cannam@95: T4u = T1j - T1m; cannam@95: T1n = T1j + T1m; cannam@95: T3X = FNMS(KP414213562, T3w, T3x); cannam@95: T3y = FMA(KP414213562, T3x, T3w); cannam@95: T2Z = FMA(KP414213562, T1K, T1N); cannam@95: T1O = FNMS(KP414213562, T1N, T1K); cannam@95: T53 = T4v + T4u; cannam@95: T4w = T4u - T4v; cannam@95: To = ri[WS(is, 14)]; cannam@95: } cannam@95: } cannam@95: T1o = ii[WS(is, 30)]; cannam@95: T1p = ii[WS(is, 14)]; cannam@95: Tq = ri[WS(is, 6)]; cannam@95: T1S = Tn - To; cannam@95: Tp = Tn + To; cannam@95: T1P = T1o - T1p; cannam@95: T1q = T1o + T1p; cannam@95: Tr = ri[WS(is, 22)]; cannam@95: T1r = ii[WS(is, 6)]; cannam@95: T1s = ii[WS(is, 22)]; cannam@95: } cannam@95: { cannam@95: E T4S, T4V, T2L, T2M; cannam@95: { cannam@95: E T2G, TN, T4N, T2r, T2s, TQ, T4O, T2J, TV, T2x, TU, T4T, T2w, TW, T2A; cannam@95: E T2B; cannam@95: { cannam@95: E TO, TP, T2H, T2I; cannam@95: { cannam@95: E TL, TM, T2p, T2q, T1Q, Ts; cannam@95: TL = ri[WS(is, 31)]; cannam@95: T1Q = Tq - Tr; cannam@95: Ts = Tq + Tr; cannam@95: { cannam@95: E T1T, T1t, T3z, T1R; cannam@95: T1T = T1r - T1s; cannam@95: T1t = T1r + T1s; cannam@95: T3z = T1Q + T1P; cannam@95: T1R = T1P - T1Q; cannam@95: { cannam@95: E T4x, T3A, T1U, T4y; cannam@95: T4x = Tp - Ts; cannam@95: Tt = Tp + Ts; cannam@95: T3A = T1S - T1T; cannam@95: T1U = T1S + T1T; cannam@95: T4y = T1q - T1t; cannam@95: T1u = T1q + T1t; cannam@95: T3W = FMA(KP414213562, T3z, T3A); cannam@95: T3B = FNMS(KP414213562, T3A, T3z); cannam@95: T2Y = FNMS(KP414213562, T1R, T1U); cannam@95: T1V = FMA(KP414213562, T1U, T1R); cannam@95: T52 = T4x - T4y; cannam@95: T4z = T4x + T4y; cannam@95: TM = ri[WS(is, 15)]; cannam@95: } cannam@95: } cannam@95: T2p = ii[WS(is, 31)]; cannam@95: T2q = ii[WS(is, 15)]; cannam@95: TO = ri[WS(is, 7)]; cannam@95: T2G = TL - TM; cannam@95: TN = TL + TM; cannam@95: T4N = T2p + T2q; cannam@95: T2r = T2p - T2q; cannam@95: TP = ri[WS(is, 23)]; cannam@95: T2H = ii[WS(is, 7)]; cannam@95: T2I = ii[WS(is, 23)]; cannam@95: } cannam@95: { cannam@95: E TS, TT, T2u, T2v; cannam@95: TS = ri[WS(is, 3)]; cannam@95: T2s = TO - TP; cannam@95: TQ = TO + TP; cannam@95: T4O = T2H + T2I; cannam@95: T2J = T2H - T2I; cannam@95: TT = ri[WS(is, 19)]; cannam@95: T2u = ii[WS(is, 3)]; cannam@95: T2v = ii[WS(is, 19)]; cannam@95: TV = ri[WS(is, 27)]; cannam@95: T2x = TS - TT; cannam@95: TU = TS + TT; cannam@95: T4T = T2u + T2v; cannam@95: T2w = T2u - T2v; cannam@95: TW = ri[WS(is, 11)]; cannam@95: T2A = ii[WS(is, 27)]; cannam@95: T2B = ii[WS(is, 11)]; cannam@95: } cannam@95: } cannam@95: { cannam@95: E T2z, T4U, T2C, TR, TY, T4Q, TX; cannam@95: T3O = T2s + T2r; cannam@95: T2t = T2r - T2s; cannam@95: T2z = TV - TW; cannam@95: TX = TV + TW; cannam@95: T4U = T2A + T2B; cannam@95: T2C = T2A - T2B; cannam@95: T3L = T2G - T2J; cannam@95: T2K = T2G + T2J; cannam@95: T4S = TN - TQ; cannam@95: TR = TN + TQ; cannam@95: TY = TU + TX; cannam@95: T4Q = TX - TU; cannam@95: { cannam@95: E T4P, T5G, T5H, T2y, T2D; cannam@95: T4P = T4N - T4O; cannam@95: T5G = T4N + T4O; cannam@95: T5H = T4T + T4U; cannam@95: T4V = T4T - T4U; cannam@95: T5F = TR - TY; cannam@95: TZ = TR + TY; cannam@95: T5I = T5G - T5H; cannam@95: T5X = T5G + T5H; cannam@95: T2L = T2x + T2w; cannam@95: T2y = T2w - T2x; cannam@95: T2D = T2z + T2C; cannam@95: T2M = T2z - T2C; cannam@95: T4R = T4P - T4Q; cannam@95: T5k = T4Q + T4P; cannam@95: T3M = T2D - T2y; cannam@95: T2E = T2y + T2D; cannam@95: } cannam@95: } cannam@95: } cannam@95: { cannam@95: E T2f, Ty, T4C, T20, T21, TB, T4D, T2i, TG, T26, TF, T4I, T25, TH, T29; cannam@95: E T2a; cannam@95: { cannam@95: E Tz, TA, T2g, T2h; cannam@95: { cannam@95: E Tw, Tx, T1Y, T1Z; cannam@95: Tw = ri[WS(is, 1)]; cannam@95: T5j = T4S + T4V; cannam@95: T4W = T4S - T4V; cannam@95: T3P = T2L - T2M; cannam@95: T2N = T2L + T2M; cannam@95: Tx = ri[WS(is, 17)]; cannam@95: T1Y = ii[WS(is, 1)]; cannam@95: T1Z = ii[WS(is, 17)]; cannam@95: Tz = ri[WS(is, 9)]; cannam@95: T2f = Tw - Tx; cannam@95: Ty = Tw + Tx; cannam@95: T4C = T1Y + T1Z; cannam@95: T20 = T1Y - T1Z; cannam@95: TA = ri[WS(is, 25)]; cannam@95: T2g = ii[WS(is, 9)]; cannam@95: T2h = ii[WS(is, 25)]; cannam@95: } cannam@95: { cannam@95: E TD, TE, T23, T24; cannam@95: TD = ri[WS(is, 5)]; cannam@95: T21 = Tz - TA; cannam@95: TB = Tz + TA; cannam@95: T4D = T2g + T2h; cannam@95: T2i = T2g - T2h; cannam@95: TE = ri[WS(is, 21)]; cannam@95: T23 = ii[WS(is, 5)]; cannam@95: T24 = ii[WS(is, 21)]; cannam@95: TG = ri[WS(is, 29)]; cannam@95: T26 = TD - TE; cannam@95: TF = TD + TE; cannam@95: T4I = T23 + T24; cannam@95: T25 = T23 - T24; cannam@95: TH = ri[WS(is, 13)]; cannam@95: T29 = ii[WS(is, 29)]; cannam@95: T2a = ii[WS(is, 13)]; cannam@95: } cannam@95: } cannam@95: { cannam@95: E T28, T4J, T2b, TC, TJ, T4F, TI; cannam@95: T3H = T21 + T20; cannam@95: T22 = T20 - T21; cannam@95: T28 = TG - TH; cannam@95: TI = TG + TH; cannam@95: T4J = T29 + T2a; cannam@95: T2b = T29 - T2a; cannam@95: T3E = T2f - T2i; cannam@95: T2j = T2f + T2i; cannam@95: T4H = Ty - TB; cannam@95: TC = Ty + TB; cannam@95: TJ = TF + TI; cannam@95: T4F = TI - TF; cannam@95: { cannam@95: E T4E, T5B, T5C, T27, T2c; cannam@95: T4E = T4C - T4D; cannam@95: T5B = T4C + T4D; cannam@95: T5C = T4I + T4J; cannam@95: T4K = T4I - T4J; cannam@95: T5A = TC - TJ; cannam@95: TK = TC + TJ; cannam@95: T5D = T5B - T5C; cannam@95: T5W = T5B + T5C; cannam@95: T2k = T26 + T25; cannam@95: T27 = T25 - T26; cannam@95: T2c = T28 + T2b; cannam@95: T2l = T28 - T2b; cannam@95: T4G = T4E - T4F; cannam@95: T5h = T4F + T4E; cannam@95: T3F = T2c - T27; cannam@95: T2d = T27 + T2c; cannam@95: } cannam@95: } cannam@95: } cannam@95: } cannam@95: } cannam@95: } cannam@95: { cannam@95: E T3I, T2m, Tv, T60, T11, T10, T5Z, T1w; cannam@95: { cannam@95: E T5f, T5w, T5q, T5m, T5v, T5p; cannam@95: { cannam@95: E T5d, T5g, T5o, T4B, T5a, T5n, T5e, T56, T4Y, T57, T55; cannam@95: { cannam@95: E T4X, T4M, T5b, T5c, T51, T54; cannam@95: { cannam@95: E T4t, T4A, T58, T59, T4L; cannam@95: T5d = T4r + T4s; cannam@95: T4t = T4r - T4s; cannam@95: T5g = T4H + T4K; cannam@95: T4L = T4H - T4K; cannam@95: T3I = T2k - T2l; cannam@95: T2m = T2k + T2l; cannam@95: T4A = T4w - T4z; cannam@95: T5o = T4w + T4z; cannam@95: T4X = FNMS(KP414213562, T4W, T4R); cannam@95: T58 = FMA(KP414213562, T4R, T4W); cannam@95: T59 = FNMS(KP414213562, T4G, T4L); cannam@95: T4M = FMA(KP414213562, T4L, T4G); cannam@95: T5b = FNMS(KP707106781, T4A, T4t); cannam@95: T4B = FMA(KP707106781, T4A, T4t); cannam@95: T5c = T59 + T58; cannam@95: T5a = T58 - T59; cannam@95: T5n = T50 + T4Z; cannam@95: T51 = T4Z - T50; cannam@95: T54 = T52 - T53; cannam@95: T5e = T53 + T52; cannam@95: } cannam@95: ro[WS(os, 14)] = FNMS(KP923879532, T5c, T5b); cannam@95: T56 = T4M + T4X; cannam@95: T4Y = T4M - T4X; cannam@95: T57 = FMA(KP707106781, T54, T51); cannam@95: T55 = FNMS(KP707106781, T54, T51); cannam@95: ro[WS(os, 30)] = FMA(KP923879532, T5c, T5b); cannam@95: } cannam@95: ro[WS(os, 6)] = FMA(KP923879532, T4Y, T4B); cannam@95: ro[WS(os, 22)] = FNMS(KP923879532, T4Y, T4B); cannam@95: io[WS(os, 6)] = FMA(KP923879532, T5a, T57); cannam@95: io[WS(os, 22)] = FNMS(KP923879532, T5a, T57); cannam@95: io[WS(os, 30)] = FMA(KP923879532, T56, T55); cannam@95: io[WS(os, 14)] = FNMS(KP923879532, T56, T55); cannam@95: { cannam@95: E T5i, T5l, T5r, T5u, T5s, T5t; cannam@95: T5i = FMA(KP414213562, T5h, T5g); cannam@95: T5s = FNMS(KP414213562, T5g, T5h); cannam@95: T5t = FMA(KP414213562, T5j, T5k); cannam@95: T5l = FNMS(KP414213562, T5k, T5j); cannam@95: T5r = FNMS(KP707106781, T5e, T5d); cannam@95: T5f = FMA(KP707106781, T5e, T5d); cannam@95: T5w = T5s + T5t; cannam@95: T5u = T5s - T5t; cannam@95: ro[WS(os, 26)] = FNMS(KP923879532, T5u, T5r); cannam@95: T5q = T5l - T5i; cannam@95: T5m = T5i + T5l; cannam@95: T5v = FMA(KP707106781, T5o, T5n); cannam@95: T5p = FNMS(KP707106781, T5o, T5n); cannam@95: ro[WS(os, 10)] = FMA(KP923879532, T5u, T5r); cannam@95: } cannam@95: } cannam@95: ro[WS(os, 2)] = FMA(KP923879532, T5m, T5f); cannam@95: ro[WS(os, 18)] = FNMS(KP923879532, T5m, T5f); cannam@95: io[WS(os, 2)] = FMA(KP923879532, T5w, T5v); cannam@95: io[WS(os, 18)] = FNMS(KP923879532, T5w, T5v); cannam@95: io[WS(os, 10)] = FMA(KP923879532, T5q, T5p); cannam@95: io[WS(os, 26)] = FNMS(KP923879532, T5q, T5p); cannam@95: { cannam@95: E Tf, T1v, T5z, T5U, T1g, Tu, T5O, T5K, T5T, T5N, T5V, T5Y; cannam@95: { cannam@95: E T5E, T5J, T5P, T5S, T5L, T5M; cannam@95: { cannam@95: E T5x, T5y, T5Q, T5R; cannam@95: Tf = T7 + Te; cannam@95: T5x = T7 - Te; cannam@95: T5y = T1n - T1u; cannam@95: T1v = T1n + T1u; cannam@95: T5E = T5A + T5D; cannam@95: T5Q = T5D - T5A; cannam@95: T5R = T5F + T5I; cannam@95: T5J = T5F - T5I; cannam@95: T5P = T5x - T5y; cannam@95: T5z = T5x + T5y; cannam@95: T5U = T5Q + T5R; cannam@95: T5S = T5Q - T5R; cannam@95: T1g = T18 + T1f; cannam@95: T5L = T18 - T1f; cannam@95: T5M = Tt - Tm; cannam@95: Tu = Tm + Tt; cannam@95: } cannam@95: ro[WS(os, 28)] = FNMS(KP707106781, T5S, T5P); cannam@95: T5O = T5J - T5E; cannam@95: T5K = T5E + T5J; cannam@95: T5T = T5M + T5L; cannam@95: T5N = T5L - T5M; cannam@95: ro[WS(os, 12)] = FMA(KP707106781, T5S, T5P); cannam@95: } cannam@95: ro[WS(os, 4)] = FMA(KP707106781, T5K, T5z); cannam@95: ro[WS(os, 20)] = FNMS(KP707106781, T5K, T5z); cannam@95: io[WS(os, 4)] = FMA(KP707106781, T5U, T5T); cannam@95: io[WS(os, 20)] = FNMS(KP707106781, T5U, T5T); cannam@95: io[WS(os, 12)] = FMA(KP707106781, T5O, T5N); cannam@95: io[WS(os, 28)] = FNMS(KP707106781, T5O, T5N); cannam@95: T5V = Tf - Tu; cannam@95: Tv = Tf + Tu; cannam@95: T60 = T5W + T5X; cannam@95: T5Y = T5W - T5X; cannam@95: ro[WS(os, 8)] = T5V + T5Y; cannam@95: T11 = TZ - TK; cannam@95: T10 = TK + TZ; cannam@95: T5Z = T1g + T1v; cannam@95: T1w = T1g - T1v; cannam@95: ro[WS(os, 24)] = T5V - T5Y; cannam@95: } cannam@95: } cannam@95: ro[0] = Tv + T10; cannam@95: ro[WS(os, 16)] = Tv - T10; cannam@95: io[0] = T5Z + T60; cannam@95: io[WS(os, 16)] = T5Z - T60; cannam@95: io[WS(os, 24)] = T1w - T11; cannam@95: io[WS(os, 8)] = T11 + T1w; cannam@95: { cannam@95: E T39, T3k, T3j, T3a, T3d, T3c, T47, T4i, T4h, T41, T3D, T48, T4b, T4a, T4e; cannam@95: E T3N, T45, T3Z, T42, T3K, T3Q, T4d; cannam@95: { cannam@95: E T2e, T37, T1X, T33, T31, T2n, T2F, T2O; cannam@95: { cannam@95: E T1H, T1W, T2X, T30; cannam@95: T39 = FMA(KP707106781, T1G, T1z); cannam@95: T1H = FNMS(KP707106781, T1G, T1z); cannam@95: T1W = T1O - T1V; cannam@95: T3k = T1O + T1V; cannam@95: T3j = FMA(KP707106781, T2W, T2T); cannam@95: T2X = FNMS(KP707106781, T2W, T2T); cannam@95: T30 = T2Y - T2Z; cannam@95: T3a = T2Z + T2Y; cannam@95: T3d = FMA(KP707106781, T2d, T22); cannam@95: T2e = FNMS(KP707106781, T2d, T22); cannam@95: T37 = FNMS(KP923879532, T1W, T1H); cannam@95: T1X = FMA(KP923879532, T1W, T1H); cannam@95: T33 = FMA(KP923879532, T30, T2X); cannam@95: T31 = FNMS(KP923879532, T30, T2X); cannam@95: T2n = FNMS(KP707106781, T2m, T2j); cannam@95: T3c = FMA(KP707106781, T2m, T2j); cannam@95: T3g = FMA(KP707106781, T2E, T2t); cannam@95: T2F = FNMS(KP707106781, T2E, T2t); cannam@95: T2O = FNMS(KP707106781, T2N, T2K); cannam@95: T3f = FMA(KP707106781, T2N, T2K); cannam@95: } cannam@95: { cannam@95: E T3V, T3Y, T3G, T3J; cannam@95: { cannam@95: E T3v, T35, T2o, T34, T2P, T3C; cannam@95: T47 = FNMS(KP707106781, T3u, T3t); cannam@95: T3v = FMA(KP707106781, T3u, T3t); cannam@95: T35 = FNMS(KP668178637, T2e, T2n); cannam@95: T2o = FMA(KP668178637, T2n, T2e); cannam@95: T34 = FMA(KP668178637, T2F, T2O); cannam@95: T2P = FNMS(KP668178637, T2O, T2F); cannam@95: T3C = T3y - T3B; cannam@95: T4i = T3y + T3B; cannam@95: T4h = FNMS(KP707106781, T3U, T3T); cannam@95: T3V = FMA(KP707106781, T3U, T3T); cannam@95: { cannam@95: E T38, T36, T32, T2Q; cannam@95: T38 = T35 + T34; cannam@95: T36 = T34 - T35; cannam@95: T32 = T2o + T2P; cannam@95: T2Q = T2o - T2P; cannam@95: T41 = FNMS(KP923879532, T3C, T3v); cannam@95: T3D = FMA(KP923879532, T3C, T3v); cannam@95: ro[WS(os, 29)] = FMA(KP831469612, T38, T37); cannam@95: ro[WS(os, 13)] = FNMS(KP831469612, T38, T37); cannam@95: io[WS(os, 5)] = FMA(KP831469612, T36, T33); cannam@95: io[WS(os, 21)] = FNMS(KP831469612, T36, T33); cannam@95: io[WS(os, 29)] = FMA(KP831469612, T32, T31); cannam@95: io[WS(os, 13)] = FNMS(KP831469612, T32, T31); cannam@95: ro[WS(os, 5)] = FMA(KP831469612, T2Q, T1X); cannam@95: ro[WS(os, 21)] = FNMS(KP831469612, T2Q, T1X); cannam@95: T3Y = T3W - T3X; cannam@95: T48 = T3X + T3W; cannam@95: } cannam@95: } cannam@95: T4b = FMA(KP707106781, T3F, T3E); cannam@95: T3G = FNMS(KP707106781, T3F, T3E); cannam@95: T3J = FNMS(KP707106781, T3I, T3H); cannam@95: T4a = FMA(KP707106781, T3I, T3H); cannam@95: T4e = FMA(KP707106781, T3M, T3L); cannam@95: T3N = FNMS(KP707106781, T3M, T3L); cannam@95: T45 = FMA(KP923879532, T3Y, T3V); cannam@95: T3Z = FNMS(KP923879532, T3Y, T3V); cannam@95: T42 = FNMS(KP668178637, T3G, T3J); cannam@95: T3K = FMA(KP668178637, T3J, T3G); cannam@95: T3Q = FNMS(KP707106781, T3P, T3O); cannam@95: T4d = FMA(KP707106781, T3P, T3O); cannam@95: } cannam@95: } cannam@95: { cannam@95: E T4p, T49, T4l, T4j, T4n, T4c, T43, T3R, T4m, T4f; cannam@95: T43 = FMA(KP668178637, T3N, T3Q); cannam@95: T3R = FNMS(KP668178637, T3Q, T3N); cannam@95: T4p = FMA(KP923879532, T48, T47); cannam@95: T49 = FNMS(KP923879532, T48, T47); cannam@95: { cannam@95: E T44, T46, T40, T3S; cannam@95: T44 = T42 - T43; cannam@95: T46 = T42 + T43; cannam@95: T40 = T3R - T3K; cannam@95: T3S = T3K + T3R; cannam@95: ro[WS(os, 11)] = FMA(KP831469612, T44, T41); cannam@95: ro[WS(os, 27)] = FNMS(KP831469612, T44, T41); cannam@95: io[WS(os, 3)] = FMA(KP831469612, T46, T45); cannam@95: io[WS(os, 19)] = FNMS(KP831469612, T46, T45); cannam@95: io[WS(os, 11)] = FMA(KP831469612, T40, T3Z); cannam@95: io[WS(os, 27)] = FNMS(KP831469612, T40, T3Z); cannam@95: ro[WS(os, 3)] = FMA(KP831469612, T3S, T3D); cannam@95: ro[WS(os, 19)] = FNMS(KP831469612, T3S, T3D); cannam@95: } cannam@95: T4l = FNMS(KP923879532, T4i, T4h); cannam@95: T4j = FMA(KP923879532, T4i, T4h); cannam@95: T4n = FNMS(KP198912367, T4a, T4b); cannam@95: T4c = FMA(KP198912367, T4b, T4a); cannam@95: T4m = FMA(KP198912367, T4d, T4e); cannam@95: T4f = FNMS(KP198912367, T4e, T4d); cannam@95: T3n = FNMS(KP923879532, T3a, T39); cannam@95: T3b = FMA(KP923879532, T3a, T39); cannam@95: { cannam@95: E T4q, T4o, T4k, T4g; cannam@95: T4q = T4n + T4m; cannam@95: T4o = T4m - T4n; cannam@95: T4k = T4c + T4f; cannam@95: T4g = T4c - T4f; cannam@95: ro[WS(os, 31)] = FMA(KP980785280, T4q, T4p); cannam@95: ro[WS(os, 15)] = FNMS(KP980785280, T4q, T4p); cannam@95: io[WS(os, 7)] = FMA(KP980785280, T4o, T4l); cannam@95: io[WS(os, 23)] = FNMS(KP980785280, T4o, T4l); cannam@95: io[WS(os, 31)] = FMA(KP980785280, T4k, T4j); cannam@95: io[WS(os, 15)] = FNMS(KP980785280, T4k, T4j); cannam@95: ro[WS(os, 7)] = FMA(KP980785280, T4g, T49); cannam@95: ro[WS(os, 23)] = FNMS(KP980785280, T4g, T49); cannam@95: } cannam@95: T3r = FMA(KP923879532, T3k, T3j); cannam@95: T3l = FNMS(KP923879532, T3k, T3j); cannam@95: T3o = FNMS(KP198912367, T3c, T3d); cannam@95: T3e = FMA(KP198912367, T3d, T3c); cannam@95: } cannam@95: } cannam@95: } cannam@95: } cannam@95: T3h = FNMS(KP198912367, T3g, T3f); cannam@95: T3p = FMA(KP198912367, T3f, T3g); cannam@95: { cannam@95: E T3s, T3q, T3i, T3m; cannam@95: T3s = T3o + T3p; cannam@95: T3q = T3o - T3p; cannam@95: T3i = T3e + T3h; cannam@95: T3m = T3h - T3e; cannam@95: ro[WS(os, 9)] = FMA(KP980785280, T3q, T3n); cannam@95: ro[WS(os, 25)] = FNMS(KP980785280, T3q, T3n); cannam@95: io[WS(os, 1)] = FMA(KP980785280, T3s, T3r); cannam@95: io[WS(os, 17)] = FNMS(KP980785280, T3s, T3r); cannam@95: io[WS(os, 9)] = FMA(KP980785280, T3m, T3l); cannam@95: io[WS(os, 25)] = FNMS(KP980785280, T3m, T3l); cannam@95: ro[WS(os, 1)] = FMA(KP980785280, T3i, T3b); cannam@95: ro[WS(os, 17)] = FNMS(KP980785280, T3i, T3b); cannam@95: } cannam@95: } cannam@95: } cannam@95: } cannam@95: cannam@95: static const kdft_desc desc = { 32, "n1_32", {236, 0, 136, 0}, &GENUS, 0, 0, 0, 0 }; cannam@95: cannam@95: void X(codelet_n1_32) (planner *p) { cannam@95: X(kdft_register) (p, n1_32, &desc); cannam@95: } cannam@95: cannam@95: #else /* HAVE_FMA */ cannam@95: cannam@95: /* Generated by: ../../../genfft/gen_notw.native -compact -variables 4 -pipeline-latency 4 -n 32 -name n1_32 -include n.h */ cannam@95: cannam@95: /* cannam@95: * This function contains 372 FP additions, 84 FP multiplications, cannam@95: * (or, 340 additions, 52 multiplications, 32 fused multiply/add), cannam@95: * 100 stack variables, 7 constants, and 128 memory accesses cannam@95: */ cannam@95: #include "n.h" cannam@95: cannam@95: static void n1_32(const R *ri, const R *ii, R *ro, R *io, stride is, stride os, INT v, INT ivs, INT ovs) cannam@95: { cannam@95: DK(KP831469612, +0.831469612302545237078788377617905756738560812); cannam@95: DK(KP555570233, +0.555570233019602224742830813948532874374937191); cannam@95: DK(KP195090322, +0.195090322016128267848284868477022240927691618); cannam@95: DK(KP980785280, +0.980785280403230449126182236134239036973933731); cannam@95: DK(KP923879532, +0.923879532511286756128183189396788286822416626); cannam@95: DK(KP382683432, +0.382683432365089771728459984030398866761344562); cannam@95: DK(KP707106781, +0.707106781186547524400844362104849039284835938); cannam@95: { cannam@95: INT i; cannam@95: for (i = v; i > 0; i = i - 1, ri = ri + ivs, ii = ii + ivs, ro = ro + ovs, io = io + ovs, MAKE_VOLATILE_STRIDE(128, is), MAKE_VOLATILE_STRIDE(128, os)) { cannam@95: E T7, T4r, T4Z, T18, T1z, T3t, T3T, T2T, Te, T1f, T50, T4s, T2W, T3u, T1G; cannam@95: E T3U, Tm, T1n, T1O, T2Z, T3y, T3X, T4w, T53, Tt, T1u, T1V, T2Y, T3B, T3W; cannam@95: E T4z, T52, T2t, T3L, T3O, T2K, TR, TY, T5F, T5G, T5H, T5I, T4R, T5j, T2E; cannam@95: E T3P, T4W, T5k, T2N, T3M, T22, T3E, T3H, T2j, TC, TJ, T5A, T5B, T5C, T5D; cannam@95: E T4G, T5g, T2d, T3F, T4L, T5h, T2m, T3I; cannam@95: { cannam@95: E T3, T1x, T14, T2S, T6, T2R, T17, T1y; cannam@95: { cannam@95: E T1, T2, T12, T13; cannam@95: T1 = ri[0]; cannam@95: T2 = ri[WS(is, 16)]; cannam@95: T3 = T1 + T2; cannam@95: T1x = T1 - T2; cannam@95: T12 = ii[0]; cannam@95: T13 = ii[WS(is, 16)]; cannam@95: T14 = T12 + T13; cannam@95: T2S = T12 - T13; cannam@95: } cannam@95: { cannam@95: E T4, T5, T15, T16; cannam@95: T4 = ri[WS(is, 8)]; cannam@95: T5 = ri[WS(is, 24)]; cannam@95: T6 = T4 + T5; cannam@95: T2R = T4 - T5; cannam@95: T15 = ii[WS(is, 8)]; cannam@95: T16 = ii[WS(is, 24)]; cannam@95: T17 = T15 + T16; cannam@95: T1y = T15 - T16; cannam@95: } cannam@95: T7 = T3 + T6; cannam@95: T4r = T3 - T6; cannam@95: T4Z = T14 - T17; cannam@95: T18 = T14 + T17; cannam@95: T1z = T1x - T1y; cannam@95: T3t = T1x + T1y; cannam@95: T3T = T2S - T2R; cannam@95: T2T = T2R + T2S; cannam@95: } cannam@95: { cannam@95: E Ta, T1B, T1b, T1A, Td, T1D, T1e, T1E; cannam@95: { cannam@95: E T8, T9, T19, T1a; cannam@95: T8 = ri[WS(is, 4)]; cannam@95: T9 = ri[WS(is, 20)]; cannam@95: Ta = T8 + T9; cannam@95: T1B = T8 - T9; cannam@95: T19 = ii[WS(is, 4)]; cannam@95: T1a = ii[WS(is, 20)]; cannam@95: T1b = T19 + T1a; cannam@95: T1A = T19 - T1a; cannam@95: } cannam@95: { cannam@95: E Tb, Tc, T1c, T1d; cannam@95: Tb = ri[WS(is, 28)]; cannam@95: Tc = ri[WS(is, 12)]; cannam@95: Td = Tb + Tc; cannam@95: T1D = Tb - Tc; cannam@95: T1c = ii[WS(is, 28)]; cannam@95: T1d = ii[WS(is, 12)]; cannam@95: T1e = T1c + T1d; cannam@95: T1E = T1c - T1d; cannam@95: } cannam@95: Te = Ta + Td; cannam@95: T1f = T1b + T1e; cannam@95: T50 = Td - Ta; cannam@95: T4s = T1b - T1e; cannam@95: { cannam@95: E T2U, T2V, T1C, T1F; cannam@95: T2U = T1D - T1E; cannam@95: T2V = T1B + T1A; cannam@95: T2W = KP707106781 * (T2U - T2V); cannam@95: T3u = KP707106781 * (T2V + T2U); cannam@95: T1C = T1A - T1B; cannam@95: T1F = T1D + T1E; cannam@95: T1G = KP707106781 * (T1C - T1F); cannam@95: T3U = KP707106781 * (T1C + T1F); cannam@95: } cannam@95: } cannam@95: { cannam@95: E Ti, T1L, T1j, T1J, Tl, T1I, T1m, T1M, T1K, T1N; cannam@95: { cannam@95: E Tg, Th, T1h, T1i; cannam@95: Tg = ri[WS(is, 2)]; cannam@95: Th = ri[WS(is, 18)]; cannam@95: Ti = Tg + Th; cannam@95: T1L = Tg - Th; cannam@95: T1h = ii[WS(is, 2)]; cannam@95: T1i = ii[WS(is, 18)]; cannam@95: T1j = T1h + T1i; cannam@95: T1J = T1h - T1i; cannam@95: } cannam@95: { cannam@95: E Tj, Tk, T1k, T1l; cannam@95: Tj = ri[WS(is, 10)]; cannam@95: Tk = ri[WS(is, 26)]; cannam@95: Tl = Tj + Tk; cannam@95: T1I = Tj - Tk; cannam@95: T1k = ii[WS(is, 10)]; cannam@95: T1l = ii[WS(is, 26)]; cannam@95: T1m = T1k + T1l; cannam@95: T1M = T1k - T1l; cannam@95: } cannam@95: Tm = Ti + Tl; cannam@95: T1n = T1j + T1m; cannam@95: T1K = T1I + T1J; cannam@95: T1N = T1L - T1M; cannam@95: T1O = FNMS(KP923879532, T1N, KP382683432 * T1K); cannam@95: T2Z = FMA(KP923879532, T1K, KP382683432 * T1N); cannam@95: { cannam@95: E T3w, T3x, T4u, T4v; cannam@95: T3w = T1J - T1I; cannam@95: T3x = T1L + T1M; cannam@95: T3y = FNMS(KP382683432, T3x, KP923879532 * T3w); cannam@95: T3X = FMA(KP382683432, T3w, KP923879532 * T3x); cannam@95: T4u = T1j - T1m; cannam@95: T4v = Ti - Tl; cannam@95: T4w = T4u - T4v; cannam@95: T53 = T4v + T4u; cannam@95: } cannam@95: } cannam@95: { cannam@95: E Tp, T1S, T1q, T1Q, Ts, T1P, T1t, T1T, T1R, T1U; cannam@95: { cannam@95: E Tn, To, T1o, T1p; cannam@95: Tn = ri[WS(is, 30)]; cannam@95: To = ri[WS(is, 14)]; cannam@95: Tp = Tn + To; cannam@95: T1S = Tn - To; cannam@95: T1o = ii[WS(is, 30)]; cannam@95: T1p = ii[WS(is, 14)]; cannam@95: T1q = T1o + T1p; cannam@95: T1Q = T1o - T1p; cannam@95: } cannam@95: { cannam@95: E Tq, Tr, T1r, T1s; cannam@95: Tq = ri[WS(is, 6)]; cannam@95: Tr = ri[WS(is, 22)]; cannam@95: Ts = Tq + Tr; cannam@95: T1P = Tq - Tr; cannam@95: T1r = ii[WS(is, 6)]; cannam@95: T1s = ii[WS(is, 22)]; cannam@95: T1t = T1r + T1s; cannam@95: T1T = T1r - T1s; cannam@95: } cannam@95: Tt = Tp + Ts; cannam@95: T1u = T1q + T1t; cannam@95: T1R = T1P + T1Q; cannam@95: T1U = T1S - T1T; cannam@95: T1V = FMA(KP382683432, T1R, KP923879532 * T1U); cannam@95: T2Y = FNMS(KP923879532, T1R, KP382683432 * T1U); cannam@95: { cannam@95: E T3z, T3A, T4x, T4y; cannam@95: T3z = T1Q - T1P; cannam@95: T3A = T1S + T1T; cannam@95: T3B = FMA(KP923879532, T3z, KP382683432 * T3A); cannam@95: T3W = FNMS(KP382683432, T3z, KP923879532 * T3A); cannam@95: T4x = Tp - Ts; cannam@95: T4y = T1q - T1t; cannam@95: T4z = T4x + T4y; cannam@95: T52 = T4x - T4y; cannam@95: } cannam@95: } cannam@95: { cannam@95: E TN, T2p, T2J, T4S, TQ, T2G, T2s, T4T, TU, T2x, T2w, T4O, TX, T2z, T2C; cannam@95: E T4P; cannam@95: { cannam@95: E TL, TM, T2H, T2I; cannam@95: TL = ri[WS(is, 31)]; cannam@95: TM = ri[WS(is, 15)]; cannam@95: TN = TL + TM; cannam@95: T2p = TL - TM; cannam@95: T2H = ii[WS(is, 31)]; cannam@95: T2I = ii[WS(is, 15)]; cannam@95: T2J = T2H - T2I; cannam@95: T4S = T2H + T2I; cannam@95: } cannam@95: { cannam@95: E TO, TP, T2q, T2r; cannam@95: TO = ri[WS(is, 7)]; cannam@95: TP = ri[WS(is, 23)]; cannam@95: TQ = TO + TP; cannam@95: T2G = TO - TP; cannam@95: T2q = ii[WS(is, 7)]; cannam@95: T2r = ii[WS(is, 23)]; cannam@95: T2s = T2q - T2r; cannam@95: T4T = T2q + T2r; cannam@95: } cannam@95: { cannam@95: E TS, TT, T2u, T2v; cannam@95: TS = ri[WS(is, 3)]; cannam@95: TT = ri[WS(is, 19)]; cannam@95: TU = TS + TT; cannam@95: T2x = TS - TT; cannam@95: T2u = ii[WS(is, 3)]; cannam@95: T2v = ii[WS(is, 19)]; cannam@95: T2w = T2u - T2v; cannam@95: T4O = T2u + T2v; cannam@95: } cannam@95: { cannam@95: E TV, TW, T2A, T2B; cannam@95: TV = ri[WS(is, 27)]; cannam@95: TW = ri[WS(is, 11)]; cannam@95: TX = TV + TW; cannam@95: T2z = TV - TW; cannam@95: T2A = ii[WS(is, 27)]; cannam@95: T2B = ii[WS(is, 11)]; cannam@95: T2C = T2A - T2B; cannam@95: T4P = T2A + T2B; cannam@95: } cannam@95: T2t = T2p - T2s; cannam@95: T3L = T2p + T2s; cannam@95: T3O = T2J - T2G; cannam@95: T2K = T2G + T2J; cannam@95: TR = TN + TQ; cannam@95: TY = TU + TX; cannam@95: T5F = TR - TY; cannam@95: { cannam@95: E T4N, T4Q, T2y, T2D; cannam@95: T5G = T4S + T4T; cannam@95: T5H = T4O + T4P; cannam@95: T5I = T5G - T5H; cannam@95: T4N = TN - TQ; cannam@95: T4Q = T4O - T4P; cannam@95: T4R = T4N - T4Q; cannam@95: T5j = T4N + T4Q; cannam@95: T2y = T2w - T2x; cannam@95: T2D = T2z + T2C; cannam@95: T2E = KP707106781 * (T2y - T2D); cannam@95: T3P = KP707106781 * (T2y + T2D); cannam@95: { cannam@95: E T4U, T4V, T2L, T2M; cannam@95: T4U = T4S - T4T; cannam@95: T4V = TX - TU; cannam@95: T4W = T4U - T4V; cannam@95: T5k = T4V + T4U; cannam@95: T2L = T2z - T2C; cannam@95: T2M = T2x + T2w; cannam@95: T2N = KP707106781 * (T2L - T2M); cannam@95: T3M = KP707106781 * (T2M + T2L); cannam@95: } cannam@95: } cannam@95: } cannam@95: { cannam@95: E Ty, T2f, T21, T4C, TB, T1Y, T2i, T4D, TF, T28, T2b, T4I, TI, T23, T26; cannam@95: E T4J; cannam@95: { cannam@95: E Tw, Tx, T1Z, T20; cannam@95: Tw = ri[WS(is, 1)]; cannam@95: Tx = ri[WS(is, 17)]; cannam@95: Ty = Tw + Tx; cannam@95: T2f = Tw - Tx; cannam@95: T1Z = ii[WS(is, 1)]; cannam@95: T20 = ii[WS(is, 17)]; cannam@95: T21 = T1Z - T20; cannam@95: T4C = T1Z + T20; cannam@95: } cannam@95: { cannam@95: E Tz, TA, T2g, T2h; cannam@95: Tz = ri[WS(is, 9)]; cannam@95: TA = ri[WS(is, 25)]; cannam@95: TB = Tz + TA; cannam@95: T1Y = Tz - TA; cannam@95: T2g = ii[WS(is, 9)]; cannam@95: T2h = ii[WS(is, 25)]; cannam@95: T2i = T2g - T2h; cannam@95: T4D = T2g + T2h; cannam@95: } cannam@95: { cannam@95: E TD, TE, T29, T2a; cannam@95: TD = ri[WS(is, 5)]; cannam@95: TE = ri[WS(is, 21)]; cannam@95: TF = TD + TE; cannam@95: T28 = TD - TE; cannam@95: T29 = ii[WS(is, 5)]; cannam@95: T2a = ii[WS(is, 21)]; cannam@95: T2b = T29 - T2a; cannam@95: T4I = T29 + T2a; cannam@95: } cannam@95: { cannam@95: E TG, TH, T24, T25; cannam@95: TG = ri[WS(is, 29)]; cannam@95: TH = ri[WS(is, 13)]; cannam@95: TI = TG + TH; cannam@95: T23 = TG - TH; cannam@95: T24 = ii[WS(is, 29)]; cannam@95: T25 = ii[WS(is, 13)]; cannam@95: T26 = T24 - T25; cannam@95: T4J = T24 + T25; cannam@95: } cannam@95: T22 = T1Y + T21; cannam@95: T3E = T2f + T2i; cannam@95: T3H = T21 - T1Y; cannam@95: T2j = T2f - T2i; cannam@95: TC = Ty + TB; cannam@95: TJ = TF + TI; cannam@95: T5A = TC - TJ; cannam@95: { cannam@95: E T4E, T4F, T27, T2c; cannam@95: T5B = T4C + T4D; cannam@95: T5C = T4I + T4J; cannam@95: T5D = T5B - T5C; cannam@95: T4E = T4C - T4D; cannam@95: T4F = TI - TF; cannam@95: T4G = T4E - T4F; cannam@95: T5g = T4F + T4E; cannam@95: T27 = T23 - T26; cannam@95: T2c = T28 + T2b; cannam@95: T2d = KP707106781 * (T27 - T2c); cannam@95: T3F = KP707106781 * (T2c + T27); cannam@95: { cannam@95: E T4H, T4K, T2k, T2l; cannam@95: T4H = Ty - TB; cannam@95: T4K = T4I - T4J; cannam@95: T4L = T4H - T4K; cannam@95: T5h = T4H + T4K; cannam@95: T2k = T2b - T28; cannam@95: T2l = T23 + T26; cannam@95: T2m = KP707106781 * (T2k - T2l); cannam@95: T3I = KP707106781 * (T2k + T2l); cannam@95: } cannam@95: } cannam@95: } cannam@95: { cannam@95: E T4B, T57, T5a, T5c, T4Y, T56, T55, T5b; cannam@95: { cannam@95: E T4t, T4A, T58, T59; cannam@95: T4t = T4r - T4s; cannam@95: T4A = KP707106781 * (T4w - T4z); cannam@95: T4B = T4t + T4A; cannam@95: T57 = T4t - T4A; cannam@95: T58 = FNMS(KP923879532, T4L, KP382683432 * T4G); cannam@95: T59 = FMA(KP382683432, T4W, KP923879532 * T4R); cannam@95: T5a = T58 - T59; cannam@95: T5c = T58 + T59; cannam@95: } cannam@95: { cannam@95: E T4M, T4X, T51, T54; cannam@95: T4M = FMA(KP923879532, T4G, KP382683432 * T4L); cannam@95: T4X = FNMS(KP923879532, T4W, KP382683432 * T4R); cannam@95: T4Y = T4M + T4X; cannam@95: T56 = T4X - T4M; cannam@95: T51 = T4Z - T50; cannam@95: T54 = KP707106781 * (T52 - T53); cannam@95: T55 = T51 - T54; cannam@95: T5b = T51 + T54; cannam@95: } cannam@95: ro[WS(os, 22)] = T4B - T4Y; cannam@95: io[WS(os, 22)] = T5b - T5c; cannam@95: ro[WS(os, 6)] = T4B + T4Y; cannam@95: io[WS(os, 6)] = T5b + T5c; cannam@95: io[WS(os, 30)] = T55 - T56; cannam@95: ro[WS(os, 30)] = T57 - T5a; cannam@95: io[WS(os, 14)] = T55 + T56; cannam@95: ro[WS(os, 14)] = T57 + T5a; cannam@95: } cannam@95: { cannam@95: E T5f, T5r, T5u, T5w, T5m, T5q, T5p, T5v; cannam@95: { cannam@95: E T5d, T5e, T5s, T5t; cannam@95: T5d = T4r + T4s; cannam@95: T5e = KP707106781 * (T53 + T52); cannam@95: T5f = T5d + T5e; cannam@95: T5r = T5d - T5e; cannam@95: T5s = FNMS(KP382683432, T5h, KP923879532 * T5g); cannam@95: T5t = FMA(KP923879532, T5k, KP382683432 * T5j); cannam@95: T5u = T5s - T5t; cannam@95: T5w = T5s + T5t; cannam@95: } cannam@95: { cannam@95: E T5i, T5l, T5n, T5o; cannam@95: T5i = FMA(KP382683432, T5g, KP923879532 * T5h); cannam@95: T5l = FNMS(KP382683432, T5k, KP923879532 * T5j); cannam@95: T5m = T5i + T5l; cannam@95: T5q = T5l - T5i; cannam@95: T5n = T50 + T4Z; cannam@95: T5o = KP707106781 * (T4w + T4z); cannam@95: T5p = T5n - T5o; cannam@95: T5v = T5n + T5o; cannam@95: } cannam@95: ro[WS(os, 18)] = T5f - T5m; cannam@95: io[WS(os, 18)] = T5v - T5w; cannam@95: ro[WS(os, 2)] = T5f + T5m; cannam@95: io[WS(os, 2)] = T5v + T5w; cannam@95: io[WS(os, 26)] = T5p - T5q; cannam@95: ro[WS(os, 26)] = T5r - T5u; cannam@95: io[WS(os, 10)] = T5p + T5q; cannam@95: ro[WS(os, 10)] = T5r + T5u; cannam@95: } cannam@95: { cannam@95: E T5z, T5P, T5S, T5U, T5K, T5O, T5N, T5T; cannam@95: { cannam@95: E T5x, T5y, T5Q, T5R; cannam@95: T5x = T7 - Te; cannam@95: T5y = T1n - T1u; cannam@95: T5z = T5x + T5y; cannam@95: T5P = T5x - T5y; cannam@95: T5Q = T5D - T5A; cannam@95: T5R = T5F + T5I; cannam@95: T5S = KP707106781 * (T5Q - T5R); cannam@95: T5U = KP707106781 * (T5Q + T5R); cannam@95: } cannam@95: { cannam@95: E T5E, T5J, T5L, T5M; cannam@95: T5E = T5A + T5D; cannam@95: T5J = T5F - T5I; cannam@95: T5K = KP707106781 * (T5E + T5J); cannam@95: T5O = KP707106781 * (T5J - T5E); cannam@95: T5L = T18 - T1f; cannam@95: T5M = Tt - Tm; cannam@95: T5N = T5L - T5M; cannam@95: T5T = T5M + T5L; cannam@95: } cannam@95: ro[WS(os, 20)] = T5z - T5K; cannam@95: io[WS(os, 20)] = T5T - T5U; cannam@95: ro[WS(os, 4)] = T5z + T5K; cannam@95: io[WS(os, 4)] = T5T + T5U; cannam@95: io[WS(os, 28)] = T5N - T5O; cannam@95: ro[WS(os, 28)] = T5P - T5S; cannam@95: io[WS(os, 12)] = T5N + T5O; cannam@95: ro[WS(os, 12)] = T5P + T5S; cannam@95: } cannam@95: { cannam@95: E Tv, T5V, T5Y, T60, T10, T11, T1w, T5Z; cannam@95: { cannam@95: E Tf, Tu, T5W, T5X; cannam@95: Tf = T7 + Te; cannam@95: Tu = Tm + Tt; cannam@95: Tv = Tf + Tu; cannam@95: T5V = Tf - Tu; cannam@95: T5W = T5B + T5C; cannam@95: T5X = T5G + T5H; cannam@95: T5Y = T5W - T5X; cannam@95: T60 = T5W + T5X; cannam@95: } cannam@95: { cannam@95: E TK, TZ, T1g, T1v; cannam@95: TK = TC + TJ; cannam@95: TZ = TR + TY; cannam@95: T10 = TK + TZ; cannam@95: T11 = TZ - TK; cannam@95: T1g = T18 + T1f; cannam@95: T1v = T1n + T1u; cannam@95: T1w = T1g - T1v; cannam@95: T5Z = T1g + T1v; cannam@95: } cannam@95: ro[WS(os, 16)] = Tv - T10; cannam@95: io[WS(os, 16)] = T5Z - T60; cannam@95: ro[0] = Tv + T10; cannam@95: io[0] = T5Z + T60; cannam@95: io[WS(os, 8)] = T11 + T1w; cannam@95: ro[WS(os, 8)] = T5V + T5Y; cannam@95: io[WS(os, 24)] = T1w - T11; cannam@95: ro[WS(os, 24)] = T5V - T5Y; cannam@95: } cannam@95: { cannam@95: E T1X, T33, T31, T37, T2o, T34, T2P, T35; cannam@95: { cannam@95: E T1H, T1W, T2X, T30; cannam@95: T1H = T1z - T1G; cannam@95: T1W = T1O - T1V; cannam@95: T1X = T1H + T1W; cannam@95: T33 = T1H - T1W; cannam@95: T2X = T2T - T2W; cannam@95: T30 = T2Y - T2Z; cannam@95: T31 = T2X - T30; cannam@95: T37 = T2X + T30; cannam@95: } cannam@95: { cannam@95: E T2e, T2n, T2F, T2O; cannam@95: T2e = T22 - T2d; cannam@95: T2n = T2j - T2m; cannam@95: T2o = FMA(KP980785280, T2e, KP195090322 * T2n); cannam@95: T34 = FNMS(KP980785280, T2n, KP195090322 * T2e); cannam@95: T2F = T2t - T2E; cannam@95: T2O = T2K - T2N; cannam@95: T2P = FNMS(KP980785280, T2O, KP195090322 * T2F); cannam@95: T35 = FMA(KP195090322, T2O, KP980785280 * T2F); cannam@95: } cannam@95: { cannam@95: E T2Q, T38, T32, T36; cannam@95: T2Q = T2o + T2P; cannam@95: ro[WS(os, 23)] = T1X - T2Q; cannam@95: ro[WS(os, 7)] = T1X + T2Q; cannam@95: T38 = T34 + T35; cannam@95: io[WS(os, 23)] = T37 - T38; cannam@95: io[WS(os, 7)] = T37 + T38; cannam@95: T32 = T2P - T2o; cannam@95: io[WS(os, 31)] = T31 - T32; cannam@95: io[WS(os, 15)] = T31 + T32; cannam@95: T36 = T34 - T35; cannam@95: ro[WS(os, 31)] = T33 - T36; cannam@95: ro[WS(os, 15)] = T33 + T36; cannam@95: } cannam@95: } cannam@95: { cannam@95: E T3D, T41, T3Z, T45, T3K, T42, T3R, T43; cannam@95: { cannam@95: E T3v, T3C, T3V, T3Y; cannam@95: T3v = T3t - T3u; cannam@95: T3C = T3y - T3B; cannam@95: T3D = T3v + T3C; cannam@95: T41 = T3v - T3C; cannam@95: T3V = T3T - T3U; cannam@95: T3Y = T3W - T3X; cannam@95: T3Z = T3V - T3Y; cannam@95: T45 = T3V + T3Y; cannam@95: } cannam@95: { cannam@95: E T3G, T3J, T3N, T3Q; cannam@95: T3G = T3E - T3F; cannam@95: T3J = T3H - T3I; cannam@95: T3K = FMA(KP555570233, T3G, KP831469612 * T3J); cannam@95: T42 = FNMS(KP831469612, T3G, KP555570233 * T3J); cannam@95: T3N = T3L - T3M; cannam@95: T3Q = T3O - T3P; cannam@95: T3R = FNMS(KP831469612, T3Q, KP555570233 * T3N); cannam@95: T43 = FMA(KP831469612, T3N, KP555570233 * T3Q); cannam@95: } cannam@95: { cannam@95: E T3S, T46, T40, T44; cannam@95: T3S = T3K + T3R; cannam@95: ro[WS(os, 21)] = T3D - T3S; cannam@95: ro[WS(os, 5)] = T3D + T3S; cannam@95: T46 = T42 + T43; cannam@95: io[WS(os, 21)] = T45 - T46; cannam@95: io[WS(os, 5)] = T45 + T46; cannam@95: T40 = T3R - T3K; cannam@95: io[WS(os, 29)] = T3Z - T40; cannam@95: io[WS(os, 13)] = T3Z + T40; cannam@95: T44 = T42 - T43; cannam@95: ro[WS(os, 29)] = T41 - T44; cannam@95: ro[WS(os, 13)] = T41 + T44; cannam@95: } cannam@95: } cannam@95: { cannam@95: E T49, T4l, T4j, T4p, T4c, T4m, T4f, T4n; cannam@95: { cannam@95: E T47, T48, T4h, T4i; cannam@95: T47 = T3t + T3u; cannam@95: T48 = T3X + T3W; cannam@95: T49 = T47 + T48; cannam@95: T4l = T47 - T48; cannam@95: T4h = T3T + T3U; cannam@95: T4i = T3y + T3B; cannam@95: T4j = T4h - T4i; cannam@95: T4p = T4h + T4i; cannam@95: } cannam@95: { cannam@95: E T4a, T4b, T4d, T4e; cannam@95: T4a = T3E + T3F; cannam@95: T4b = T3H + T3I; cannam@95: T4c = FMA(KP980785280, T4a, KP195090322 * T4b); cannam@95: T4m = FNMS(KP195090322, T4a, KP980785280 * T4b); cannam@95: T4d = T3L + T3M; cannam@95: T4e = T3O + T3P; cannam@95: T4f = FNMS(KP195090322, T4e, KP980785280 * T4d); cannam@95: T4n = FMA(KP195090322, T4d, KP980785280 * T4e); cannam@95: } cannam@95: { cannam@95: E T4g, T4q, T4k, T4o; cannam@95: T4g = T4c + T4f; cannam@95: ro[WS(os, 17)] = T49 - T4g; cannam@95: ro[WS(os, 1)] = T49 + T4g; cannam@95: T4q = T4m + T4n; cannam@95: io[WS(os, 17)] = T4p - T4q; cannam@95: io[WS(os, 1)] = T4p + T4q; cannam@95: T4k = T4f - T4c; cannam@95: io[WS(os, 25)] = T4j - T4k; cannam@95: io[WS(os, 9)] = T4j + T4k; cannam@95: T4o = T4m - T4n; cannam@95: ro[WS(os, 25)] = T4l - T4o; cannam@95: ro[WS(os, 9)] = T4l + T4o; cannam@95: } cannam@95: } cannam@95: { cannam@95: E T3b, T3n, T3l, T3r, T3e, T3o, T3h, T3p; cannam@95: { cannam@95: E T39, T3a, T3j, T3k; cannam@95: T39 = T1z + T1G; cannam@95: T3a = T2Z + T2Y; cannam@95: T3b = T39 + T3a; cannam@95: T3n = T39 - T3a; cannam@95: T3j = T2T + T2W; cannam@95: T3k = T1O + T1V; cannam@95: T3l = T3j - T3k; cannam@95: T3r = T3j + T3k; cannam@95: } cannam@95: { cannam@95: E T3c, T3d, T3f, T3g; cannam@95: T3c = T22 + T2d; cannam@95: T3d = T2j + T2m; cannam@95: T3e = FMA(KP555570233, T3c, KP831469612 * T3d); cannam@95: T3o = FNMS(KP555570233, T3d, KP831469612 * T3c); cannam@95: T3f = T2t + T2E; cannam@95: T3g = T2K + T2N; cannam@95: T3h = FNMS(KP555570233, T3g, KP831469612 * T3f); cannam@95: T3p = FMA(KP831469612, T3g, KP555570233 * T3f); cannam@95: } cannam@95: { cannam@95: E T3i, T3s, T3m, T3q; cannam@95: T3i = T3e + T3h; cannam@95: ro[WS(os, 19)] = T3b - T3i; cannam@95: ro[WS(os, 3)] = T3b + T3i; cannam@95: T3s = T3o + T3p; cannam@95: io[WS(os, 19)] = T3r - T3s; cannam@95: io[WS(os, 3)] = T3r + T3s; cannam@95: T3m = T3h - T3e; cannam@95: io[WS(os, 27)] = T3l - T3m; cannam@95: io[WS(os, 11)] = T3l + T3m; cannam@95: T3q = T3o - T3p; cannam@95: ro[WS(os, 27)] = T3n - T3q; cannam@95: ro[WS(os, 11)] = T3n + T3q; cannam@95: } cannam@95: } cannam@95: } cannam@95: } cannam@95: } cannam@95: cannam@95: static const kdft_desc desc = { 32, "n1_32", {340, 52, 32, 0}, &GENUS, 0, 0, 0, 0 }; cannam@95: cannam@95: void X(codelet_n1_32) (planner *p) { cannam@95: X(kdft_register) (p, n1_32, &desc); cannam@95: } cannam@95: cannam@95: #endif /* HAVE_FMA */