【摘要】：近年來(lái),NAND閃存廣泛應(yīng)用于各類嵌入式系統(tǒng).由于"異地更新"的限制,閃存中需要地址映射方法將來(lái)自文件系統(tǒng)的邏輯地址轉(zhuǎn)換為閃存中的物理地址.隨著閃存存儲(chǔ)空間的日益增長(zhǎng),如何使地址映射表占用較小的內(nèi)存而又不損失較多性能,成為一個(gè)重要的問(wèn)題.基于需求的頁(yè)級(jí)地址映射方法能夠有效地解決這個(gè)問(wèn)題,然而該方法會(huì)產(chǎn)生地址轉(zhuǎn)換頁(yè)操作的額外開銷,影響系統(tǒng)性能.從基于需求的地址映射方法出發(fā),從兩方面進(jìn)行優(yōu)化:首先,為了減少轉(zhuǎn)換頁(yè)的頻繁更新,提出了頁(yè)級(jí)地址映射緩存技術(shù)以統(tǒng)一在閃存和內(nèi)存中的地址映射信息的粒度;其次,設(shè)計(jì)了基于地址轉(zhuǎn)換頁(yè)的數(shù)據(jù)聚集技術(shù).通過(guò)該技術(shù),每個(gè)數(shù)據(jù)塊在垃圾回收時(shí)產(chǎn)生的地址轉(zhuǎn)換頁(yè)的更新開銷被降至最低.實(shí)驗(yàn)用一系列基準(zhǔn)數(shù)據(jù)集并與之前代表性的工作進(jìn)行比較,結(jié)果表明,優(yōu)化的地址映射方法能夠大量減少額外地址轉(zhuǎn)換頁(yè)的開銷,并提高閃存存儲(chǔ)系統(tǒng)的性能.
[Abstract]:In recent years, NAND flash memory is widely used in various embedded systems. Due to the limitation of "remote update", address mapping method is required in flash memory to translate logical address from file system to physical address in flash memory. With the increasing of flash storage space, how to make address mapping table occupy less memory without losing more performance has become an important problem. The page-level address mapping method based on requirement can solve this problem effectively, however, this method will generate the extra cost of the address translation page operation and affect the system performance. Based on the requirement based address mapping method, two aspects are optimized. Firstly, in order to reduce the frequent updating of translation pages, a page-level address mapping cache technique is proposed to unify the granularity of address mapping information in flash memory and memory. The data aggregation technology based on address translation page is designed. With this technique, the update cost of address translation pages generated by each data block during garbage collection is minimized. The experimental results show that the optimized address mapping method can greatly reduce the overhead of additional address translation pages and improve the performance of flash memory system.
【作者單位】： 計(jì)算機(jī)軟件新技術(shù)國(guó)家重點(diǎn)實(shí)驗(yàn)室(南京大學(xué));香港理工大學(xué)計(jì)算系;
【基金】：國(guó)家自然科學(xué)基金(61170066,61321491,61003025) 國(guó)家高技術(shù)研究發(fā)展計(jì)劃(863)(2011AA010103)
【分類號(hào)】：TP333

【參考文獻(xiàn)】

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

1 綦曉穎;湯顯;梁智超;孟小峰;;OAFTL:一種面向企業(yè)級(jí)應(yīng)用的高效閃存轉(zhuǎn)換層處理策略[J];計(jì)算機(jī)研究與發(fā)展;2011年10期

【共引文獻(xiàn)】

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

1 劉秀娟;王浩;齊建宇;聶磊;;一種面向DSP嵌入式系統(tǒng)的Nandflash文件管理方法[J];航天控制;2013年06期

相關(guān)碩士學(xué)位論文 前3條

1 姜偉娜;基于NAND Flash存儲(chǔ)器的FTL優(yōu)化算法的設(shè)計(jì)與實(shí)現(xiàn)[D];華東師范大學(xué);2013年

2 嚴(yán)菲;一種基于key-value存儲(chǔ)的閃存轉(zhuǎn)換層算法設(shè)計(jì)與實(shí)現(xiàn)[D];浙江大學(xué);2013年

3 汪紅敏;基于固態(tài)硬盤的倒排索引動(dòng)態(tài)更新策略及其優(yōu)化研究[D];華中科技大學(xué);2013年

【二級(jí)參考文獻(xiàn)】

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

1 周大;梁智超;孟小峰;;HF-Tree:一種閃存數(shù)據(jù)庫(kù)的高更新性能索引結(jié)構(gòu)[J];計(jì)算機(jī)研究與發(fā)展;2010年05期

【相似文獻(xiàn)】

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

1 李U，

本文編號(hào)：2243531