A multi-level elaborate least frequently/recently used buffer cache for flash storage systems

Hyun Yong Noh, Se Won Oh, Shin Dug Kim

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

Abstract

This research is to design a new buffer cache for flash memory storage systems. Specifically, flash memory based storage systems are compact and fast, compared with the traditional hard disks. Eventually, flash memory based solid state disks (SSDs) became another attractive storage unit, to be applied to general computing systems. However, flash memory based SSDs show critical drawbacks that stem from the unique characteristics of the electronic storage units, incurring huge overhead. Especially these drawbacks cause serious performance problem when the access pattern of overwrite operations is irregular. This is mainly because the irregular access pattern increases the frequency of overwrite operations and merge operations in the flash memory, which may cause serious overhead. In order to reduce such overhead, this paper proposes a new buffer cache, called the ML-ELFRU (Multi-Level Elaborate Least Frequently/Recently Used Buffer), for a flash translation layer (FTL) in flash memory storages or SSDs. Additionally, experiments are carried out to show that the ML-ELFRU can reduce the number of replacement operations in the buffer cache and the number of merge operations in the electronic storage unit compared with other existing buffer cache policies.

Original languageEnglish
Title of host publicationICHIT 2009 - International Conference on Convergence and Hybrid Information Technology 2009
Pages34-41
Number of pages8
DOIs
Publication statusPublished - 2009
EventInternational Conference on Convergence and Hybrid Information Technology 2009, ICHIT 2009 - Daejeon, Korea, Republic of
Duration: 2009 Aug 272009 Aug 29

Publication series

NameACM International Conference Proceeding Series
Volume321

Other

OtherInternational Conference on Convergence and Hybrid Information Technology 2009, ICHIT 2009
CountryKorea, Republic of
CityDaejeon
Period09/8/2709/8/29

All Science Journal Classification (ASJC) codes

  • Software
  • Human-Computer Interaction
  • Computer Vision and Pattern Recognition
  • Computer Networks and Communications

Fingerprint Dive into the research topics of 'A multi-level elaborate least frequently/recently used buffer cache for flash storage systems'. Together they form a unique fingerprint.

  • Cite this

    Noh, H. Y., Oh, S. W., & Kim, S. D. (2009). A multi-level elaborate least frequently/recently used buffer cache for flash storage systems. In ICHIT 2009 - International Conference on Convergence and Hybrid Information Technology 2009 (pp. 34-41). (ACM International Conference Proceeding Series; Vol. 321). https://doi.org/10.1145/1644993.1645000