Loading [a11y]/accessibility-menu.js
LRU-WSR: integration of LRU and writes sequence reordering for flash memory | IEEE Journals & Magazine | IEEE Xplore

LRU-WSR: integration of LRU and writes sequence reordering for flash memory


Abstract:

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 ...Show More

Abstract:

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 memory. For the overall performance of a flash memory system, the buffer replacement policy should consider the above severely asymmetric I/O latencies. However, existing LRU buffer replacement algorithm cannot deal with the above problem. This paper proposes the LRU-WSR buffer replacement algorithm that enhances LRU by reordering writes of not-cold dirty pages from the buffer cache to flash storage. The enhanced LRU-WSR algorithm focuses on reducing the number of write/erase operations as well as preventing serious degradation of buffer hit ratio. The experimental results show that the LRU-WSR outperforms other algorithms including LRU, CF-LRU, and FAB1.
Published in: IEEE Transactions on Consumer Electronics ( Volume: 54, Issue: 3, August 2008)
Page(s): 1215 - 1223
Date of Publication: 07 October 2008

ISSN Information:


Contact IEEE to Subscribe

References

References is not available for this document.