multi-threaded multiplication speed-up

Richard B. Kreckel kreckel at ginac.de
Wed Jan 17 21:43:43 CET 2007


Pierrick Gaudry wrote:

>This kind of parallelization at the application level looks indeed vastly
>superior to having the parallelization at the level of the library. If an
>algorithm allows it (and this is often the case), this is the right thing
>to do. On the other hand, there are also algorithms for which the
>multiprecision operations are inherently sequential. Computing digits of
>Pi is one example.
>

I'm not disagreeing with your point, but let me just point out that 
computing digits of pi (or most other interesting constants) is quite 
amendable to parallelization.

Cheers
-richy.

-- 
Richard B. Kreckel
<http://www.ginac.de/~kreckel/>



More information about the gmp-discuss mailing list