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

【摘要】：緩存是增強(qiáng)計(jì)算機(jī)整體性能的一項(xiàng)重要技術(shù),緩存替換算法作為核心技術(shù)尤為重要。通過(guò)深入研究多種數(shù)據(jù)訪問(wèn)模式下ARC(adaptive replacement cache)算法的性能,總結(jié)出ARC算法性能較差的數(shù)據(jù)訪問(wèn)模式及其原因。針對(duì)發(fā)現(xiàn)的不足提出了一種改進(jìn)的緩存替換算法,該算法通過(guò)引入IRR(inter reference recency)信息,提高了弱局部性訪問(wèn)模式下的緩存命中率,改善了ARC算法對(duì)不同數(shù)據(jù)訪問(wèn)模式的適應(yīng)性。仿真實(shí)驗(yàn)結(jié)果表明,改進(jìn)后的算法提升了應(yīng)對(duì)弱局部性訪問(wèn)模式的能力,增強(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ì)算機(jī)科學(xué)與技術(shù)系;
【基金】：國(guó)家自然科學(xué)基金資助項(xiàng)目(61103020)
【分類號(hào)】：TP301.6;TP333

【相似文獻(xiàn)】

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

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

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

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

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

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

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

7 ;[J];;年期

8 ;[J];;年期

9 ;[J];;年期

10 ;[J];;年期

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

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

2 司成祥;孟曉p，

本文編號(hào)：1580741