Why is comm to comp ration $O(P^{0.5})$ instead of $O(P^{0.5}/N)$? The ratio is just elements communicated divided by elements computed right?
This comment was marked helpful 0 times.
kayvonf
Your understanding is correct, but in this slide we're talking about how communication-to-computation ratio scales as the number of processors P increases. So the slide treats N as a constant and only gives scaling as a function of P.
Why is comm to comp ration $O(P^{0.5})$ instead of $O(P^{0.5}/N)$? The ratio is just elements communicated divided by elements computed right?
This comment was marked helpful 0 times.
Your understanding is correct, but in this slide we're talking about how communication-to-computation ratio scales as the number of processors
P
increases. So the slide treatsN
as a constant and only gives scaling as a function ofP
.This comment was marked helpful 0 times.