亚洲免费在线-亚洲免费在线播放-亚洲免费在线观看-亚洲免费在线观看视频-亚洲免费在线看-亚洲免费在线视频

緩存著色技術(shù)(Cache Coloring)

系統(tǒng) 2359 0

現(xiàn)代的cache設(shè)計大都采用set-association方式,即提高利用率又節(jié)省硬件。color只能提高這種cache的使用率。如果采用full-association則color沒有用處。而direct-mapped cache是set-association cache的一種特殊情況而已。

簡單說來,整個內(nèi)存被分為n個cache page,每個cache page包含數(shù)量固定的cache line。
整個cache被分為m個cache way,每個cache way有相同數(shù)量的cache line。
內(nèi)存中的數(shù)據(jù)依據(jù)自己在內(nèi)存中的cache line索引[getCacheLineIndex(addr)]只能被放入某一個cache way中相對應(yīng)的cache line里面。假設(shè)已經(jīng)從地址中提取出cache line的索引i,那么硬件會同時訪問所有cache way的第i塊cache line,找出一個擁有空閑行i的cache way,隨后數(shù)據(jù)就可以放到這個空閑行中。如果m個cache way中都沒有找到空閑的地i行,則啟動淘汰策略,淘出一個空行~

比如一個cache有4個cache way(4路cache),每個cache way有16個cache line。某個數(shù)據(jù)結(jié)構(gòu)的內(nèi)存地址的cache line索引為2,則它只能被放入的某個cache way ( one of the 4 cache ways ) 的第2個cache line中。假使所有的cache way的第二個cache line都被使用,則必須換出某一個。

因此如果多個數(shù)據(jù)地址的cache line相同,即使cache中還有很大的空間,還是競爭激烈。

總結(jié):
(1)多路cache(組相連cache),路間可選,路內(nèi)固定
(2)對于M路N行Cache,當cache line索引為I(0<=I<N)的地址數(shù)超過M時,必然發(fā)生沖突,小于M時必然沒有沖突
(3)Cache大小一定時,路數(shù)越多,發(fā)生沖突的概率越小,但電路也越復(fù)雜


為了避免Cache替換,不同的數(shù)據(jù)結(jié)構(gòu)的地址對應(yīng)的cache line索引最好不要相同,否則沖突的概率增大。

【more】
而使用slab的數(shù)據(jù)結(jié)構(gòu)都是分配和釋放頻繁的小的數(shù)據(jù)結(jié)構(gòu),而且數(shù)目很多,比如dentry,如果沒有color,他們在內(nèi)存中相對于頁的偏移量很可能相同,則其cache line索引也相同,對于x86這種2way 的cache結(jié)構(gòu),即使cache size很大,也一樣使用率低下。color則將不同slab中的同樣的數(shù)據(jù)結(jié)構(gòu)的地址進行一個偏移,因此這些數(shù)據(jù)結(jié)構(gòu)的cache line索引就錯開了。從而能更好的利用cache


緩存著色技術(shù)(Cache Coloring)


更多文章、技術(shù)交流、商務(wù)合作、聯(lián)系博主

微信掃碼或搜索:z360901061

微信掃一掃加我為好友

QQ號聯(lián)系: 360901061

您的支持是博主寫作最大的動力,如果您喜歡我的文章,感覺我的文章對您有幫助,請用微信掃描下面二維碼支持博主2元、5元、10元、20元等您想捐的金額吧,狠狠點擊下面給點支持吧,站長非常感激您!手機微信長按不能支付解決辦法:請將微信支付二維碼保存到相冊,切換到微信,然后點擊微信右上角掃一掃功能,選擇支付二維碼完成支付。

【本文對您有幫助就好】

您的支持是博主寫作最大的動力,如果您喜歡我的文章,感覺我的文章對您有幫助,請用微信掃描上面二維碼支持博主2元、5元、10元、自定義金額等您想捐的金額吧,站長會非常 感謝您的哦!!!

發(fā)表我的評論
最新評論 總共0條評論
主站蜘蛛池模板: 国内偷自视频区视频综合 | 亚洲一区二区三区麻豆 | 国产毛片女人18水多 | 国产精品久久久久无码av | 亚洲欧美另类日韩 | 久久99亚洲精品久久久久 | 国产精品成在线观看 | 中国欧美日韩一区二区三区 | 国产精品福利自产拍网站 | 精品视频 久久久 | 日韩a无吗一区二区三区 | aa毛片免费全部播放完整 | 99热这里有免费国产精品 | 亚洲视频在线观看 | 成人毛片免费 | 成人精品一区二区久久 | 尤物国产在线精品福利一区 | 久久成人精品免费播放 | 日本不卡免费新一区二区三区 | 亚洲字幕 | 免费黄色在线观看 | 欧美日韩1区 | 国产精品人成在线播放新网站 | 99久久综合狠狠综合久久 | 黄毛片 | 中文字幕亚洲高清综合 | 一级二级三级毛片 | 日本精品1在线区 | 欧美另类jizzhd| 亚洲欧美日韩在线一区二区三区 | 任我鲁精品视频精品 | 国产一级特黄aa级特黄裸毛片 | 丁香激情综合色伊人久久 | 极品精品国产超清自在线观看 | 欧美性猛交xxxxxxxx软件 | 在线播放亚洲精品富二代91 | 亚洲综合爱爱久久网 | 看真人视频一级毛片 | 成人亚洲欧美日韩在线观看 | 性猛交毛片 | 看看免费a一片欧 |