$\"\"$ $\"\"$ $\"\"$
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.

Author: Wolfgang Schreiner
Last modification: November 8, 1996