[Next] [Previous] [Top]
Amdahl's Law
- Any parallel program has a parallel part and a serial part.
- Total compute time is
- No matter how many processors you use,
- If the serial fraction is
, the maximum possible speedup is
, where P is the number of processors.
Thinking Parallel - (lecture given 6/15/95)
[Next] [Previous] [Top]
Generated with CERN WebMaker