Assume that a simple addition of two elements requires a unit time. You are required to compute
Question:
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.
Numerical Methods for Engineers
ISBN: 9780071244299
5th Edition
Authors: Steven C. Chapra, Raymond P. Canale