本文選題：緩存　切入點(diǎn)：緩存替換算法　出處：《中國科技論文》2014年04期 　論文類型：期刊論文

【摘要】：緩存是增強(qiáng)計算機(jī)整體性能的一項(xiàng)重要技術(shù),緩存替換算法作為核心技術(shù)尤為重要。通過深入研究多種數(shù)據(jù)訪問模式下ARC(adaptive replacement cache)算法的性能,總結(jié)出ARC算法性能較差的數(shù)據(jù)訪問模式及其原因。針對發(fā)現(xiàn)的不足提出了一種改進(jìn)的緩存替換算法,該算法通過引入IRR(inter reference recency)信息,提高了弱局部性訪問模式下的緩存命中率,改善了ARC算法對不同數(shù)據(jù)訪問模式的適應(yīng)性。仿真實(shí)驗(yàn)結(jié)果表明,改進(jìn)后的算法提升了應(yīng)對弱局部性訪問模式的能力,增強(qiáng)了算法的靈活性。
[Abstract]:Cache is an important technology to enhance the overall performance of computer, especially cache replacement algorithm. This paper sums up the data access mode with poor performance of ARC algorithm and its reasons. An improved cache replacement algorithm is proposed to solve the problem. By introducing IRR(inter reference recall information, the cache hit rate in weak local access mode is improved. The simulation results show that the improved algorithm improves the ability to deal with the weak local access mode and enhances the flexibility of the algorithm.
【作者單位】： 清華大學(xué)計算機(jī)科學(xué)與技術(shù)系;
【基金】：國家自然科學(xué)基金資助項(xiàng)目(61103020)
【分類號】：TP301.6;TP333

【相似文獻(xiàn)】

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

1 陳_g;林雋民;喬林;湯志忠;;SAGA:一種由流特性制導(dǎo)的微處理器高速緩存分配策略[J];計算機(jī)學(xué)報;2008年11期

2 劉敏;房至一;王紅斌;徐鵬;;基于老化算法的分布式文件緩存算法[J];吉林大學(xué)學(xué)報(理學(xué)版);2011年05期

3 尹洋;劉振軍;許魯;;一種基于磁盤介質(zhì)的網(wǎng)絡(luò)存儲系統(tǒng)緩存[J];軟件學(xué)報;2009年10期

4 李超;黃桂敏;賓辰忠;;一種基于改進(jìn)LRU的P2P緩存機(jī)制[J];桂林電子科技大學(xué)學(xué)報;2011年03期

5 顧榮慶;楊開杰;徐汀榮;;分布式數(shù)據(jù)緩存技術(shù)研究[J];計算機(jī)應(yīng)用與軟件;2011年06期

6 張瀟,吳敏強(qiáng),惲爽,陸桑璐,謝立;大規(guī)模連續(xù)媒體服務(wù)的緩存替換算法設(shè)計與實(shí)現(xiàn)[J];電子學(xué)報;2003年05期

7 ;[J];;年期

8 ;[J];;年期

9 ;[J];;年期

10 ;[J];;年期

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

1 萬繼光;王繼彬;謝長生;;一種基于多媒體應(yīng)用的緩存替換算法研究[A];第六屆和諧人機(jī)環(huán)境聯(lián)合學(xué)術(shù)會議（HHME2010)、第19屆全國多媒體學(xué)術(shù)會議（NCMT2010）、第6屆全國人機(jī)交互學(xué)術(shù)會議（CHCI2010）、第5屆全國普適計算學(xué)術(shù)會議（PCC2010）論文集[C];2010年

2 司成祥;孟曉p，

本文編號：1580741