一种SSD存储系统中的先应式垃圾回收算法

摘要：

提出了一种基于预测的先应式垃圾回收算法,首先根据不同的热度因子对数据进行读、写热度分离,然后对未来将达到的不同类型的页面分配请求(page allocation request,PAR)数量进行上位和下位预测,在满足页面分配请求PAR下位预测的同时,最大程度地满足PAR上位预测需求,优化了WA问题,减少了不必要的有效数据迁移,从而最大化垃圾回收效用.对此问题定义了数学模型,并给出了一种获取近似最优解的算法,对模型适用场景进行了分析.实践结果表明,本算法能够获取最大收益,提升SSD读写性能并降低成本.

关键词：SSD、垃圾回收、数据迁移、写入放大、碎片整理

所属期刊栏目：35

分类号：TP333(计算技术、计算机技术)

资助基金：科技部云计算和大数据重点专项基金资助项目2018YFB1003300;深圳市科技计划项目SF20170036

在线出版日期：2019-06-19（万方平台首次上网日期，不代表论文的发表时间）

页数：共11页

页码：86-96