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

看板Grad-ProbAsk作者 (夜の星)時間7年前 (2017/02/02 22:08), 7年前編輯推噓2(2018)
留言20則, 4人參與, 最新討論串1/1
大家好 今天做一做發現這題型的觀念有點混淆 想請大家幫忙釐清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

02/02 22:30, , 1F
access time應該是我要去mem讀取檔案的時間,AMAT應該是
02/02 22:30, 1F

02/02 22:30, , 2F
整個讀取下來失敗成功的總時間吧?我是這麼覺得
02/02 22:30, 2F
更新 我發現中央105那題張凡老師是用AMAT直接算0.0 現在比較搞不清的就是101那題算speed up的orz

02/02 22:42, , 3F
第二題我直接算前後執行時間,前面7後面3.5,算出來speed
02/02 22:42, 3F

02/02 22:42, , 4F
up=2
02/02 22:42, 4F

02/02 22:49, , 5F
第一題問平均access time,所以用AMAT求
02/02 22:49, 5F

02/02 22:50, , 6F
第二題是比較兩種方法,算有效CPI,幾乎是一樣解法
02/02 22:50, 6F

02/02 23:37, , 7F
第二題CPI for two level cache 張凡是不是算錯了?
02/02 23:37, 7F

02/02 23:38, , 8F
不是0.01吧
02/02 23:38, 8F
的確算錯了0.0 應該是0.05*0.1 那這樣算出來的CPInew=1.75 與用AMAT算的speed up一樣!!

02/02 23:45, , 9F
我也蠻好奇那個50跟10是怎麼來的呢
02/02 23:45, 9F

02/02 23:54, , 10F
50是100/2 2ns=1clock
02/02 23:54, 10F

02/03 06:44, , 11F
題目給的secondary miss rate是local miss rate
02/03 06:44, 11F

02/03 06:45, , 12F
我是先轉成global miss rate,為0.05*0.1=0.005
02/03 06:45, 12F

02/03 06:46, , 13F
增加後的AMAT=2+0.05*20+0.005*100=3.5
02/03 06:46, 13F

02/03 06:47, , 14F
增加前的AMAT=2+0.05*100=7
02/03 06:47, 14F

02/03 06:47, , 15F
結果算出來竟然跟老師的speed up一樣@@
02/03 06:47, 15F

02/03 06:49, , 16F
ㄟ不對眼殘,應該不一樣,我也覺得0.01怪怪的
02/03 06:49, 16F

02/03 06:50, , 17F
我認為是local miss rate的原因是他寫:the miss rate
02/03 06:50, 17F

02/03 06:50, , 18F
of "this" secondary cache
02/03 06:50, 18F

02/03 06:51, , 19F
而且10% > 5%,如果是global的話感覺不太合理
02/03 06:51, 19F

02/03 06:52, , 20F
first-level cache就5%了,結果到secondary變10%?
02/03 06:52, 20F
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
文章代碼(AID): #1OaprNEH (Grad-ProbAsk)