Go backward to Amdahl's Law Go up to Top Go forward to Speedup Anomalies

Superlinear Speedup

Question: Can speedup be larger than the number of processors?

S_n>n, E_n>1?

Answer: No.

Every parallel algorithm solving a problem in time T_p with n processors can be in principle simulated by a sequential algorithm in T_s=n T_p time on a single processor.

Simulation may require some overhead.