Amdahl's Law

Creator
Creator
Seonglae Cho
Created
Created
2021 May 31 5:33
Editor
Edited
Edited
2025 Jul 3 9:54
Refs

Amdahl's Curse

Even with a program that can be 50% parallelized, there is little benefit beyond 10 processors, whereas a program that can be 95% parallelized continues to show significant performance improvements even as thousands of processors are added
notion image
 
 
 
The limits of parallelization are explained by Amdahl's Law, while the concept of weak scaling describes what happens when problem size increases, and the cost of data movement is much higher than the cost of computation.
 
 
 

Recommendations