FD-buffer: A cost-based adaptive buffer replacement algorithm for flash memory devices

Sai Tung On, Shen Gao, Bingsheng He, Ming Wu, Qiong Luo, Jianliang XU

Research output: Contribution to journalJournal articlepeer-review

13 Citations (Scopus)


In this paper, we present a design and implementation of FD-Buffer, a cost-based adaptive buffer manager for flash memory devices. Due to flash memory's unique hardware features, it has an inherent read-write asymmetry: writes involve expensive erase operations, which usually makes them much slower than reads. To address this read-write asymmetry, we revisit buffer management and consider the average I/O cost per page access as the main cost metric, as opposed to the traditional miss rate. While there have been a number of buffer management algorithms that take the read-write asymmetry into consideration, most algorithms fail to effectively adapt to the runtime workload or different degrees of asymmetry. In this paper, we develop a new replacement algorithm in which we separate clean and dirty pages into two pools. The size ratio of the two pools is automatically adapted based on the read-write asymmetry and the runtime workload. We evaluate the FD-Buffer with trace-driven experiments on real flash memory devices. Our trace-driven evaluation results show that our algorithm achieves 4.0-33.4 percent improvement of I/O performance on flash memory, compared to state-of-the-art flash-aware replacement policies.

Original languageEnglish
Article number6475938
Pages (from-to)2288-2301
Number of pages14
JournalIEEE Transactions on Computers
Issue number9
Publication statusPublished - 1 Sept 2014

Scopus Subject Areas

  • Software
  • Theoretical Computer Science
  • Hardware and Architecture
  • Computational Theory and Mathematics

User-Defined Keywords

  • Buffer management
  • Flash memory
  • Read-write asymmetry
  • Solid-state drives


Dive into the research topics of 'FD-buffer: A cost-based adaptive buffer replacement algorithm for flash memory devices'. Together they form a unique fingerprint.

Cite this