Provident garbage collection algorithm for SSD storage system
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 s...
Saved in:
| Main Authors: | , , |
|---|---|
| Format: | Article |
| Language: | zho |
| Published: |
Beijing Xintong Media Co., Ltd
2019-05-01
|
| Series: | Dianxin kexue |
| Subjects: | |
| Online Access: | http://www.telecomsci.com/zh/article/doi/10.11959/j.issn.1000-0801.2019075/ |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1841530536552562688 |
|---|---|
| author | Xuezhen TU Zhenjiang Huang Zhengguang CHEN |
| author_facet | Xuezhen TU Zhenjiang Huang Zhengguang CHEN |
| author_sort | Xuezhen TU |
| collection | DOAJ |
| description | 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. |
| format | Article |
| id | doaj-art-9e7dfbf4a87e4e508200e948e92327d0 |
| institution | Kabale University |
| issn | 1000-0801 |
| language | zho |
| publishDate | 2019-05-01 |
| publisher | Beijing Xintong Media Co., Ltd |
| record_format | Article |
| series | Dianxin kexue |
| spelling | doaj-art-9e7dfbf4a87e4e508200e948e92327d02025-01-15T03:02:55ZzhoBeijing Xintong Media Co., LtdDianxin kexue1000-08012019-05-0135869659589870Provident garbage collection algorithm for SSD storage systemXuezhen TUZhenjiang HuangZhengguang CHENA 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.http://www.telecomsci.com/zh/article/doi/10.11959/j.issn.1000-0801.2019075/solid state drivegarbage collectiondata migrationwrite amplificationdefragmentation |
| spellingShingle | Xuezhen TU Zhenjiang Huang Zhengguang CHEN Provident garbage collection algorithm for SSD storage system Dianxin kexue solid state drive garbage collection data migration write amplification defragmentation |
| title | Provident garbage collection algorithm for SSD storage system |
| title_full | Provident garbage collection algorithm for SSD storage system |
| title_fullStr | Provident garbage collection algorithm for SSD storage system |
| title_full_unstemmed | Provident garbage collection algorithm for SSD storage system |
| title_short | Provident garbage collection algorithm for SSD storage system |
| title_sort | provident garbage collection algorithm for ssd storage system |
| topic | solid state drive garbage collection data migration write amplification defragmentation |
| url | http://www.telecomsci.com/zh/article/doi/10.11959/j.issn.1000-0801.2019075/ |
| work_keys_str_mv | AT xuezhentu providentgarbagecollectionalgorithmforssdstoragesystem AT zhenjianghuang providentgarbagecollectionalgorithmforssdstoragesystem AT zhengguangchen providentgarbagecollectionalgorithmforssdstoragesystem |