First page Back Continue Last page Summary Graphics
Amdahl's Law
where
- s is the fraction of the code that must be run sequentially
- p is the fraction of the code that can be run in parallel
- N is the number of processors
Maximum speedup (large N) is 1/s
- When s =0.5, maximum speedup 2
Notes: