cache原理簡介學(xué)習(xí)教案

1、會(huì)計(jì)學(xué)1cache原理原理(yunl)簡介簡介第一頁，共46頁。2第2頁/共46頁第1頁/共46頁第二頁，共46頁。3CPU安裝容量安裝容量單位成本下降單位成本下降安裝容量上升安裝容量上升Level 1Level 2Level nLevel 3. . .層次下降層次下降速度下降速度下降第3頁/共46頁第2頁/共46頁第三頁，共46頁。4n比磁盤更低的層次？nCDROM、磁帶、Internet第4頁/共46頁第3頁/共46頁第四頁，共46頁。5n短時(shí)間內(nèi)，只需要看少數(shù)幾本n如果要看某本書的某一頁，該書其它頁也很有可能在最近要看第5頁/共46頁第4頁/共46頁第五頁，共46頁。6第6頁/共46頁第

2、5頁/共46頁第六頁，共46頁。7nn不同的層次用不同的解決方案第7頁/共46頁第6頁/共46頁第七頁，共46頁。8內(nèi)存內(nèi)存內(nèi)存地址內(nèi)存地址0123456789ABCDEF4單元直接映射單元直接映射cache0123第8頁/共46頁第7頁/共46頁第八頁，共46頁。9ttttttttttttttttt iiiiiiiiii ooootagindexoffset是否是是否是選擇選擇Cache塊塊塊內(nèi)塊內(nèi)需要需要(xyo)的塊的塊偏移偏移第9頁/共46頁第8頁/共46頁第九頁，共46頁。10第10頁/共46頁第9頁/共46頁第十頁，共46頁。11第11頁/共46頁第10頁/共46頁第十一頁，共46

3、頁。12=21424=210 行n需要10bits第12頁/共46頁第11頁/共46頁第十二頁，共46頁。13第13頁/共46頁第12頁/共46頁第十三頁，共46頁。14地址地址(dzh)內(nèi)容內(nèi)容內(nèi)存內(nèi)存0000001000000014000000180000001Cabcd.0000003000000034000000380000003Cefgh0000801000008014000080180000801Cijkl.第14頁/共46頁第13頁/共46頁第十四頁，共46頁。15000000000000000000 0000000001 0100000000000000000000 00000

4、00001 1100000000000000000000 0000000011 0100000000000000000010 0000000001 0100 Tag Index Offset第15頁/共46頁第14頁/共46頁第十五頁，共46頁。16第16頁/共46頁第15頁/共46頁第十六頁，共46頁。17.ValidTag0 x0-30 x4-70 x8-b0 xc-f0123456710221023.第17頁/共46頁第16頁/共46頁第十七頁，共46頁。18讀0 x00000014.ValidTag0 x0-30 x4-70 x8-b0 xc-f0123456710221023.Ind

5、exTagIndexOffset000000000010000000001第18頁/共46頁第17頁/共46頁第十八頁，共46頁。19.ValidTag0 x0-30 x4-70 x8-b0 xc-f0123456710221023.10abcdIndexTagIndexOffset000000000第19頁/共46頁第18頁/共46頁第十九頁，共46頁。20從Cache讀數(shù)據(jù)l 000000000000000000 0000000001 0100.ValidTag0 x0-30 x4-70 x8-b0 xc-f0123456710221023.10abcdIndexTagIndexOffse

6、t000000000第20頁/共46頁第19頁/共46頁第二十頁，共46頁。21.ValidTag0 x0-30 x4-70 x8-b0 xc-f0123456710221023.10abcdIndexTagIndexOffset000000000l 000000000000000000 0000000001 110010l 000000000000000000 0000000001 1100l 000000000000000000 0000000001 11001第21頁/共46頁第20頁/共46頁第二十一頁，共46頁。22讀0 x00000034.ValidTag0 x0-30 x4-70

7、 x8-b0 xc-f0123456710221023.10abcdl 000000000000000000 0000000011 0100IndexTagIndexOffset00000000030efgh1第22頁/共46頁第21頁/共46頁第二十二頁，共46頁。23.ValidTag0 x0-30 x4-70 x8-b0 xc-f0123456710221023.10abcd10efghIndexTagIndexOffset0000000010l 000000000000000010 0000000001 010012ijkll 000000000000000010 0000000001

8、 0100第23頁/共46頁第22頁/共46頁第二十三頁，共46頁。24自己(zj)練習(xí)l事件事件(shjin)：Hit, Miss, Miss w. replace 返回值：返回值：a ,b, c, d, e, ., k, ll讀讀0 x00000030 ? 000000000000000000 0000000011 0000l讀讀0 x0000001c ? 000000000000000000 0000000001 1100.ValidTag0 x0-30 x4-70 x8-b0 xc-f01234567.12ijkl10efghIndex000000第24頁/共46頁第23頁/共46頁第

9、二十四頁，共46頁。25第25頁/共46頁第24頁/共46頁第二十五頁，共46頁。26Average Access Time = Hit Time Miss Penalty Miss Rate不是(b shi)Miss Time第26頁/共46頁第25頁/共46頁第二十六頁，共46頁。27n第27頁/共46頁第26頁/共46頁第二十七頁，共46頁。28第28頁/共46頁第27頁/共46頁第二十八頁，共46頁。29nCache第29頁/共46頁第28頁/共46頁第二十九頁，共46頁。30第30頁/共46頁第29頁/共46頁第三十頁，共46頁。31MissPenaltyBlock SizeMiss

10、 Penalty 和 Miss Rate增加導(dǎo)致AverageAccessTimeBlock Size空間局部特性塊太少：影響時(shí)間局部特性發(fā)揮作用MissRateBlock Size后面假設(shè)塊大小已經(jīng)(y jing)確定第31頁/共46頁第30頁/共46頁第三十一頁，共46頁。32第32頁/共46頁第31頁/共46頁第三十二頁，共46頁。33第33頁/共46頁第32頁/共46頁第三十三頁，共46頁。34l 全相關(guān)全相關(guān)Cache例：例：32字節(jié)塊字節(jié)塊l 并行比較并行比較(bjio)所有所有TagOffset: Cache DataB 00431:Tag (27 bits)Valid:B 1B

11、 31: Cache Tag=:第34頁/共46頁第33頁/共46頁第三十四頁，共46頁。35n第35頁/共46頁第34頁/共46頁第三十五頁，共46頁。36第36頁/共46頁第35頁/共46頁第三十六頁，共46頁。37第37頁/共46頁第36頁/共46頁第三十七頁，共46頁。38第38頁/共46頁第37頁/共46頁第三十八頁，共46頁。39第39頁/共46頁第38頁/共46頁第三十九頁，共46頁。40Used）n字面含義更象前一種算法n但一般(ybn)是這種含義n其它替換算法第40頁/共46頁第39頁/共46頁第四十頁，共46頁。41第41頁/共46頁第40頁/共46頁第四十一頁，共46頁。

12、420lru1lruloc 0loc 1set 0set 102lruset 0set 1lruset 0set 1041lru 0: miss, 載入載入(set0, loc 0) 2: miss, 載入載入(set 0, loc 1) 0: hit 1: miss, 載入載入(set 1, loc 0) 4: miss, 載入載入(set 0, loc 1)，替換，替換(t hun)2 0: hit02set 0set 1lru0set 0set 1lrulru2lru2set 0set 101lrulrulru4lru第42頁/共46頁第41頁/共46頁第四十二頁，共46頁。43相關(guān)程度 2-way4-way8-way替換算法LRU Ran LRU Ran LRU Ran16 KB5.20% 5.70% 4.70% 5.30% 4.40% 5.00%64 KB1.90% 2.00% 1.50% 1.70% 1.40% 1.50%256 KB1.15% 1.17% 1.13% 1.13% 1.12% 1.12%l 還有其它優(yōu)化手段還有其它優(yōu)化手段?l 減少未命中附加開銷減少未命中附加開銷l 更大的內(nèi)存帶寬更大的內(nèi)存帶寬(di kun)l 還有其它方法還有其它方法?第43頁/共46頁第42頁/共46頁第四十三