一个五级的流水处理器,当任务饱满时,它处理10条指令的加速比是多少?什么是加速比
- 一个五级的流水处理器,当任务饱满时,它处理10条指令的加速比是多少
- 什么是加速比
- 加速比的加速比的计算公式
- 做个1:20加速比手摇电机,齿轮比该如何配
- 加速比的介绍
- 指令流水线的加速比是如何计算出来的
- 1、若CACHE速度比内存高十倍,若内存利用率是90%,请问系统的加速比为多少
Sp=T1/Tp
Sp是加速比,T1是单处理器下的运行时间,Tp是在有P个处理器并行系统中的运行时间。
当Sp=P时,此加速比被称为线性加速比(linear speedup),又名“理想加速比”。
如果T1是在单处理器环境中效率最高的算法下的运行时间(即最适合单处理器的算法),则此加速比被称为绝对加速比(absolute speedup)。
如果T1是在单处理器环境中还用和并行系统中一样的算法,则此加速比被称为相对加速比(relative speedup)。
同样,我们可求得另一个用于衡量并行系统的标准-效率(efficiency),简写为Ep
Ep=Sp/P
P为并行计算机中处理器的个数
另有“超线性加速比”(superlinear speedup),即加速比比处理器数更大的情况。超线性加速比很少出现。超线性加速比有几种可能的成因,如现代计算机的存储层次不同所带来的“高速缓存效概念,具体来说,较之顺序计算,在并行计算中,不仅参与计算的处理器数量更多,不同处理器的高速缓存也集合使用。而有鉴于此,集合的缓存便足以提供计算所需的存储量,算法执行时便不必使用速度较慢的内存,因而存储器读些时间便能大幅降低,这便对实际计算产生了额外的加速效果。
加速比是度量多结点并行处理比单结点处理的加速倍数,用来描述并行处理的效果。绝对加速比以当前解决问题的最好串行算法作为比较基准,着眼于并行处理相对于串行处理的优化效果上,用于评价并行算法。相对加速比定义为同一并行算法在单结点上运行时间与多个相同结点构成的并行处理系统上运行时间之比。它着眼于并行算法和计算机本身的可扩展性,用于评价计算机系统的性能。
Sp=T1/Tp
Sp是加速比,T1是单处理器下的运行时间,Tp是在有P个处理器并行系统中的运行时间。
当Sp=P时,此加速比被称为线性加速比(linear speedup),又名“理想加速比”。
如果T1是在单处理器环境中效率最高的算法下的运行时间(即最适合单处理器的算法),则此加速比被称为绝对加速比(absolute speedup)。
如果T1是在单处理器环境中还用和并行系统中一样的算法,则此加速比被称为相对加速比(relative speedup)。
同样,我们可求得另一个用于衡量并行系统的标准-效率(efficiency),简写为Ep
Ep=Sp/P
P为并行计算机中处理器的个数
另有“超线性加速比”(superlinear speedup),即加速比比处理器数更大的情况。超线性加速比很少出现。超线性加速比有几种可能的成因,如现代计算机的存储层次不同所带来的“高速缓存效概念,具体来说,较之顺序计算,在并行计算中,不仅参与计算的处理器数量更多,不同处理器的高速缓存也集合使用。而有鉴于此,集合的缓存便足以提供计算所需的存储量,算法执行时便不必使用速度较慢的内存,因而存储器读些时间便能大幅降低,这便对实际计算产生了额外的加速效果。
可以的 如果加速比准确地要求20,就分配成4*5
实际应用时,一般加/减速比可以允许一定范围的,然后设计每一级减速比时 会把减速比设置成一个除不尽的数,比如9齿配47齿,减速比就是5.222…,再比如9齿配34齿,速比就是3.77…,这样两级配合,最后也是接近20的。
速比设置成除不尽的数,是为了在运行时,不会重复地磨到同一个齿。
加速比(speedup),是同一个任务在单处理器系统和并行处理器系统中运行消耗的时间的比率,用来衡量并行系统或程序并行化的性能和效果。
其实,在流水线时钟频率下,计算流水线执行n条指令的时间比较简单,只要观察一下k段流水线的时空图就不难得出Tk=kt
+(n-1)t
=[k+(n-1)]t。但是,要在流水线时钟频率下,计算非流水线执行n条指令需要多长时间却比较难,需要对流水和非流水的执行方式有清楚的认识,同时还要进行一些近似化简。
执行一条非流水线指令的时间:T=
t1+
t2+…+
tk≤ktm≈
k(tm
+d)=kt其中:ti是第i段的延迟时间
tm是各段中延迟最长的时间
tm
》》d假设各段时间相等ti=tm=t所以经过近似,得到执行一条非流水线指令的时间T=
kt所以执行n条非流水线指令的时间T1
=
nkt加速比Sk=T1/Tk=nkt
/[k+(n-1)]t=
nk
/[k+(n-1)]当执行无穷多条指令时,k+(n-1)趋向于n,所以k段流水线的加速比趋向于k
lz遇到面试的题目吧
这个公司的题目也太学生气了
关键看个人的理解
我的理解是:
无cache时的系统速率为 1
则有cache时90%的是利用内存,10%的就算cache命中
数据常驻cache
这个时候系统速率为 90% * 1 + 10% * 10 = 1.9
所以我理解这个出题目的人的意思是加速比为 1.9:1
希望对你有用,如果用上了,记得给我分数啊!!!