Real-time flash translation layer for NAND flash memory storage systems

Zhiwei Qin, Yi Wang, Duo Liu, Zili Shao

Research output: Chapter in book / Conference proceedingConference article published in proceeding or bookAcademic researchpeer-review

31 Citations (Scopus)

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.
Original languageEnglish
Title of host publicationProceedings - 18th IEEE Real Time and Embedded Technology and Applications Symposium, RTAS 2012
Pages35-44
Number of pages10
DOIs
Publication statusPublished - 14 Jun 2012
Event18th IEEE Real Time and Embedded Technology and Applications Symposium, RTAS 2012 - Beijing, China
Duration: 17 Apr 201219 Apr 2012

Conference

Conference18th IEEE Real Time and Embedded Technology and Applications Symposium, RTAS 2012
Country/TerritoryChina
CityBeijing
Period17/04/1219/04/12

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Hardware and Architecture
  • Software

Cite this