Exercise 7.14 We would like to execute the loop below as effi ciently as possible. We have two different machines, an MIMD machine and an SIMD machine.

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

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

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

7.14.1 [10] <7.6> For a four CPU MIMD machine, show the sequence of MIPS instructions that you would execute on each CPU. What is the speed-up for this MIMD machine?

7.14.2 [20] <7.6> For an 8-wide SIMD machine (i.e., 8 parallel SIMD functional units), write an assembly program using your own SIMD extensions to MIPS to execute the loop. Compare the number of instructions executed on the SIMD machine to the MIMD machine.