\"\" \"\" \"\"
Go backward to Amdahl's Law
Go up to Top
Go forward to Speedup Anomalies
RISC-Linz logo

Superlinear Speedup

Question: Can speedup be larger than the number of processors?
Sn>n, En>1?
Answer: No.
Every parallel algorithm solving a problem in time Tp with n processors can be in principle simulated by a sequential algorithm in Ts=n Tp time on a single processor.
Simulation may require some overhead.
Author: Wolfgang Schreiner
Last modification: November 8, 1996