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

屠雪真; 黄震江; 陈正光

doi:10.11959/j.issn.1000-0801.2019075

您当前的位置：

首页 >

文章列表页 >

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

研究与开发 | 更新时间：2024-06-05

- 一种SSD存储系统中的先应式垃圾回收算法
- Provident garbage collection algorithm for SSD storage system
- 电信科学 2019年35卷第5期页码：86-96
- 作者机构：
  
  1. 河南大学计算机与信息工程学院，河南开封 475001
  2. 中兴通讯股份有限公司，江苏南京 210012
- 作者简介：
  
  [ "屠雪真（1998- ），女，河南大学在读，主要研究方向为云计算和大数据。" ]
  [ "黄震江（1976- ），男，中兴通讯股份有限公司高级工程师，主要研究方向为云计算和大数据。" ]
  [ "陈正光（1976- ），男，中兴通讯股份有限公司高级工程师，主要研究方向为数据库及存储。" ]
- 基金信息：
  
  科技部云计算和大数据重点专项基金资助项目;Ministry of Science and Technology Cloud Computing and Big Data Key Project(2018YFB1003300);深圳市科技计划项目;Shenzhen Science and Technology Plan Project(SF20170036)
- DOI：10.11959/j.issn.1000-0801.2019075
  中图分类号： TP333
- 网络出版日期：2019-05，
  
  纸质出版日期：2019-05-20
- 稿件说明：
移动端阅览
屠雪真, 黄震江, 陈正光. 一种SSD存储系统中的先应式垃圾回收算法[J]. 电信科学, 2019,35(5):86-96.

Xuezhen TU, Zhenjiang Huang, Zhengguang CHEN. Provident garbage collection algorithm for SSD storage system[J]. Telecommunications science, 2019, 35(5): 86-96.
屠雪真, 黄震江, 陈正光. 一种SSD存储系统中的先应式垃圾回收算法[J]. 电信科学, 2019,35(5):86-96. DOI： 10.11959/j.issn.1000-0801.2019075.

Xuezhen TU, Zhenjiang Huang, Zhengguang CHEN. Provident garbage collection algorithm for SSD storage system[J]. Telecommunications science, 2019, 35(5): 86-96. DOI： 10.11959/j.issn.1000-0801.2019075.

摘要

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

Abstract

A predictive based proactive garbage collection algorithm was proposed.Firstly

the data was separated according to different heat factors

then the upper and lower predictions were performed on the number of different types of page allocation requests (PAR) that would be reached in the future.While satisfying the page allocation request lower prediction

the PAR upper prediction requirement was maximally satisfied

the WA problem was optimized

and invalid effective data migration was reduced

thereby maximizing the garbage collection utility.A mathematical model was defined for this problem

and an algorithm for obtaining the approximate optimal solution was given.The applicable scenario of the model was analyzed.The practical results show that the algorithm can obtain the maximum benefit and can significantly improve the performance of SSD and reduce the cost.

关键词

Keywords

references

黄平 . 基于固态盘特征的存储优化研究 [D ] . 武汉:华中科技大学 , 2013 : 31 - 35 .

HUANG P . Research on storage optimization based on solid state disk characteristics [D ] . Wuhan:Huazhong University of Science and Technology , 2013 : 31 - 35 .

WU S Z , CHEN X X , MAO B . GC-RAIS:garbage collection aware and redundant array of independent SSDs [J ] . Journal of Computer Research and Development , 2013 , 50 ( 1 ): 60 - 68 .

MAD Z , FENG J H , LI G L . A survey of address translation technologies for flash memories [J ] . ACM Computing Surveys , 2014 , 46 ( 3 ): 238 - 276 .

GUPTA A , KIM Y , URGONKAR B . DFTL:a flash translation layer employing demand-based selective caching of page-level address mapping [J ] . ACM Sigarch Computer Architecture News , 2009 , 37 ( 1 ): 229 - 240 .

HU X Y , ELEFTHERIOUS E , HAAS R , et al . Write amplification analysis in flash-based solid state drivers [C ] // The 2nd Int Systems and Storage Conference,May 4-6,2009,Haifa,Israel . New York:ACM Press , 2009 : 10 - 19 .

姚英彪 , 杜晨杰 , 王发宽 . 一种基于分类策略的聚簇页级闪存转换层算法 [J ] . 计算机研究与发展 , 2017 , 54 ( 1 ): 142 - 153 .

YAO Y B , DU C J , WANG F K . A clustered lpage-level flash translation layer algorithm based on classification strategy [J ] . Journal of Computer Research and Development , 2017 , 54 ( 1 ): 142 - 153 .

JIANG S , ZHANG L , YUAN X , et al . S-FTL:an efficient address translation for flash memory by exploiting spatial locality [C ] // Mass Storage Systems and Technologies,May 23-27,2011,CO,USA . New York:ACM Press , 2011 : 1 - 12 .

张琦 , 王林章 , 张天 , 等 . 一种优化的闪存地址映射方法 [J ] . 软件学报 , 2014 , 25 ( 2 ): 314 - 325 .

ZHANG Q , WANG L Z , ZHANG T , et al . Optimized address translation method for flash memory [J ] . Journal of Software , 2014 , 25 ( 2 ): 314 - 325 .

LEE D , CHOI J , KIM J H , et al . LRFU:a spectrum of policies that subsumes the least recently used and least frequently used policies [J ] . IEEE Transactions on Computers , 2001 , 50 ( 12 ): 1352 - 1361 .

MEGIDDO N , MODHA D S . ARC:a self-tuning,low overhead replacement cache [C ] // Usenix Conference on File and Storage Technologies,Mar 31-Apr 2,2003,San Francisco,CA,USA . New York:ACM Press , 2003 : 115 - 130 .

JIANG S , ZHANG X . LIRS:an efficient low inter-reference recency set replacement policy to improve buffer cache performance [J ] . ACM Sigmetrics Performance Evaluation Review , 2002 , 30 ( 1 ): 31 - 42 .

周权彪 , 张兴军 , 董小社 , 等 . 基于缓存映射项重用距离的闪存地址映射方法 [J ] . 计算机研究与发展 , 2018 , 55 ( 5 ): 1065 - 1077 .

ZHOU Q B , ZHANG X J , DONG X S , et al . FTL address mapping method based on mapping entry inter-reference recency [J ] . Journal of Computer Research and Development , 2018 , 55 ( 5 ): 1065 - 1077 .

浏览量

426

下载量

CSCD

文章被引用时，请邮件提醒。

提交

工具集

关联资源

暂无数据