Suppose John tries to execute the loop below as efficiently as possible. He has 2 different machines, a MIMD machine and a SIMD machine.

for (i=0; i<1000;i++)

for (j=0; j<2000;j++)

X_array [i][j] = Y_array [i][j] + 100;

(1) For a 4-CPU MIMD machine, show the sequence of MIPS instructions that you would execute on each CPU. What is the speedup for this MIMD machine?

(2) For an 8-wide SIMD machine (8 parallel SIMD functional units), compare the number of instructions executed on the SIMD machine to the MIMD machine.

Answer rating: 100% (QA)

Solution Q1 In the MIMD machine we have to run 2 for loops ... View the full answer