Title :
Another view on parallel speedup
Author :
Sun, Xian-He ; Ni, Lionel M.
Author_Institution :
Dept. of Comput. Sci., Michigan State Univ., East Lansing, MI, USA
Abstract :
Three models of parallel speedup are studied: fixed-size speedup, fixed-time speedup, and memory-bounded speedup. Two sets of speedup formulations are derived for these three models. One set requires more information and gives more accurate estimation. Another set considers a simplified case and provides a clear picture of possible performance gain of parallel processing. The simplified fixed-size speedup is Amdahl´s law. The simplified fixed-time speedup is Gustafson´s scaled speedup. The simplified memory-bounded speedup contains both Amdahl´s law and Gustafson´s scaled speedup as its special cases. A metric for performance evaluation is proposed
Keywords :
parallel processing; performance evaluation; Amdahl´s law; Gustafson´s scaled speedup; fixed-size speedup; fixed-time speedup; memory-bounded speedup; parallel processing; parallel speedup; performance evaluation; performance gain; Computer science; Concurrent computing; Costs; Degradation; Delay; Parallel algorithms; Parallel processing; Performance gain; Sun; Velocity measurement;
Conference_Titel :
Supercomputing '90., Proceedings of
Conference_Location :
New York, NY
Print_ISBN :
0-8186-2056-0
DOI :
10.1109/SUPERC.1990.130037
