Amdahl's Law

Description:

• Amdahl’s Law states that in parallelization:
  • if P is the proportion of a system or program that can be made parallel, and 1-P is the proportion that remains serial (sequential)
  • then the maximum speedup S(N) that can be achieved using N processors is: $S(N)=1/((1-P)+(P/N))$
• As number of cores increases:
  • time to execute parallel part: goes to 0
  • time to execute serial part remain the same
  • Serial part eventually dominates

two