On Monday, 5 October 2015 04:18:27 UTC+2, Victor Shoup wrote: > > Thanks for the feedback, Bill! A bit of friendly competition is always a > good thing :-) >
I agree. Software development is more interesting when there are people working on similar things. > > 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. > At a recent conference I saw some interesting work out of the Mathemagix group along these lines. They have papers on their website that give very impressive timings. > > 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. > Bill. -- 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.
