Assume that a simple addition of two elements requires a

Assume that a simple addition of two elements requires a unit time. You are required to compute the execution time needed to perform the addition of a 40 element array using each of the following arrangements:

(a) An SIMD system having 64 processing elements connected in nearest- neighbor fashion. Consider that each processor has only its local memory.

(b) An SIMD system having 64 processing elements connected to a shared memory through an interconnection network. Ignore the communication time.

(c) An MIMD computer system having 64 independent elements accessing a shared memory through an interconnection network. Ignore the communication time.

(d) Repeat (b) and (c) above if the communication time takes two time units.