Real-Time Flash Translation Layer for NAND Flash Memory Storage Systems
Authors:
- Zhiwei QinZQZhiwei Qin
- Yi WangYWYi Wang
- Duo LiuDLDuo Liu
- Zili ShaoZSZili Shao
- 1 April 2012
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- Vol. 651 (15453421) , 35-44
Abstract
Due to the variable garbage collection latency, NAND flash memory storage systems may suffer long system response time, especially when the flash memory is close to be full. Most of existing flash translation layer (FTL) schemes focus on improving the average response time but ignore to provide a desirable worst case response time upper bound. This paper proposes a Real-time Flash Translation Layer (RFTL) scheme to hide the long garbage collection latency while satisfying a worst case response time upper bound that achieves an ideal case. We achieve this by using a distributed partial garbage collection policy that enables RFTL to reclaim the space and to serve the write requests simultaneously. A new block-level address mapping approach is designed to guarantee enough free space to serve the write request arriving at any time period. Experimental results show that our scheme improves both the worst case system response time and the average system response time compared with previous work.Keywords
This publication has 8 references indexed in Scilit:
- MNFTL2011
- A Two-Level Caching Mechanism for Demand-Based Page-Level Address Mapping in NAND Flash Memory Storage Systems2011
- RNFTL2010
- DFTL2009
- Deterministic service guarantees for nand flash using partial block cleaning2008
- Architecture Exploration of NAND Flash-based Multimedia Card2008
- An adaptive two-level management for the flash translation layer in embedded systems2006 IEEE/ACM International Conference on Computer Aided Design, 2006
- Real-time garbage collection for flash-memory storage systems of real-time embedded systemsACM Transactions on Embedded Computing Systems, 2004