3 ms·
It's a difference of degree. People expect something that "parallelizes well" to show near 1-to-1 speedup. Double the hardware, double the speed. This is "you c
by chowells 3mo ago
It's a difference of degree. People expect something that "parallelizes well" to show near 1-to-1 speedup. Double the hardware, double the speed. This is "you can always speed it up, but the hardware requirements can increase at any polynomial rate".
- osti 3mo agoAh got it. Reread previous comment and that makes sense.
- dragontamer 3mo agoYeah it's more of "on a hypothetical infinitely parallel computer, you'll get a big speedup'. Which is still useful if you can prove a problem is in NC. It's just not quite as strong as people make it out to be.