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