BLog: Block-level log-block management for NAND flash memory storage systems

Yong Guan, Guohui Wang, Yi Wang, Renhai Chen, Zili Shao

Research output: Journal article publicationJournal articleAcademic researchpeer-review

18 Citations (Scopus)

Abstract

Log-block-based FTL (Flash Translation Layer) schemes have been widely used to manage NAND flash memory storage systems in industry. In log-block-based FTLs, a few physical blocks called log blocks are used to hold all page updates from a large amount of data blocks. Frequent page updates in log blocks introduce big overhead so log blocks become the system bottleneck. To address this problem, this paper presents a block-level log- block management scheme called BLog (Block- level Log-Block Management). In BLog, with the block-level management, the update pages of a data block can be collected together and put into the same log block as much as possible; therefore, we can effectively reduce the associativities of log blocks so as to reduce the garbage collection overhead. We also propose a novel partial merge operation called reduced-order merge by which we can effectively postpone the garbage collection of log blocks so as to maximally utilize valid pages and reduce unnecessary erase operations in log blocks. Based on BLog, we design an FTL called BLogFTL for MLC NAND flash. We conduct experiments on a mixture of real-world and synthetic traces. The experimental results show that our scheme outperforms the previous log-block-based FTLs for MLC NAND flash.
Original languageEnglish
Pages (from-to)111-120
Number of pages10
JournalACM SIGPLAN Notices
Volume48
Issue number5
DOIs
Publication statusPublished - 21 Oct 2013

Keywords

  • FTL (Flash Translation Layer)
  • Garbage collection
  • Log block
  • NAND flash memory
  • Response time

ASJC Scopus subject areas

  • Computer Science(all)

Cite this