Provident garbage collection algorithm for SSD storage system

Xuezhen TU; Zhenjiang Huang; Zhengguang CHEN

doi:10.11959/j.issn.1000-0801.2019075

您当前的位置：

首页 >

文章列表页 >

Provident garbage collection algorithm for SSD storage system

research and development | 更新时间：2024-06-05

- Provident garbage collection algorithm for SSD storage system
- Telecommunications Science Vol. 35, Issue 5, Pages: 86-96(2019)
- 作者机构：
  
  1. 河南大学计算机与信息工程学院，河南开封 475001
  2. 中兴通讯股份有限公司，江苏南京 210012
- 作者简介：
- 基金信息：
- DOI：10.11959/j.issn.1000-0801.2019075
  CLC： TP333
- Published Online：2019-05，
  
  Published：20 May 2019
- 稿件说明：
移动端阅览
Xuezhen TU, Zhenjiang Huang, Zhengguang CHEN. Provident garbage collection algorithm for SSD storage system[J]. Telecommunications science, 2019, 35(5): 86-96.
DOI：

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 .

Views

426

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

No data

Related Author

No data

Related Institution

No data

⁰