Please use this identifier to cite or link to this item:
Title: A real-time flash translation layer for NAND flash memory storage systems
Authors: Wang, Y
Qin, Z
Chen, R
Shao, Z 
Wang, Q 
Li, S 
Yang, LT
Issue Date: 2016
Source: IEEE transactions on multi-scale computing systems, 2016, v. 2, no. 1, 7377108, p. 17-29
Abstract: NAND flash memory is widely used in both hard real-time and soft real-time systems because of its unique properties, such as non-volatility, low power consumption, and fast access time. However, due to the variable garbage collection latency, the response time becomes unpredictable when multiple I/O requests are issued from the file system to flash media. In NAND flash memory storage systems, flash translation layer (FTL) is a typical software module to handle the I/O requests and manage NAND flash memory. Most of existing FTL schemes focus on improving average response time but worst-case response time remains an open problem. This paper proposes a real-time flash translation layer (RFTL) scheme to evenly distribute garbage collection time-cost, so as to guarantee a near optimum worst-case response time. This is achieved by using a new hybrid-level address mapping approach, which can provide guaranteed physical space to serve requests in any time period. Moreover, we propose a distributed garbage collection policy that enables RFTL to reclaim the space and serve the requests simultaneously. We conduct a set of experiments on a real hardware platform. Both the proposed scheme and other representative FTL schemes have been implemented in the hardware evaluation board. Experimental results show that our scheme improves worst-case response time by 41.51 percent and average response time by 88.85 percent.
Keywords: Flash translation layer
Garbage collection
NAND flash memory
Storage management
Publisher: Institute of Electrical and Electronics Engineers
Journal: IEEE transactions on multi-scale computing systems 
ISSN: 2332-7766 (online)
DOI: 10.1109/TMSCS.2016.2516015
Appears in Collections:Journal/Magazine Article

View full-text via PolyU eLinks SFX Query
Show full item record


Last Week
Last month
Citations as of Sep 4, 2020


Last Week
Last month
Citations as of Sep 15, 2020

Page view(s)

Last Week
Last month
Citations as of Sep 16, 2020

Google ScholarTM



Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.