Speedup/Amdahl's Law Questions


What is the difference between Amdahl's Law and Gustafson's Law?


Answer:

Amdahl's Law focuses on fixed problem size and the limitations imposed by the non-parallelizable portion of a task. In contrast, Gustafson's Law argues that as more processors are added, the problem size can be scaled up, allowing for increased parallelization. Gustafson's Law suggests that speedup is more accurately reflected in scenarios where the workload is adjusted based on available resources.


Learn more: