论文信息 - Block Replacement Based on Access Locality with Solid State Drive

Block Replacement Based on Access Locality with Solid State Drive

Due to the characteristics of fast read/write operation and small size, Solid State Drive (SSD) is now adopted as secondary storage device in place of Hard Disk Drive (HDD) for mobile devices. However, the shortcomings of SSD such as limited number of write operations and asymmetric read/write operation need to be solved. In this paper we propose a novel SSD block replacement scheme which considers the locality in addition to the frequency and recency of access. These factors are used to decide the block priority by which the evicted block is selected. The proposed scheme is simulated using two different real workload trace files. It reveals that the proposed scheme consistently improves hit ratio and decreases the number of write operations compared to five existing schemes.

Hee Yong Youn | Kyung Tae Kim | Yonjoong Ryou | Sang Hyun Yoo

[1] Nimrod Megiddo,et al. ARC: A Self-Tuning, Low Overhead Replacement Cache , 2003, FAST.

[2] Xiongzi Ge,et al. MOLAR: A Cost-Efficient, High-Performance SSD-Based Hybrid Storage Cache , 2015, Comput. J..

[3] Song Jiang,et al. LIRS: an efficient low inter-reference recency set replacement policy to improve buffer cache performance , 2002, SIGMETRICS '02.

[4] J. T. Robinson,et al. Data cache management using frequency-based replacement , 1990, SIGMETRICS '90.

[5] Lingfang Zeng,et al. A Popularity-Aware Buffer Management to Improve Buffer Hit Ratio and Write Sequentiality for Solid-State Drive , 2013, IEEE Transactions on Magnetics.

[6] Hyojun Kim,et al. BPLRU: A Buffer Management Scheme for Improving Random Writes in Flash Storage , 2008, FAST.

[7] Asit Dan,et al. An approximate analysis of the LRU and FIFO buffer replacement schemes , 1990, SIGMETRICS '90.

[8] Joonwon Lee,et al. CFLRU: a replacement algorithm for flash memory , 2006, CASES '06.

[9] Dennis Shasha,et al. 2Q: A Low Overhead High Performance Buffer Management Replacement Algorithm , 1994, VLDB.

[10] Dan Feng,et al. Improving flash-based disk cache with Lazy Adaptive Replacement , 2013, 2013 IEEE 29th Symposium on Mass Storage Systems and Technologies (MSST).

[11] Sang Lyul Min,et al. LRFU: A Spectrum of Policies that Subsumes the Least Recently Used and Least Frequently Used Policies , 2001, IEEE Trans. Computers.