Re: [理工] [計組]-成大98-電機所
※ 引述《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
→
03/05 12:55, , 1F
03/05 12:55, 1F
→
03/05 12:56, , 2F
03/05 12:56, 2F
→
03/05 12:57, , 3F
03/05 12:57, 3F
推
03/05 13:53, , 4F
03/05 13:53, 4F
→
03/05 13:54, , 5F
03/05 13:54, 5F
→
03/05 14:07, , 6F
03/05 14:07, 6F
討論串 (同標題文章)
本文引述了以下文章的的內容：
完整討論串 (本文為第 5 之 6 篇)：