Q2. MIMD & SIMD (6.11)
We would like to execute the loop below as efficiently as possible. We have two differentmachines, a MIMD machine and a SIMD machine.
for (i = 0; i < 2000; i++) {
for (j = 0; j < 3000; j++) {
X_array[i][j] = Y_array[j][i] + 200;
}
}
2
(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 (i.e., 8 parallel SIMD functional units, write an assembly program in 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.