Telecommunications Science ›› 2019, Vol. 35 ›› Issue (5): 86-96.doi: 10.11959/j.issn.1000-0801.2019075

• research and development • Previous Articles     Next Articles

Provident garbage collection algorithm for SSD storage system

Xuezhen TU1,Zhenjiang Huang2,Zhengguang CHEN2   

  1. 1 School of Computer and Information Engineering,Henan University,Kaifeng 475001,China
    2 Zhongxing Telecommunication Equipment Corporation,Nanjing 210012,China
  • Revised:2019-04-12 Online:2019-05-20 Published:2019-05-21
  • Supported by:
    Ministry of Science and Technology Cloud Computing and Big Data Key Project(2018YFB1003300);Shenzhen Science and Technology Plan Project(SF20170036)

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.

Key words: solid state drive, garbage collection, data migration, write amplification, defragmentation

CLC Number: 

No Suggested Reading articles found!