Modelling speedup (n) greater than n
David P. Helmbold, Charles E. McDowell · IEEE Transactions on Parallel and Distributed Systems · 1990
A simple model of parallel computation which is capable of explaining speedups greater than n on n processors is presented. Necessary and sufficient conditions for these exceptional speedups are derived from the model. Several of the contradictory previous results relating to parallel speedup are resolved by using the model.>