首页> 外文会议>Symposium on Mass Storage Systems and Technologies >Improving Flash-based Disk Cache with Lazy Adaptive Replacement
【24h】

Improving Flash-based Disk Cache with Lazy Adaptive Replacement

机译:用懒惰自适应替换改进基于闪存的磁盘缓存

获取原文

摘要

The increasing popularity of flash memory has changed storage systems. Flash-based solid state drive(SSD) is now widely deployed as cache for magnetic hard disk drives(HDD) to speed up data intensive applications. However, existing cache algorithms focus exclusively on performance improvements and ignore the write endurance of SSD. In this paper, we proposed a novel cache management algorithm for flash-based disk cache, named Lazy Adaptive Replacement Cache(LARC). LARC can filter out seldom accessed blocks and prevent them from entering cache. This avoids cache pollution and keeps popular blocks in cache for a longer period of time, leading to higher hit rate. Meanwhile, LARC reduces the amount of cache replacements thus incurs less write traffics to SSD, especially for read dominant workloads. In this way, LARC improves performance and extends SSD lifetime at the same time. LARC is self-tuning and low overhead. It has been extensively evaluated by both trace-driven simulations and a prototype implementation in flashcache. Our experiments show that LARC outperforms state-of-art algorithms and reduces write traffics to SSD by up to 94.5% for read dominant workloads, 11.2-40.8% for write dominant workloads.
机译:闪存的越来越多的普及已经改变了存储系统。基于闪存的固态驱动器(SSD)现在广泛地部署为磁性硬盘驱动器(HDD)的缓存,以加速数据密集型应用。但是,现有的缓存算法专注于性能改进并忽略SSD的写入耐久性。在本文中,我们提出了一种用于基于闪存的磁盘缓存的新型缓存管理算法,名为Lazy Adaptive Replacement Cache(LARC)。 LARC可以筛选出很少访问的块并阻止它们进入缓存。这避免了缓存污染,并在缓存中保持流行块更长的时间,导致更高的命中率。同时,LARC减少了缓存替换量,因此将流量较少写入SSD,特别是对于读取主导工作负载。通过这种方式,LARC同时提高性能并延长SSD寿命。 LARC是自我调整和低开销。通过追踪模拟和FlashCache中的原型实现,已广泛评估。我们的实验表明,LARC优于最先进的算法,并将写入流量减少到SSD,可为读取优势工作负载,11.2-40.8%用于写主导工作负载。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号