The Community for Technology Leaders
2015 IEEE International Conference on Networking, Architecture and Storage (NAS) (2015)
Boston, MA, USA
Aug. 6, 2015 to Aug. 7, 2015
ISBN: 978-1-4673-7890-1
pp: 45-53
Feng Ye , Wuhan National Lab for Optoelectronics, School of Computer, Huazhong University of Science and Technology, China
Jianxi Chen , Wuhan National Lab for Optoelectronics, School of Computer, Huazhong University of Science and Technology, China
Xuejiao Fang , Wuhan National Lab for Optoelectronics, School of Computer, Huazhong University of Science and Technology, China
Jieqiong Li , Wuhan National Lab for Optoelectronics, School of Computer, Huazhong University of Science and Technology, China
Dan Feng , Wuhan National Lab for Optoelectronics, School of Computer, Huazhong University of Science and Technology, China
ABSTRACT
Flash-based Solid State Drive (SSD) has limitations in terms of cost and lifetime. It is used as a second-level cache between main memory and traditional HDD-based storage widely. Adopting traditional cache algorithms, which are designed primarily depending on temporal locality and popular blocks, to SSD-based second-level disk cache can cause unnecessary cache replacements, which not only degrade the cache performance but also shorten the lifetime of SSD. To overcome this problem, this paper proposes a performance-effective Regional Popularity-Aware Cache replacement algorithm (RPAC). Instead of a single block, the popularity of a region which is constituted by many adjacent disk blocks is recorded and used to determine replacing a block or not. In this way, the spatial locality of disk access is completely leveraged and sequential I/O blocks are gathered in SSD cache. Furthermore, it reduces the number of unnecessary cache replacement and erasure operation on SSD, prolonging its lifetime. We have implemented RPAC in real system and evaluated it by many workloads. Compared to traditional cache algorithms, it improve I/O throughput by up to 53% and reduce cache replacements of SSD up to 98.5%.
INDEX TERMS
Postal services, Algorithm design and analysis, Electronic mail, Binary trees, Solids, Time-frequency analysis
CITATION

Feng Ye, J. Chen, Xuejiao Fang, Jieqiong Li and D. Feng, "A Regional Popularity-Aware Cache replacement algorithm to improve the performance and lifetime of SSD-based disk cache," 2015 IEEE International Conference on Networking, Architecture and Storage (NAS), Boston, MA, USA, 2015, pp. 45-53.
doi:10.1109/NAS.2015.7255203
85 ms
(Ver 3.3 (11022016))