基于突發(fā)集中性訪問模式的緩存替換算法
本文關(guān)鍵詞: 突發(fā)集中性訪問 流行度預測 周期性 置換優(yōu)先級 命中率 出處:《計算機工程》2017年01期 論文類型:期刊論文
【摘要】:隨著計算機系統(tǒng)對突發(fā)集中性問題訪問規(guī)模的不斷擴大,傳統(tǒng)的最近最少使用(LRU)、最近最不常使用(LFU)等緩存替換算法已經(jīng)難以滿足高命中率、低延遲的要求。為此,針對數(shù)據(jù)突發(fā)集中性訪問模式的特點,基于該模式對數(shù)據(jù)內(nèi)容流行度變化趨勢的影響,設(shè)計一種突發(fā)集中性訪問模式的策略。該策略根據(jù)緩存的訪問次數(shù)、訪問時間、流行度預測等緩存信息,周期性地更新數(shù)據(jù)內(nèi)容的置換優(yōu)先級。同時對比LRU,LFU,LIRS及新策略在各種情況下,決定其數(shù)據(jù)內(nèi)容置換優(yōu)先級的因素。在模擬器Simple Scalar上的仿真結(jié)果表明,該策略在突發(fā)集中性訪問模式下的性能優(yōu)于傳統(tǒng)的緩存替換策略。
[Abstract]:With the continuous expansion of computer system access to burst centralization problems, the traditional cache replacement algorithms, such as the least recent use of LRUU and the least frequent use of LURU, have been unable to meet the requirements of high hit rate and low latency. According to the characteristics of data burst centralized access mode, based on the influence of this mode on the trend of data content popularity, a burst centralized access mode strategy is designed, which is based on the number of cached access times and access time. Cache information, such as popularity prediction, periodically updates the permutation priority of data content. At the same time, the factors that determine the priority of data content replacement are determined by comparing LRURU LFU LIRS and the new strategy under various circumstances. The simulation results on the simulator Simple Scalar show that, The performance of this strategy is superior to that of the traditional cache replacement strategy in burst centralized access mode.
【作者單位】: 哈爾濱工業(yè)大學計算機科學與技術(shù)學院;
【基金】:國家自然科學基金“海量存儲系統(tǒng)的可用性建模與度量算法研究”(61370085)
【分類號】:TP333;TP301.6
【相似文獻】
相關(guān)期刊論文 前9條
1 胡楷;;期待媒體集中性會議的出現(xiàn)[J];大市場.廣告導報;2005年06期
2 梁健;;淺議師專圖書館學生借閱的集中性與廣泛性[J];韶關(guān)師專學報;1986年Z1期
3 湛桂芝 ,吳順寶;圖書館專題文獻的開發(fā)與利用[J];齊齊哈爾師范學院學報(哲學社會科學版);1996年02期
4 劉征;;力避服務報道的同質(zhì)化[J];記者搖籃;2008年06期
5 孫淑英;開發(fā)利用人大《復印報刊資料》為教學科研服務[J];淄博師專學報;1998年03期
6 孟憲榮;試論新聞的真實與藝術(shù)的真實[J];現(xiàn)代傳播;1980年01期
7 林溪;關(guān)于藝術(shù)美[J];新聞與寫作;1990年11期
8 ;半月出版掇聞[J];出版參考;2000年24期
9 ;[J];;年期
相關(guān)會議論文 前1條
1 劉烽;;北京“紅葉”資源的分布及開發(fā)利用[A];區(qū)域旅游開發(fā)的理論與實踐[C];1994年
相關(guān)重要報紙文章 前10條
1 記者 周元;切實做好集中性教育實踐活動總結(jié)工作 深入持久抓好作風建設(shè)取信于民[N];海南日報;2014年
2 記者 於豪杰;我市開展集中性“三下鄉(xiāng)”活動[N];舟山日報;2012年
3 記者 張小燕、通訊員 涂才江;扶貧濟困送溫暖[N];湖北日報;2002年
4 黑龍江大學 祁穎;法定節(jié)假日調(diào)整后的旅游業(yè)新格局[N];光明日報;2008年
5 任振光 王群;增強思想政治工作的說服力[N];湖北日報;2001年
6 北辰區(qū)教育局黨委書記、局長 李士亮;站在新起點 轉(zhuǎn)變新方式 實現(xiàn)新跨越[N];天津教育報;2010年
7 商報記者 劉曉娜 李析力 付勖;千余國際級專家入渝共推科技創(chuàng)新[N];重慶商報;2013年
8 李春生;提高建設(shè)高素質(zhì)公安隊伍的能力[N];河南日報;2004年
9 記者 張傳亮 通訊員 李福德;幫困解憂辦實事 傳遞釋放正能量[N];濰坊日報;2014年
10 本報記者 李成剛;集中出行:硬件瓶頸“堵塞”黃金周[N];中國經(jīng)濟時報;2006年
相關(guān)碩士學位論文 前5條
1 劉閃;電子游戲?qū)Υ髮W生學習注意集中性的影響研究[D];南京師范大學;2015年
2 厲少軍;一類薛定諤方程解的存在性與集中性[D];浙江師范大學;2016年
3 劉敏;電子游戲環(huán)境下學優(yōu)生與學困生注意品質(zhì)的差異研究[D];南京師范大學;2011年
4 楊盼;趨向性的變化對種群的影響[D];上海師范大學;2012年
5 武巍;集中性網(wǎng)絡(luò)優(yōu)化上的多項目管理[D];北京郵電大學;2009年
,本文編號:1515721
本文鏈接:http://www.sikaile.net/kejilunwen/jisuanjikexuelunwen/1515721.html