Amdahl or Gustafson? Consider the following example. A physical process involving a flat area 100 units by

Question:

Amdahl or Gustafson? Consider the following example. A physical process involving a flat area 100 units by 100 units is being simulated. Processing of the units can take place in parallel. However, there is a border region 10 units wide that goes round the square where parallel processing cannot take place because of relationships with the external world. In other words, parallel processing can take place in the inner square but not in the 10-unit wide strip/border round it.

a. If parallel processing is used, what speedup is possible? 

b. Suppose that the system is scaled to 200 by 200 units. The border region remains at 10 units. What speedup can parallel processing now achieve?  

Fantastic news! We've Found the answer you've been seeking!

Step by Step Answer:

Question Posted: