4 ms·
That's not true. GPUs give a speedup of O(1) (which is the smallest of Amdahl's law's maximum and the GPU number of SIMD lanes). Going from n2 to n1.5 is not a
by sudosysgen 4y ago
That's not true. GPUs give a speedup of O(1) (which is the smallest of Amdahl's law's maximum and the GPU number of SIMD lanes). Going from n2 to n1.5 is not a linear speedup, it's a polynomial speedup.
- rdlw 4y agoI agree with you, but I was misled by the formatting of your comment. I thought you were saying 2×n -> 1.5×n, but now I see you mean n^2 -> n^1.5.
- sudosysgen 4y agoSorry for taking this unfortunate shortcut!