Issue No. 02 - April (1990 vol. 1)
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/71.80148
<p>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.</p>
Index Termssuperlinearity; superunity; parallel computation; speedups; parallel algorithms; parallel machines; parallel programming; performance evaluation; programming theory
D. Helmbold and C. McDowell, "Modeling Speedup (n) Greater than n," in IEEE Transactions on Parallel & Distributed Systems, vol. 1, no. , pp. 250-256, 1990.