RFR: JDK-8277175 : Add a parallel multiply method to BigInteger [v7]

Paul Sandoz psandoz at openjdk.java.net
Wed Jan 19 17:31:34 UTC 2022


On Fri, 14 Jan 2022 09:15:37 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.
>> 
>> Ok, fair point, to avoid possible confusion I have removed "embarrassingly". I don't think we need to refer to other algorithms.
>
> Hi @PaulSandoz is there anything else that we need to do? Or is this in the hopper for Java 19 already?

@kabutz please see comments from Joe on the [CSR](https://bugs.openjdk.java.net/browse/JDK-8278886), which should be easy to address (i can update the CSR after you make changes).

-------------

PR: https://git.openjdk.java.net/jdk/pull/6409


More information about the core-libs-dev mailing list