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. Also, now that NTL is threadsafe, I'm looking at making some of the low-level routines thread enhanced. I'm currently finishing up makeing NTL's multi-modular ZZ_pX arithmetic thread enhanced. For up to 4 threads, I get close to linear speedup...but after that, it starts to degrade: at 16 threads I only get 8x speedup. I've also made the Brent/Kung modular composition thread enhanced. This gives much better multicore performance, as the bottleneck is a rectangular matrix mul which is trivial to parallelize. I'll hopefully make a release of all this soonish. On Sunday, October 4, 2015 at 8:06:26 PM UTC-4, Bill Hart wrote: > > This is really nice Victor. Thanks for sharing these benchmarks! > > There are two things we really need to do in Flint fairly soon: 1) make > better use of SIMD (e.g. small primes FFT is now probably competitive with > our Schoenhage-Strassen FFT) and 2) make use of threading. > > Flint is actually starting to look pretty slow on some benchmarks compared > to some of the new code that is being presented at conferences these days. > > Bill. > > On Monday, 5 October 2015 01:35:09 UTC+2, Victor Shoup wrote: >> >> I've recently done some benchmarking to compare FLINT and NTL. >> I've tried to be as fair as possible in the comparisons. >> If anyone is interested, you can see the results here: >> >> http://shoup.net/ntl/benchmarks.pdf >> >> The upshot is: FLINT is faster for some things, and NTL is faster >> for other things. >> > -- 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.
