What is Gustafson's law?
The observation that when processors are added and the problem is enlarged, the parallel fraction grows, giving gains nearly proportional to processor count.
Field: Performance Analysis
Gustafson's law in the explanations
Gustafson's law instead assumes that with more processors one solves a larger problem in the same time.
What idea does Gustafson's law express?Gustafson's law takes the complementary view of scaling the problem size to grow the parallel part.
If 90% of a program can be parallelized, what is the theore…
Questions that mention Gustafson's law (2)
Related terms
Amdahl's law Speedup Benchmark CPU time Cycles per instruction (CPI) Flame graph Geometric mean Harmonic mean Little's law Microbenchmark