【摘要】：近年來,NAND閃存廣泛應用于各類嵌入式系統(tǒng).由于"異地更新"的限制,閃存中需要地址映射方法將來自文件系統(tǒng)的邏輯地址轉換為閃存中的物理地址.隨著閃存存儲空間的日益增長,如何使地址映射表占用較小的內存而又不損失較多性能,成為一個重要的問題.基于需求的頁級地址映射方法能夠有效地解決這個問題,然而該方法會產生地址轉換頁操作的額外開銷,影響系統(tǒng)性能.從基于需求的地址映射方法出發(fā),從兩方面進行優(yōu)化:首先,為了減少轉換頁的頻繁更新,提出了頁級地址映射緩存技術以統(tǒng)一在閃存和內存中的地址映射信息的粒度;其次,設計了基于地址轉換頁的數據聚集技術.通過該技術,每個數據塊在垃圾回收時產生的地址轉換頁的更新開銷被降至最低.實驗用一系列基準數據集并與之前代表性的工作進行比較,結果表明,優(yōu)化的地址映射方法能夠大量減少額外地址轉換頁的開銷,并提高閃存存儲系統(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.
【作者單位】： 計算機軟件新技術國家重點實驗室(南京大學);香港理工大學計算系;
【基金】：國家自然科學基金(61170066,61321491,61003025) 國家高技術研究發(fā)展計劃(863)(2011AA010103)
【分類號】：TP333

【參考文獻】

相關期刊論文 前1條

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

【共引文獻】

相關期刊論文 前1條

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

相關碩士學位論文 前3條

1 姜偉娜;基于NAND Flash存儲器的FTL優(yōu)化算法的設計與實現[D];華東師范大學;2013年

2 嚴菲;一種基于key-value存儲的閃存轉換層算法設計與實現[D];浙江大學;2013年

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

【二級參考文獻】

相關期刊論文 前1條

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

【相似文獻】

相關期刊論文 前10條

1 李U，

本文編號：2243531