Consider the following expression, where A is a one-dimensional array
integers (A={a1, ..., an}) and k is an integer number.
k = a1+...+ an
Explain with detail steps how we could implement this on a SIMD
machine ( considering that there are as many processors as you need).
Include in your answers informtion about instructions and data
distribution. If each of the instructions (computing and communication
account for one step), how many steps are necessary to compute such
operation?
Now consider a multicomputer computing the same expression, and
respond to same question as above, for this different parallel
enviroment.
Compare the results from both and justify your conclusions. |