RFR: JDK-8277175 : Add a parallel multiply method to BigInteger [v7]
kabutz
duke at openjdk.java.net
Thu Dec 16 21:41:07 UTC 2021
On Thu, 16 Dec 2021 21:30:21 GMT, kabutz <duke at openjdk.java.net> wrote:
> embarrassingly parallelizable
Having looked at [embarrassingly parallel](https://en.wikipedia.org/wiki/Embarrassingly_parallel), I'm not certain that this particular problem would qualify. The algorithm is easy to parallelize, but in the end we still have some rather large numbers, so memory will be our primary dominator. I'd expect to see a linear speedup if it was "perfectly parallel", but this does not come close to that.
-------------
PR: https://git.openjdk.java.net/jdk/pull/6409
More information about the core-libs-dev
mailing list