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