Absolute?Relative Speedup
Careful: the execution time depends on what the program does!
A parallel program spends time in:
- Work
- Synchronization
- Communication
- Extra work
A program implemented for a parallel machine is likely to do extra work (than a sequential program) even when running in a single processor machine!