poster

TS-CLOCK: temporal and spatial locality aware buffer replacement algorithm for NAND flash storages

Authors:

Dong Hyun Kang,

Changwoo Min,

Young Ik EomAuthors Info & Claims

SIGMETRICS '14: The 2014 ACM international conference on Measurement and modeling of computer systems

Pages 581 - 582

https://doi.org/10.1145/2591971.2592028

Published: 16 June 2014 Publication History

Get Access

Abstract

NAND flash storage is widely adopted in all classes of computing devices. However, random write performance and lifetime issues remain to be addressed. In this paper, we propose a novel buffer replacement algorithm called TS-CLOCK that effectively resolves the remaining problems. Our experimental results show that TS-CLOCK outperforms state-of-the-art algorithms in terms of performance and lifetime.

References

[1]

B. Debnath, S. Subramanya, D. Du, and D. J. Lilja. Large Block CLOCK (LB-CLOCK): A write caching algorithm for solid state disks. In Proc. IEEE MASCOTS, 2009.

Crossref

Google Scholar

[2]

L. M. Grupp, J. D. Davis, and S. Swanson. The bleak future of NAND flash memory. In Proc. USENIX FAST, 2012.

Digital Library

Google Scholar

[3]

H. Jo, J.-U. Kang, S.-Y. Park, J.-S. Kim, and J. Lee. FAB: flash-aware buffer management policy for portable media players. IEEE Trans. Consum. Electron., 52(2):485--493, May 2006.

Digital Library

Google Scholar

[4]

H. Kim, M. Ryu, and U. Ramachandran. What is a good buffer cache replacement scheme for mobile flash storage? In Proc. ACM SIGMETRICS, 2012.

Digital Library

Google Scholar

[5]

C. Min, K. Kim, H. Cho, S.-W. Lee, and Y. I. Eom. SFS: Random write considered harmful in solid state drives. In Proc. USENIX FAST, 2012.

Digital Library

Google Scholar

[6]

S.-Y. Park, D. Jung, J.-U. Kang, J.-S. Kim, and J. Lee. CFLRU: A replacement algorithm for flash memory. In Proc. ACM CASES, 2006.

Digital Library

Google Scholar

[7]

G. Wu, X. He, and B. Eckart. An adaptive write buffer management scheme for flash-based SSDs. ACM Trans. Storage, 8(1):1, Feb. 2012.

Digital Library

Google Scholar

Index Terms

TS-CLOCK: temporal and spatial locality aware buffer replacement algorithm for NAND flash storages
1. Information systems
  1. Information storage systems
    1. Storage management
2. Software and its engineering
  1. Software organization and properties
    1. Contextual software domains
      1. Operating systems
        File systems management
        Memory management

Recommendations

An Efficient Buffer Replacement Algorithm for NAND Flash Storage Devices
MASCOTS '14: Proceedings of the 2014 IEEE 22nd International Symposium on Modelling, Analysis & Simulation of Computer and Telecommunication Systems

NAND flash storage devices are now revolutionizing storage stacks. As their capacities are rapidly increasing, they are now being adopted virtually in all classes of computing devices, including mobile devices, desktop computers, and cloud servers. ...
TS-CLOCK: temporal and spatial locality aware buffer replacement algorithm for NAND flash storages
Performance evaluation review

NAND flash storage is widely adopted in all classes of computing devices. However, random write performance and lifetime issues remain to be addressed. In this paper, we propose a novel buffer replacement algorithm called TS-CLOCK that effectively ...
LRU-WSR: integration of LRU and writes sequence reordering for flash memory

Most mobile devices are equipped with a NAND flash memory even if it has characteristics of not-in-place update and asymmetric I/O latencies among read, write, and erase operations: write/erase operations are much slower than a read operation in a flash ...

Comments

Information & Contributors

Information

Published In

SIGMETRICS '14: The 2014 ACM international conference on Measurement and modeling of computer systems

June 2014

614 pages

ISBN:9781450327893

DOI:10.1145/2591971

General Chairs:
Sujay Sanghavi
The University of Texas at Austin
,
Sanjay Shakkottai
The University of Texas at Austin
,
Program Chairs:
Marc Lelarge
INRIA, France
,
Bianca Schroeder
University of Toronto

ACM SIGMETRICS Performance Evaluation Review Volume 42, Issue 1
Performance evaluation review
June 2014
569 pages
ISSN:0163-5999
DOI:10.1145/2637364
Editors:
Derek Eager
University of Saskatchewan
,
Carey Williamson
University of Calgary
Issue’s Table of Contents

Permission to make digital or hard copies of part or all of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for third-party components of this work must be honored. For all other uses, contact the Owner/Author.

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 16 June 2014

Check for updates

Author Tags

Qualifiers

Poster

Conference

SIGMETRICS '14

Sponsor:

SIGMETRICS

SIGMETRICS '14: ACM SIGMETRICS / International Conference on Measurement and Modeling of Computer Systems

June 16 - 20, 2014

Texas, Austin, USA

Acceptance Rates

SIGMETRICS '14 Paper Acceptance Rate 40 of 237 submissions, 17%;

Overall Acceptance Rate 459 of 2,691 submissions, 17%

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

2
Total Citations
View Citations
238
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 09 Feb 2025

Other Metrics

View Author Metrics

Citations

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Abstract

References

Index Terms

Recommendations

An Efficient Buffer Replacement Algorithm for NAND Flash Storage Devices