Problem: Computer, Machine Language
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<2048;i++)
for (j=0; j<2048;j++)
X_array [i][j] = Y_array [i][j] + 256;
• 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?
• 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.
The response should include a reference list. Using double-space, Times New Roman 12 pnt font, one-inch margins, and APA style of writing and citations.