[理工] 計組一種題型請教 101&105中央資工

[yorunohoshi (夜の星)]

大家好 今天做一做發現這題型的觀念有點混淆 想請大家幫忙釐清0.0


1. http://imgur.com/4hkahmW  中央資工105

此題我的作法是：

0.9*10+0.1*0.8*(10+200)+0.1*0.2*(10+200+600)=42

三種case分別為：

L1 hit
L1 miss & L2 hit
L1 miss & L2 miss & MEM hit

又42*123=5166     5166 mod 5 = 1  所以我選B@@


更新，發現老師直接用AMAT算：10+0.1*200+0.02*600=42


2. http://imgur.com/8aSUu0G  中央資工101

此題張凡老師作法為：http://imgur.com/p0W6ZY2

更新，此題老師global miss rate有誤 CPInew應為1.75 所以speed up為2



不過分析此題
T1=2ns (L1-cache)  miss rate: 5%
T2=20ns (L2-cache) miss rate: 10%
T3=100ns (Main memory)

排列出來的東西幾乎跟上題一樣 是因為要算speed up所以老師才用這作法嗎0.0?



不好意思突然有點打結QQ

希望跟大家討論 謝謝

--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 140.112.71.147
※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1486044503.A.391.html
→ joeboy: access time應該是我要去mem讀取檔案的時間，AMAT應該是
→ joeboy: 整個讀取下來失敗成功的總時間吧？我是這麼覺得
更新 我發現中央105那題張凡老師是用AMAT直接算0.0

現在比較搞不清的就是101那題算speed up的orz
→ joeboy: 第二題我直接算前後執行時間，前面7後面3.5，算出來speed
→ joeboy: up=2
→ lion83395: 第一題問平均access time，所以用AMAT求
→ lion83395: 第二題是比較兩種方法，算有效CPI，幾乎是一樣解法
推 PTTleader: 第二題CPI for two level cache 張凡是不是算錯了?
→ PTTleader: 不是0.01吧
的確算錯了0.0  應該是0.05*0.1  那這樣算出來的CPInew=1.75
與用AMAT算的speed up一樣!!
→ joeboy: 我也蠻好奇那個50跟10是怎麼來的呢
推 PTTleader: 50是100/2 2ns=1clock
→ yupog2003: 題目給的secondary miss rate是local miss rate
→ yupog2003: 我是先轉成global miss rate，為0.05*0.1=0.005
→ yupog2003: 增加後的AMAT=2+0.05*20+0.005*100=3.5
→ yupog2003: 增加前的AMAT=2+0.05*100=7
→ yupog2003: 結果算出來竟然跟老師的speed up一樣@@
→ yupog2003: ㄟ不對眼殘，應該不一樣，我也覺得0.01怪怪的
→ yupog2003: 我認為是local miss rate的原因是他寫:the miss rate
→ yupog2003: of "this" secondary cache
→ yupog2003: 而且10% > 5%，如果是global的話感覺不太合理
→ yupog2003: first-level cache就5%了，結果到secondary變10%？
2-level cache的global miss rate應為0.05*0.1
套回老師的算法 與直接用AMAT的speeed up會一樣 那這兩種算法應該都行
不過AMAT方便許多XD
※ 編輯: yorunohoshi (140.112.73.62), 02/03/2017 10:28:22