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