標題: ROSE: A Novel Flash Translation Layer for NAND Flash Memory Based on Hybrid Address Translation
作者: Chiao, Mong-Ling
Chang, Da-Wei
資訊工程學系
Department of Computer Science
關鍵字: Storage management;performance;NAND flash memory;flash translation layer (FTL)
公開日期: 1-六月-2011
摘要: A Flash Translation Layer (FTL) provides a block device interface on top of flash memory to support disk-based file systems. Due to the erase-before-write feature of flash memory, an FTL usually performs out-of-place updates and uses a cleaning procedure to reclaim stale data. A hybrid address translation (HAT)-based FTL combines coarse-grained and fine-grained address translation to achieve good performance while keeping the size of the mapping information small. In this paper, we propose a new HAT-based FTL, called ROSE, which includes three novel techniques for reducing the cleaning cost. First, it reduces high-cost reclamation by preventing data in an entire-block sequential write from being placed into multiple physical blocks while eliminating the cleaning cost resulting from mispredicting random or semisequential writes as sequential ones. Second, it uses a merge-aware cleaning policy that considers both the block age and the merge cost in a HAT-based FTL for improving the cleaning efficiency. Third, it delays the erasure of obsolete blocks and reuses their free pages for buffering more writes. Simulation results show that the proposed FTL outperforms existing HAT-based FTLs in terms of both cleaning cost and flash write time by up to 47 times and 1.6 times, respectively.
URI: http://dx.doi.org/10.1109/TC.2011.67
http://hdl.handle.net/11536/8816
ISSN: 0018-9340
DOI: 10.1109/TC.2011.67
期刊: IEEE TRANSACTIONS ON COMPUTERS
Volume: 60
Issue: 6
起始頁: 753
結束頁: 766
顯示於類別:期刊論文


文件中的檔案:

  1. 000289900300001.pdf

若為 zip 檔案,請下載檔案解壓縮後,用瀏覽器開啟資料夾中的 index.html 瀏覽全文。