unbalanced mul/div

Paul Zimmermann Paul.Zimmermann at loria.fr
Fri Jan 8 22:17:48 CET 2010


       Hi,

I noticed a nice speedup for unbalanced mul/div from GMP 4.3.2 to GMP 5.0.0.
See http://www.loria.fr/~zimmerma/tmuldiv10k.ps. This was tested on a 2.4Ghz
Opteron. The "mul" test multiplies x limbs (where x is in abscissa) by n-x
limbs, where n=10000. The "div" test divides n limbs by x limbs with remainder
(mpn_tdiv_qr).

There are still some irregularities and spikes, but the overall speedup is
in the 25%-33% range for both mul and div.

Congratulations!
Paul


More information about the gmp-devel mailing list