Oh yeah, that's years old. I don't know to what extent they had vectorisation in mind when writing that.
A better resource would be: http://arxiv.org/ftp/arxiv/papers/1407/1407.3383.pdf It was presented at ISSAC 2015, which I happened to attend. It was also specifically referred to as beating GMP/MPIR by a factor of up to 6 by someone at PASCO (which I also attended). Someone else had beaten GMP 5 by a factor of 3 with just implicit (compiler driven) vectorisation, again with a small primes FFT. They used 6 carefully chosen primes if I recall correctly. Bill. On 22 July 2015 at 14:44, Jean-Pierre Flori <jpfl...@gmail.com> wrote: > It is quoted here as a branch with a small prime FFT: > https://gmplib.org/devel/GMPng.html > > On Wednesday, July 22, 2015 at 2:30:00 PM UTC+2, Bill Hart wrote: >> >> What was that commit? >> >> On 22 July 2015 at 14:19, Jean-Pierre Flori <jpf...@gmail.com> wrote: >> >>> >>> >>> On Wednesday, July 22, 2015 at 1:34:37 PM UTC+2, Bill Hart wrote: >>>> >>>> >>>> * AVX code from GMP 6 >>>> * additional functions added to the GMP interface in GMP 6 >>>> * small primes FFT which makes heavy use of AVX when available (will >>>> likely replace the FFT) -- there's a factor of 6x speedup to be had here >>>> >>>> All but the last one, we can use from the GMP project itself, with >>>> minor modifications. I added all the build system stuff for modern >>>> processors in 2.7.0, so at least that part is done. The last item above, >>>> we'll have to write ourselves. But it shouldn't be as big a project as >>>> writing an FFT. >>>> >>> There is https://gmplib.org/repo/gcd-nisse/file/0d591aa7e02c >>> Not sure in what state it is though. >>> >>> -- >>> You received this message because you are subscribed to the Google >>> Groups "mpir-devel" group. >>> To unsubscribe from this group and stop receiving emails from it, send >>> an email to mpir-devel+...@googlegroups.com. >>> To post to this group, send email to mpir-...@googlegroups.com. >>> Visit this group at http://groups.google.com/group/mpir-devel. >>> For more options, visit https://groups.google.com/d/optout. >>> >> >> -- > You received this message because you are subscribed to the Google Groups > "mpir-devel" group. > To unsubscribe from this group and stop receiving emails from it, send an > email to mpir-devel+unsubscr...@googlegroups.com. > To post to this group, send email to mpir-devel@googlegroups.com. > Visit this group at http://groups.google.com/group/mpir-devel. > For more options, visit https://groups.google.com/d/optout. > -- You received this message because you are subscribed to the Google Groups "mpir-devel" group. To unsubscribe from this group and stop receiving emails from it, send an email to mpir-devel+unsubscr...@googlegroups.com. To post to this group, send email to mpir-devel@googlegroups.com. Visit this group at http://groups.google.com/group/mpir-devel. For more options, visit https://groups.google.com/d/optout.
