作者aamark (amark)
看板Army-Sir
標題Re: [問題]問一題計概
時間Mon Feb 1 01:06:35 2010
※ 引述《theanswerlin (北爛者)》之銘言：
: 在一管線計算機中有四個管線，其處理某運算所需時間分別為3、1、4、2，則全部計算完
: 10個此種運算所需時間為何？
: 答案是48
: 我爬文過有一位L大分享過管線公式
: n級管線
: m級指令
: 執行時間t
: 共n*t + (m-1)*t
: 但這公式拿來此題似乎行不通
: 可以呼喚猛哥來解嗎
: 幹非本科生讀計概讀到快中風了....
: 預官給你們 在下只要預士就好了
3+3+4+4+4+4+4+4+4+4+4+4+2=48
為什麼呢?
管線運算是說，如果有多個指令可以同時運算，所以運算如果是一個的話，
有沒有管線計算機的設計，時間都是十秒。
另外，每一個指令都要跑四個程序(3、1、4、2)，雖然可以同時運算，
但是同時運算時，要以時間最久的程序來算。
例如：有十個運算時，
第一個 第二個 第三個 第四個 第五個 第六個 第七個 第八個 第九個 第十個
3 X
1
4
2
第一次：需3秒，因為第一個運算進入第一個程序時，只需三秒
____________________________________________________________________________
第一個 第二個 第三個 第四個 第五個 第六個 第七個 第八個 第九個 第十個
3 X X
1 X
4
2
第二次：需3秒，因為第一個運算就進入到第二個程序，而第二個運算就進入到第一個程序，
以最長的時間來算，就是三秒
____________________________________________________________________________
第一個 第二個 第三個 第四個 第五個 第六個 第七個 第八個 第九個 第十個
3 X X X
1 X X
4 X
2
第三次：需4秒，因為第一個就進入到第三個程序，第二個運算就進入到第二個程序，
第三個運算就進入到第三個程序，最久的就是四秒
____________________________________________________________________________
第一個 第二個 第三個 第四個 第五個 第六個 第七個 第八個 第九個 第十個
3 X X X X
1 X X X
4 X X
2 X
第四次：需4秒，因為第一個就進入到第四個程序，第二個運算就進入到第三個程序，
第三個運算就進入到第二個程序，第四個運算就進入到第一個程序，最久的就是四秒
____________________________________________________________________________
第二個 第三個 第四個 第五個 第六個 第七個 第八個 第九個 第十個
3 X X X X
1 X X X
4 X X
2 X
第五次：需4秒，算法同上
____________________________________________________________________________
第三個 第四個 第五個 第六個 第七個 第八個 第九個 第十個
3 X X X X
1 X X X
4 X X
2 X
第六次：需4秒，算法同上
____________________________________________________________________________
第四個 第五個 第六個 第七個 第八個 第九個 第十個
3 X X X X
1 X X X
4 X X
2 X
第七次：需4秒 算法同上
____________________________________________________________________________
第五個 第六個 第七個 第八個 第九個 第十個
3 X X X X
1 X X X
4 X X
2 X
第八次：需4秒 算法同上
____________________________________________________________________________
第六個 第七個 第八個 第九個 第十個
3 X X X X
1 X X X
4 X X
2 X
第九次：需4秒 算法同上
____________________________________________________________________________
第七個 第八個 第九個 第十個
3 X X X X
1 X X X
4 X X
2 X
第十次：需4秒，算法同上
____________________________________________________________________________
第八個 第九個 第十個
3 X X X
1 X X X
4 X X
2 X
第十一次：需4秒 算法同上
____________________________________________________________________________
第九個 第十個
3 X X
1 X X
4 X X
2 X
第十二次：需4秒 算法同上
____________________________________________________________________________
第十個
3 X
1 X
4 X
2 X
第十三次：需2秒，注意，因為第十個運算最後進入到第四個程序，
而第四個程序只需兩秒，這個地方容易錯，所以這裡是兩秒。
____________________________________________________________________________
共十三次：所需時間3+3+4*10+2=48
這是管線最原始的運作模式，我已經不會在簡化了，不過大概就是這樣。
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 123.194.66.252
※ 編輯: aamark 來自: 123.194.66.252 (02/01 01:15)
1F：推 theanswerlin:先謝謝神人 不過真難了解..... 02/01 01:13
2F：→ theanswerlin:好像有比較清楚了!但為何用其他大大方式算出來是50 02/01 01:15
3F：推 doom109:雖然是懂 但為何公式沒辦法作呢 02/01 01:17
4F：推 jack6353:如果依這個方式計算，那96年16題答案不是就變1035= =. 02/01 01:18
5F：→ aamark:是1035沒錯，只是以前老師說答案就取最近的，雖然公式是對 02/01 01:28
6F：→ aamark:可是公是沒考慮到最後一個管線的運算時間不同。 02/01 01:29
※ 編輯: aamark 來自: 123.194.66.252 (02/01 01:31)
7F：推 brian90191:謝謝aamark大大,上了一課 <(_ _)> 02/01 01:35
8F：推 jack6353:挖~真是強者，不過就怕選項是1035,1040,1045,1050之類的 02/01 01:40
9F：推 bloodyway:感謝 02/01 01:47
10F：推 Georgebyebye:感謝 02/01 03:57