加速比 Speedup
在并行计算领域,加速比用于表示当并行算法与对应的顺序执行算法相比较时,速度快了多少。
加速比以如下公式定义:
其中:
当时,
便可称为“线性加速比”(英语:linear speedup,又名“理想加速比”)。当某一并行算法的加速比为理想加速比时,若将处理器数量加倍,执行速度也会加倍,即如“理想”之意,有“优秀的可扩展性”。
由加速比衍生出的效率(英语:efficiency)则是量度性能的指标,并如下定义:
效率的值一般介于0~1之间,用于表示在解决问题时,相较于在通信与同步上的花费,参与计算的处理器得到了什幺程度的充分利用。由定义易见,拥有线性加速比的算法与在单处理器上执行的算法的效率为1。