I haven't looked recently, but Prime95 always used to suffer from theoretical roundoff error. They go along later with a slower FFT to verify everything.
It's been a long time since I looked though. Things might have changed. Bill. On Monday, 5 October 2015 11:26:14 UTC+2, Jean-Pierre Flori wrote: > > Hi all, > > On Monday, October 5, 2015 at 4:18:27 AM UTC+2, Victor Shoup wrote: >> >> Thanks for the feedback, Bill! A bit of friendly competition is always a >> good thing :-) >> >> I've been looking into SIMD for small prime FFT's...unfortunately, there >> is currently >> no CPU out there that supports SIMD 64x64 -> high order 64 bits of >> product. >> So, it does not look very promising. >> In a couple of years, Intel will eventually release a machine with SIMD >> 52x52 -> high order 52 bits of product. >> That may be interesting. >> >> Last week I was told by Paul Zimmermann that the FFT in Prime95 ( > https://en.wikipedia.org/wiki/Prime95) was awfully fast. > Did you have a look at it? > I just googled it for a few seconds and I would say it uses a floting > point FFT algorithm. > > Best, > JPF > -- You received this message because you are subscribed to the Google Groups "sage-devel" group. To unsubscribe from this group and stop receiving emails from it, send an email to sage-devel+unsubscr...@googlegroups.com. To post to this group, send email to sage-devel@googlegroups.com. Visit this group at http://groups.google.com/group/sage-devel. For more options, visit https://groups.google.com/d/optout.
