Parallel Integer Multiplication

[Samuel VIVIEN]

Hi,


On an internship with Paul Zimmermann and Emmanuel Thomé I have written a
parallel version of mpn_mul_fft_full that achieves satisfying performances.
You can look athttps://hal.inria.fr/hal-03541726  for more details and
https://github.com/samsa1/integer-para-mul  for the code.


For information the code managed to multiply two integers of 10^7 words
in 0.24s when it required 4.4s on the same computer in single thread
(the computer had 32 cores), which is a speedup of almost 20.


Samuel VIVIEN