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

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

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

5 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 logblock 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
Title of host publicationLCTES 2013 - Proceedings of the 2013 ACM SIGPLAN/SIGBED Conference on Languages, Compilers and Tools for Embedded Systems
Pages111-120
Number of pages10
DOIs
Publication statusPublished - 23 Dec 2013
Event14th ACM SIGPLAN/SIGBED Conference on Languages, Compilers, Tools and Theory for Embedded Systems, LCTES 2013 - Seattle, WA, United States
Duration: 20 Jun 201321 Jun 2013

Conference

Conference14th ACM SIGPLAN/SIGBED Conference on Languages, Compilers, Tools and Theory for Embedded Systems, LCTES 2013
Country/TerritoryUnited States
CitySeattle, WA
Period20/06/1321/06/13

Keywords

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

ASJC Scopus subject areas

  • Software

Cite this