Limitations of Parallel Processing: Amdahl's Law

Amdahl's Law

states that the potential program speedup is defined by the fraction code (P) that can be parallelized

• If none of the codes can be parallelized, P=0; S=1. (no speedup)
•  if all the codes are parallelized, P=1; speedup is infinite
• if 50% of the codes are parallelized,  
• When there are N processors,

By KU MAN YI B031210161