Paper Info
Title
A Regional Popularity-Aware Cache replacement algorithm to improve the performance and lifetime of SSD-based disk cache
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%.
Year
DOI
Venue
2015
10.1109/NAS.2015.7255203
2015 IEEE International Conference on Networking, Architecture and Storage (NAS)
Keywords
Field
DocType
SSD,Regional Popularity,Cache Algorithm,Lifetime
Cache-oblivious algorithm,Cache invalidation,Cache pollution,Computer science,Cache,Parallel computing,Algorithm,Page cache,Cache algorithms,Real-time computing,Cache coloring,Smart Cache
Conference
Citations 
PageRank 
References 
2
0.36
22
Authors
5
Name
Order
Citations
PageRank
Feng Ye120.70
Jianxi Chen215310.60
Xuejiao Fang320.70
Jieqiong Li420.36
Dan Feng51845188.16