Sequence-Based Cache Replacement Algorithm for Extending Lifetime of SSDs

TANG Qi,WANG Jilei,CHAI Yunpeng
2019-01-01
Abstract:摘 要:SSD(solid state drive)的写入寿命比较有限,因此除命中率外,SSD 缓存设备的写入量成为评价缓存 替换算法的另一个关键指标。如何使算法提高写入数据转化为缓存命中的效率,从而延长 SSD 的使用寿命, 具有重要的研究意义。目前,已有缓存替换算法的设计一般基于时间局部性,即刚被访问的数据短期内被访 问的概率较高,因此需要频繁的数据更新和较高写入量来保证较高命中率;或是通过不低的开销屏蔽相对最 差的部分数据来减少一定的写入量,还缺少用低开销获得数据长期热度规律,有效提高缓存数据质量的算 法。提出了访问序列折叠的缓存替换算法,用比较低的开销定位拥有长期稳定热度的数据写入缓存,明显提 高了 SSD 缓存数据质量,在保证命中率的同时减少了 SSD 的写入量。实验表明,访问序列折叠算法相比 LRU (least recently used)算法可在命中率损失低于 10%的情况下减少 90%的写入量,与 SieveStore、L2ARC(level 2 adjustable replacement cache)等写入优化缓存算法相比,命中率相当时可将写入量减少 50%以上,有效达到 了通过缓存高质量数据,减少SSD的写入量,延长其使用寿命的目的。 关键词:固态硬盘(SSD);缓存;SSD寿命;访问序列折叠;缓存替换 文献标志码:A 中图分类号:TP333.2
What problem does this paper attempt to address?