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?
Step by Step Answer:
Computer Organization And Architecture Themes And Variations
ISBN: 9781111987046
1st Edition
Authors: Alan Clements