作者lily612 (滾來滾去的*~菱~*)
看板Grad-ProbAsk
標題Re: [理工] [計組]-台大95-資工
時間Mon Mar 1 01:44:43 2010
我手邊有兩種解答
高銘的是 2 是1.615倍快
如上原po所言
可是另一種寫
SpeedupOVERALL=Excution time未加強/Excution time加強
=1/〔(1-已加強比例)+(已加強比例/Speedup加強)〕
Cache miss rate:2%+0.3*4% = 0.02+0.012 = 0.032
Cache hit rate:0.968
Average CPI = 1+100*0.032 = 4.2
Option#1:
SpeedupOVERALL=Excution time未加強/Excution time加強
= 1/[(1-0.968)+(0.968/2)] = X
Option#2:
SpeedupOVERALL=Excution time未加強/Excution time加強
= 1/[(1-0.032)+(0.032/2)] = Y
Option#1 is (X/Y) times faster than the old machine.
哪一種才是對的呢
謝謝
※ 引述《b76516 (阿聰)》之銘言:
: 請問一下
: 95年台大資工計組第三題
: http://www.lib.ntu.edu.tw/exam/graduate/95/422.pdf
: 指令失誤率 2%
: 資料失誤率 4%
: 30%的指令要用到MEMORY
: Miss penalty 100 cycle
: 他說用兩種方案來改善
: 我有問題的是option#1
: 題目說新的processor 比現在的電腦快兩倍
: 然後 新的processor cache 也比現在的電腦快兩倍
: 為什麼高銘的解答寫著
: option1 CPI=1+0.02*200+0.04*0.3*200=7.4
: cache 快兩倍 miss penalty也變多兩倍了嘛?
: 謝謝
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 210.240.195.198
推 Lautreamont:我的理解是 因為miss penalty是時間 是不變的 03/01 01:49
→ Lautreamont:當頻率增為兩倍 意謂著clock cycle time減半 03/01 01:49
→ Lautreamont:所以miss penalty若轉成clock cycle好像也增加兩倍 03/01 01:50
→ Lautreamont:但是從時間看是不變的 03/01 01:50
推 sodas2002:miss penalty就是 CPU在等資料 不能執行程式的代價 03/01 02:00
→ sodas2002:假設從Mem抓資料要100ns 而剛好也是100clock 那代價就是 03/01 02:00
→ sodas2002:100clock 現在CPU速度變快兩倍 一樣100ns 可是有 03/01 02:01
→ sodas2002:200clock不能做事情 所以代價變成兩倍 03/01 02:01
推 Lautreamont:式的 樓上講的很清楚 03/01 02:04
→ lily612:感謝樓上兩位 =ˇ= 03/01 13:05