[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