[理工] 106交大 計組

作者: bochengchen (LFII)   2019-11-04 20:03:49
https://i.imgur.com/Wc0gM1D.jpg
各位大大好,想請問25題的答案,答案是(c)282ns, 版上之前有討論是L1要到L2cache取四次拿滿16word的資料。我的問題是,這四份資料是L2的同一個block拿四次嗎?是的話,為什麼?
我覺得是要到L2拿四個連續的block,這樣怎麼保證L2裡面一定有這些資料呢? 如果沒有不就又要到main memory拿資料嗎?
作者: b10007034 (Warren)   2019-11-05 12:47:00
假設memory hierarchy後面還有個disk,則保證會在L2拿連續四個block,因為他們在同一個page
作者: bochengchen (LFII)   2019-11-05 19:31:00
在L2拿四個pages但是L2 一定保證有這四個資料嗎? 如果沒有是不是又要去main memory拿,這樣存取時間不是答案的數字啊!
作者: b10007034 (Warren)   2019-11-05 20:40:00
不懂你困惑的點,page跟block是不一樣的,你搞混了
作者: ekids1234 (∵:☆星痕╭☆)   2019-11-05 20:59:00
我也有類似的疑問,似懂非懂,要拿滿 16word 沒錯,不過在 L2 找的時候應該只會找那目標的 4word搬了那4 word 之後,剩下的 12 word 是怎麼決定的 ?是類似某個 base address 起 16 個 word 這樣吧?可是這樣不就 L2 也要從 Mem 搬總共 16個 word雖然說實際上那 12 word 並不需要 ...
作者: bochengchen (LFII)   2019-11-05 21:08:00
沒錯沒錯e大的問題就是我的問題
作者: mistel (Mistel)   2019-11-05 22:18:00
但那12個word並不一定是不需要的吧?本來我們就希望第二層cache要miss rate越小越好,考慮到空間區域性我覺得從memory搬16個連續的word並沒有不合理@@等等 我沒看清楚題目 原來L2的block size比較小
作者: b10007034 (Warren)   2019-11-05 22:24:00
看懂了,的確沒有說明,我認為critical world first可以解決L2只拿特定的4-word的這個問題解決只能特定4-word的問題剩下就順序拿12-word就好了
作者: mistel (Mistel)   2019-11-05 22:30:00
剛剛也覺得是不是early restart或critical word firsthttps://i.imgur.com/FEPwjOn.jpghttps://i.imgur.com/OyBNvzJ.png另外從結果論來講 如果把memory分四次搬的時間也算進來應該是882ns 好像沒有答案可以選..
作者: ekids1234 (∵:☆星痕╭☆)   2019-11-05 22:45:00
感謝兩位的名詞補充,原來有這種機制,這設計聰明多了~
作者: b10007034 (Warren)   2019-11-05 22:56:00
補充,early restart不保證一定是282ns,有這幾種可能282 482 682 882
作者: mistel (Mistel)   2019-11-05 23:12:00
喔喔對 感謝b大
作者: bochengchen (LFII)   2019-11-05 23:24:00
感謝b大 m大 e大的討論 謝謝你們

Links booklink

Contact Us: admin [ a t ] ucptt.com