Answered step by step
Verified Expert Solution
Question
1 Approved Answer
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
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
Step by Step Solution
There are 3 Steps involved in it
Step: 1
Get Instant Access to Expert-Tailored Solutions
See step-by-step solutions with expert insights and AI powered tools for academic success
Step: 2
Step: 3
Ace Your Homework with AI
Get the answers you need in no time with our AI-driven, step-by-step assistance
Get Started