第三次作業

5.7 一條線性流水線由4 個功能段組成，每個功能段的延遲時間都相等，都為 。開始5

?t

個 ，每間隔一個 向流水線輸入一個任務，然后停頓2 個 ，如此重復。求流水

?t ?t ?t

線的實際吞吐率、加速比和效率。(10 分)

解：由于題意不清，可做出下面兩種時空圖，

1 2 3 4 5 6 7 8 9 10

1 2 3 4 5 6 7 8 9 10

1 2 3 4 5 6 7 8 9 10

1 2 3 4 5 6 7 8 9 10

5 ?t 2 ?t

從圖中可以看出，除了開始第一個周期外，之后每七個時間段可以完成5 個任務，則流水線

的吞吐率為：

n 5n 1

TP ?0.714

T (1?7n)?t ?t

k

加速比：

T 5n ?4?t 20

S 0 ? 2.86

T (1?7n)?t 7

k

效率：

T 20n?t

E 0 ?0.714

k ?Tk 4(1 ?7n)?t

1 2 3 4 5 6

1 2 3 4 5 6

1 2 3 4 5 6

1 2 3 4 5 6

5 ?t 2 ?t

從圖中可以看出，除了開始第一個周期外，之后每七個時間段可以完成3 個任務，則流水線

第 1 頁 共 10 頁

的吞吐率為：

n 3n 3

TP ?

T (1?7n)?t 7

k

加速比：

T 3n ?4?t 12

S 0 ?

T (1?7n)?t 7

k

效率：

T 12n?t 3

TP 0 ?

k ?T 4(1?7n)?t 7

k

下面這種時空圖是不正確的，有部分同學是這樣畫的。

1 2 3 4 5 6 7

1 2

總結

以上是生活随笔為你收集整理的计算机结构介绍,计算机系统结构介绍.pdf的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。