Re: [理工] [計組]-成大98-電機所
※ 引述《qazwsxee (小堯)》之銘言:
: ※ 引述《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
: --------------
: 最後ㄧ個小問題我就看不懂了
: 一起討論看看吧
------------------------------------------------------------------------------
block size = 32B = 8W
cache size = 256B
# of cache blocks = 256B/32B = 8
1.你看a[0]和a[256]對應到同一個 cache block 所以會互相踢 miss rate = 100%
2. a[0]-> block 0 ,a[255]和a[510]-> block 7 所以 miss rate = 2/3
3.變成2-way後miss rate = 0
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 114.35.129.251
※ 編輯: uscer 來自: 114.35.129.251 (01/27 03:54)
推
01/27 10:04, , 1F
01/27 10:04, 1F
討論串 (同標題文章)
本文引述了以下文章的的內容:
完整討論串 (本文為第 3 之 6 篇):