定义
加速比是指在单处理器系统和并行处理器系统中,同一任务运行消耗的时间比率。以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为并行计算机中处理器的个数



















