nisse at lysator.liu.se
Mon Oct 12 07:26:59 UTC 2015
Victor Shoup <shoup at cs.nyu.edu> writes:
> I'm also interested, because of potential applications
> to my NTL library for faster multi-modular FFTs.
I'm also thinking of small-prime FFT. I guess it's going to be a bit
challenging to do efficient modulo p arithmetic. Besides efficient simd
multiplication, I think one really need reasonable simd compare and
conditional move. I'm not sure what's available there.
> One concrete issue: if one wanted to fully exploit VPMADD52 instructions,
> then perhaps that would be a good reason to enable the "nails" feature
> in GMP.
12 nail bits (19% of a full word) is maybe a bit excessive.
Niels Möller. PGP-encrypted email is preferred. Keyid C0B98E26.
Internet email is subject to wholesale government surveillance.
More information about the gmp-devel