OWBP: Flash-aware offline write buffer policy

Alireza Haghdoost, David H.C. Du

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

This paper presents a novel offline buffer management scheme for flash-based storage and memory sys-tems. NAND flash memory is a promising storage technology to accelerate IO performance which has been deployed widely in the high-performance data storage systems. The widespread use of this technology unleashed new products which employ flash memory in write intensive applications like server-side caches and in-memory database systems. However, due to limited endurance and relatively high write latency, it is critical to minimize writes to the flash memory in these use cases. Therefore, a small write buffer is used on the top of flash memory to coalesce write requests and reduce write amplification. Although multiple schemes have been proposed to enhance write buffer functionality, still it is not clear how much further these schemes can reduce write amplification and mitigate flash limitations. In this paper, we have focused on this issue and proposed a novel Offline Write Buffer Policy (OWBP) which can reduce flash write amplification by making policy decisions based on futurewrite requests information. This scheme can provide a lower bound for the erase count while maintaining a competitive ratio of buffer hit. We believe OWBP is a useful addition to the flash memory firmware developer community for the evaluation of practical (online) write-buffer management schemes.

Original languageEnglish (US)
Title of host publicationProceedings - 2016 IEEE 30th International Parallel and Distributed Processing Symposium, IPDPS 2016
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages1752-1758
Number of pages7
ISBN (Electronic)9781509021406
DOIs
StatePublished - Jul 18 2016
Event30th IEEE International Parallel and Distributed Processing Symposium Workshops, IPDPSW 2016 - Chicago, United States
Duration: May 23 2016May 27 2016

Publication series

NameProceedings - 2016 IEEE 30th International Parallel and Distributed Processing Symposium, IPDPS 2016

Other

Other30th IEEE International Parallel and Distributed Processing Symposium Workshops, IPDPSW 2016
CountryUnited States
CityChicago
Period5/23/165/27/16

Keywords

  • Flash memory
  • Replacement policy
  • Write buffer

Fingerprint Dive into the research topics of 'OWBP: Flash-aware offline write buffer policy'. Together they form a unique fingerprint.

Cite this