本文關(guān)鍵詞：基于局部性定量分析模型的自適應(yīng)替換算法LA-LRFU　出處：《計算機學報》2014年07期 　論文類型：期刊論文

  更多相關(guān)文章： LRFU 自適應(yīng) 替換算法 局部性 訪問模式 訪問分析模型

【摘要】：已有的LRFU(Least Recency Frequency Used)自適應(yīng)算法在實際應(yīng)用中根據(jù)經(jīng)驗調(diào)整λ值,缺乏對訪問局部性強弱的量化分析,因而其可適用的訪問模式有限.該文首先建立基于K階馬爾可夫鏈(K→∞)的局部性定量分析模型,在訪問過程中根據(jù)統(tǒng)計信息實時量化局部性特征.然后以此分析模型為基礎(chǔ)設(shè)計自適應(yīng)替換算法LA-LRFU(Locality-Aware LRFU),隨著訪問特征的變化動態(tài)調(diào)整參數(shù)λ.最后應(yīng)用Trace仿真對算法進行測試.實驗結(jié)果顯示,針對多種訪問模式,LA-LRFU均可顯著提高Cache命中率;在由多種訪問模式構(gòu)成的具體訪問過程中,LA-LRFU能比現(xiàn)有的各類LRFU自適應(yīng)算法更合理地調(diào)整參數(shù)λ.
[Abstract]:The existing LRFU (Least Recency Frequency Used) adaptive algorithm in practical application according to the experience of adjusting the lambda value, the lack of quantitative analysis of locality strength, so its applicable access mode is limited. This paper first presents the K order Markov chain based on (K, 2) the local quantitative analysis model, in the process of access according to the local characteristics of statistical information in real time. And then quantitative analysis model for the design of adaptive substitution algorithm based LA-LRFU (Locality-Aware LRFU), with the dynamic adjustment of parameter access features. Finally the application of Trace simulation to test the algorithm. The experimental results show that the multiple access mode, LA-LRFU can significantly improve the hit ratio of Cache in concrete; during the visit by a variety of access patterns in a LA-LRFU than all kinds of existing LRFU algorithm more reasonable adjustment parameter.

【作者單位】： 大連理工大學計算機科學與技術(shù)學院;
【基金】：國家自然科學基金(61073047) 中央高�；究蒲袠I(yè)務(wù)費專項資金(HEUCFT1007,HEUCF100607)資助~~
【分類號】：TP333;TP301.6
【正文快照】： 1引言緩存替換技術(shù)在操作系統(tǒng)、存儲系統(tǒng)、Web應(yīng)用、中間件、文件系統(tǒng)、數(shù)據(jù)庫等領(lǐng)域都有廣泛應(yīng)用[1-2],如圖1所示,可分為基于訪問模式的替換算法和基于分析模型的替換算法.基于訪問模式的替換算法,不依據(jù)對理論模型的分析,而是根據(jù)直觀啟發(fā)和經(jīng)驗總結(jié)作出置換決策.基于該研究

【參考文獻】

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

1 孫國忠;袁清波;陳明宇;樊建平;;用于二級緩存的一種改進的自適應(yīng)緩存管理算法[J];計算機研究與發(fā)展;2007年08期

2 李占勝;畢會娟;李艷平;張立松;;一種對LRFU置換策略的自適應(yīng)改進[J];計算機工程與應(yīng)用;2008年17期

3 王江濤;賴文豫;孟小峰;;閃存數(shù)據(jù)庫:現(xiàn)狀、技術(shù)與展望[J];計算機學報;2013年08期

【共引文獻】

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

1 董崇文;;探析大容量NAND閃存數(shù)據(jù)庫存儲管理技術(shù)[J];計算機光盤軟件與應(yīng)用;2013年22期

2 鄭文靜;李明強;舒繼武;;Flash存儲技術(shù)[J];計算機研究與發(fā)展;2010年04期

3 C.MOHAN,陳華瑛;操作系統(tǒng)研究、設(shè)計和實現(xiàn)的近況概述[J];電子計算機參考資料;1979年01期

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

5 張柏禮;呂建華;姚蓓;胡新平;張志政;;Web代理服務(wù)器緩存置換算法研究[J];計算機科學與探索;2010年11期

6 江波;;操作系統(tǒng)中頁面置換算法的對比研究[J];廣西民族師范學院學報;2010年03期

7 李靜梅;王超宇;;一種改進的自適應(yīng)時鐘算法[J];計算機工程;2012年20期

8 劉磊;熊小鵬;;最小駐留價值緩存替換算法[J];計算機應(yīng)用;2013年04期

9 王珍玲;丁春;;一種基于局部性原則的時鐘置換改進算法[J];計算機與現(xiàn)代化;2014年02期

10 丁晨;袁良;;多核程序交互理論及應(yīng)用[J];計算機工程與科學;2014年01期

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

1 張柏禮;呂建華;姚蓓;胡新平;張志政;;Web代理服務(wù)器緩存置換算法研究[A];NDBC2010第27屆中國數(shù)據(jù)庫學術(shù)會議論文集A輯二[C];2010年

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

1 謝鵬;空間數(shù)據(jù)庫數(shù)據(jù)緩存與調(diào)度技術(shù)研究[D];解放軍信息工程大學;2009年

2 姜鵬;基于分布式文件共享的網(wǎng)格文件復制策略的研究[D];吉林大學;2011年

3 李海波;基于MapReduce框架的分布式網(wǎng)絡(luò)爬行器研究[D];哈爾濱工程大學;2011年

4 朱振;校園信息管理系統(tǒng)緩存模塊的設(shè)計與實現(xiàn)[D];北京交通大學;2010年

5 王慧娟;數(shù)據(jù)網(wǎng)格中副本淘汰策略的研究[D];湖南大學;2010年

6 吳欣鎧;結(jié)合memcached技術(shù)的社交游戲《人人城市》的設(shè)計與實現(xiàn)[D];南京大學;2012年

7 周毅;基于Android系統(tǒng)的視頻監(jiān)控客戶端軟件的設(shè)計與實現(xiàn)[D];浙江工業(yè)大學;2012年

8 王超宇;緩存替換策略研究[D];哈爾濱工程大學;2012年

9 王冬;基于自決策的分布式代理緩存技術(shù)研究[D];哈爾濱工業(yè)大學;2013年

10 潘超;基于預取技術(shù)的專家?guī)煜到y(tǒng)緩沖區(qū)管理策略研究[D];中南大學;2013年

【二級參考文獻】

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

1 盧澤萍;孟小峰;周大;;HV-Recovery:一種閃存數(shù)據(jù)庫的高效恢復方法[J];計算機學報;2010年12期

2 梁智超;周大;孟小峰;;Sub-Join:面向閃存數(shù)據(jù)庫的查詢優(yōu)化算法[J];計算機科學與探索;2010年05期

【相似文獻】

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

1 司成祥;孟曉p，

本文編號：1410749