Multiplication of unbalanced operands
Torbjorn Granlund
tege at swox.com
Mon Nov 27 18:41:01 CET 2006
A non-text attachment was scrubbed...
Name: mpn_mul.pdf
Type: application/pdf
Size: 117798 bytes
Desc: not available
Url : http://gmplib.org/list-archives/gmp-devel/attachments/20061127/d5b1d1ef/attachment-0001.pdf
-------------- next part --------------
The diagrams in the paper shows the scary state of unbalanced
multiplication in GMP 4.2. We knew it was not optimally handled, but I
suppose no-one knew just how bad it was. (Note in particular N = 10000
and N = 20000, how we switch into FFT and gain much time!)
Note that the diagrams' N = XXXX means that the product is XXXX limbs.
The X axis is the size of V, i.e. vn.
--
Torbj?rn
More information about the gmp-devel
mailing list