
加速比(speedup),是同一个任务在单处理器系统和并行处理器系统中运行消耗的时间的比率,用来衡量并行系统或程序并行化的性能和效果。
另有"超线性加速比"(superlinear speedup),即加速比比处理器数更大的情况。超线性加速比很少出现。超线性加速比有几种可能来自的成因,如现代计算机的存储层次不同所带来的"高速缓存效概念,具体来说,较之顺序计算,在并行计算中,不仅参与计算的处理器数量更多,不同处理器的高速缓存也集合使用。而有鉴于此,集合的缓存便足以提供计算所需的存储量,饭思算法执行时便不必使用速360百科度较慢的内存,因而存储器读些时间便能大幅降低,这便对实际计算产生了额外的加速效果。
- 中文名 加速比
- 外文名 speedup
- 别名 无
- 公式 Sp=T1/Tp
加速比的计算公式
Sp=T1/Tp
Sp是加速比述毫每密,T1是单处理器下的运行时间,Tp是在有P个处理器并行系统中的运行时间。
当Sp=P时,此加明若课速比被称为线性加速比(linear speedup),又名"理想加速比"。
如果T1是在单处理器环境中效率最高的算法下的运行时间(即最适合单处理器的算法),则此加速比被称为绝对加速比(absolute spe来自edup)。
如果T1是在单燃测困做两煤练华培处理器环境中还用和并行系统中一样的算法,则此加速比被称为相对加速比(relative speedup)360百科。
同样,我们可求得另一个用于衡量并行系统的标准-效率(efficiency),简写为Ep
Ep=Sp/P
P为并行计算机中处理器的个数