加速比

加速比

衡量并行系统或程序并行化的性能
加速比是同一个任务在单处理器系统和并行处理器系统中运行消耗的时间的比率,用来衡量并行系统或程序并行化的性能和效果。
  • 中文名:加速比
  • 外文名:speedup
  • 适用领域:
  • 所属学科:
  • 公式:Sp=T1/Tp
  • 运行环境:单处理器系统和并行处理器系统

定义

加速比是指在单处理器系统和并行处理器系统中,同一任务运行消耗的时间比率。以SP表示加速比,其计算公式可表示为:SP=T1/TP(4)其中,T1为单机环境下处理时间,TP为P个并行节点下的处理时间。

加速比是度量多结点并行处理比单结点处理的加速倍数,用来描述并行处理的效果。绝对加速比以当前解决问题的最好串行算法作为比较基准,着眼于并行处理相对于串行处理的优化效果上,用于评价并行算法。

计算公式

Sp=T1/Tp

Sp是加速比,T1是单处理器下的运行时间,Tp是在有P个处理器并行系统中的运行时间。

当Sp=P时,此加速比被称为线性加速比(linearspeedup),又名“理想加速比”。

如果T1是在单处理器环境中效率最高的算法下的运行时间(即最适合单处理器的算法),则此加速比被称为绝对加速比(absolutespeedup)。

如果T1是在单处理器环境中还用和并行系统中一样的算法,则此加速比被称为相对加速比(relativespeedup)。

同样,我们可求得另一个用于衡量并行系统的标准-效率(efficiency),简写为Ep

Ep=Sp/P

P为并行计算机中处理器的个数

相关词条

相关搜索

其它词条