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