[理工] 106交大 計組

[bochengchen (LFII)]

https://i.imgur.com/Wc0gM1D.jpg
各位大大好，想請問25題的答案，答案是（c）282ns， 版上之前有討論是L1要到L2cache取四次拿滿16word的資料。我的問題是，這四份資料是L2的同一個block拿四次嗎？是的話，為什麼？
我覺得是要到L2拿四個連續的block，這樣怎麼保證L2裡面一定有這些資料呢？ 如果沒有不就又要到main memory拿資料嗎？



-----
Sent from JPTT on my iPhone

--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 114.39.157.183 (臺灣)
※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1572869031.A.413.html
推 b10007034: 假設memory hierarchy後面還有個disk，則保證會在L2拿
→ b10007034: 連續四個block，因為他們在同一個page
→ bochengchen: 在L2拿四個pages但是L2 一定保證有這四個資料嗎？ 如
→ bochengchen: 果沒有是不是又要去main memory拿，這樣存取時間不是
→ bochengchen: 答案的數字啊！
推 b10007034: 不懂你困惑的點，page跟block是不一樣的，你搞混了
→ ekids1234: 我也有類似的疑問，似懂非懂，要拿滿 16word 沒錯，
→ ekids1234: 不過在 L2 找的時候應該只會找那目標的 4word
→ ekids1234: 搬了那4 word 之後，剩下的 12 word 是怎麼決定的 ?
→ ekids1234: 是類似某個 base address 起 16 個 word 這樣吧?
→ ekids1234: 可是這樣不就 L2 也要從 Mem 搬總共 16個 word
→ ekids1234: 雖然說實際上那 12 word 並不需要 ...
→ bochengchen: 沒錯沒錯e大的問題就是我的問題
推 mistel: 但那12個word並不一定是不需要的吧？本來我們就希望第二
→ mistel: 層cache要miss rate越小越好，考慮到空間區域性我覺得從m
→ mistel: emory搬16個連續的word並沒有不合理@@
推 mistel: 等等 我沒看清楚題目 原來L2的block size比較小
→ b10007034: 看懂了，的確沒有說明，我認為critical world first可
→ b10007034: 以解決L2只拿特定的4-word的這個問題
推 b10007034: 解決只能特定4-word的問題剩下就順序拿12-word就好了
推 mistel: 剛剛也覺得是不是early restart或critical word first
→ mistel: https://i.imgur.com/FEPwjOn.jpg
→ mistel: https://i.imgur.com/OyBNvzJ.png
→ mistel: 另外從結果論來講 如果把memory分四次搬的時間也算進來應
→ mistel: 該是882ns 好像沒有答案可以選..
→ ekids1234: 感謝兩位的名詞補充，原來有這種機制，這設計聰明多了~
推 b10007034: 補充，early restart不保證一定是282ns，有這幾種可能
→ b10007034: 282 482 682 882
推 mistel: 喔喔對 感謝b大
→ bochengchen: 感謝b大 m大 e大的討論 謝謝你們