一条有4个流水段的非线性流水线，每一段的延迟时间相等，预约表

[问答题]

一条有4个流水段的非线性流水线，每一段的延迟时间相等，预约表如下：

（1）写出禁止向量，初始冲突向量，画出流水线调度的状态有向图（要求写出求解中间冲突向量的具体步骤）。求出流水线最优调度策略。

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

呼呼L

（1）

C1 = SHR(1)（C0）∨C0 =（ 010101 ）∨（101101）=（ 111111 ）

C2 = SHR(3)（C0）∨C0 =000101∨101010＝101111

C3 = SHR(5)（C0）∨C0 =000001∨101010＝101011

C4 = SHR(5)（C2）∨C0 =000001∨101010＝101011=c3

C5 = SHR(3)（C3）∨C0 =000101∨101010＝101111= c2

C6 = SHR(5)（C3）∨C0 =000001∨101010＝101011=c3

（2）

1+3+5+3+5+3+6=26

1+1+7+1+7+1+6=24（最优）

TP=6/（24 Δt ）=1/4

S=（7 X 6 Δt ）/（24 Δt ）=7/4

E=（7 X6Δt ）/（24X4Δt ）=7/16

发表于 2017-05-06 09:16:13 回复(0)

提交观点

问题信息

编译和体系结构

上传者：呼呼L

难度：

1条回答 0收藏 5435浏览

扫一扫，把题目装进口袋