Title :
Modelling speedup (n) greater than n
Author :
Helmbold, David P. ; McDowell, Charles E.
Author_Institution :
Board of Studies in Comput. & Inf. Sci., California Univ., Santa Cruz, CA, USA
fDate :
4/1/1990 12:00:00 AM
Abstract :
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
Keywords :
parallel algorithms; parallel machines; parallel programming; performance evaluation; programming theory; parallel computation; speedups; superlinearity; superunity; Analytical models; Parallel algorithms; Processor scheduling; Registers; Sufficient conditions;
Journal_Title :
Parallel and Distributed Systems, IEEE Transactions on
