@inproceedings{4f365fc03f804664849a0b5c1fee49ef,
title = "LIRS-WSR: Integration of LIRS and Writes Sequence Reordering for flash memory",
abstract = "Most of the mobile devices are equipped with NAND flash memories even if it has characteristics of not-in-place update and asymmetric I/O latencies among read, write, and erase operations: a write/erase operation is much slower than a read operation in a flash memory. For the overall performance of a flash memory system, the buffer replacement policy should consider the above severely asymmetric I/O latencies. Existing buffer replacement algorithms such as LRU, LIRS, and ARC cannot deal with the above problems. This paper proposes an add-on buffer replacement policy that enhances LIRS by reordering writes of not-cold dirty pages from the buffer cache to flash storage. The enhances LIRS-WSR algorithm focuses on reducing the number of write/erase operations as well as preventing serious degradation of buffer hit ratio. The trace-driven simulation results show that, among the existing buffer replacement algorithms including LRU, CF-LRU, ARC, and LIRS, our LIRSWSR is best in almost cases for flash storage systems.",
keywords = "Buffer replacement algorithm, Embedded system, Flash memory, Storage system",
author = "Hoyoung Jung and Kyunghoon Yoon and Hyoki Shim and Sungmin Park and Sooyong Kang and Jaehyuk Cha",
year = "2007",
language = "English",
isbn = "9783540744689",
volume = "4705 LNCS",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
publisher = "Springer, Springer Nature",
number = "PART 1",
pages = "224--237",
booktitle = "Computational Science and Its Applications - ICCSA 2007 - International Conference, Proceedings",
address = "United States",
edition = "PART 1",
note = "International Conference on Computational Science and its Applications, ICCSA 2007 ; Conference date: 26-08-2007 Through 29-08-2007",
}