A satellite picture is represented as an n x n array of pixels each taking an integer value between 0 and 9, thus providing various gray levels. It is required to smooth the picture, that is, the...

A satellite picture is represented as an n x n array of pixels each taking an integer value between 0 and 9, thus providing various gray levels. It is required to smooth the picture, that is, the value of pixel (i, j) is to be replaced by the average of its value and those of its eight neighbors (i - 1,j), (i- 1,j - 1), (i,j - 1), (i + ,j- 1), (i + t,j), (i + 1,j + 1), (i, j + 1), and (i - 1, j + 1), with appropriate rounding. Describe a special-purpose parallel architecture for this problem. Assume that N, the number of processors available, is less than n 2, the number of pixels. Give two different implementations of the smoothing process and analyze their running times.