Re: [理工] [計組]-成大98-電機所

[fef92 (濃妝短裙騙不倒我的)]

※ 引述《assassin88 (Ace)》之銘言：
: 題目： 複製 http://0rz.tw/ikLgl
: 想請問該年度第二題，實在不太懂他的miss rate怎麼看，
: 比如說第一小題：
: array[0]~array[7] 應該是放在 cache block 0，
: array[8]~array[15]
:    ...
: 那為什麼array[256]~array[263]也是放在cache block 0呢？

   ( (256/8) mod 8 ) = 0    所以放在block 0

: 題目有三小題..麻煩解答了~

  (1) direct-map    stride = 256 時

      array[0] 和 array[256] 都放在block 0

      i=0 :  block 0 放 array[0]~array[7]
             block 0 放 array[256]~array[263]  conflict

      i=1 :  block 0 原本放   array[256]~array[263]
                     現在要放 array[0]~array[7]      conflict

      一直做下去...  結果全部都 miss   所以miss rate = 100%

  (2) direct-map    stride = 255 時

      array[0]  放在block 0   但 array[255] array[510] 放在 block 7

      i=0 : block 0 放 array[0]~array[7]
            block 7 放 array[248]~array[255]
            block 7 放 array[504]~array[511]   conflict

      i=1 : array[0]                                    hit
            block 7 原本放   array[504]~array[511]
                    現在要放 array[248]~array[255]      conflict
            block 7 原本放   array[248]~array[255]
                    現在要放 array[504]~array[511]      conflict

      一直做下去... 每圈 1次hit 2次miss     miss rate = 67%

   (3) 2-way set associative

       stride = 256 時  block 0 放 array[0]~array[7]
                                   array[256]~array[263]

       完全沒 miss   miss rate = 0%

       stride = 255 時  block 0 放 array[0]~array[7]
                        block 7 放 array[248]~array[255]
                                   array[504]~array[511]
       一樣完全沒miss   miss rate = 0%






--
※ 發信站: 批踢踢實業坊(ptt.cc) 
◆ From: 114.43.209.5
→ fef92:補充說明一下: 在i=0這圈時 應該都是全miss 但後面執行了
→ fef92:1萬次  所以這圈就不考慮了
→ fef92:只看 i=1~10000 的平均狀況就好
推 assassin88:請問一下 array[k] 放在哪個block 是由 (k/8) mod 8
→ assassin88:第一個8是block大小，第二個8是set數嗎
→ fef92:Yes