系统结构复习(1)word版本 下载本文

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

学习-----好资料

(1) 若有100条指令的程序运行在两台处理机上时, 假设每条指令之间不发生任何相关, 求处理机Y相对于处理机X的加速比是多少? (2) 计算执行此程序时每台处理机的MIPS速率.

5. 某条流水线由四个功能部件组成, 每个功能部件的延迟时间均为?t, 当输入10个数据后, 间隔5, 又输入10个数据, 如此周期的工作. 求此时流水线的实际吞吐率, 并画出其时—

6. 已知一条由五个功能段组成的浮点加法流水线, 每个功能段的延迟时间均为?t, 流水线的输出端和输入端之间有直接数据通路, 而且设置有足够的缓冲寄存器. 要求用尽可能短的时间计算F??A , 画出流水线时—空图, 并计算流水线的实际吞吐率, 加速比和效率.

ii?110更多精品文档

学习-----好资料

7. 一条线性静态多功能流水线由六个功能段组成, 加法操作使用其中的1, 2, 3, 6功能段, 乘法操作使用其中的1, 4, 5, 6功能段, 每个功能段的延迟时间均为?t.流水线的输出端和输入端之间有直接数据通路, 而且设置有足够的缓冲寄存器. 现在用这条流水线计算

F??Ai?Bi , 画出流水线的时—空图, 并计算流水线的实际吞吐率, 加速比和效率

i?16

8 某双输入加法和乘法双功能静态流水线, 其功能段共有四个部件, 各部件的延迟时间一次为?t,?t,2?t,?t其中加法按1→2→4连接, 乘法按1→3→4连接. 现要计算

F??[(ai?bi)ci]

i?14

(1) 求完成任务所需的时间和此时流水线的效率;

(2) 若将部件3进一步细分, 则完成任务所需的时间和流水线的效率分别为多少? [答] (1) 完成任务所需的时间为23t?; 流水线的效率为40.2%; (2)

(3) 完成任务所需的时间为20t?; 流水线的效率为37%. 9.

10. 已知向量A和B, 各有8各元素, 要求在动态双功能流水线上, 计算向量点积更多精品文档

学习-----好资料

8AB??aibi, 流水线如下图所示. 功能段组成A→B→C→F乘法流水线, A→D→E→F 组成

i?1加法流水线. 每个功能段经过的时间为?t, 其中, X, Y为输入, Z为输出, 而且流水线输出结果可以直接返回到输入或暂存于相应的缓冲寄存器中, 其延迟时间和功能切换所需要的时间可以忽略不计. 计算完成向量点积计算的流水线实际吞吐率TP和效率η .

10. 在一个五段的流水线处理机上需经9拍才能完成一个任务, 其预约表如下图所示, 分别写出延迟禁止表, 冲突向量, 并计算出最小平均延迟, 流水线的最大吞吐率及其调度方案. 若按此调度方案输入六个任务, 求实际吞吐率TP,加速比S.

11.

12. 某VLIW流水线, 有五个功能段, 其指令一次最多可以进行四个操作, 设每个功能段的流经时间都为?t, 试计算当流入流水线的任务数分别为12, 14, 16时, 各需要的时间是多少?

更多精品文档

学习-----好资料

[答] 任务数分别为12时,分12/4=3条长指令,执行时间为(5+3-1)?t=7?t; 任务数分别为14时,分4条长指令,执行时间为(5+4-1)?t=8?t; 任务数分别为16时,分4条长指令,执行时间为(5+4-1)?t=8?t;

更多精品文档