| Issue 7: | 1.8 Exercise 6 | |
| 1 person starred this issue and may be notified of changes. | Back to list |
Exercise 6. Use Amdahl’s Law to resolve the following questions: -Suppose a computer program has a methodM that cannot be parallelized, and that this method accounts for 40% of the program’s execution time. What is the limit for the overall speedup that can be achieved by running the program on an n-processor multiprocessor machine? -Suppose the methodM accounts for 30% of the program’s computation time. What should be the speedup ofM so that the overall execution time improves by a factor of 2? -Suppose the methodM can be sped up three-fold.What fraction of the overall execution time mustM account for in order to double the overall speedup of the program?
Sep 4, 2014
yep
Status:
Done
|
16.3 KB Download