Consider proposed implementations of a systolic array (you can find these in on the Internet or in technical publications). Then attempt to program the loop provided in Exercise 7.14 using this MISD model. Discuss any difficulties you encounter.

Exercise 7.14

We would like to execute the loop below as efficiently as possible. We have two different machines, a MIMD machine and a SIMD machine.

A systolic array is an example of an MISD machine. A systolic array is a pipeline network or "wavefront" of data processing elements. Each of these elements does not need a program counter since execution is triggered by the arrival of data.
Clocked systolic arrays compute in "lock-step" with each processor undertaking alternate compute and communication phases.

Transcribed Image Text:

for (i=0; i < 2000; i++) for (j=0; j<3000; j++) X_array [i][j] = Y_array[j][i] + 200;