D. J. Bernstein
Fast arithmetic
Integer multiplication benchmarks

Zmult

The Zmult home page is cr.yp.to/zmult.html.

I compiled Zmult 0.50 on thoth on 2002.02.23. Timings:

   48_4_plus          4216       241       227       233       227       235
  48_32_plus         26158      8706      8840      8546      8436      8412
48_8192_plus      10120025   9161298   9119610   9051306   9034128   9049527
48_4_plus, 48_32_plus, and 48_8192_plus are times to multiply mod 2^192+1, 2^1536+1, and 2^393216+1 respectively.

Pentium-II timings:

   48_4_plus          2652       323       336       336       341       322
  48_32_plus         21258     10877     10796     10750     10775     10750
48_8192_plus      11272879  10958059  10864473  10898499  10845818  10883106