本文選題：距離 + 替換策略評估��； 參考：《中國科學(xué)技術(shù)大學(xué)》2017年碩士論文

【摘要】：Cpu容量小速度快,存儲器容量大但是讀取慢。隨著科技的發(fā)展兩者的速度差了幾百倍,而Cpu訪問主存的速度問題影響了計算機(jī)的速度,Cache作為一個中間的存儲點(diǎn)被用來解決這個問題。當(dāng)Cache的命中率足夠高的時候,就相當(dāng)于用Cache的速度來訪問存儲器,極大地提高了電腦的性能。為了提高Cache的命中率,產(chǎn)生了許多對Cache存儲的策略,Cache的策略研究十分重要。但是任何一種策略對某種環(huán)境下相對于其他策略是有優(yōu)勢的。那么怎么衡量這些策略的優(yōu)劣呢?同時對于一種新的數(shù)據(jù)怎么找到最適合它的Cache策略呢?本文首先總結(jié)了 Cache問題,然后基于距離概念和命中函數(shù)的定義,用理論分析和模擬的方法對各種替換策略進(jìn)行評估,找到方法用來計算Cache塊容量大小的價值,提出了一個新的算法,并預(yù)估這個算法的優(yōu)劣。最后給出了一定數(shù)據(jù)下的最優(yōu)策略,以及Cache大小對命中率的影響。
[Abstract]:CPU capacity is small and fast, memory capacity is large, but reading is slow. With the development of technology, the speed of the two is hundreds of times lower, and the speed of CPU accessing the main memory affects the speed of the computer. Cache is used as an intermediate storage point to solve this problem. When cache hit rate is high enough, it is equivalent to using cache speed to access memory, which greatly improves the performance of computer. In order to improve the hit rate of cache, it is very important to study the cache policy of cache storage. But any strategy has an advantage over other strategies in one environment. So how do you measure these strategies? At the same time, how to find the most suitable cache policy for a new data? In this paper, the cache problem is summarized, and then based on the definition of distance and hit function, various substitution strategies are evaluated by theoretical analysis and simulation, and the value of cache block capacity is calculated. A new algorithm is proposed and its advantages and disadvantages are estimated. Finally, the optimal strategy under certain data and the effect of cache size on hit rate are given.
【學(xué)位授予單位】：中國科學(xué)技術(shù)大學(xué)
【學(xué)位級別】：碩士
【學(xué)位授予年份】：2017
【分類號】：TP333

【相似文獻(xiàn)】

相關(guān)期刊論文 前10條

1 李妍 ,楊誠文;淺談高速緩存(Cache)的應(yīng)用[J];電站系統(tǒng)工程;2002年01期

2 劉美華,古志民,曹元大;Load Balancing Algorithm for Cache Cluster[J];Journal of Beijing Institute of Technology(English Edition);2003年04期

3 趙學(xué)梅,葉以正,李曉明,時銳;一種低功耗高性能的滑動Cache方案[J];計算機(jī)研究與發(fā)展;2004年11期

4 ;Design and Implementation of Hierarchy Cache Using Pagefile[J];Wuhan University Journal of Natural Sciences;2004年06期

5 VioLin;高容量L2Cache=高性能嗎[J];電腦應(yīng)用文萃;2004年10期

6 VioLin;電腦設(shè)備加速之Cache談[J];電腦應(yīng)用文萃;2004年11期

7 杜紅燕,田興彥,田新華;一種新穎的軟件可控Cache優(yōu)化方法[J];計算機(jī)工程與應(yīng)用;2005年21期

8 ;A Novel Cache Invalidation Scheme for Mobile Networks[J];Wuhan University Journal of Natural Sciences;2006年02期

9 唐雙燕;楊云仙;劉偉;;IA-32CPU Cache的一種特殊應(yīng)用[J];軟件導(dǎo)刊;2006年15期

10 楊君;李曦;仲力;周學(xué)海;;一種新型的嵌入式X路組相聯(lián)cache結(jié)構(gòu)[J];中國科學(xué)技術(shù)大學(xué)學(xué)報;2007年02期

相關(guān)會議論文 前10條

1 所光;楊學(xué)軍;;雙核處理器性能最優(yōu)的共享Cache劃分[A];2008年全國開放式分布與并行計算機(jī)學(xué)術(shù)會議論文集(上冊)[C];2008年

2 石文強(qiáng);倪曉強(qiáng);金作霖;張民選;;Cache動態(tài)插入策略模型研究[A];第十五屆計算機(jī)工程與工藝年會暨第一屆微處理器技術(shù)論壇論文集（B輯）[C];2011年

3 汪騰;楊少軍;;一種高效的指令Cache的結(jié)構(gòu)[A];中國聲學(xué)學(xué)會2001年青年學(xué)術(shù)會議[CYCA'01]論文集[C];2001年

4 ;Application of cache in Data Access Performance Optimization[A];2011年全國電子信息技術(shù)與應(yīng)用學(xué)術(shù)會議論文集[C];2011年

5 李凡;李建中;何震瀛;;XML數(shù)據(jù)Cache策略研究[A];第二十二屆中國數(shù)據(jù)庫學(xué)術(shù)會議論文集（技術(shù)報告篇）[C];2005年

6 ;Research on WEB Cache Prediction Recommend Mechanism Based on Usage Pattern[A];中國電子學(xué)會第十五屆信息論學(xué)術(shù)年會暨第一屆全國網(wǎng)絡(luò)編碼學(xué)術(shù)年會論文集（上冊）[C];2008年

7 宋杰;欒影;王廣奇;于戈;王大玲;;OR-Cache:一種有效的對象-關(guān)系映射模型[A];第二十三屆中國數(shù)據(jù)庫學(xué)術(shù)會議論文集（技術(shù)報告篇）[C];2006年

8 張承義;郭維;周宏偉;;Cache漏流功耗的自適應(yīng)優(yōu)化:動態(tài)容量調(diào)整[A];第十五屆計算機(jī)工程與工藝年會暨第一屆微處理器技術(shù)論壇論文集（B輯）[C];2011年

9 鄭涵;吳英;丁曉東;樂嘉錦;;基于Web的個性化智能Cache庫[A];第二十屆全國數(shù)據(jù)庫學(xué)術(shù)會議論文集（技術(shù)報告篇）[C];2003年

10 周旋;馮玉才;李碧波;孫小薇;;多服務(wù)器DBMS的Cache管理[A];數(shù)據(jù)庫研究與進(jìn)展95——第十三屆全國數(shù)據(jù)庫學(xué)術(shù)會議論文集[C];1995年

相關(guān)重要報紙文章 前10條

1 上海 李超;什么是Cache[N];電腦報;2001年

2 徐春梅;國際品牌進(jìn)入中國：適應(yīng)是關(guān)鍵[N];中國經(jīng)營報;2006年

3 劉昌勇;小緩存里的大學(xué)問[N];中國電腦教育報;2004年

4 超頻者;K7-650（0015）最新實(shí)超報告[N];大眾科技報;2000年

5 ;阿萌小辭典[N];電腦報;2004年

6 山東 黃家貞;富有個性的離線瀏覽器——CacheX[N];電腦報;2001年

7 中國計算機(jī)報測試實(shí)驗(yàn)室 王炳晨;Duron抵京，，Thunderbird爭宏[N];中國計算機(jī)報;2000年

8 廣東 李鋒;妙用 Cache 優(yōu)化 Windows 2000[N];電腦報;2001年

9 巖公;電信網(wǎng)加速不難[N];中國計算機(jī)報;2003年

10 北京共創(chuàng)開源軟件股份有限公司 董孝峰;共創(chuàng)NC的設(shè)計與實(shí)現(xiàn)[N];中國計算機(jī)報;2004年

相關(guān)博士學(xué)位論文 前10條

1 黃安文;面向延遲優(yōu)化的多核處理器Cache數(shù)據(jù)管理機(jī)制研究[D];國防科學(xué)技術(shù)大學(xué);2013年

2 張軼;多核實(shí)時操作系統(tǒng)關(guān)鍵技術(shù)研究[D];東北大學(xué);2014年

3 鄭重;異構(gòu)眾核體系結(jié)構(gòu)Cache功耗和性能優(yōu)化關(guān)鍵技術(shù)研究[D];國防科學(xué)技術(shù)大學(xué);2014年

4 周宏偉;微處理器中Cache漏流功耗的體系結(jié)構(gòu)級優(yōu)化技術(shù)研究[D];國防科學(xué)技術(shù)大學(xué);2007年

5 田新華;面向性能優(yōu)化的壓縮cache技術(shù)研究[D];國防科學(xué)技術(shù)大學(xué);2007年

6 陳黎明;嵌入式微處理器中動態(tài)可配置Cache結(jié)構(gòu)的研究[D];華中科技大學(xué);2009年

7 付雄;利用程序分析和優(yōu)化提高Cache性能[D];中國科學(xué)技術(shù)大學(xué);2007年

8 賈小敏;多核處理器片上Cache訪問行為分析與優(yōu)化機(jī)制研究[D];國防科學(xué)技術(shù)大學(xué);2011年

9 唐軼軒;面向多線程應(yīng)用的Cache優(yōu)化策略及并行模擬研究[D];中國科學(xué)技術(shù)大學(xué);2012年

10 項曉燕;體系結(jié)構(gòu)級Cache功耗優(yōu)化技術(shù)研究[D];浙江大學(xué);2013年

相關(guān)碩士學(xué)位論文 前10條

1 舒晰;支持多媒體計算的可重構(gòu)Cache研究與設(shè)計[D];湖南大學(xué);2008年

2 楊向峰;一種32位DSP cache的設(shè)計與驗(yàn)證技術(shù)研究[D];江南大學(xué);2008年

3 蘇小昆;基于Tournament Caching的低功耗動態(tài)可重構(gòu)Cache研究[D];湖南大學(xué);2009年

4 郝玉艷;嵌入式系統(tǒng)中低功耗Cache的研究與設(shè)計[D];湖南大學(xué);2009年

5 潘麗君;動態(tài)二進(jìn)制翻譯器中Code Cache管理策略的研究與分析[D];上海交通大學(xué);2009年

6 劉彬;基于路暫停方法的高性能低功耗Cache研究[D];湖南大學(xué);2007年

7 彭方;路預(yù)測與可重構(gòu)Cache的自適應(yīng)低能耗算法研究[D];湖南大學(xué);2008年

8 胡濤;面向存儲器完整性驗(yàn)證的Cache設(shè)計[D];華中科技大學(xué);2011年

9 劉清;嵌入式系統(tǒng)中低功耗可重構(gòu)Cache的研究與設(shè)計[D];湖南大學(xué);2012年

10 李冬妮;嵌入式系統(tǒng)中低功耗Cache的重構(gòu)技術(shù)研究[D];湖南大學(xué);2012年

本文編號：2114037