搜题
问题   更新时间2023/4/3 12:59:00

二、假设某应用程序中有4类操作,通过改进各类操作的功能部件,可获得不同的性能提高。具体数据如下表所示:
操作类型 程序中的数量
(百万条指令) 改进前的执行时间
(周期) 改进后的执行时间
(周期)
操作1 10 2 1
操作2 30 20 15
操作3 35 10 3
操作4 15 4 1
(1)改进后,各类操作的加速比分别是多少?
(2)各类操作单独改进后,程序获得的加速比分别是多少?
(3)4类操作均改进后,整个程序的加速比是多少?

:根据Amdahl定律Sn=1/(1-f)+f/a,其中f是可改进部分在总运行时间中所占比例,a是可改进部分的加速比,可得 操作类型 各类操作的指令条数在程序中所占的比例fi 各类操作的加速比Si 各类操作单独改进后,程序获得的加速比 操作1 1.9% 2 1.01 操作2 58.2% 1.33 1.17 操作3 34.0% 3.33 1.31 操作4 5.8% 4 1.04 4类操作均改进后,整个程序的加速比: Sn=1/(1-ΣFi)+ΣFi/Si≈1.77
王老师:19139051760(拨打)