[gambit-list] Computing pi with parallel gambit

Bradley Lucier lucier at math.purdue.edu
Fri Dec 2 07:54:06 EST 2016


On 12/01/2016 09:43 PM, Adam wrote:

>
>
> Wait.. around what complexity of fractionals did you say
> parallellization of mul/div/sqrts starts becoming worth it?

I didn't say, but around 10s or 100s of thousands of bits maybe.


> Talking about bignum performance, what about addition and subtraction.
> How much of the energy is spent doing the actual add/sub and how much is
> spent doing the least-common-denominator calculation that's done on each
> calculation?

Most of it, usually by far, is in the gcd calculations, except in 
special cases.

Brad




More information about the Gambit-list mailing list