Issue No. 03 - March (1989 vol. 38)
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/12.21127
The tradeoff between speedup and efficiency that is inherent to a software system is investigated. The extent to which this tradeoff is determined by the average parallelism of the software system, as contrasted with other, more detailed, characterizations, is shown. The extent to which both speedup and efficiency can simultaneously be poor is bound: it is shown that for any software system and
parallel systems; speedup; efficiency; software system; average parallelism; parallel programming; program testing.
J. Zahorjan, E.D. Lazowska, D.L. Eager, "Speedup Versus Efficiency in Parallel Systems", IEEE Transactions on Computers, vol. 38, no. , pp. 408-423, March 1989, doi:10.1109/12.21127