计算机系统结构期末试题总结 下载本文

内容发布更新时间 : 2024/11/5 2:04:15星期一 下面是文章的全部内容请认真阅读。

Stage4_44_34_24_13_23_12111223134452356671457889679101025891043697108Time850ns

TP?nTpipeline?185(ns?1)

E?400?10850?8?1017?58.82% 2分

10、评分细则:10分/小题,评分细则分布在答案内容中。

----------------------------------------------------------------------

1、试题序号:592 2、题型:计算题 3、难度级别:3

4、知识点:三、流水线技术 5、分值:10

6、所需时间:15分钟

7、试题关键字:流水线技术 8、试题内容:

如果流水线有m段,各段的处理时间分别是ti(i=1,2,…,m),现在有n个任务需要完成,且每个任务均需流水线各段实现,请计算: 流水线完成这n个任务所需要的时间; 和非流水线实现相比,这n个任务流水实现的加速比是多少?加速比的峰值是多少?

9、答案内容: 解:(1)

Tpipeline??ti?(n?1)?tmax 2分

i?1m(2)

Tnopipeline?n??ti 4分

i?1mSpeedup?TnopipelineSpeedupmax?m?nTpipeline?n??tii?1m?t?(n?1)?tii?1mmaxm?n?1(n??m,Speedup?m)(ti?t0) 4分

10、评分细则:10分/小题,评分细则分布在答案内容中。

----------------------------------------------------------------------

1、试题序号:593 2、题型:计算题 3、难度级别:3

4、知识点:三、流水线技术 5、分值:10

6、所需时间:15分钟

7、试题关键字:流水线技术 8、试题内容:

一台非流水处理器A的工作时钟频率为25MHz,它的平均CPI为4,处理器B是A的改进型,它有一条5段的线性指令流水线。由于锁定电路延迟及时钟扭斜效应,它的工作时钟频率仅为20MHz。问:

(1)若在A和B两个处理器上执行含有100条指令的程序,则处理器B对A的加速比为多少?

(2)在执行上述程序时,计算A、B处理器各自的MIPS速率为多少? 9、答案内容:

解:(1)Ta=100*4/2.5E7=1.6E-5 秒

Tb=((5+100-1)×4/5)/2E7=4.16E-6 秒 ∴ Sp=Ta/tb=3.85 5分 (2)MIPSa=100/1.6E-5=6.25MIPS

MIPSb=100/4.16E-6=24.04MIPS 5分

10、评分细则:10分/小题,评分细则分布在答案内容中。

----------------------------------------------------------------------

1、试题序号:594 2、题型:计算题 3、难度级别:3

4、知识点:三、流水线技术 5、分值:10

6、所需时间:15分钟

7、试题关键字:流水线技术 8、试题内容:

一个由4段构成的双输入端的流水浮点加法器,每一段的延迟为10ns,输出可直接返回到输入端或把结果暂存到相应缓冲寄存器中。现若要将10个浮点数相加,问最少需用多少时间,要求画出相应的流水线工作的时空图。

9、答案内容:

解:根据题意,画出相应流水线时空图: 6分

所需最少时间:Tmin=17*10ns=170ns 4分

10、评分细则:10分/小题,评分细则分布在答案内容中。

----------------------------------------------------------------------

1、试题序号:595 2、题型:计算题 3、难度级别:4

4、知识点:三、流水线技术 5、分值:10

6、所需时间:15分钟 7、试题关键字: 8、试题内容:

若有一静态多功能流水线分为6段,如图所示,其中乘法流水线由1、2、3、6段组成,加法流水线由1、4、5、6段组成,通过每段所需时间如图所示。使用流水线时,要等某种功能(如加法)操作都处理完毕后才能转换成另种功能(如乘法)。若要计算:A×B=(a1+b1)×(a2+b2)×(a3+b3),问:

(1)在上述流水方式下,完成A×B需要多少时间?画出时空图并计算此流水线的使用效率和吞吐率。

(2)与顺序运算方式相比,加速比为多少? 9、答案内容:

解:根据题意,画出的时空图为: 6分

(1)T=26τ

吞吐率:Tp=5/26τ

效率:E=(2*17)/(26*6)=21.79% 3分

(2)加速比:Sp=Tl/Tk=(6τ*3+8τ*2)/26τ=1.31 1分 10、评分细则:10分/小题,评分细则分布在答案内容中。

----------------------------------------------------------------------

1、试题序号:596 2、题型:计算题 3、难度级别:4

4、知识点:三、流水线技术 5、分值:10

6、所需时间:15分钟

7、试题关键字:流水线技术 8、试题内容:

在如下图所示的静态流水线上计算?AiBi,流水线的输出可以直接返回输入端

i?14或暂存于相应于的流水线寄存器中,试计算其吞吐率,加速比,效率。 9、答案内容:

解:该题解题步骤为:

(1) 确定适合于流水处理的计算过程。 (2) 画时空图 (3) 计算性能

(1) 确定适合于流水处理的计算过程为:3分

(2)根据所确定的计算过程,画出时空图 4分

(3) 根据时空图和流水线性能公式,计算性能 3分 故:吞吐率 TP=7/(20△t)

加速比 S=(34△t)/(20△t)=1.7 效率 E=(4×4+3×6)/(8×20)=0.21

10、评分细则:10分/小题,评分细则分布在答案内容中。

----------------------------------------------------------------------

1、试题序号:597 2、题型:计算题 3、难度级别:3

4、知识点:三、流水线技术 5、分值:10

6、所需时间:15分钟

7、试题关键字:流水线技术 8、试题内容:

假设各种分支所占指令数地百分比如下表所示: