annotate src/fftw-3.3.8/dft/simd/common/n2sv_16.c @ 168:ceec0dd9ec9c

Replace these with versions built using an older toolset (so as to avoid ABI compatibilities when linking on Ubuntu 14.04 for packaging purposes)
author Chris Cannam <cannam@all-day-breakfast.com>
date Fri, 07 Feb 2020 11:51:13 +0000
parents bd3cc4d1df30
children
rev   line source
cannam@167 1 /*
cannam@167 2 * Copyright (c) 2003, 2007-14 Matteo Frigo
cannam@167 3 * Copyright (c) 2003, 2007-14 Massachusetts Institute of Technology
cannam@167 4 *
cannam@167 5 * This program is free software; you can redistribute it and/or modify
cannam@167 6 * it under the terms of the GNU General Public License as published by
cannam@167 7 * the Free Software Foundation; either version 2 of the License, or
cannam@167 8 * (at your option) any later version.
cannam@167 9 *
cannam@167 10 * This program is distributed in the hope that it will be useful,
cannam@167 11 * but WITHOUT ANY WARRANTY; without even the implied warranty of
cannam@167 12 * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
cannam@167 13 * GNU General Public License for more details.
cannam@167 14 *
cannam@167 15 * You should have received a copy of the GNU General Public License
cannam@167 16 * along with this program; if not, write to the Free Software
cannam@167 17 * Foundation, Inc., 51 Franklin Street, Fifth Floor, Boston, MA 02110-1301 USA
cannam@167 18 *
cannam@167 19 */
cannam@167 20
cannam@167 21 /* This file was automatically generated --- DO NOT EDIT */
cannam@167 22 /* Generated on Thu May 24 08:05:19 EDT 2018 */
cannam@167 23
cannam@167 24 #include "dft/codelet-dft.h"
cannam@167 25
cannam@167 26 #if defined(ARCH_PREFERS_FMA) || defined(ISA_EXTENSION_PREFERS_FMA)
cannam@167 27
cannam@167 28 /* Generated by: ../../../genfft/gen_notw.native -fma -simd -compact -variables 4 -pipeline-latency 8 -n 16 -name n2sv_16 -with-ostride 1 -include dft/simd/n2s.h -store-multiple 4 */
cannam@167 29
cannam@167 30 /*
cannam@167 31 * This function contains 144 FP additions, 40 FP multiplications,
cannam@167 32 * (or, 104 additions, 0 multiplications, 40 fused multiply/add),
cannam@167 33 * 74 stack variables, 3 constants, and 72 memory accesses
cannam@167 34 */
cannam@167 35 #include "dft/simd/n2s.h"
cannam@167 36
cannam@167 37 static void n2sv_16(const R *ri, const R *ii, R *ro, R *io, stride is, stride os, INT v, INT ivs, INT ovs)
cannam@167 38 {
cannam@167 39 DVK(KP923879532, +0.923879532511286756128183189396788286822416626);
cannam@167 40 DVK(KP414213562, +0.414213562373095048801688724209698078569671875);
cannam@167 41 DVK(KP707106781, +0.707106781186547524400844362104849039284835938);
cannam@167 42 {
cannam@167 43 INT i;
cannam@167 44 for (i = v; i > 0; i = i - (2 * VL), ri = ri + ((2 * VL) * ivs), ii = ii + ((2 * VL) * ivs), ro = ro + ((2 * VL) * ovs), io = io + ((2 * VL) * ovs), MAKE_VOLATILE_STRIDE(64, is), MAKE_VOLATILE_STRIDE(64, os)) {
cannam@167 45 V T7, T1R, T25, TC, TN, T1x, T1H, T1l, Tt, T22, T2h, T1b, T1g, T1E, T1Z;
cannam@167 46 V T1D, Te, T1S, T26, TJ, TQ, T1m, T1n, TT, Tm, T1X, T2g, T10, T15, T1B;
cannam@167 47 V T1U, T1A;
cannam@167 48 {
cannam@167 49 V T3, TL, Ty, T1k, T6, T1j, TB, TM;
cannam@167 50 {
cannam@167 51 V T1, T2, Tw, Tx;
cannam@167 52 T1 = LD(&(ri[0]), ivs, &(ri[0]));
cannam@167 53 T2 = LD(&(ri[WS(is, 8)]), ivs, &(ri[0]));
cannam@167 54 T3 = VADD(T1, T2);
cannam@167 55 TL = VSUB(T1, T2);
cannam@167 56 Tw = LD(&(ii[0]), ivs, &(ii[0]));
cannam@167 57 Tx = LD(&(ii[WS(is, 8)]), ivs, &(ii[0]));
cannam@167 58 Ty = VADD(Tw, Tx);
cannam@167 59 T1k = VSUB(Tw, Tx);
cannam@167 60 }
cannam@167 61 {
cannam@167 62 V T4, T5, Tz, TA;
cannam@167 63 T4 = LD(&(ri[WS(is, 4)]), ivs, &(ri[0]));
cannam@167 64 T5 = LD(&(ri[WS(is, 12)]), ivs, &(ri[0]));
cannam@167 65 T6 = VADD(T4, T5);
cannam@167 66 T1j = VSUB(T4, T5);
cannam@167 67 Tz = LD(&(ii[WS(is, 4)]), ivs, &(ii[0]));
cannam@167 68 TA = LD(&(ii[WS(is, 12)]), ivs, &(ii[0]));
cannam@167 69 TB = VADD(Tz, TA);
cannam@167 70 TM = VSUB(Tz, TA);
cannam@167 71 }
cannam@167 72 T7 = VADD(T3, T6);
cannam@167 73 T1R = VSUB(T3, T6);
cannam@167 74 T25 = VSUB(Ty, TB);
cannam@167 75 TC = VADD(Ty, TB);
cannam@167 76 TN = VSUB(TL, TM);
cannam@167 77 T1x = VADD(TL, TM);
cannam@167 78 T1H = VSUB(T1k, T1j);
cannam@167 79 T1l = VADD(T1j, T1k);
cannam@167 80 }
cannam@167 81 {
cannam@167 82 V Tp, T1c, T1a, T20, Ts, T17, T1f, T21;
cannam@167 83 {
cannam@167 84 V Tn, To, T18, T19;
cannam@167 85 Tn = LD(&(ri[WS(is, 15)]), ivs, &(ri[WS(is, 1)]));
cannam@167 86 To = LD(&(ri[WS(is, 7)]), ivs, &(ri[WS(is, 1)]));
cannam@167 87 Tp = VADD(Tn, To);
cannam@167 88 T1c = VSUB(Tn, To);
cannam@167 89 T18 = LD(&(ii[WS(is, 15)]), ivs, &(ii[WS(is, 1)]));
cannam@167 90 T19 = LD(&(ii[WS(is, 7)]), ivs, &(ii[WS(is, 1)]));
cannam@167 91 T1a = VSUB(T18, T19);
cannam@167 92 T20 = VADD(T18, T19);
cannam@167 93 }
cannam@167 94 {
cannam@167 95 V Tq, Tr, T1d, T1e;
cannam@167 96 Tq = LD(&(ri[WS(is, 3)]), ivs, &(ri[WS(is, 1)]));
cannam@167 97 Tr = LD(&(ri[WS(is, 11)]), ivs, &(ri[WS(is, 1)]));
cannam@167 98 Ts = VADD(Tq, Tr);
cannam@167 99 T17 = VSUB(Tq, Tr);
cannam@167 100 T1d = LD(&(ii[WS(is, 3)]), ivs, &(ii[WS(is, 1)]));
cannam@167 101 T1e = LD(&(ii[WS(is, 11)]), ivs, &(ii[WS(is, 1)]));
cannam@167 102 T1f = VSUB(T1d, T1e);
cannam@167 103 T21 = VADD(T1d, T1e);
cannam@167 104 }
cannam@167 105 Tt = VADD(Tp, Ts);
cannam@167 106 T22 = VSUB(T20, T21);
cannam@167 107 T2h = VADD(T20, T21);
cannam@167 108 T1b = VADD(T17, T1a);
cannam@167 109 T1g = VSUB(T1c, T1f);
cannam@167 110 T1E = VSUB(T1a, T17);
cannam@167 111 T1Z = VSUB(Tp, Ts);
cannam@167 112 T1D = VADD(T1c, T1f);
cannam@167 113 }
cannam@167 114 {
cannam@167 115 V Ta, TP, TF, TO, Td, TR, TI, TS;
cannam@167 116 {
cannam@167 117 V T8, T9, TD, TE;
cannam@167 118 T8 = LD(&(ri[WS(is, 2)]), ivs, &(ri[0]));
cannam@167 119 T9 = LD(&(ri[WS(is, 10)]), ivs, &(ri[0]));
cannam@167 120 Ta = VADD(T8, T9);
cannam@167 121 TP = VSUB(T8, T9);
cannam@167 122 TD = LD(&(ii[WS(is, 2)]), ivs, &(ii[0]));
cannam@167 123 TE = LD(&(ii[WS(is, 10)]), ivs, &(ii[0]));
cannam@167 124 TF = VADD(TD, TE);
cannam@167 125 TO = VSUB(TD, TE);
cannam@167 126 }
cannam@167 127 {
cannam@167 128 V Tb, Tc, TG, TH;
cannam@167 129 Tb = LD(&(ri[WS(is, 14)]), ivs, &(ri[0]));
cannam@167 130 Tc = LD(&(ri[WS(is, 6)]), ivs, &(ri[0]));
cannam@167 131 Td = VADD(Tb, Tc);
cannam@167 132 TR = VSUB(Tb, Tc);
cannam@167 133 TG = LD(&(ii[WS(is, 14)]), ivs, &(ii[0]));
cannam@167 134 TH = LD(&(ii[WS(is, 6)]), ivs, &(ii[0]));
cannam@167 135 TI = VADD(TG, TH);
cannam@167 136 TS = VSUB(TG, TH);
cannam@167 137 }
cannam@167 138 Te = VADD(Ta, Td);
cannam@167 139 T1S = VSUB(TF, TI);
cannam@167 140 T26 = VSUB(Td, Ta);
cannam@167 141 TJ = VADD(TF, TI);
cannam@167 142 TQ = VSUB(TO, TP);
cannam@167 143 T1m = VSUB(TR, TS);
cannam@167 144 T1n = VADD(TP, TO);
cannam@167 145 TT = VADD(TR, TS);
cannam@167 146 }
cannam@167 147 {
cannam@167 148 V Ti, T11, TZ, T1V, Tl, TW, T14, T1W;
cannam@167 149 {
cannam@167 150 V Tg, Th, TX, TY;
cannam@167 151 Tg = LD(&(ri[WS(is, 1)]), ivs, &(ri[WS(is, 1)]));
cannam@167 152 Th = LD(&(ri[WS(is, 9)]), ivs, &(ri[WS(is, 1)]));
cannam@167 153 Ti = VADD(Tg, Th);
cannam@167 154 T11 = VSUB(Tg, Th);
cannam@167 155 TX = LD(&(ii[WS(is, 1)]), ivs, &(ii[WS(is, 1)]));
cannam@167 156 TY = LD(&(ii[WS(is, 9)]), ivs, &(ii[WS(is, 1)]));
cannam@167 157 TZ = VSUB(TX, TY);
cannam@167 158 T1V = VADD(TX, TY);
cannam@167 159 }
cannam@167 160 {
cannam@167 161 V Tj, Tk, T12, T13;
cannam@167 162 Tj = LD(&(ri[WS(is, 5)]), ivs, &(ri[WS(is, 1)]));
cannam@167 163 Tk = LD(&(ri[WS(is, 13)]), ivs, &(ri[WS(is, 1)]));
cannam@167 164 Tl = VADD(Tj, Tk);
cannam@167 165 TW = VSUB(Tj, Tk);
cannam@167 166 T12 = LD(&(ii[WS(is, 5)]), ivs, &(ii[WS(is, 1)]));
cannam@167 167 T13 = LD(&(ii[WS(is, 13)]), ivs, &(ii[WS(is, 1)]));
cannam@167 168 T14 = VSUB(T12, T13);
cannam@167 169 T1W = VADD(T12, T13);
cannam@167 170 }
cannam@167 171 Tm = VADD(Ti, Tl);
cannam@167 172 T1X = VSUB(T1V, T1W);
cannam@167 173 T2g = VADD(T1V, T1W);
cannam@167 174 T10 = VADD(TW, TZ);
cannam@167 175 T15 = VSUB(T11, T14);
cannam@167 176 T1B = VSUB(TZ, TW);
cannam@167 177 T1U = VSUB(Ti, Tl);
cannam@167 178 T1A = VADD(T11, T14);
cannam@167 179 }
cannam@167 180 {
cannam@167 181 V T2l, T2m, T2n, T2o, T2p, T2q, T2r, T2s;
cannam@167 182 {
cannam@167 183 V Tf, Tu, T2j, T2k;
cannam@167 184 Tf = VADD(T7, Te);
cannam@167 185 Tu = VADD(Tm, Tt);
cannam@167 186 T2l = VSUB(Tf, Tu);
cannam@167 187 STM4(&(ro[8]), T2l, ovs, &(ro[0]));
cannam@167 188 T2m = VADD(Tf, Tu);
cannam@167 189 STM4(&(ro[0]), T2m, ovs, &(ro[0]));
cannam@167 190 T2j = VADD(TC, TJ);
cannam@167 191 T2k = VADD(T2g, T2h);
cannam@167 192 T2n = VSUB(T2j, T2k);
cannam@167 193 STM4(&(io[8]), T2n, ovs, &(io[0]));
cannam@167 194 T2o = VADD(T2j, T2k);
cannam@167 195 STM4(&(io[0]), T2o, ovs, &(io[0]));
cannam@167 196 }
cannam@167 197 {
cannam@167 198 V Tv, TK, T2f, T2i;
cannam@167 199 Tv = VSUB(Tt, Tm);
cannam@167 200 TK = VSUB(TC, TJ);
cannam@167 201 T2p = VADD(Tv, TK);
cannam@167 202 STM4(&(io[4]), T2p, ovs, &(io[0]));
cannam@167 203 T2q = VSUB(TK, Tv);
cannam@167 204 STM4(&(io[12]), T2q, ovs, &(io[0]));
cannam@167 205 T2f = VSUB(T7, Te);
cannam@167 206 T2i = VSUB(T2g, T2h);
cannam@167 207 T2r = VSUB(T2f, T2i);
cannam@167 208 STM4(&(ro[12]), T2r, ovs, &(ro[0]));
cannam@167 209 T2s = VADD(T2f, T2i);
cannam@167 210 STM4(&(ro[4]), T2s, ovs, &(ro[0]));
cannam@167 211 }
cannam@167 212 {
cannam@167 213 V T2t, T2u, T2v, T2w, T2x, T2y, T2z, T2A;
cannam@167 214 {
cannam@167 215 V T1T, T27, T24, T28, T1Y, T23;
cannam@167 216 T1T = VADD(T1R, T1S);
cannam@167 217 T27 = VSUB(T25, T26);
cannam@167 218 T1Y = VADD(T1U, T1X);
cannam@167 219 T23 = VSUB(T1Z, T22);
cannam@167 220 T24 = VADD(T1Y, T23);
cannam@167 221 T28 = VSUB(T23, T1Y);
cannam@167 222 T2t = VFNMS(LDK(KP707106781), T24, T1T);
cannam@167 223 STM4(&(ro[10]), T2t, ovs, &(ro[0]));
cannam@167 224 T2u = VFMA(LDK(KP707106781), T28, T27);
cannam@167 225 STM4(&(io[6]), T2u, ovs, &(io[0]));
cannam@167 226 T2v = VFMA(LDK(KP707106781), T24, T1T);
cannam@167 227 STM4(&(ro[2]), T2v, ovs, &(ro[0]));
cannam@167 228 T2w = VFNMS(LDK(KP707106781), T28, T27);
cannam@167 229 STM4(&(io[14]), T2w, ovs, &(io[0]));
cannam@167 230 }
cannam@167 231 {
cannam@167 232 V T29, T2d, T2c, T2e, T2a, T2b;
cannam@167 233 T29 = VSUB(T1R, T1S);
cannam@167 234 T2d = VADD(T26, T25);
cannam@167 235 T2a = VSUB(T1X, T1U);
cannam@167 236 T2b = VADD(T1Z, T22);
cannam@167 237 T2c = VSUB(T2a, T2b);
cannam@167 238 T2e = VADD(T2a, T2b);
cannam@167 239 T2x = VFNMS(LDK(KP707106781), T2c, T29);
cannam@167 240 STM4(&(ro[14]), T2x, ovs, &(ro[0]));
cannam@167 241 T2y = VFMA(LDK(KP707106781), T2e, T2d);
cannam@167 242 STM4(&(io[2]), T2y, ovs, &(io[0]));
cannam@167 243 T2z = VFMA(LDK(KP707106781), T2c, T29);
cannam@167 244 STM4(&(ro[6]), T2z, ovs, &(ro[0]));
cannam@167 245 T2A = VFNMS(LDK(KP707106781), T2e, T2d);
cannam@167 246 STM4(&(io[10]), T2A, ovs, &(io[0]));
cannam@167 247 }
cannam@167 248 {
cannam@167 249 V T2B, T2C, T2D, T2E, T2F, T2G, T2H, T2I;
cannam@167 250 {
cannam@167 251 V TV, T1v, T1p, T1r, T1i, T1q, T1u, T1w, TU, T1o;
cannam@167 252 TU = VSUB(TQ, TT);
cannam@167 253 TV = VFMA(LDK(KP707106781), TU, TN);
cannam@167 254 T1v = VFNMS(LDK(KP707106781), TU, TN);
cannam@167 255 T1o = VSUB(T1m, T1n);
cannam@167 256 T1p = VFNMS(LDK(KP707106781), T1o, T1l);
cannam@167 257 T1r = VFMA(LDK(KP707106781), T1o, T1l);
cannam@167 258 {
cannam@167 259 V T16, T1h, T1s, T1t;
cannam@167 260 T16 = VFMA(LDK(KP414213562), T15, T10);
cannam@167 261 T1h = VFNMS(LDK(KP414213562), T1g, T1b);
cannam@167 262 T1i = VSUB(T16, T1h);
cannam@167 263 T1q = VADD(T16, T1h);
cannam@167 264 T1s = VFMA(LDK(KP414213562), T1b, T1g);
cannam@167 265 T1t = VFNMS(LDK(KP414213562), T10, T15);
cannam@167 266 T1u = VSUB(T1s, T1t);
cannam@167 267 T1w = VADD(T1t, T1s);
cannam@167 268 }
cannam@167 269 T2B = VFNMS(LDK(KP923879532), T1i, TV);
cannam@167 270 STM4(&(ro[11]), T2B, ovs, &(ro[1]));
cannam@167 271 T2C = VFNMS(LDK(KP923879532), T1u, T1r);
cannam@167 272 STM4(&(io[11]), T2C, ovs, &(io[1]));
cannam@167 273 T2D = VFMA(LDK(KP923879532), T1i, TV);
cannam@167 274 STM4(&(ro[3]), T2D, ovs, &(ro[1]));
cannam@167 275 T2E = VFMA(LDK(KP923879532), T1u, T1r);
cannam@167 276 STM4(&(io[3]), T2E, ovs, &(io[1]));
cannam@167 277 T2F = VFNMS(LDK(KP923879532), T1q, T1p);
cannam@167 278 STM4(&(io[7]), T2F, ovs, &(io[1]));
cannam@167 279 T2G = VFNMS(LDK(KP923879532), T1w, T1v);
cannam@167 280 STM4(&(ro[7]), T2G, ovs, &(ro[1]));
cannam@167 281 T2H = VFMA(LDK(KP923879532), T1q, T1p);
cannam@167 282 STM4(&(io[15]), T2H, ovs, &(io[1]));
cannam@167 283 T2I = VFMA(LDK(KP923879532), T1w, T1v);
cannam@167 284 STM4(&(ro[15]), T2I, ovs, &(ro[1]));
cannam@167 285 }
cannam@167 286 {
cannam@167 287 V T1z, T1L, T1J, T1P, T1G, T1K, T1O, T1Q, T1y, T1I;
cannam@167 288 T1y = VADD(T1n, T1m);
cannam@167 289 T1z = VFMA(LDK(KP707106781), T1y, T1x);
cannam@167 290 T1L = VFNMS(LDK(KP707106781), T1y, T1x);
cannam@167 291 T1I = VADD(TQ, TT);
cannam@167 292 T1J = VFNMS(LDK(KP707106781), T1I, T1H);
cannam@167 293 T1P = VFMA(LDK(KP707106781), T1I, T1H);
cannam@167 294 {
cannam@167 295 V T1C, T1F, T1M, T1N;
cannam@167 296 T1C = VFMA(LDK(KP414213562), T1B, T1A);
cannam@167 297 T1F = VFNMS(LDK(KP414213562), T1E, T1D);
cannam@167 298 T1G = VADD(T1C, T1F);
cannam@167 299 T1K = VSUB(T1F, T1C);
cannam@167 300 T1M = VFNMS(LDK(KP414213562), T1A, T1B);
cannam@167 301 T1N = VFMA(LDK(KP414213562), T1D, T1E);
cannam@167 302 T1O = VSUB(T1M, T1N);
cannam@167 303 T1Q = VADD(T1M, T1N);
cannam@167 304 }
cannam@167 305 {
cannam@167 306 V T2J, T2K, T2L, T2M;
cannam@167 307 T2J = VFNMS(LDK(KP923879532), T1G, T1z);
cannam@167 308 STM4(&(ro[9]), T2J, ovs, &(ro[1]));
cannam@167 309 STN4(&(ro[8]), T2l, T2J, T2t, T2B, ovs);
cannam@167 310 T2K = VFNMS(LDK(KP923879532), T1Q, T1P);
cannam@167 311 STM4(&(io[9]), T2K, ovs, &(io[1]));
cannam@167 312 STN4(&(io[8]), T2n, T2K, T2A, T2C, ovs);
cannam@167 313 T2L = VFMA(LDK(KP923879532), T1G, T1z);
cannam@167 314 STM4(&(ro[1]), T2L, ovs, &(ro[1]));
cannam@167 315 STN4(&(ro[0]), T2m, T2L, T2v, T2D, ovs);
cannam@167 316 T2M = VFMA(LDK(KP923879532), T1Q, T1P);
cannam@167 317 STM4(&(io[1]), T2M, ovs, &(io[1]));
cannam@167 318 STN4(&(io[0]), T2o, T2M, T2y, T2E, ovs);
cannam@167 319 }
cannam@167 320 {
cannam@167 321 V T2N, T2O, T2P, T2Q;
cannam@167 322 T2N = VFNMS(LDK(KP923879532), T1K, T1J);
cannam@167 323 STM4(&(io[13]), T2N, ovs, &(io[1]));
cannam@167 324 STN4(&(io[12]), T2q, T2N, T2w, T2H, ovs);
cannam@167 325 T2O = VFNMS(LDK(KP923879532), T1O, T1L);
cannam@167 326 STM4(&(ro[13]), T2O, ovs, &(ro[1]));
cannam@167 327 STN4(&(ro[12]), T2r, T2O, T2x, T2I, ovs);
cannam@167 328 T2P = VFMA(LDK(KP923879532), T1K, T1J);
cannam@167 329 STM4(&(io[5]), T2P, ovs, &(io[1]));
cannam@167 330 STN4(&(io[4]), T2p, T2P, T2u, T2F, ovs);
cannam@167 331 T2Q = VFMA(LDK(KP923879532), T1O, T1L);
cannam@167 332 STM4(&(ro[5]), T2Q, ovs, &(ro[1]));
cannam@167 333 STN4(&(ro[4]), T2s, T2Q, T2z, T2G, ovs);
cannam@167 334 }
cannam@167 335 }
cannam@167 336 }
cannam@167 337 }
cannam@167 338 }
cannam@167 339 }
cannam@167 340 }
cannam@167 341 VLEAVE();
cannam@167 342 }
cannam@167 343
cannam@167 344 static const kdft_desc desc = { 16, XSIMD_STRING("n2sv_16"), {104, 0, 40, 0}, &GENUS, 0, 1, 0, 0 };
cannam@167 345
cannam@167 346 void XSIMD(codelet_n2sv_16) (planner *p) {
cannam@167 347 X(kdft_register) (p, n2sv_16, &desc);
cannam@167 348 }
cannam@167 349
cannam@167 350 #else
cannam@167 351
cannam@167 352 /* Generated by: ../../../genfft/gen_notw.native -simd -compact -variables 4 -pipeline-latency 8 -n 16 -name n2sv_16 -with-ostride 1 -include dft/simd/n2s.h -store-multiple 4 */
cannam@167 353
cannam@167 354 /*
cannam@167 355 * This function contains 144 FP additions, 24 FP multiplications,
cannam@167 356 * (or, 136 additions, 16 multiplications, 8 fused multiply/add),
cannam@167 357 * 74 stack variables, 3 constants, and 72 memory accesses
cannam@167 358 */
cannam@167 359 #include "dft/simd/n2s.h"
cannam@167 360
cannam@167 361 static void n2sv_16(const R *ri, const R *ii, R *ro, R *io, stride is, stride os, INT v, INT ivs, INT ovs)
cannam@167 362 {
cannam@167 363 DVK(KP382683432, +0.382683432365089771728459984030398866761344562);
cannam@167 364 DVK(KP923879532, +0.923879532511286756128183189396788286822416626);
cannam@167 365 DVK(KP707106781, +0.707106781186547524400844362104849039284835938);
cannam@167 366 {
cannam@167 367 INT i;
cannam@167 368 for (i = v; i > 0; i = i - (2 * VL), ri = ri + ((2 * VL) * ivs), ii = ii + ((2 * VL) * ivs), ro = ro + ((2 * VL) * ovs), io = io + ((2 * VL) * ovs), MAKE_VOLATILE_STRIDE(64, is), MAKE_VOLATILE_STRIDE(64, os)) {
cannam@167 369 V T7, T1R, T25, TC, TN, T1x, T1H, T1l, Tt, T22, T2h, T1b, T1g, T1E, T1Z;
cannam@167 370 V T1D, Te, T1S, T26, TJ, TQ, T1m, T1n, TT, Tm, T1X, T2g, T10, T15, T1B;
cannam@167 371 V T1U, T1A;
cannam@167 372 {
cannam@167 373 V T3, TL, Ty, T1k, T6, T1j, TB, TM;
cannam@167 374 {
cannam@167 375 V T1, T2, Tw, Tx;
cannam@167 376 T1 = LD(&(ri[0]), ivs, &(ri[0]));
cannam@167 377 T2 = LD(&(ri[WS(is, 8)]), ivs, &(ri[0]));
cannam@167 378 T3 = VADD(T1, T2);
cannam@167 379 TL = VSUB(T1, T2);
cannam@167 380 Tw = LD(&(ii[0]), ivs, &(ii[0]));
cannam@167 381 Tx = LD(&(ii[WS(is, 8)]), ivs, &(ii[0]));
cannam@167 382 Ty = VADD(Tw, Tx);
cannam@167 383 T1k = VSUB(Tw, Tx);
cannam@167 384 }
cannam@167 385 {
cannam@167 386 V T4, T5, Tz, TA;
cannam@167 387 T4 = LD(&(ri[WS(is, 4)]), ivs, &(ri[0]));
cannam@167 388 T5 = LD(&(ri[WS(is, 12)]), ivs, &(ri[0]));
cannam@167 389 T6 = VADD(T4, T5);
cannam@167 390 T1j = VSUB(T4, T5);
cannam@167 391 Tz = LD(&(ii[WS(is, 4)]), ivs, &(ii[0]));
cannam@167 392 TA = LD(&(ii[WS(is, 12)]), ivs, &(ii[0]));
cannam@167 393 TB = VADD(Tz, TA);
cannam@167 394 TM = VSUB(Tz, TA);
cannam@167 395 }
cannam@167 396 T7 = VADD(T3, T6);
cannam@167 397 T1R = VSUB(T3, T6);
cannam@167 398 T25 = VSUB(Ty, TB);
cannam@167 399 TC = VADD(Ty, TB);
cannam@167 400 TN = VSUB(TL, TM);
cannam@167 401 T1x = VADD(TL, TM);
cannam@167 402 T1H = VSUB(T1k, T1j);
cannam@167 403 T1l = VADD(T1j, T1k);
cannam@167 404 }
cannam@167 405 {
cannam@167 406 V Tp, T17, T1f, T20, Ts, T1c, T1a, T21;
cannam@167 407 {
cannam@167 408 V Tn, To, T1d, T1e;
cannam@167 409 Tn = LD(&(ri[WS(is, 15)]), ivs, &(ri[WS(is, 1)]));
cannam@167 410 To = LD(&(ri[WS(is, 7)]), ivs, &(ri[WS(is, 1)]));
cannam@167 411 Tp = VADD(Tn, To);
cannam@167 412 T17 = VSUB(Tn, To);
cannam@167 413 T1d = LD(&(ii[WS(is, 15)]), ivs, &(ii[WS(is, 1)]));
cannam@167 414 T1e = LD(&(ii[WS(is, 7)]), ivs, &(ii[WS(is, 1)]));
cannam@167 415 T1f = VSUB(T1d, T1e);
cannam@167 416 T20 = VADD(T1d, T1e);
cannam@167 417 }
cannam@167 418 {
cannam@167 419 V Tq, Tr, T18, T19;
cannam@167 420 Tq = LD(&(ri[WS(is, 3)]), ivs, &(ri[WS(is, 1)]));
cannam@167 421 Tr = LD(&(ri[WS(is, 11)]), ivs, &(ri[WS(is, 1)]));
cannam@167 422 Ts = VADD(Tq, Tr);
cannam@167 423 T1c = VSUB(Tq, Tr);
cannam@167 424 T18 = LD(&(ii[WS(is, 3)]), ivs, &(ii[WS(is, 1)]));
cannam@167 425 T19 = LD(&(ii[WS(is, 11)]), ivs, &(ii[WS(is, 1)]));
cannam@167 426 T1a = VSUB(T18, T19);
cannam@167 427 T21 = VADD(T18, T19);
cannam@167 428 }
cannam@167 429 Tt = VADD(Tp, Ts);
cannam@167 430 T22 = VSUB(T20, T21);
cannam@167 431 T2h = VADD(T20, T21);
cannam@167 432 T1b = VSUB(T17, T1a);
cannam@167 433 T1g = VADD(T1c, T1f);
cannam@167 434 T1E = VSUB(T1f, T1c);
cannam@167 435 T1Z = VSUB(Tp, Ts);
cannam@167 436 T1D = VADD(T17, T1a);
cannam@167 437 }
cannam@167 438 {
cannam@167 439 V Ta, TP, TF, TO, Td, TR, TI, TS;
cannam@167 440 {
cannam@167 441 V T8, T9, TD, TE;
cannam@167 442 T8 = LD(&(ri[WS(is, 2)]), ivs, &(ri[0]));
cannam@167 443 T9 = LD(&(ri[WS(is, 10)]), ivs, &(ri[0]));
cannam@167 444 Ta = VADD(T8, T9);
cannam@167 445 TP = VSUB(T8, T9);
cannam@167 446 TD = LD(&(ii[WS(is, 2)]), ivs, &(ii[0]));
cannam@167 447 TE = LD(&(ii[WS(is, 10)]), ivs, &(ii[0]));
cannam@167 448 TF = VADD(TD, TE);
cannam@167 449 TO = VSUB(TD, TE);
cannam@167 450 }
cannam@167 451 {
cannam@167 452 V Tb, Tc, TG, TH;
cannam@167 453 Tb = LD(&(ri[WS(is, 14)]), ivs, &(ri[0]));
cannam@167 454 Tc = LD(&(ri[WS(is, 6)]), ivs, &(ri[0]));
cannam@167 455 Td = VADD(Tb, Tc);
cannam@167 456 TR = VSUB(Tb, Tc);
cannam@167 457 TG = LD(&(ii[WS(is, 14)]), ivs, &(ii[0]));
cannam@167 458 TH = LD(&(ii[WS(is, 6)]), ivs, &(ii[0]));
cannam@167 459 TI = VADD(TG, TH);
cannam@167 460 TS = VSUB(TG, TH);
cannam@167 461 }
cannam@167 462 Te = VADD(Ta, Td);
cannam@167 463 T1S = VSUB(TF, TI);
cannam@167 464 T26 = VSUB(Td, Ta);
cannam@167 465 TJ = VADD(TF, TI);
cannam@167 466 TQ = VSUB(TO, TP);
cannam@167 467 T1m = VSUB(TR, TS);
cannam@167 468 T1n = VADD(TP, TO);
cannam@167 469 TT = VADD(TR, TS);
cannam@167 470 }
cannam@167 471 {
cannam@167 472 V Ti, T11, TZ, T1V, Tl, TW, T14, T1W;
cannam@167 473 {
cannam@167 474 V Tg, Th, TX, TY;
cannam@167 475 Tg = LD(&(ri[WS(is, 1)]), ivs, &(ri[WS(is, 1)]));
cannam@167 476 Th = LD(&(ri[WS(is, 9)]), ivs, &(ri[WS(is, 1)]));
cannam@167 477 Ti = VADD(Tg, Th);
cannam@167 478 T11 = VSUB(Tg, Th);
cannam@167 479 TX = LD(&(ii[WS(is, 1)]), ivs, &(ii[WS(is, 1)]));
cannam@167 480 TY = LD(&(ii[WS(is, 9)]), ivs, &(ii[WS(is, 1)]));
cannam@167 481 TZ = VSUB(TX, TY);
cannam@167 482 T1V = VADD(TX, TY);
cannam@167 483 }
cannam@167 484 {
cannam@167 485 V Tj, Tk, T12, T13;
cannam@167 486 Tj = LD(&(ri[WS(is, 5)]), ivs, &(ri[WS(is, 1)]));
cannam@167 487 Tk = LD(&(ri[WS(is, 13)]), ivs, &(ri[WS(is, 1)]));
cannam@167 488 Tl = VADD(Tj, Tk);
cannam@167 489 TW = VSUB(Tj, Tk);
cannam@167 490 T12 = LD(&(ii[WS(is, 5)]), ivs, &(ii[WS(is, 1)]));
cannam@167 491 T13 = LD(&(ii[WS(is, 13)]), ivs, &(ii[WS(is, 1)]));
cannam@167 492 T14 = VSUB(T12, T13);
cannam@167 493 T1W = VADD(T12, T13);
cannam@167 494 }
cannam@167 495 Tm = VADD(Ti, Tl);
cannam@167 496 T1X = VSUB(T1V, T1W);
cannam@167 497 T2g = VADD(T1V, T1W);
cannam@167 498 T10 = VADD(TW, TZ);
cannam@167 499 T15 = VSUB(T11, T14);
cannam@167 500 T1B = VADD(T11, T14);
cannam@167 501 T1U = VSUB(Ti, Tl);
cannam@167 502 T1A = VSUB(TZ, TW);
cannam@167 503 }
cannam@167 504 {
cannam@167 505 V T2l, T2m, T2n, T2o, T2p, T2q, T2r, T2s;
cannam@167 506 {
cannam@167 507 V Tf, Tu, T2j, T2k;
cannam@167 508 Tf = VADD(T7, Te);
cannam@167 509 Tu = VADD(Tm, Tt);
cannam@167 510 T2l = VSUB(Tf, Tu);
cannam@167 511 STM4(&(ro[8]), T2l, ovs, &(ro[0]));
cannam@167 512 T2m = VADD(Tf, Tu);
cannam@167 513 STM4(&(ro[0]), T2m, ovs, &(ro[0]));
cannam@167 514 T2j = VADD(TC, TJ);
cannam@167 515 T2k = VADD(T2g, T2h);
cannam@167 516 T2n = VSUB(T2j, T2k);
cannam@167 517 STM4(&(io[8]), T2n, ovs, &(io[0]));
cannam@167 518 T2o = VADD(T2j, T2k);
cannam@167 519 STM4(&(io[0]), T2o, ovs, &(io[0]));
cannam@167 520 }
cannam@167 521 {
cannam@167 522 V Tv, TK, T2f, T2i;
cannam@167 523 Tv = VSUB(Tt, Tm);
cannam@167 524 TK = VSUB(TC, TJ);
cannam@167 525 T2p = VADD(Tv, TK);
cannam@167 526 STM4(&(io[4]), T2p, ovs, &(io[0]));
cannam@167 527 T2q = VSUB(TK, Tv);
cannam@167 528 STM4(&(io[12]), T2q, ovs, &(io[0]));
cannam@167 529 T2f = VSUB(T7, Te);
cannam@167 530 T2i = VSUB(T2g, T2h);
cannam@167 531 T2r = VSUB(T2f, T2i);
cannam@167 532 STM4(&(ro[12]), T2r, ovs, &(ro[0]));
cannam@167 533 T2s = VADD(T2f, T2i);
cannam@167 534 STM4(&(ro[4]), T2s, ovs, &(ro[0]));
cannam@167 535 }
cannam@167 536 {
cannam@167 537 V T2t, T2u, T2v, T2w, T2x, T2y, T2z, T2A;
cannam@167 538 {
cannam@167 539 V T1T, T27, T24, T28, T1Y, T23;
cannam@167 540 T1T = VADD(T1R, T1S);
cannam@167 541 T27 = VSUB(T25, T26);
cannam@167 542 T1Y = VADD(T1U, T1X);
cannam@167 543 T23 = VSUB(T1Z, T22);
cannam@167 544 T24 = VMUL(LDK(KP707106781), VADD(T1Y, T23));
cannam@167 545 T28 = VMUL(LDK(KP707106781), VSUB(T23, T1Y));
cannam@167 546 T2t = VSUB(T1T, T24);
cannam@167 547 STM4(&(ro[10]), T2t, ovs, &(ro[0]));
cannam@167 548 T2u = VADD(T27, T28);
cannam@167 549 STM4(&(io[6]), T2u, ovs, &(io[0]));
cannam@167 550 T2v = VADD(T1T, T24);
cannam@167 551 STM4(&(ro[2]), T2v, ovs, &(ro[0]));
cannam@167 552 T2w = VSUB(T27, T28);
cannam@167 553 STM4(&(io[14]), T2w, ovs, &(io[0]));
cannam@167 554 }
cannam@167 555 {
cannam@167 556 V T29, T2d, T2c, T2e, T2a, T2b;
cannam@167 557 T29 = VSUB(T1R, T1S);
cannam@167 558 T2d = VADD(T26, T25);
cannam@167 559 T2a = VSUB(T1X, T1U);
cannam@167 560 T2b = VADD(T1Z, T22);
cannam@167 561 T2c = VMUL(LDK(KP707106781), VSUB(T2a, T2b));
cannam@167 562 T2e = VMUL(LDK(KP707106781), VADD(T2a, T2b));
cannam@167 563 T2x = VSUB(T29, T2c);
cannam@167 564 STM4(&(ro[14]), T2x, ovs, &(ro[0]));
cannam@167 565 T2y = VADD(T2d, T2e);
cannam@167 566 STM4(&(io[2]), T2y, ovs, &(io[0]));
cannam@167 567 T2z = VADD(T29, T2c);
cannam@167 568 STM4(&(ro[6]), T2z, ovs, &(ro[0]));
cannam@167 569 T2A = VSUB(T2d, T2e);
cannam@167 570 STM4(&(io[10]), T2A, ovs, &(io[0]));
cannam@167 571 }
cannam@167 572 {
cannam@167 573 V T2B, T2C, T2D, T2E, T2F, T2G, T2H, T2I;
cannam@167 574 {
cannam@167 575 V TV, T1r, T1p, T1v, T1i, T1q, T1u, T1w, TU, T1o;
cannam@167 576 TU = VMUL(LDK(KP707106781), VSUB(TQ, TT));
cannam@167 577 TV = VADD(TN, TU);
cannam@167 578 T1r = VSUB(TN, TU);
cannam@167 579 T1o = VMUL(LDK(KP707106781), VSUB(T1m, T1n));
cannam@167 580 T1p = VSUB(T1l, T1o);
cannam@167 581 T1v = VADD(T1l, T1o);
cannam@167 582 {
cannam@167 583 V T16, T1h, T1s, T1t;
cannam@167 584 T16 = VFMA(LDK(KP923879532), T10, VMUL(LDK(KP382683432), T15));
cannam@167 585 T1h = VFNMS(LDK(KP923879532), T1g, VMUL(LDK(KP382683432), T1b));
cannam@167 586 T1i = VADD(T16, T1h);
cannam@167 587 T1q = VSUB(T1h, T16);
cannam@167 588 T1s = VFNMS(LDK(KP923879532), T15, VMUL(LDK(KP382683432), T10));
cannam@167 589 T1t = VFMA(LDK(KP382683432), T1g, VMUL(LDK(KP923879532), T1b));
cannam@167 590 T1u = VSUB(T1s, T1t);
cannam@167 591 T1w = VADD(T1s, T1t);
cannam@167 592 }
cannam@167 593 T2B = VSUB(TV, T1i);
cannam@167 594 STM4(&(ro[11]), T2B, ovs, &(ro[1]));
cannam@167 595 T2C = VSUB(T1v, T1w);
cannam@167 596 STM4(&(io[11]), T2C, ovs, &(io[1]));
cannam@167 597 T2D = VADD(TV, T1i);
cannam@167 598 STM4(&(ro[3]), T2D, ovs, &(ro[1]));
cannam@167 599 T2E = VADD(T1v, T1w);
cannam@167 600 STM4(&(io[3]), T2E, ovs, &(io[1]));
cannam@167 601 T2F = VSUB(T1p, T1q);
cannam@167 602 STM4(&(io[15]), T2F, ovs, &(io[1]));
cannam@167 603 T2G = VSUB(T1r, T1u);
cannam@167 604 STM4(&(ro[15]), T2G, ovs, &(ro[1]));
cannam@167 605 T2H = VADD(T1p, T1q);
cannam@167 606 STM4(&(io[7]), T2H, ovs, &(io[1]));
cannam@167 607 T2I = VADD(T1r, T1u);
cannam@167 608 STM4(&(ro[7]), T2I, ovs, &(ro[1]));
cannam@167 609 }
cannam@167 610 {
cannam@167 611 V T1z, T1L, T1J, T1P, T1G, T1K, T1O, T1Q, T1y, T1I;
cannam@167 612 T1y = VMUL(LDK(KP707106781), VADD(T1n, T1m));
cannam@167 613 T1z = VADD(T1x, T1y);
cannam@167 614 T1L = VSUB(T1x, T1y);
cannam@167 615 T1I = VMUL(LDK(KP707106781), VADD(TQ, TT));
cannam@167 616 T1J = VSUB(T1H, T1I);
cannam@167 617 T1P = VADD(T1H, T1I);
cannam@167 618 {
cannam@167 619 V T1C, T1F, T1M, T1N;
cannam@167 620 T1C = VFMA(LDK(KP382683432), T1A, VMUL(LDK(KP923879532), T1B));
cannam@167 621 T1F = VFNMS(LDK(KP382683432), T1E, VMUL(LDK(KP923879532), T1D));
cannam@167 622 T1G = VADD(T1C, T1F);
cannam@167 623 T1K = VSUB(T1F, T1C);
cannam@167 624 T1M = VFNMS(LDK(KP382683432), T1B, VMUL(LDK(KP923879532), T1A));
cannam@167 625 T1N = VFMA(LDK(KP923879532), T1E, VMUL(LDK(KP382683432), T1D));
cannam@167 626 T1O = VSUB(T1M, T1N);
cannam@167 627 T1Q = VADD(T1M, T1N);
cannam@167 628 }
cannam@167 629 {
cannam@167 630 V T2J, T2K, T2L, T2M;
cannam@167 631 T2J = VSUB(T1z, T1G);
cannam@167 632 STM4(&(ro[9]), T2J, ovs, &(ro[1]));
cannam@167 633 STN4(&(ro[8]), T2l, T2J, T2t, T2B, ovs);
cannam@167 634 T2K = VSUB(T1P, T1Q);
cannam@167 635 STM4(&(io[9]), T2K, ovs, &(io[1]));
cannam@167 636 STN4(&(io[8]), T2n, T2K, T2A, T2C, ovs);
cannam@167 637 T2L = VADD(T1z, T1G);
cannam@167 638 STM4(&(ro[1]), T2L, ovs, &(ro[1]));
cannam@167 639 STN4(&(ro[0]), T2m, T2L, T2v, T2D, ovs);
cannam@167 640 T2M = VADD(T1P, T1Q);
cannam@167 641 STM4(&(io[1]), T2M, ovs, &(io[1]));
cannam@167 642 STN4(&(io[0]), T2o, T2M, T2y, T2E, ovs);
cannam@167 643 }
cannam@167 644 {
cannam@167 645 V T2N, T2O, T2P, T2Q;
cannam@167 646 T2N = VSUB(T1J, T1K);
cannam@167 647 STM4(&(io[13]), T2N, ovs, &(io[1]));
cannam@167 648 STN4(&(io[12]), T2q, T2N, T2w, T2F, ovs);
cannam@167 649 T2O = VSUB(T1L, T1O);
cannam@167 650 STM4(&(ro[13]), T2O, ovs, &(ro[1]));
cannam@167 651 STN4(&(ro[12]), T2r, T2O, T2x, T2G, ovs);
cannam@167 652 T2P = VADD(T1J, T1K);
cannam@167 653 STM4(&(io[5]), T2P, ovs, &(io[1]));
cannam@167 654 STN4(&(io[4]), T2p, T2P, T2u, T2H, ovs);
cannam@167 655 T2Q = VADD(T1L, T1O);
cannam@167 656 STM4(&(ro[5]), T2Q, ovs, &(ro[1]));
cannam@167 657 STN4(&(ro[4]), T2s, T2Q, T2z, T2I, ovs);
cannam@167 658 }
cannam@167 659 }
cannam@167 660 }
cannam@167 661 }
cannam@167 662 }
cannam@167 663 }
cannam@167 664 }
cannam@167 665 VLEAVE();
cannam@167 666 }
cannam@167 667
cannam@167 668 static const kdft_desc desc = { 16, XSIMD_STRING("n2sv_16"), {136, 16, 8, 0}, &GENUS, 0, 1, 0, 0 };
cannam@167 669
cannam@167 670 void XSIMD(codelet_n2sv_16) (planner *p) {
cannam@167 671 X(kdft_register) (p, n2sv_16, &desc);
cannam@167 672 }
cannam@167 673
cannam@167 674 #endif