作者qazwsxee (小堯)
看板Grad-ProbAsk
標題Re: [理工] [計組]-98成大-電機所
時間Wed Jan 27 02:29:16 2010
※ 引述《assassin88 (2010)》之銘言：
: 想請問以下這一題該怎麼計算？
: 題目：http://0rz.tw/ikLgl (第一頁第二題)
: 我用OS那種算法但求不出答案..而且不太懂他的 cache、陣列 大小該怎麼算..ˊˋ
: 麻煩指導了~感謝。
有三小題
1 word = 4 byte = 32 bit
它設定 整數= 1word 代表可以存到2^(32)這麼大的數
cache又可以存256byte這麼多
它問你miss rate有多少
for 0~9999
for 0及256
=> c=A[0]+17
=> c=A[256]+17
if we consider only the cache activity generated by references to the array
and we assume that integers are words
:如果我們考慮cache僅在 參考到array[] 時才活躍的生成(成長?增加?)
代表只考慮array的miss比率
全部存取次數:10000*2=20000
miss 次數: 迴圈中只有不斷 參考到 array[0]及array[256]
最初進去Cache時各產生1次miss(共2次)
剩下的19998次都可以在cache中參考到(0 miss)
Ans: 2/20000
不知這樣對否?
-------------
換成stride=255時
for 0~9999
for 0,255,510
c=A[0]+17
c=A[255]+17
c=A[510]+17
3/30000
--------------
最後ㄧ個小問題我就看不懂了
一起討論看看吧
--
～剝好了，小心燙喔～ ◢◤ ◢
︴◤ ▆ ▆喔喔～ ◢
ˋ◢██◣ ◢██◣◢ 哇～ ◢◤ ◣◢██◣◥█ ρ◤ ██◢◤
█◥◥◥ ◤◤◤ █ ˊ你好體貼喔～ ◢◤ █ ◥◥◥ ∴ ◣ ██◢◤
◤ ● ●⊿ ●●▄ ◥ ◢◤唉呀！ ◤ ● ＜ζ█◥◣ ◢◤
◥██ ◤◣ ◥▼"█◤◣ ◢◤好燙～ˋ ◢◥█"▅／▊█◣ ◢◤
◢◣██◤ ◢▏█▉◣ ◢◤ ◢██╲ █︴◤
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 114.39.213.251
※ 編輯: qazwsxee 來自: 114.39.213.251 (01/27 02:43)