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 Dec 1
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

Fingerprint

Flash memory
Hard disk storage
Experiments

All Science Journal Classification (ASJC) codes

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

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
Noh, Hyun Yong ; Oh, Se Won ; Kim, Shin-Dug. / A multi-level elaborate least frequently/recently used buffer cache for flash storage systems. ICHIT 2009 - International Conference on Convergence and Hybrid Information Technology 2009. 2009. pp. 34-41 (ACM International Conference Proceeding Series).
@inproceedings{d5eb129e79ae4fea9f92a15c6be0230a,
title = "A multi-level elaborate least frequently/recently used buffer cache for flash storage systems",
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.",
author = "Noh, {Hyun Yong} and Oh, {Se Won} and Shin-Dug Kim",
year = "2009",
month = "12",
day = "1",
doi = "10.1145/1644993.1645000",
language = "English",
isbn = "9781605586625",
series = "ACM International Conference Proceeding Series",
pages = "34--41",
booktitle = "ICHIT 2009 - International Conference on Convergence and Hybrid Information Technology 2009",

}

Noh, HY, Oh, SW & 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. ACM International Conference Proceeding Series, vol. 321, pp. 34-41, International Conference on Convergence and Hybrid Information Technology 2009, ICHIT 2009, Daejeon, Korea, Republic of, 09/8/27. https://doi.org/10.1145/1644993.1645000

A multi-level elaborate least frequently/recently used buffer cache for flash storage systems. / Noh, Hyun Yong; Oh, Se Won; Kim, Shin-Dug.

ICHIT 2009 - International Conference on Convergence and Hybrid Information Technology 2009. 2009. p. 34-41 (ACM International Conference Proceeding Series; Vol. 321).

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

TY - GEN

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

AU - Noh, Hyun Yong

AU - Oh, Se Won

AU - Kim, Shin-Dug

PY - 2009/12/1

Y1 - 2009/12/1

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=77954746396&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=77954746396&partnerID=8YFLogxK

U2 - 10.1145/1644993.1645000

DO - 10.1145/1644993.1645000

M3 - Conference contribution

AN - SCOPUS:77954746396

SN - 9781605586625

T3 - ACM International Conference Proceeding Series

SP - 34

EP - 41

BT - ICHIT 2009 - International Conference on Convergence and Hybrid Information Technology 2009

ER -

Noh HY, Oh SW, Kim S-D. 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. 2009. p. 34-41. (ACM International Conference Proceeding Series). https://doi.org/10.1145/1644993.1645000