Problem 3Consider a parallel computer with common controller, P processors and M memory modules where one memory cycle and one processor operation take one time step. Assume each processor has 8 registers. Consider the following loop: DO S3 I:-1,10 DO S3 J:-1,10 S1 S2 S3 G(1 , J):-E(I,J)+5 B(I,J)-F(I,J) a) What is the minimum time required to execute this loop? explain why. What is the smallest number of processors P and memory modules M that can be used to achieve this time? b) What speedup Sp and efficiency Ep can be achieved by this computation? c) Show an interconnection net work structure supporting the above parallel computation d) Suppose that E(I,J) is replaced by ACI+1J) in the above loop. Explain any new inter-iteration dependencies that you may observe in this loop structure. Without much details, discuss the effect of this replacement on your results. If there is such an effect, can you suggest a solution? Problem 3Consider a parallel computer with common controller, P processors and M memory modules where one memory cycle and one processor operation take one time step. Assume each processor has 8 registers. Consider the following loop: DO S3 I:-1,10 DO S3 J:-1,10 S1 S2 S3 G(1 , J):-E(I,J)+5 B(I,J)-F(I,J) a) What is the minimum time required to execute this loop? explain why. What is the smallest number of processors P and memory modules M that can be used to achieve this time? b) What speedup Sp and efficiency Ep can be achieved by this computation? c) Show an interconnection net work structure supporting the above parallel computation d) Suppose that E(I,J) is replaced by ACI+1J) in the above loop. Explain any new inter-iteration dependencies that you may observe in this loop structure. Without much details, discuss the effect of this replacement on your results. If there is such an effect, can you suggest a solution