High-Performance and Endurable Cache Management for Flash-Based Read Caching

被引:8
作者
Xia, Qianbin [1 ]
Xiao, Weijun [1 ]
机构
[1] Virginia Commonwealth Univ, Dept Elect & Comp Engn, 601 West Main St, Richmond, VA 23284 USA
基金
美国国家科学基金会;
关键词
Flash memory; out-of-place update; read cache; LRU; ARC; zero-migration; garbage collection; MEMORY; TRANSLATION; STORAGE;
D O I
10.1109/TPDS.2016.2537822
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
Flash-based SSDs are widely used as storage caches, which can benefit from both the higher performance of SSDs and lower price of disks. Unfortunately, issues of reliability and lifetime limit the use of flash-based cache. One way to solve this problem is to use the flash memory as read cache and use other devices like nonvolatile memory for write buffering. In this paper, we propose a new flash-aware read cache design, which leverages out-of-place update property of SSDs to improve both cache hit ratio and lifetime. Due to the out-of-place update property, when a cache entry is evicted from the flash cache, the eviction only removes the metadata, while the real data is still accessible and resides in the physical flash page until the whole flash block being erased. The main idea of our flash-aware cache is to reuse these evicted but still available data, when a request for the previously evicted data page arrives, instead of accessing underlying storage to fetch the data and rewriting it into fash cache, our design just needs to revive the evicted data. To evaluate the benefits of flash-aware cache design, we implemented the normal LRU, normal ARC, flash-aware LRU (FLRU), and flashaware ARC (FARC) cache algorithms on the Disksim simulator with SSD extension. Our simulation results demonstrate that our flashaware cache can improve the cache hit ratio by up to 28 percent, reduce the average response time by up to 40 percent with higher performance stability, and alleviate the lifetime limitation of flash cache by reducing the erase count by up to more than 70 percent. Besides of the flash-aware design, we also propose a new zero-migration garbage collection scheme to further extend the lifetime of flash cache. Our experiments show that the combination of our flash-aware cache design and the zero-migration garbage collection scheme reduces the erase count by up to nearly 90 percent.
引用
收藏
页码:3518 / 3531
页数:14
相关论文
共 58 条
  • [1] Agrawal Nitin, 2008, P USENIX ANN TECHN C, P57
  • [2] Alonso M., 1999, Proceedings 25th EUROMICRO Conference. Informatics: Theory and Practice for the New Millennium, P416, DOI 10.1109/EURMIC.1999.794503
  • [3] [Anonymous], 2011, SNIA BLOCK I O TRACE
  • [4] [Anonymous], 2012, Technical white paper HP PageWide Technology
  • [5] [Anonymous], 2012, MATH PROBL ENG, DOI DOI 10.1371/J0URNAL.P0NE.0029654
  • [6] Ban A., 1995, U.S. Patent, Patent No. 5404485
  • [7] Batwara Ashish., 2012, Flash Memory Summit
  • [8] Performance of greedy garbage collection in flash-based solid-state drives
    Bux, Werner
    Iliadis, Ilias
    [J]. PERFORMANCE EVALUATION, 2010, 67 (11) : 1172 - 1186
  • [9] Cai Y, 2012, DES AUT TEST EUROPE, P521
  • [10] Cai Y, 2012, PR IEEE COMP DESIGN, P94, DOI 10.1109/ICCD.2012.6378623