Mercurial > hg > sv-dependency-builds
view src/fftw-3.3.5/rdft/scalar/r2cf/hc2cfdft2_20.c @ 56:af97cad61ff0
Add updated build of PortAudio for OSX
| author | Chris Cannam <cannam@all-day-breakfast.com> |
|---|---|
| date | Tue, 03 Jan 2017 15:10:52 +0000 |
| parents | 2cd0e3b3e1fd |
| children |
line wrap: on
line source
/* * Copyright (c) 2003, 2007-14 Matteo Frigo * Copyright (c) 2003, 2007-14 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., 51 Franklin Street, Fifth Floor, Boston, MA 02110-1301 USA * */ /* This file was automatically generated --- DO NOT EDIT */ /* Generated on Sat Jul 30 16:49:01 EDT 2016 */ #include "codelet-rdft.h" #ifdef HAVE_FMA /* Generated by: ../../../genfft/gen_hc2cdft.native -fma -reorder-insns -schedule-for-pipeline -compact -variables 4 -pipeline-latency 4 -twiddle-log3 -precompute-twiddles -n 20 -dit -name hc2cfdft2_20 -include hc2cf.h */ /* * This function contains 316 FP additions, 238 FP multiplications, * (or, 176 additions, 98 multiplications, 140 fused multiply/add), * 180 stack variables, 5 constants, and 80 memory accesses */ #include "hc2cf.h" static void hc2cfdft2_20(R *Rp, R *Ip, R *Rm, R *Im, const R *W, stride rs, INT mb, INT me, INT ms) { DK(KP951056516, +0.951056516295153572116439333379382143405698634); DK(KP559016994, +0.559016994374947424102293417182819058860154590); DK(KP250000000, +0.250000000000000000000000000000000000000000000); DK(KP500000000, +0.500000000000000000000000000000000000000000000); DK(KP618033988, +0.618033988749894848204586834365638117720309180); { INT m; for (m = mb, W = W + ((mb - 1) * 8); m < me; m = m + 1, Rp = Rp + ms, Ip = Ip + ms, Rm = Rm - ms, Im = Im - ms, W = W + 8, MAKE_VOLATILE_STRIDE(80, rs)) { E T5h, T5C, T5E, T5y, T5w, T5x, T5D, T5z; { E Tm, Tq, Tn, T1, T6, Tg, Tp, Tb, T1i, TU, Tr, TW, Tx, T2B, T1A; E T1u, T2y, T33, T26, T1o, T30, T22, TD, T1Q, T2a, T2e, T2V, T2R, TG, T1V; E TV, TH, TN, T2t, T12, T2p; { E Tw, To, T29, T1h, T1n, T2d, TC, T2U; Tm = W[0]; Tq = W[3]; Tn = W[2]; T1 = W[6]; T6 = W[7]; Tw = Tm * Tq; To = Tm * Tn; T29 = Tm * T1; T1h = Tn * T1; T1n = Tn * T6; T2d = Tm * T6; Tg = W[5]; Tp = W[1]; Tb = W[4]; { E T21, T25, T1t, T1z; T1i = FMA(Tq, T6, T1h); T25 = Tm * Tg; T1z = Tn * Tg; TU = FMA(Tp, Tq, To); Tr = FNMS(Tp, Tq, To); TW = FNMS(Tp, Tn, Tw); Tx = FMA(Tp, Tn, Tw); T1t = Tn * Tb; T21 = Tm * Tb; T2B = FMA(Tq, Tb, T1z); T1A = FNMS(Tq, Tb, T1z); TC = Tr * Tb; T1u = FMA(Tq, Tg, T1t); T2y = FNMS(Tq, Tg, T1t); T33 = FMA(Tp, Tb, T25); T26 = FNMS(Tp, Tb, T25); T1o = FNMS(Tq, T1, T1n); T30 = FNMS(Tp, Tg, T21); T22 = FMA(Tp, Tg, T21); } TD = FMA(Tx, Tg, TC); T1Q = FNMS(Tx, Tg, TC); T2a = FMA(Tp, T6, T29); T2e = FNMS(Tp, T1, T2d); T2U = Tr * T6; { E T2Q, TE, TM, TF; T2Q = Tr * T1; TF = Tr * Tg; T2V = FNMS(Tx, T1, T2U); T2R = FMA(Tx, T6, T2Q); TG = FNMS(Tx, Tb, TF); T1V = FMA(Tx, Tb, TF); TE = TD * T1; TM = TD * T6; TV = TU * Tb; TH = FMA(TG, T6, TE); TN = FNMS(TG, T1, TM); T2t = TU * T1; T12 = TU * Tg; T2p = TU * T6; } } { E T36, T3Q, T5f, T4D, T5g, T2Y, T4E, T3P, T5R, T5k, T39, TT, T3T, T3m, T49; E T4X, T5T, T5r, T3c, T2i, T3W, T3B, T4o, T4U, T5U, T5u, T3d, T2J, T3X, T3I; E T4v, T4V, T5Q, T5n, T3a, T1G, T3U, T3t, T4g, T4Y; { E T13, T2m, T2q, T2u, T2f, T9, T2O, TA, T2c, T4k, T3i, T5, T2Z, T1e, T2G; E T1O, T2W, TQ, T2C, T1Y, T3v, T27, Tj, T1l, T2v, T3g, T1m, T1D, T2n, T1x; E T2k, T3E, T4c, T2l, T1y, T10, T31, T16, T34, T32, T11, T4B, T3p, T4A, T1T; E T3n, T1b, T2A, T4q, T1U, Te, Tf, T24, T4i, T1r, T4a, T3C, T2s, T43, Tv; E T3L, T2N, T45, TL, T3N, T2T, T2E, T1K; { E T2j, TX, T1B, T1C; { E T1c, T1d, T1M, T1N; { E T2, T3, T7, T8; T7 = Rp[WS(rs, 9)]; T8 = Rm[WS(rs, 9)]; T2 = Ip[WS(rs, 9)]; T2j = FMA(TW, Tg, TV); TX = FNMS(TW, Tg, TV); T13 = FMA(TW, Tb, T12); T2m = FNMS(TW, Tb, T12); T2q = FNMS(TW, T1, T2p); T2u = FMA(TW, T6, T2t); T2f = T7 + T8; T9 = T7 - T8; T3 = Im[WS(rs, 9)]; { E Ty, Tz, T2b, T4; Ty = Rp[WS(rs, 2)]; Tz = Rm[WS(rs, 2)]; T1c = Ip[0]; T2b = T2 - T3; T4 = T2 + T3; T2O = Ty - Tz; TA = Ty + Tz; T2c = T2a * T2b; T4k = T2e * T2b; T3i = T6 * T4; T5 = T1 * T4; T1d = Im[0]; T1M = Rp[WS(rs, 1)]; T1N = Rm[WS(rs, 1)]; } } { E TO, TP, T1W, T1X; TO = Rp[WS(rs, 7)]; T2Z = T1c - T1d; T1e = T1c + T1d; T2G = T1M + T1N; T1O = T1M - T1N; TP = Rm[WS(rs, 7)]; T1W = Rm[WS(rs, 6)]; T1X = Rp[WS(rs, 6)]; { E Th, Ti, T1j, T1k; Th = Rm[WS(rs, 4)]; T2W = TO - TP; TQ = TO + TP; T2C = T1X + T1W; T1Y = T1W - T1X; Ti = Rp[WS(rs, 4)]; T1j = Ip[WS(rs, 8)]; T1k = Im[WS(rs, 8)]; T3v = T1Q * T1Y; T27 = Ti + Th; Tj = Th - Ti; T1l = T1j - T1k; T2v = T1j + T1k; T1B = Rp[WS(rs, 3)]; T3g = Tb * Tj; T1m = T1i * T1l; T1C = Rm[WS(rs, 3)]; } } } { E T18, T19, T1R, T1S; { E TY, TZ, T1v, T1w, T14, T15; T1v = Ip[WS(rs, 3)]; T1w = Im[WS(rs, 3)]; TY = Ip[WS(rs, 5)]; T1D = T1B + T1C; T2n = T1B - T1C; T1x = T1v - T1w; T2k = T1v + T1w; T3E = T2j * T2n; T4c = T1u * T1D; T2l = T2j * T2k; T1y = T1u * T1x; TZ = Im[WS(rs, 5)]; T14 = Rp[WS(rs, 5)]; T15 = Rm[WS(rs, 5)]; T18 = Rm[0]; T10 = TY + TZ; T31 = TY - TZ; T16 = T14 - T15; T34 = T14 + T15; T32 = T30 * T31; T11 = TX * T10; T4B = T30 * T34; T3p = TX * T16; T19 = Rp[0]; T1R = Ip[WS(rs, 6)]; T1S = Im[WS(rs, 6)]; } { E T2r, T23, T1p, T1q; { E Tc, T1a, T2z, Td; Tc = Ip[WS(rs, 4)]; T1a = T18 - T19; T4A = T19 + T18; T1T = T1R + T1S; T2z = T1R - T1S; Td = Im[WS(rs, 4)]; T3n = Tm * T1a; T1b = Tp * T1a; T2A = T2y * T2z; T4q = T2B * T2z; T1U = T1Q * T1T; T23 = Tc - Td; Te = Tc + Td; } T1p = Rp[WS(rs, 8)]; T1q = Rm[WS(rs, 8)]; Tf = Tb * Te; T24 = T22 * T23; T4i = T26 * T23; T1r = T1p + T1q; T2r = T1q - T1p; { E T2M, Tu, Ts, Tt; Ts = Ip[WS(rs, 2)]; Tt = Im[WS(rs, 2)]; T4a = T1i * T1r; T3C = T2u * T2r; T2s = T2q * T2r; T2M = Ts + Tt; Tu = Ts - Tt; { E T2S, TK, TI, TJ, T1I, T1J; TI = Ip[WS(rs, 7)]; TJ = Im[WS(rs, 7)]; T43 = Tx * Tu; Tv = Tr * Tu; T3L = TG * T2M; T2N = TD * T2M; T2S = TI + TJ; TK = TI - TJ; T1I = Ip[WS(rs, 1)]; T1J = Im[WS(rs, 1)]; T45 = TN * TK; TL = TH * TK; T3N = T2V * T2S; T2T = T2R * T2S; T2E = T1I - T1J; T1K = T1I + T1J; } } } } } { E T3x, T1L, T2F, T4s, T2P, T2X, T3M, T3O, T35, T4C; T35 = FNMS(T33, T34, T32); T4C = FMA(T33, T31, T4B); T3x = Tq * T1K; T1L = Tn * T1K; T2F = TU * T2E; T4s = TW * T2E; T36 = T2Z - T35; T3Q = T35 + T2Z; T5f = T4A + T4C; T4D = T4A - T4C; T2P = FNMS(TG, T2O, T2N); T2X = FNMS(T2V, T2W, T2T); T3M = FMA(TD, T2O, T3L); T3O = FMA(T2R, T2W, T3N); { E TB, T5j, Tl, T5i, T47, TR, T3h, T3j; { E Ta, Tk, T44, T46; Ta = FNMS(T6, T9, T5); T5g = T2P + T2X; T2Y = T2P - T2X; T4E = T3O - T3M; T3P = T3M + T3O; Tk = FMA(Tg, Tj, Tf); T44 = FMA(Tr, TA, T43); T46 = FMA(TH, TQ, T45); TB = FNMS(Tx, TA, Tv); T5j = Tk + Ta; Tl = Ta - Tk; T5i = T44 + T46; T47 = T44 - T46; TR = FNMS(TN, TQ, TL); T3h = FNMS(Tg, Te, T3g); T3j = FMA(T1, T9, T3i); } { E T3l, T48, T3k, TS; T5R = T5i - T5j; T5k = T5i + T5j; T3l = TB + TR; TS = TB - TR; T48 = T3h + T3j; T3k = T3h - T3j; T39 = TS + Tl; TT = Tl - TS; T3T = T3l + T3k; T3m = T3k - T3l; T49 = T47 + T48; T4X = T47 - T48; } } { E T28, T5q, T20, T5p, T4m, T2g, T3w, T3y; { E T1P, T1Z, T4j, T4l; T1P = FNMS(Tq, T1O, T1L); T1Z = FMA(T1V, T1Y, T1U); T4j = FMA(T22, T27, T4i); T4l = FMA(T2a, T2f, T4k); T28 = FNMS(T26, T27, T24); T5q = T1Z + T1P; T20 = T1P - T1Z; T5p = T4j + T4l; T4m = T4j - T4l; T2g = FNMS(T2e, T2f, T2c); T3w = FNMS(T1V, T1T, T3v); T3y = FMA(Tn, T1O, T3x); } { E T3A, T4n, T3z, T2h; T5T = T5p - T5q; T5r = T5p + T5q; T3A = T28 + T2g; T2h = T28 - T2g; T4n = T3w + T3y; T3z = T3w - T3y; T3c = T2h + T20; T2i = T20 - T2h; T3W = T3A + T3z; T3B = T3z - T3A; T4o = T4m + T4n; T4U = T4m - T4n; } } { E T2D, T5s, T2x, T5t, T4u, T2H, T3D, T3F; { E T2o, T2w, T4r, T4t; T2o = FNMS(T2m, T2n, T2l); T2w = FMA(T2u, T2v, T2s); T4r = FMA(T2y, T2C, T4q); T4t = FMA(TU, T2G, T4s); T2D = FNMS(T2B, T2C, T2A); T5s = T2w + T2o; T2x = T2o - T2w; T5t = T4r + T4t; T4u = T4r - T4t; T2H = FNMS(TW, T2G, T2F); T3D = FNMS(T2q, T2v, T3C); T3F = FMA(T2m, T2k, T3E); } { E T3H, T4p, T3G, T2I; T5U = T5t - T5s; T5u = T5s + T5t; T3H = T2D + T2H; T2I = T2D - T2H; T4p = T3D + T3F; T3G = T3D - T3F; T3d = T2x + T2I; T2J = T2x - T2I; T3X = T3G + T3H; T3I = T3G - T3H; T4v = T4p + T4u; T4V = T4u - T4p; } } { E T1s, T5m, T1g, T5l, T4e, T1E, T3o, T3q; { E T17, T1f, T4b, T4d; T17 = FNMS(T13, T16, T11); T1f = FMA(Tm, T1e, T1b); T4b = FMA(T1o, T1l, T4a); T4d = FMA(T1A, T1x, T4c); T1s = FNMS(T1o, T1r, T1m); T5m = T17 + T1f; T1g = T17 - T1f; T5l = T4b + T4d; T4e = T4b - T4d; T1E = FNMS(T1A, T1D, T1y); T3o = FNMS(Tp, T1e, T3n); T3q = FMA(T13, T10, T3p); } { E T3s, T4f, T3r, T1F; T5Q = T5l - T5m; T5n = T5l + T5m; T3s = T1s + T1E; T1F = T1s - T1E; T4f = T3q + T3o; T3r = T3o - T3q; T3a = T1F + T1g; T1G = T1g - T1F; T3U = T3s + T3r; T3t = T3r - T3s; T4g = T4e + T4f; T4Y = T4e - T4f; } } } } { E T4F, T4G, T4H, T4x, T4z, T41, T4O, T4Q, T40; { E T55, T38, T54, T50, T52, T53, T5e, T5c, T51, T4T; { E T4W, T37, T4Z, T1H, T5b, T5a, T2K, T2L, T4S, T4R; T55 = T4U + T4V; T4W = T4U - T4V; T37 = T2Y + T36; T38 = T36 - T2Y; T54 = T4X + T4Y; T4Z = T4X - T4Y; T1H = TT + T1G; T5b = T1G - TT; T5a = T2J - T2i; T2K = T2i + T2J; T50 = FNMS(KP618033988, T4Z, T4W); T52 = FMA(KP618033988, T4W, T4Z); T2L = T1H + T2K; T4S = T1H - T2K; T53 = T4D - T4E; T4F = T4D + T4E; Im[WS(rs, 4)] = KP500000000 * (T2L - T37); T4R = FMA(KP250000000, T2L, T37); T5e = FMA(KP618033988, T5a, T5b); T5c = FNMS(KP618033988, T5b, T5a); T51 = FNMS(KP559016994, T4S, T4R); T4T = FMA(KP559016994, T4S, T4R); } { E T3b, T4M, T4N, T3e, T3f; { E T4h, T58, T57, T4w, T56, T5d, T59; T4G = T49 + T4g; T4h = T49 - T4g; T58 = T54 - T55; T56 = T54 + T55; Ip[WS(rs, 7)] = KP500000000 * (FMA(KP951056516, T50, T4T)); Ip[WS(rs, 3)] = KP500000000 * (FNMS(KP951056516, T50, T4T)); Im[WS(rs, 8)] = -(KP500000000 * (FNMS(KP951056516, T52, T51))); Im[0] = -(KP500000000 * (FMA(KP951056516, T52, T51))); Rm[WS(rs, 4)] = KP500000000 * (T53 + T56); T57 = FNMS(KP250000000, T56, T53); T4w = T4o - T4v; T4H = T4o + T4v; T3b = T39 + T3a; T4M = T39 - T3a; T5d = FMA(KP559016994, T58, T57); T59 = FNMS(KP559016994, T58, T57); T4x = FMA(KP618033988, T4w, T4h); T4z = FNMS(KP618033988, T4h, T4w); Rp[WS(rs, 7)] = KP500000000 * (FNMS(KP951056516, T5c, T59)); Rp[WS(rs, 3)] = KP500000000 * (FMA(KP951056516, T5c, T59)); Rm[0] = KP500000000 * (FNMS(KP951056516, T5e, T5d)); Rm[WS(rs, 8)] = KP500000000 * (FMA(KP951056516, T5e, T5d)); T4N = T3c - T3d; T3e = T3c + T3d; } T3f = T3b + T3e; T41 = T3b - T3e; T4O = FMA(KP618033988, T4N, T4M); T4Q = FNMS(KP618033988, T4M, T4N); Ip[WS(rs, 5)] = KP500000000 * (T38 + T3f); T40 = FNMS(KP250000000, T3f, T38); } } { E T3S, T5Z, T68, T6a, T64, T62; { E T60, T61, T5Y, T5W, T3R, T67, T66, T3K, T5O, T4K, T4J, T5N, T5X, T5P; { E T5S, T5V, T4y, T42, T4I; T60 = T5R + T5Q; T5S = T5Q - T5R; T5V = T5T - T5U; T61 = T5T + T5U; T4y = FNMS(KP559016994, T41, T40); T42 = FMA(KP559016994, T41, T40); T4I = T4G + T4H; T4K = T4G - T4H; Ip[WS(rs, 9)] = KP500000000 * (FMA(KP951056516, T4x, T42)); Ip[WS(rs, 1)] = KP500000000 * (FNMS(KP951056516, T4x, T42)); Im[WS(rs, 6)] = -(KP500000000 * (FNMS(KP951056516, T4z, T4y))); Im[WS(rs, 2)] = -(KP500000000 * (FMA(KP951056516, T4z, T4y))); Rp[WS(rs, 5)] = KP500000000 * (T4F + T4I); T4J = FNMS(KP250000000, T4I, T4F); T5Y = FMA(KP618033988, T5S, T5V); T5W = FNMS(KP618033988, T5V, T5S); } T3S = T3Q - T3P; T3R = T3P + T3Q; { E T4L, T4P, T3u, T3J; T4L = FMA(KP559016994, T4K, T4J); T4P = FNMS(KP559016994, T4K, T4J); T3u = T3m + T3t; T67 = T3t - T3m; T66 = T3I - T3B; T3J = T3B + T3I; Rp[WS(rs, 9)] = KP500000000 * (FNMS(KP951056516, T4O, T4L)); Rp[WS(rs, 1)] = KP500000000 * (FMA(KP951056516, T4O, T4L)); Rm[WS(rs, 2)] = KP500000000 * (FNMS(KP951056516, T4Q, T4P)); Rm[WS(rs, 6)] = KP500000000 * (FMA(KP951056516, T4Q, T4P)); T3K = T3u + T3J; T5O = T3J - T3u; } Im[WS(rs, 9)] = KP500000000 * (T3K - T3R); T5N = FMA(KP250000000, T3K, T3R); T5Z = T5f - T5g; T5h = T5f + T5g; T68 = FNMS(KP618033988, T67, T66); T6a = FMA(KP618033988, T66, T67); T5X = FNMS(KP559016994, T5O, T5N); T5P = FMA(KP559016994, T5O, T5N); Im[WS(rs, 5)] = -(KP500000000 * (FNMS(KP951056516, T5W, T5P))); Ip[WS(rs, 6)] = KP500000000 * (FMA(KP951056516, T5W, T5P)); Im[WS(rs, 1)] = -(KP500000000 * (FNMS(KP951056516, T5Y, T5X))); Ip[WS(rs, 2)] = KP500000000 * (FMA(KP951056516, T5Y, T5X)); T64 = T60 - T61; T62 = T60 + T61; } { E T5o, T5v, T5M, T5K, T5A, T5B, T3Z, T5G, T5I, T5J, T63, T5F, T5L, T5H; T5o = T5k + T5n; T5I = T5k - T5n; T5J = T5u - T5r; T5v = T5r + T5u; Rm[WS(rs, 9)] = KP500000000 * (T5Z + T62); T63 = FNMS(KP250000000, T62, T5Z); T5M = FMA(KP618033988, T5I, T5J); T5K = FNMS(KP618033988, T5J, T5I); { E T65, T69, T3V, T3Y; T65 = FNMS(KP559016994, T64, T63); T69 = FMA(KP559016994, T64, T63); T3V = T3T + T3U; T5A = T3T - T3U; T5B = T3W - T3X; T3Y = T3W + T3X; Rm[WS(rs, 1)] = KP500000000 * (FMA(KP951056516, T68, T65)); Rp[WS(rs, 2)] = KP500000000 * (FNMS(KP951056516, T68, T65)); Rm[WS(rs, 5)] = KP500000000 * (FNMS(KP951056516, T6a, T69)); Rp[WS(rs, 6)] = KP500000000 * (FMA(KP951056516, T6a, T69)); T3Z = T3V + T3Y; T5G = T3V - T3Y; } Ip[0] = KP500000000 * (T3S + T3Z); T5F = FNMS(KP250000000, T3Z, T3S); T5C = FMA(KP618033988, T5B, T5A); T5E = FNMS(KP618033988, T5A, T5B); T5L = FNMS(KP559016994, T5G, T5F); T5H = FMA(KP559016994, T5G, T5F); Im[WS(rs, 3)] = -(KP500000000 * (FNMS(KP951056516, T5K, T5H))); Ip[WS(rs, 4)] = KP500000000 * (FMA(KP951056516, T5K, T5H)); Im[WS(rs, 7)] = -(KP500000000 * (FNMS(KP951056516, T5M, T5L))); Ip[WS(rs, 8)] = KP500000000 * (FMA(KP951056516, T5M, T5L)); T5y = T5o - T5v; T5w = T5o + T5v; } } } } } Rp[0] = KP500000000 * (T5h + T5w); T5x = FNMS(KP250000000, T5w, T5h); T5D = FNMS(KP559016994, T5y, T5x); T5z = FMA(KP559016994, T5y, T5x); Rm[WS(rs, 3)] = KP500000000 * (FMA(KP951056516, T5C, T5z)); Rp[WS(rs, 4)] = KP500000000 * (FNMS(KP951056516, T5C, T5z)); Rm[WS(rs, 7)] = KP500000000 * (FNMS(KP951056516, T5E, T5D)); Rp[WS(rs, 8)] = KP500000000 * (FMA(KP951056516, T5E, T5D)); } } } static const tw_instr twinstr[] = { {TW_CEXP, 1, 1}, {TW_CEXP, 1, 3}, {TW_CEXP, 1, 9}, {TW_CEXP, 1, 19}, {TW_NEXT, 1, 0} }; static const hc2c_desc desc = { 20, "hc2cfdft2_20", twinstr, &GENUS, {176, 98, 140, 0} }; void X(codelet_hc2cfdft2_20) (planner *p) { X(khc2c_register) (p, hc2cfdft2_20, &desc, HC2C_VIA_DFT); } #else /* HAVE_FMA */ /* Generated by: ../../../genfft/gen_hc2cdft.native -compact -variables 4 -pipeline-latency 4 -twiddle-log3 -precompute-twiddles -n 20 -dit -name hc2cfdft2_20 -include hc2cf.h */ /* * This function contains 316 FP additions, 180 FP multiplications, * (or, 244 additions, 108 multiplications, 72 fused multiply/add), * 134 stack variables, 5 constants, and 80 memory accesses */ #include "hc2cf.h" static void hc2cfdft2_20(R *Rp, R *Ip, R *Rm, R *Im, const R *W, stride rs, INT mb, INT me, INT ms) { DK(KP125000000, +0.125000000000000000000000000000000000000000000); DK(KP500000000, +0.500000000000000000000000000000000000000000000); DK(KP279508497, +0.279508497187473712051146708591409529430077295); DK(KP293892626, +0.293892626146236564584352977319536384298826219); DK(KP475528258, +0.475528258147576786058219666689691071702849317); { INT m; for (m = mb, W = W + ((mb - 1) * 8); m < me; m = m + 1, Rp = Rp + ms, Ip = Ip + ms, Rm = Rm - ms, Im = Im - ms, W = W + 8, MAKE_VOLATILE_STRIDE(80, rs)) { E T4, T7, Tm, To, Tq, Tu, T1I, T1G, T8, T5, Ta, T1u, T2u, Tg, T2s; E T21, T1A, T1Z, T1O, T2I, T1K, T2G, Tw, TC, T2a, T2e, TH, TI, TJ, TX; E T2D, TN, T2B, T26, T1n, TZ, T24, T1j; { E T9, T1y, Te, T1t, T6, T1z, Tf, T1s; { E Tn, Tt, Tp, Ts; T4 = W[0]; T7 = W[1]; Tm = W[2]; To = W[3]; Tn = T4 * Tm; Tt = T7 * Tm; Tp = T7 * To; Ts = T4 * To; Tq = Tn - Tp; Tu = Ts + Tt; T1I = Ts - Tt; T1G = Tn + Tp; T8 = W[5]; T9 = T7 * T8; T1y = Tm * T8; Te = T4 * T8; T1t = To * T8; T5 = W[4]; T6 = T4 * T5; T1z = To * T5; Tf = T7 * T5; T1s = Tm * T5; } Ta = T6 - T9; T1u = T1s + T1t; T2u = T1y + T1z; Tg = Te + Tf; T2s = T1s - T1t; T21 = Te - Tf; T1A = T1y - T1z; T1Z = T6 + T9; { E T1M, T1N, T1H, T1J; T1M = T1G * T8; T1N = T1I * T5; T1O = T1M + T1N; T2I = T1M - T1N; T1H = T1G * T5; T1J = T1I * T8; T1K = T1H - T1J; T2G = T1H + T1J; { E Tr, Tv, TA, TB; Tr = Tq * T5; Tv = Tu * T8; Tw = Tr + Tv; TA = Tq * T8; TB = Tu * T5; TC = TA - TB; T2a = Tr - Tv; T2e = TA + TB; TH = W[6]; TI = W[7]; TJ = FMA(Tq, TH, Tu * TI); TX = FMA(Tw, TH, TC * TI); T2D = FMA(T1G, TH, T1I * TI); TN = FNMS(Tu, TH, Tq * TI); T2B = FNMS(T1I, TH, T1G * TI); T26 = FNMS(T7, TH, T4 * TI); T1n = FNMS(To, TH, Tm * TI); TZ = FNMS(TC, TH, Tw * TI); T24 = FMA(T4, TH, T7 * TI); T1j = FMA(Tm, TH, To * TI); } } } { E Tl, T3n, T1i, T2Q, T47, T50, T4S, T5i, T2M, T2T, T4I, T5f, T4L, T5e, T4P; E T5h, T2r, T2S, T1X, T2P, T31, T3u, T36, T3t, T3E, T4l, T3U, T4j, T3h, T3r; E T3J, T4m, T3c, T3q, T3P, T4i, TS, T51, T3m, T48; { E T3, T45, T1V, T3f, Tz, TF, TW, T3A, TM, TQ, T11, T3B, Td, Tj, T1Q; E T3e, T19, T3L, T23, T39, T2p, T3S, T2z, T34, T1E, T3G, T2K, T2Y, T1g, T3M; E T28, T3a, T2i, T3R, T2w, T33, T1r, T3F, T2F, T2X, T4N, T4O; { E T1, T2, T1R, T1S, T1T, T1U; T1 = Ip[0]; T2 = Im[0]; T1R = T1 + T2; T1S = Rp[0]; T1T = Rm[0]; T1U = T1S - T1T; T3 = T1 - T2; T45 = T1S + T1T; T1V = FNMS(T7, T1U, T4 * T1R); T3f = FMA(T4, T1U, T7 * T1R); } { E Tx, Ty, TU, TD, TE, TV; Tx = Ip[WS(rs, 2)]; Ty = Im[WS(rs, 2)]; TU = Tx - Ty; TD = Rp[WS(rs, 2)]; TE = Rm[WS(rs, 2)]; TV = TD + TE; Tz = Tx + Ty; TF = TD - TE; TW = FNMS(Tu, TV, Tq * TU); T3A = FMA(Tu, TU, Tq * TV); } { E TK, TL, TY, TO, TP, T10; TK = Ip[WS(rs, 7)]; TL = Im[WS(rs, 7)]; TY = TK - TL; TO = Rp[WS(rs, 7)]; TP = Rm[WS(rs, 7)]; T10 = TO + TP; TM = TK + TL; TQ = TO - TP; T11 = FNMS(TZ, T10, TX * TY); T3B = FMA(TZ, TY, TX * T10); } { E Tb, Tc, T1L, Th, Ti, T1P; Tb = Ip[WS(rs, 5)]; Tc = Im[WS(rs, 5)]; T1L = Tb + Tc; Th = Rp[WS(rs, 5)]; Ti = Rm[WS(rs, 5)]; T1P = Th - Ti; Td = Tb - Tc; Tj = Th + Ti; T1Q = FNMS(T1O, T1P, T1K * T1L); T3e = FMA(T1K, T1P, T1O * T1L); } { E T15, T20, T18, T22; { E T13, T14, T16, T17; T13 = Ip[WS(rs, 4)]; T14 = Im[WS(rs, 4)]; T15 = T13 + T14; T20 = T13 - T14; T16 = Rp[WS(rs, 4)]; T17 = Rm[WS(rs, 4)]; T18 = T16 - T17; T22 = T16 + T17; } T19 = FNMS(T8, T18, T5 * T15); T3L = FMA(T21, T20, T1Z * T22); T23 = FNMS(T21, T22, T1Z * T20); T39 = FMA(T8, T15, T5 * T18); } { E T2l, T2x, T2o, T2y; { E T2j, T2k, T2m, T2n; T2j = Ip[WS(rs, 1)]; T2k = Im[WS(rs, 1)]; T2l = T2j + T2k; T2x = T2j - T2k; T2m = Rp[WS(rs, 1)]; T2n = Rm[WS(rs, 1)]; T2o = T2m - T2n; T2y = T2m + T2n; } T2p = FNMS(To, T2o, Tm * T2l); T3S = FMA(T1I, T2x, T1G * T2y); T2z = FNMS(T1I, T2y, T1G * T2x); T34 = FMA(To, T2l, Tm * T2o); } { E T1x, T2H, T1D, T2J; { E T1v, T1w, T1B, T1C; T1v = Ip[WS(rs, 3)]; T1w = Im[WS(rs, 3)]; T1x = T1v - T1w; T2H = T1v + T1w; T1B = Rp[WS(rs, 3)]; T1C = Rm[WS(rs, 3)]; T1D = T1B + T1C; T2J = T1B - T1C; } T1E = FNMS(T1A, T1D, T1u * T1x); T3G = FMA(T1u, T1D, T1A * T1x); T2K = FNMS(T2I, T2J, T2G * T2H); T2Y = FMA(T2G, T2J, T2I * T2H); } { E T1c, T25, T1f, T27; { E T1a, T1b, T1d, T1e; T1a = Ip[WS(rs, 9)]; T1b = Im[WS(rs, 9)]; T1c = T1a + T1b; T25 = T1a - T1b; T1d = Rp[WS(rs, 9)]; T1e = Rm[WS(rs, 9)]; T1f = T1d - T1e; T27 = T1d + T1e; } T1g = FNMS(TI, T1f, TH * T1c); T3M = FMA(T26, T25, T24 * T27); T28 = FNMS(T26, T27, T24 * T25); T3a = FMA(TI, T1c, TH * T1f); } { E T2d, T2t, T2h, T2v; { E T2b, T2c, T2f, T2g; T2b = Ip[WS(rs, 6)]; T2c = Im[WS(rs, 6)]; T2d = T2b + T2c; T2t = T2b - T2c; T2f = Rp[WS(rs, 6)]; T2g = Rm[WS(rs, 6)]; T2h = T2f - T2g; T2v = T2f + T2g; } T2i = FNMS(T2e, T2h, T2a * T2d); T3R = FMA(T2u, T2t, T2s * T2v); T2w = FNMS(T2u, T2v, T2s * T2t); T33 = FMA(T2e, T2d, T2a * T2h); } { E T1m, T2E, T1q, T2C; { E T1k, T1l, T1o, T1p; T1k = Ip[WS(rs, 8)]; T1l = Im[WS(rs, 8)]; T1m = T1k - T1l; T2E = T1k + T1l; T1o = Rp[WS(rs, 8)]; T1p = Rm[WS(rs, 8)]; T1q = T1o + T1p; T2C = T1p - T1o; } T1r = FNMS(T1n, T1q, T1j * T1m); T3F = FMA(T1j, T1q, T1n * T1m); T2F = FMA(T2B, T2C, T2D * T2E); T2X = FNMS(T2B, T2E, T2D * T2C); } { E Tk, T12, T1h, T46; Tk = FNMS(Tg, Tj, Ta * Td); Tl = T3 - Tk; T3n = Tk + T3; T12 = TW - T11; T1h = T19 - T1g; T1i = T12 - T1h; T2Q = T12 + T1h; T46 = FMA(Ta, Tj, Tg * Td); T47 = T45 - T46; T50 = T45 + T46; { E T4Q, T4R, T2A, T2L; T4Q = T2F + T2K; T4R = T3R + T3S; T4S = T4Q + T4R; T5i = T4R - T4Q; T2A = T2w - T2z; T2L = T2F - T2K; T2M = T2A - T2L; T2T = T2L + T2A; } } { E T4G, T4H, T4J, T4K; T4G = T3A + T3B; T4H = T19 + T1g; T4I = T4G + T4H; T5f = T4G - T4H; T4J = T3F + T3G; T4K = T1Q + T1V; T4L = T4J + T4K; T5e = T4J - T4K; } T4N = T3L + T3M; T4O = T2i + T2p; T4P = T4N + T4O; T5h = T4N - T4O; { E T29, T2q, T1F, T1W; T29 = T23 - T28; T2q = T2i - T2p; T2r = T29 - T2q; T2S = T29 + T2q; T1F = T1r - T1E; T1W = T1Q - T1V; T1X = T1F + T1W; T2P = T1W - T1F; } { E T3C, T3D, T3N, T3O; { E T2Z, T30, T32, T35; T2Z = T2X - T2Y; T30 = T2w + T2z; T31 = T2Z - T30; T3u = T2Z + T30; T32 = T23 + T28; T35 = T33 + T34; T36 = T32 + T35; T3t = T32 - T35; } T3C = T3A - T3B; T3D = T3a - T39; T3E = T3C + T3D; T4l = T3C - T3D; { E T3Q, T3T, T3d, T3g; T3Q = T2X + T2Y; T3T = T3R - T3S; T3U = T3Q + T3T; T4j = T3T - T3Q; T3d = T1r + T1E; T3g = T3e + T3f; T3h = T3d + T3g; T3r = T3d - T3g; } { E T3H, T3I, T38, T3b; T3H = T3F - T3G; T3I = T3e - T3f; T3J = T3H + T3I; T4m = T3H - T3I; T38 = TW + T11; T3b = T39 + T3a; T3c = T38 + T3b; T3q = T38 - T3b; } T3N = T3L - T3M; T3O = T34 - T33; T3P = T3N + T3O; T4i = T3N - T3O; { E TG, TR, T3k, T3l; TG = FNMS(TC, TF, Tw * Tz); TR = FNMS(TN, TQ, TJ * TM); TS = TG - TR; T51 = TG + TR; T3k = FMA(TC, Tz, Tw * TF); T3l = FMA(TN, TM, TJ * TQ); T3m = T3k + T3l; T48 = T3l - T3k; } } } { E T3W, T3Y, TT, T2O, T3x, T3y, T3X, T3z; { E T3K, T3V, T1Y, T2N; T3K = T3E - T3J; T3V = T3P - T3U; T3W = FMA(KP475528258, T3K, KP293892626 * T3V); T3Y = FNMS(KP293892626, T3K, KP475528258 * T3V); TT = Tl - TS; T1Y = T1i + T1X; T2N = T2r + T2M; T2O = T1Y + T2N; T3x = KP279508497 * (T1Y - T2N); T3y = FNMS(KP125000000, T2O, KP500000000 * TT); } Ip[WS(rs, 5)] = KP500000000 * (TT + T2O); T3X = T3x - T3y; Im[WS(rs, 2)] = T3X - T3Y; Im[WS(rs, 6)] = T3X + T3Y; T3z = T3x + T3y; Ip[WS(rs, 1)] = T3z - T3W; Ip[WS(rs, 9)] = T3z + T3W; } { E T41, T4d, T49, T4a, T44, T4b, T4e, T4c; { E T3Z, T40, T42, T43; T3Z = T1i - T1X; T40 = T2r - T2M; T41 = FMA(KP475528258, T3Z, KP293892626 * T40); T4d = FNMS(KP293892626, T3Z, KP475528258 * T40); T49 = T47 + T48; T42 = T3E + T3J; T43 = T3P + T3U; T4a = T42 + T43; T44 = KP279508497 * (T42 - T43); T4b = FNMS(KP125000000, T4a, KP500000000 * T49); } Rp[WS(rs, 5)] = KP500000000 * (T49 + T4a); T4e = T4b - T44; Rm[WS(rs, 6)] = T4d + T4e; Rm[WS(rs, 2)] = T4e - T4d; T4c = T44 + T4b; Rp[WS(rs, 1)] = T41 + T4c; Rp[WS(rs, 9)] = T4c - T41; } { E T4o, T4q, T2W, T2V, T4f, T4g, T4p, T4h; { E T4k, T4n, T2R, T2U; T4k = T4i - T4j; T4n = T4l - T4m; T4o = FNMS(KP293892626, T4n, KP475528258 * T4k); T4q = FMA(KP475528258, T4n, KP293892626 * T4k); T2W = TS + Tl; T2R = T2P - T2Q; T2U = T2S + T2T; T2V = T2R - T2U; T4f = FMA(KP500000000, T2W, KP125000000 * T2V); T4g = KP279508497 * (T2R + T2U); } Im[WS(rs, 4)] = KP500000000 * (T2V - T2W); T4p = T4g - T4f; Im[0] = T4p - T4q; Im[WS(rs, 8)] = T4p + T4q; T4h = T4f + T4g; Ip[WS(rs, 3)] = T4h - T4o; Ip[WS(rs, 7)] = T4h + T4o; } { E T4t, T4B, T4u, T4x, T4y, T4z, T4C, T4A; { E T4r, T4s, T4v, T4w; T4r = T2S - T2T; T4s = T2Q + T2P; T4t = FNMS(KP293892626, T4s, KP475528258 * T4r); T4B = FMA(KP475528258, T4s, KP293892626 * T4r); T4u = T47 - T48; T4v = T4l + T4m; T4w = T4i + T4j; T4x = T4v + T4w; T4y = FNMS(KP125000000, T4x, KP500000000 * T4u); T4z = KP279508497 * (T4v - T4w); } Rm[WS(rs, 4)] = KP500000000 * (T4u + T4x); T4C = T4z + T4y; Rm[WS(rs, 8)] = T4B + T4C; Rm[0] = T4C - T4B; T4A = T4y - T4z; Rp[WS(rs, 3)] = T4t + T4A; Rp[WS(rs, 7)] = T4A - T4t; } { E T5k, T5m, T3o, T3j, T5b, T5c, T5l, T5d; { E T5g, T5j, T37, T3i; T5g = T5e - T5f; T5j = T5h - T5i; T5k = FNMS(KP293892626, T5j, KP475528258 * T5g); T5m = FMA(KP293892626, T5g, KP475528258 * T5j); T3o = T3m + T3n; T37 = T31 - T36; T3i = T3c + T3h; T3j = T37 - T3i; T5b = FMA(KP500000000, T3o, KP125000000 * T3j); T5c = KP279508497 * (T3i + T37); } Im[WS(rs, 9)] = KP500000000 * (T3j - T3o); T5l = T5b - T5c; Ip[WS(rs, 2)] = T5l + T5m; Im[WS(rs, 1)] = T5m - T5l; T5d = T5b + T5c; Ip[WS(rs, 6)] = T5d + T5k; Im[WS(rs, 5)] = T5k - T5d; } { E T5w, T5x, T5n, T5q, T5r, T5s, T5y, T5t; { E T5u, T5v, T5o, T5p; T5u = T36 + T31; T5v = T3c - T3h; T5w = FNMS(KP293892626, T5v, KP475528258 * T5u); T5x = FMA(KP475528258, T5v, KP293892626 * T5u); T5n = T50 - T51; T5o = T5f + T5e; T5p = T5h + T5i; T5q = T5o + T5p; T5r = FNMS(KP125000000, T5q, KP500000000 * T5n); T5s = KP279508497 * (T5o - T5p); } Rm[WS(rs, 9)] = KP500000000 * (T5n + T5q); T5y = T5s + T5r; Rp[WS(rs, 6)] = T5x + T5y; Rm[WS(rs, 5)] = T5y - T5x; T5t = T5r - T5s; Rp[WS(rs, 2)] = T5t - T5w; Rm[WS(rs, 1)] = T5w + T5t; } { E T4U, T4W, T3p, T3w, T4D, T4E, T4V, T4F; { E T4M, T4T, T3s, T3v; T4M = T4I - T4L; T4T = T4P - T4S; T4U = FNMS(KP475528258, T4T, KP293892626 * T4M); T4W = FMA(KP475528258, T4M, KP293892626 * T4T); T3p = T3n - T3m; T3s = T3q + T3r; T3v = T3t + T3u; T3w = T3s + T3v; T4D = FNMS(KP125000000, T3w, KP500000000 * T3p); T4E = KP279508497 * (T3s - T3v); } Ip[0] = KP500000000 * (T3p + T3w); T4V = T4E + T4D; Ip[WS(rs, 4)] = T4V + T4W; Im[WS(rs, 3)] = T4W - T4V; T4F = T4D - T4E; Ip[WS(rs, 8)] = T4F + T4U; Im[WS(rs, 7)] = T4U - T4F; } { E T58, T59, T52, T53, T4Z, T54, T5a, T55; { E T56, T57, T4X, T4Y; T56 = T3q - T3r; T57 = T3t - T3u; T58 = FMA(KP475528258, T56, KP293892626 * T57); T59 = FNMS(KP293892626, T56, KP475528258 * T57); T52 = T50 + T51; T4X = T4I + T4L; T4Y = T4P + T4S; T53 = T4X + T4Y; T4Z = KP279508497 * (T4X - T4Y); T54 = FNMS(KP125000000, T53, KP500000000 * T52); } Rp[0] = KP500000000 * (T52 + T53); T5a = T54 - T4Z; Rp[WS(rs, 8)] = T59 + T5a; Rm[WS(rs, 7)] = T5a - T59; T55 = T4Z + T54; Rp[WS(rs, 4)] = T55 - T58; Rm[WS(rs, 3)] = T58 + T55; } } } } } static const tw_instr twinstr[] = { {TW_CEXP, 1, 1}, {TW_CEXP, 1, 3}, {TW_CEXP, 1, 9}, {TW_CEXP, 1, 19}, {TW_NEXT, 1, 0} }; static const hc2c_desc desc = { 20, "hc2cfdft2_20", twinstr, &GENUS, {244, 108, 72, 0} }; void X(codelet_hc2cfdft2_20) (planner *p) { X(khc2c_register) (p, hc2cfdft2_20, &desc, HC2C_VIA_DFT); } #endif /* HAVE_FMA */