GMP and CUMP

Torbjorn Granlund tg at gmplib.org
Mon Mar 11 21:53:46 CET 2013


bodrato at mail.dm.unipi.it writes:

  "long vectors of bignums"... do you mean that it might be used for the
  point-wise multiplication in Schönhage–Strassen?
  
No.  Surely GPUs could be used for individual huge multiplies, but
that's not going to benefit a lot of GMP applications.

I have 'mpz_vec_t', 'mpf_vec_t" in mind, which have some number of mpz_t
elements, each probably (padded to) the same size counted in limbs.
Then mpz_vec_add(a,b,c), etc would operate on such vectors a, b, c, each
having the same number of elements...

I don't think this will give good performance.  Only of one builds
sequences of expressions trees, hangs vectors on the leaves, then
executes these, one could expect to come close to the GPU's peak
performance.

-- 
Torbjörn


More information about the gmp-devel mailing list