加速比
概述
加速比(
speedup),是同一个任务在单处理器系统和并行处理器系统中运行消耗的时间的比率,用来衡量并行系统或程序并行化的性能和效果。
Sp=T1/Tp
Sp是加速比,T1是单处理器下的运行时间,Tp是在有P个处理器并行系统中的运行时间。
当
Sp=P时,此加速比被称为线性加速比(linear speedup)
如果
T1是在单处理器环境中效率最高的算法下的运行时间(即最适合单处理器的算法),则此加速比被称为绝对加速比(absolute speedup)。
如果
T1是在单处理器环境中还用和并行系统中一样的算法,则此加速比被称为相对加速比(relative speedup)。
同样,我们可求得另一个用于衡量并行系统的标准
-效率(efficiency),简写为Ep
Ep=Sp/P
P为并行计算机中处理器的个数
转载于:https://blog.51cto.com/sclijq/1060170