We are using Amdahl’s Law and Gustafson’s Law to calculate overall speedup and scaled speedup. Given a 10% serial section of a program, calculate both speedups for a 64-processor machine.
We are using Amdahl’s Law and Gustafson’s Law to calculate overall speedup and scaled speedup. Given a 10% serial section of a
Amdahl's Law states that the maximum possible improvement to the overall performance of a system is limited by the fraction of the application that must be executed serially. This means that if there is a small portion of the program that cannot be parallelized, the overall improvement in performance will be limited to that extent.
Gustafson's Law states that the performance improvement of a parallel system is proportional to the increased number of processors, assuming that the problem size can be increased to match the increased number of processors. This means that as the number of processors increases, the parallel fraction of the program can increase proportionally, leading to a larger overall improvement in performance. Gustafson's Law emphasizes that the potential for improvement in parallel systems is not limited by the presence of serial code, as in Amdahl's Law.
Trending now
This is a popular solution!
Step by step
Solved in 4 steps
