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

Dong Hyun Kang; Changwoo Min; Young Ik Eom

doi:10.1145/2591971.2592028

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

Dong Hyun Kang
, Changwoo Min
, Young Ik Eom

Department of Computer Science and Engineering

Sungkyunkwan University

Research output: Contribution to journal › Conference article › peer-review

3 Scopus citations

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-oftheart algorithms in terms of performance and lifetime.

Original language	English
Pages (from-to)	581-582
Number of pages	2
Journal	Performance Evaluation Review
Volume	42
Issue number	1
DOIs	https://doi.org/10.1145/2591971.2592028
State	Published - 20 Jun 2014
Event	ACM SIGMETRICS International Conference on Measurement and Modeling of Computer Systems, SIGMETRICS 2014 - Austin, United States Duration: 16 Jun 2014 → 20 Jun 2014

Keywords

Buffer replacement
Locality
NAND flash storage

Access to Document

10.1145/2591971.2592028

Cite this

@article{3bef04a39b424271a31da68dcbb82735,

title = "TS-CLOCK: Temporal and spatial locality aware buffer replacement algorithm for NAND flash storages",

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-oftheart algorithms in terms of performance and lifetime.",

keywords = "Buffer replacement, Locality, NAND flash storage",

author = "Kang, \{Dong Hyun\} and Changwoo Min and Eom, \{Young Ik\}",

year = "2014",

month = jun,

day = "20",

doi = "10.1145/2591971.2592028",

language = "English",

volume = "42",

pages = "581--582",

journal = "Performance Evaluation Review",

issn = "0163-5999",

publisher = "Association for Computing Machinery",

number = "1",

note = "ACM SIGMETRICS International Conference on Measurement and Modeling of Computer Systems, SIGMETRICS 2014 ; Conference date: 16-06-2014 Through 20-06-2014",

}

TY - JOUR

T1 - TS-CLOCK

T2 - ACM SIGMETRICS International Conference on Measurement and Modeling of Computer Systems, SIGMETRICS 2014

AU - Kang, Dong Hyun

AU - Min, Changwoo

AU - Eom, Young Ik

PY - 2014/6/20

Y1 - 2014/6/20

N2 - 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-oftheart algorithms in terms of performance and lifetime.

AB - 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-oftheart algorithms in terms of performance and lifetime.

KW - Buffer replacement

KW - Locality

KW - NAND flash storage

UR - https://www.scopus.com/pages/publications/84955572161

U2 - 10.1145/2591971.2592028

DO - 10.1145/2591971.2592028

M3 - Conference article

AN - SCOPUS:84955572161

SN - 0163-5999

VL - 42

SP - 581

EP - 582

JO - Performance Evaluation Review

JF - Performance Evaluation Review

IS - 1

Y2 - 16 June 2014 through 20 June 2014

ER -

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

Abstract

Keywords

Access to Document

Other files and links

Fingerprint

Cite this