SPEEDUP VERSUS EFFICIENCY IN PARALLEL SYSTEMS
SPEEDUP VERSUS EFFICIENCY IN PARALLEL SYSTEMS
复制标题
DOI：
10.1109/12.21127
复制
发表时间：
1989-03-01
影响因子：
3.7
通讯作者：
LAZOWSKA, ED
中科院分区：
文献类型：
--
作者：
EAGER, DL;ZAHORJAN, J;LAZOWSKA, ED
研究了软件系统固有的加速和效率之间的权衡。这种权衡的程度是由软件系统的平均并行性决定的，与其他更详细的特征形成对比。加速和效率同时差的程度是有限的：它表明，对于任何软件系统和任何数量的处理器，平均处理器利用率（即效率）和获得的最大可能加速的分数的总和必须超过1。给出了加速和效率的界限，以及分配额外处理器的增量收益和成本的界限。给出了执行时间效率曲线的拐点位置的显式公式和边界，其中单位成本的收益最大化。<>
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 any number of processors, the sum of the average processor utilization (i.e. efficiency) and the attained fraction of the maximum possible speedup must exceed one. Bounds are given on speedup and efficiency, and on the incremental benefit and cost of allocating additional processors. An explicit formulation, as well as bounds, are given for the location of the knee of the execution time-efficiency profile, where the benefit per unit cost is maximized.<>