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

  更多相關文章： LRFU 自適應 替換算法 局部性 訪問模式 訪問分析模型

【摘要】：已有的LRFU(Least Recency Frequency Used)自適應算法在實際應用中根據(jù)經驗調整λ值,缺乏對訪問局部性強弱的量化分析,因而其可適用的訪問模式有限.該文首先建立基于K階馬爾可夫鏈(K→∞)的局部性定量分析模型,在訪問過程中根據(jù)統(tǒng)計信息實時量化局部性特征.然后以此分析模型為基礎設計自適應替換算法LA-LRFU(Locality-Aware LRFU),隨著訪問特征的變化動態(tài)調整參數(shù)λ.最后應用Trace仿真對算法進行測試.實驗結果顯示,針對多種訪問模式,LA-LRFU均可顯著提高Cache命中率;在由多種訪問模式構成的具體訪問過程中,LA-LRFU能比現(xiàn)有的各類LRFU自適應算法更合理地調整參數(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.

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

【參考文獻】

相關期刊論文 前3條

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

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

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

【共引文獻】

相關期刊論文 前10條

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

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

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

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

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

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

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

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

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

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

相關會議論文 前1條

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

相關碩士學位論文 前10條

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

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

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

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

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

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

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

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

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

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

【二級參考文獻】

相關期刊論文 前2條

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

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

【相似文獻】

相關期刊論文 前10條

1 司成祥;孟曉p，

本文編號：1410749