本文選題：計(jì)算機(jī)應(yīng)用 + 閃存　； 參考：《吉林大學(xué)學(xué)報(bào)(工學(xué)版)》2017年02期

【摘要】：針對(duì)現(xiàn)有面向閃存的緩沖區(qū)替換算法的不足,提出了一種基于生命值敏感的閃存數(shù)據(jù)庫緩沖區(qū)替換算法LAB-LRU。該算法把緩沖區(qū)分為3個(gè)LRU鏈表來管理,為緩沖區(qū)中每個(gè)活躍頁定義生命值,使高生命值的數(shù)據(jù)頁在緩存中停留更久。生命值的定義充分結(jié)合了數(shù)據(jù)頁的訪問頻度、新穎度(recency)和閃存的讀寫代價(jià),并采用多線程技術(shù)和雙閾值控制實(shí)現(xiàn)并行高效替換。采用符合Zipf分布的不同用例進(jìn)行測(cè)試,實(shí)驗(yàn)結(jié)果表明:在緩存命中率、閃存讀寫次數(shù)和系統(tǒng)運(yùn)行時(shí)間方面,本文提出的LAB-LRU算法與現(xiàn)有緩存算法相比性能得到了明顯提高。
[Abstract]:Aiming at the shortcomings of the existing flash memory oriented buffer replacement algorithm, a novel flash database buffer replacement algorithm, LAB-LRU-based, is proposed. The algorithm divides the buffer into three LRU linked lists, defines the health value for each active page in the buffer, and makes the high-life data page stay in the cache longer. The definition of life value fully combines the access frequency of data page, the novelty of data page and the read and write cost of flash memory, and uses multi-thread technology and double threshold control to realize parallel and efficient replacement. The test results of different use cases according to Zipf distribution show that the performance of the proposed LAB-LRU algorithm is significantly improved compared with the existing cache algorithms in the aspects of cache hit ratio, flash memory read and write times and system running time.
【作者單位】： 中國科學(xué)院微電子研究所EDA中心;
【基金】：國家科技重大專項(xiàng)項(xiàng)目(2013ZX03001008-003)
【分類號(hào)】：TP311.13

【相似文獻(xiàn)】

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

1 董改芳;一個(gè)尋找最一般一致替換的樹型算法(英文)[J];貴州大學(xué)學(xué)報(bào)(自然科學(xué)版);2004年01期

2 李智超;何丕廉;雷鳴;;移動(dòng)計(jì)算中一種基于最小代價(jià)的語義緩存替換算法[J];小型微型計(jì)算機(jī)系統(tǒng);2006年08期

3 高巖;許建中;王長波;邱兆文;馬利莊;;約束條件下的人臉五官替換算法[J];中國圖象圖形學(xué)報(bào);2010年03期

4 韓冰;孫繼銀;;SURF中快速求取積分圖像的直接替換算法[J];彈箭與制導(dǎo)學(xué)報(bào);2011年03期

5 湯茂杰;趙鵬;王t@屏;;基于IRR信息的改進(jìn)ARC算法[J];中國科技論文;2014年04期

6 敖建華;;基于閃存的數(shù)據(jù)庫緩沖區(qū)替換算法優(yōu)化研究[J];電腦知識(shí)與技術(shù);2014年20期

7 馬舒蘭;;動(dòng)態(tài)二進(jìn)制翻譯中的TCache替換算法[J];計(jì)算機(jī)應(yīng)用與軟件;2008年04期

8 張謀;;高效頁面替換算法JRU的研究[J];華北電力學(xué)院學(xué)報(bào);1990年01期

9 趙慧民;遲艷麗;張惠樂;;一種實(shí)現(xiàn)指紋隱藏的自適應(yīng)位替換算法[J];電視技術(shù);2007年07期

10 劉正濤;葉傳標(biāo);;.NET平臺(tái)下自適應(yīng)緩存對(duì)象替換算法[J];計(jì)算機(jī)應(yīng)用與軟件;2009年01期

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

1 高巖;許建中;王長波;邱兆文;馬利莊;;約束條件下的人臉五官替換算法[A];中國計(jì)算機(jī)圖形學(xué)進(jìn)展2008--第七屆中國計(jì)算機(jī)圖形學(xué)大會(huì)論文集[C];2008年

，

本文編號(hào)：1808692