A Regional Popularity-Aware Cache Replacement Algorithm to Improve the Performance and Lifetime of SSD-based Disk Cache

被引：0

作者：

Ye, Feng ^{[1
]}

Chen, Jianxi ^{[1
]}

Fang, Xuejiao ^{[1
]}

Li, Jieqiong ^{[1
]}

Feng, Dan ^{[1
]}

机构：

[1] Huazhong Univ Sci & Technol, Sch Comp, Wuhan Natl Lab Optoelect, Wuhan, Peoples R China

来源：

PROCEEDINGS OF THE 2015 IEEE INTERNATIONAL CONFERENCE ON NETWORKING, ARCHITECTURE AND STORAGE (NAS) | 2015年

关键词：

SSD; Regional Popularity; Cache Algorithm; Lifetime;

D O I：

暂无

中图分类号：

TP3 [计算技术、计算机技术];

学科分类号：

0812 ;

摘要：

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%.

引用

页码：45 / 53

页数：9

共 29 条

[21]

Ren J, 2011, INT S HIGH PERF COMP, P278, DOI 10.1109/HPCA.2011.5749736

[22]

ROBINSON J, 1990, P ACM SIGMETRICS C M

[23]

Schindler J., 2011, P FAST

[24]

Seongcheol Hong, 2010, Proceedings of the 2010 International Workshop on Storage Network Architecture and Parallel I/Os (SNAPI 2010), P21, DOI 10.1109/SNAPI.2010.11

[25]

Smaragdakis Y, 1999, PERFORMANCE EVALUATION REVIEW, SPECIAL ISSUE, VOL 27 NO 1, JUNE 1999, P122, DOI 10.1145/301464.301486

[26]

Song Jiang, 2002, Performance Evaluation Review, V30, P31, DOI 10.1145/511399.511340

[27]

Urgaonkar B., 2011, 2011 IEEE 19 ANN INT, P227, DOI 10.1109/MASCOTS.2011.64

[28]

WILLICK DL, 1993, P 13 INT C DISTR COM

[29]

Zhou Y., 2004, IEEE T PARALL DISTR, V15, P2004

← 1 2 3 →