A space reuse strategy for flash translation layers in SLC NAND flash memory storage systems

Duo Liu, Yi Wang, Zhiwei Qin, Zili Shao, Yong Guan

Research output: Journal article publicationJournal articleAcademic researchpeer-review

46 Citations (Scopus)


This paper presents a space reuse strategy for flash translation layers in SLC nand flash storage systems. The basic idea is to prevent a block with many free pages from being erased in a merge operation. The preserved blocks are further reused as replacement blocks. In such a way, the space utilization and the number of erase counts of each block in a nand flash are enhanced. By employing the reuse strategy, we propose a reuse-aware flash translation layer (FTL) called reuse-aware NFTL (RNFTL) to improve the endurance and space utilization of single level cell (SLC) nand flash. We provide the performance analysis of RNFTL for frequent update operations and sequential write operations, and theoretically compare RNFTL with representative FTL schemes. We also discuss the opportunity to apply the reuse strategy in log-block-based FTL schemes. To the best of our knowledge, this is the first work to employ a space reuse strategy in FTLs to improve the space utilization and endurance of nand flash. The experiments have been conducted on a set of traces collected from real workload in daily life. The results show that the space reuse strategy can effectively improve space utilization, block lifetime and wear-leveling compared with the previous work.
Original languageEnglish
Article number5766800
Pages (from-to)1094-1107
Number of pages14
JournalIEEE Transactions on Very Large Scale Integration (VLSI) Systems
Issue number6
Publication statusPublished - 1 Jan 2012


  • Endurance
  • Flash memory
  • Flash translation layer
  • Reuse
  • Space utilization

ASJC Scopus subject areas

  • Software
  • Hardware and Architecture
  • Electrical and Electronic Engineering


Dive into the research topics of 'A space reuse strategy for flash translation layers in SLC NAND flash memory storage systems'. Together they form a unique fingerprint.

Cite this