基于邏輯區(qū)間熱度的NAND閃存垃圾回收算法
本文選題:NAND閃存 + 磨損均衡。 參考:《計算機應(yīng)用》2017年04期
【摘要】:針對現(xiàn)有的NAND閃存垃圾回收算法中回收性能不高,磨損均衡效果差,并且算法內(nèi)存開銷大的問題,提出了一種基于邏輯區(qū)間熱度的垃圾回收算法。該算法重新定義了熱度計算公式,把連續(xù)邏輯地址的NAND內(nèi)存定義為一個熱度區(qū)間,以邏輯區(qū)間的熱度來代替邏輯頁的熱度,并將不同熱度的數(shù)據(jù)分開存儲到不同擦除次數(shù)的閃存塊上,有效地實現(xiàn)了數(shù)據(jù)冷熱分離,并且節(jié)約了內(nèi)存空間。同時,算法還構(gòu)造了一種新的回收代價函數(shù)來選擇回收塊,在考慮回收效率的同時,還兼顧了磨損均衡的問題。實驗結(jié)果表明,該算法與性能優(yōu)異的FaGC算法相比,總的擦除次數(shù)減少了11%,總的拷貝次數(shù)減少了13%,擦次數(shù)最大差值減少了42%,內(nèi)存消耗能減少了75%。因此,該算法有利于增加閃存可用空間,改善閃存系統(tǒng)的讀寫性能,延長閃存使用壽命。
[Abstract]:A garbage collection algorithm based on the heat of logic interval is proposed to solve the problems of poor recovery performance, poor wear equalization effect and large memory overhead in existing NAND flash garbage collection algorithms. The algorithm redefines the heat calculation formula, defines the NAND memory of the continuous logical address as a heat interval, and replaces the heat of the logical page with the heat of the logical interval. The data with different heat are stored separately on the flash memory block with different erasure times, which realizes the separation of heat and cold effectively and saves the memory space. At the same time, a new recovery cost function is constructed to select the recovery block, which takes into account the problem of wear balance while considering the recovery efficiency. The experimental results show that compared with the FaGC algorithm with excellent performance, the total erasure number is reduced by 11%, the total copy number is reduced by 13%, the maximum erasure difference is reduced by 42%, and the memory consumption is reduced by 75%. Therefore, the algorithm can increase the available space of flash memory, improve the read and write performance of flash memory system, and prolong the service life of flash memory.
【作者單位】: 四川大學(xué)電子信息學(xué)院;
【基金】:國家自然科學(xué)基金資助項目(61172181)~~
【分類號】:TP333
【相似文獻(xiàn)】
相關(guān)期刊論文 前10條
1 漢澤西;呂飛;;大容量NAND Flash在嵌入式系統(tǒng)中的應(yīng)用[J];石油儀器;2006年01期
2 編輯部;;成長強勁的NAND Flash產(chǎn)業(yè)[J];電子與電腦;2006年11期
3 ;NAND一季度表現(xiàn)糟糕[J];電子產(chǎn)品世界;2007年07期
4 江興;;三星NAND閃存龍頭地位牢固[J];半導(dǎo)體信息;2008年03期
5 ;NAND閃存閃現(xiàn)光芒,今年營業(yè)收入有望大增[J];今日電子;2013年07期
6 ;云應(yīng)用導(dǎo)致NAND閃存需求下降[J];電子產(chǎn)品世界;2013年12期
7 羽冬;;東芝推出多芯片封裝NAND閃存[J];半導(dǎo)體信息;2004年05期
8 羽冬;;Chip Enable Don't Care的NAND閃存[J];半導(dǎo)體信息;2004年01期
9 任萍;嵌入式NAND Flash穩(wěn)步起飛[J];電子與電腦;2005年05期
10 馬豐璽;楊斌;衛(wèi)洪春;;非易失存儲器NAND Flash及其在嵌入式系統(tǒng)中的應(yīng)用[J];計算機技術(shù)與發(fā)展;2007年01期
相關(guān)會議論文 前5條
1 ;Design and Implement NAND FLASH Data Storage System Based on the ARM[A];全國數(shù)字媒體技術(shù)專業(yè)建設(shè)與人才培養(yǎng)研討會論文集[C];2011年
2 趙忠文;王魁;;基于NAND Flash的高速大容量固態(tài)記錄器設(shè)計[A];全國第三屆信號和智能信息處理與應(yīng)用學(xué)術(shù)交流會專刊[C];2009年
3 肖珂;郭永超;郭書軍;;基于MTD的NAND Flash驅(qū)動開發(fā)[A];2010通信理論與技術(shù)新發(fā)展——第十五屆全國青年通信學(xué)術(shù)會議論文集(上冊)[C];2010年
4 雷磊;謝民;李先楚;;基于NAND型Flash的海量存儲板的設(shè)計與實現(xiàn)[A];全國第二屆嵌入式技術(shù)聯(lián)合學(xué)術(shù)會議論文集[C];2007年
5 劉恕;;NAND Flash的ECC分級及其在ATE設(shè)備中的測試方法[A];第五屆中國測試學(xué)術(shù)會議論文集[C];2008年
相關(guān)重要報紙文章 前10條
1 佳宜;NAND型Flash缺貨恐至2005年[N];電子資訊時報;2004年
2 佳宜;NAND型Flash價跌 需求仍看俏[N];電子資訊時報;2004年
3 燕蕙;休慮NAND型 Flash價跌[N];電子資訊時報;2004年
4 怡均;NAND型Flash難止跌[N];電子資訊時報;2004年
5 ;NAND閃存吃緊[N];計算機世界;2005年
6 周悟;NAND閃存大戰(zhàn)在即[N];計算機世界;2005年
7 吳宗翰 DigiTimes 專稿;茂德將于12英寸廠投產(chǎn)NAND Flash[N];電子資訊時報;2006年
8 吳宗翰 DigiTimes;三星、海力士、美光全靠攏NAND Flash[N];電子資訊時報;2006年
9 連于慧/DigiTimes;NAND Flash價格壓力沉重 恐再現(xiàn)跌勢[N];電子資訊時報;2006年
10 連于慧 DigiTimes;NAND Flash報價跌 廠商大打容量消耗戰(zhàn)[N];電子資訊時報;2006年
相關(guān)博士學(xué)位論文 前5條
1 李江鵬;提高NAND型閃存使用壽命的數(shù)字信號處理方法研究[D];上海交通大學(xué);2014年
2 黃敏;提高M(jìn)LC NAND Flash存儲系統(tǒng)可靠性的方法研究[D];哈爾濱工業(yè)大學(xué);2016年
3 魏德寶;基于錯誤特征的NAND Flash存儲策略研究[D];哈爾濱工業(yè)大學(xué);2016年
4 徐永剛;基于NAND Flash的嵌入式圖像記錄技術(shù)[D];中國科學(xué)院研究生院(光電技術(shù)研究所);2013年
5 孫輝;NAND固態(tài)盤有限編程/擦除次數(shù)的評測模型及優(yōu)化方法[D];華中科技大學(xué);2014年
相關(guān)碩士學(xué)位論文 前10條
1 丁德紅;嵌入式系統(tǒng)中大頁NAND Flash應(yīng)用研究[D];吉林大學(xué);2008年
2 鄭帥;NAND Flash主機接口控制器技術(shù)研究[D];華南理工大學(xué);2015年
3 張鵬;NAND Flash壞塊管理算法研究與實現(xiàn)[D];哈爾濱工業(yè)大學(xué);2015年
4 李雪峰;基于自主CPU的NAND啟動的實現(xiàn)[D];北京工業(yè)大學(xué);2015年
5 周天偉;NAND閃存的軟硬判決糾錯碼應(yīng)用研究[D];西安電子科技大學(xué);2014年
6 周仕成;基于NAND FLASH高速海量存儲系統(tǒng)的設(shè)計[D];上海交通大學(xué);2015年
7 江旭東;基于NAND Flash陣列的高速大容量圖像存儲器設(shè)計[D];中北大學(xué);2016年
8 張云鵬;一種基于虛擬分區(qū)頁映射的閃存FTL設(shè)計[D];安徽大學(xué);2016年
9 張蓉;支持ONFI和Toggle模式的NAND Flash控制器設(shè)計[D];華中科技大學(xué);2014年
10 王舉利;eMMC存儲系統(tǒng)的閃存轉(zhuǎn)換層研究與設(shè)計[D];天津工業(yè)大學(xué);2016年
,本文編號:1873607
本文鏈接:http://sikaile.net/kejilunwen/jisuanjikexuelunwen/1873607.html