For education's sake and better internet search terms, there's some terms for this, the most popular of which is "embarassingly parallel": https://en.wikipedia.

For education's sake and better internet search terms, there's some terms for this, the most popular of which is "embarassingly parallel": https://en.wikipedia.org/wiki/Embarrassingly_parallel https://en.wikipedia.org/wiki/Embarrassingly_parallel And agreed; coordination costs are negligible next to the cost of the calculation, so it should be effectively linear, and dominated by the luck of the draw on when the correct key is selected.