I am kind of confused by this sqrt of P. Why is this the case ?
yey1
I guess it is because data passing happens in edge. Then the amount of data transferred should be proportional to edge length, which is $\frac{N}{\sqrt{P}}$
tommywow
@yey1 is right. To elaborate further, each square has $\frac{N^2}{P}$ number of elements. One edge of it is the square root of that. And at most we need to communicate four of these edges. Asymptotically it is still $\frac{N}{\sqrt{P}}$
I am kind of confused by this sqrt of P. Why is this the case ?
I guess it is because data passing happens in edge. Then the amount of data transferred should be proportional to edge length, which is $\frac{N}{\sqrt{P}}$
@yey1 is right. To elaborate further, each square has $\frac{N^2}{P}$ number of elements. One edge of it is the square root of that. And at most we need to communicate four of these edges. Asymptotically it is still $\frac{N}{\sqrt{P}}$