首页 > 试题广场 >

有一个 5 段流水线，各段执行时间均为 Δ t ，完成一条

[问答题]

有一个 5 段流水线，各段执行时间均为 Δ t ，完成一条指令需要 9 Δ t ，其预约表如下表所示。

（ 1 ）写出禁止向量，初始冲突向量，画出流水线调度的状态有向图。

（ 2 ）求出流水线最优调度策略。

（ 3 ）求出按最优调度策略连续输入 6 个任务时的流水线实际吞吐率、加速比 ,效率。

查看答案及解析

呼呼L

1)禁止向量： F = (8, 4, 3, 1) ,初始冲突向量： C 0 = (10001101) （2分）

状态图如下：（4分，推算过程2分，图2分）

2）最优调度策略（2,5）（2分）

3） 6条指令（吞吐率2分，加速比2分，效率2分）

TP=6/(2+5+2+5+2+9) ∆ t=6/25 ∆ t

S=2.16

E=0.528

发表于 2017-05-02 18:33:18 回复(2)

提交观点

问题信息

编译和体系结构

上传者：呼呼L

难度：

1条回答 1收藏 4662浏览

扫一扫，把题目装进口袋