作者bochengchen (LFII)
看板Grad-ProbAsk
標題[理工] 106交大 計組
時間Mon Nov 4 20:03:49 2019
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://webptt.com/m.aspx?n=bbs/Grad-ProbAsk/M.1572869031.A.413.html
1F：推 b10007034: 假設memory hierarchy後面還有個disk，則保證會在L2拿 11/05 12:47
2F：→ b10007034: 連續四個block，因為他們在同一個page 11/05 12:47
3F：→ bochengchen: 在L2拿四個pages但是L2 一定保證有這四個資料嗎？ 如 11/05 19:31
4F：→ bochengchen: 果沒有是不是又要去main memory拿，這樣存取時間不是 11/05 19:31
5F：→ bochengchen: 答案的數字啊！ 11/05 19:31
6F：推 b10007034: 不懂你困惑的點，page跟block是不一樣的，你搞混了 11/05 20:40
7F：→ ekids1234: 我也有類似的疑問，似懂非懂，要拿滿 16word 沒錯， 11/05 20:59
8F：→ ekids1234: 不過在 L2 找的時候應該只會找那目標的 4word 11/05 20:59
9F：→ ekids1234: 搬了那4 word 之後，剩下的 12 word 是怎麼決定的 ? 11/05 21:00
10F：→ ekids1234: 是類似某個 base address 起 16 個 word 這樣吧? 11/05 21:02
11F：→ ekids1234: 可是這樣不就 L2 也要從 Mem 搬總共 16個 word 11/05 21:02
12F：→ ekids1234: 雖然說實際上那 12 word 並不需要 ... 11/05 21:06
13F：→ bochengchen: 沒錯沒錯e大的問題就是我的問題 11/05 21:08
14F：推 mistel: 但那12個word並不一定是不需要的吧？本來我們就希望第二 11/05 22:18
15F：→ mistel: 層cache要miss rate越小越好，考慮到空間區域性我覺得從m 11/05 22:18
16F：→ mistel: emory搬16個連續的word並沒有不合理@@ 11/05 22:18
17F：推 mistel: 等等 我沒看清楚題目 原來L2的block size比較小 11/05 22:21
18F：→ b10007034: 看懂了，的確沒有說明，我認為critical world first可 11/05 22:24
19F：→ b10007034: 以解決L2只拿特定的4-word的這個問題 11/05 22:24
20F：推 b10007034: 解決只能特定4-word的問題剩下就順序拿12-word就好了 11/05 22:27
21F：推 mistel: 剛剛也覺得是不是early restart或critical word first 11/05 22:30
24F：→ mistel: 另外從結果論來講 如果把memory分四次搬的時間也算進來應 11/05 22:34
25F：→ mistel: 該是882ns 好像沒有答案可以選.. 11/05 22:34
26F：→ ekids1234: 感謝兩位的名詞補充，原來有這種機制，這設計聰明多了~ 11/05 22:45
27F：推 b10007034: 補充，early restart不保證一定是282ns，有這幾種可能 11/05 22:56
28F：→ b10007034: 282 482 682 882 11/05 22:56
29F：推 mistel: 喔喔對 感謝b大 11/05 23:12
30F：→ bochengchen: 感謝b大 m大 e大的討論 謝謝你們 11/05 23:24