arrow
Return

CLRU: A New Page Replacement Algorithm for NAND Flash-based Consumer Electronics

delete2014-02-01
delete11
PRE
AI
G
Guangxia Xu *
F
Fuyi Lin
Y
Yunpeng Xiao
DOI:10.1109/TCE.2014.6780923delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
NAND flash memory has become the dominant secondary storage device for consumer electronics. However, existing data structures and algorithms in modern operating systems are optimized for magnetic disk-based storage device in light of its mechanical nature and NAND flash memory shows different hardware characteristics from magnetic disk. Therefore, a new page replacement algorithm should be designed for NAND flash-based storage device. In this paper, a new page replacement algorithm is proposed for consumer electronics equipped with NAND flash memory as secondary storage device. The proposed algorithm reduces the number of write operations to NAND flash memory by delaying the eviction of cold dirty pages and improves the page hit ratio by evicting the cold pages preferentially. Experimental results show that the proposed algorithm is better than existing page replacement algorithms designed for NAND flash memory in terms of page hit ratio and the number of write operations(1).
Keywords:
Page replacement algorithm
Consumer electronics
NAND flash memory
Magnetic disk

Journal

IEEE Transactions on Consumer Electronics cover
IEEE Transactions on Consumer Electronics
IF:
10.9
Papers:
5.1K
Citations:
6.8K

Organization

C
chongqing university of posts & telecommunications
Scholars:
6.7K
Papers: 5.3K
Citations: 5