•Look more carefully at a parallel version of multigrid in 2D, including communication costs.
•Multigrid requires each grid point to be updated depending on as many as 8 neighbors (those to the N, E, S, W, NW, SW, SE and NE). This will determine communication costs.
•Assume an n=(2^m+1)-by-n grid of data, and that p=s^2 is a perfect square.
•Assume the data is laid out on an s-by-s grid of processors, with each processor owning an ((n-1)/s)-by-((n-1)/s) subgrid.