全程優(yōu)化的固態(tài)硬盤垃圾回收方法
發(fā)布時(shí)間:2018-05-05 22:53
本文選題:閃存 + 固態(tài)盤。 參考:《計(jì)算機(jī)應(yīng)用》2017年05期
【摘要】:由于NAND閃存的固有限制,寫前擦除和擦除粒度較大,基于NAND Flash的固態(tài)硬盤(SSD)需要執(zhí)行垃圾回收以重用失效頁(yè)。然而垃圾回收帶來(lái)的高開(kāi)銷會(huì)顯著降低SSD的性能,也會(huì)直接影響SSD的壽命。特別是對(duì)于頻繁使用的有數(shù)據(jù)碎片的SSD,垃圾回收帶來(lái)的性能下降問(wèn)題將更為嚴(yán)重,現(xiàn)有的垃圾回收(GC)算法各自側(cè)重垃圾回收操作的某個(gè)步驟,并沒(méi)有給出全面考慮各步驟對(duì)整體影響的綜合方案。針對(duì)該問(wèn)題,在詳細(xì)剖析垃圾回收過(guò)程的基礎(chǔ)上,提出了一種全程優(yōu)化的垃圾回收方法 WPO-GC,在數(shù)據(jù)初始放置、垃圾回收目標(biāo)塊的選擇、有效數(shù)據(jù)的遷移、觸發(fā)回收的時(shí)間點(diǎn)以及中斷處理方式上,盡可能全面地考慮各步驟對(duì)SSD正常讀寫請(qǐng)求和壽命的影響。通過(guò)開(kāi)源模擬器SSDsim上的WPO-GC的有效性驗(yàn)證表明,同典型GC算法相比,WPO-GC可以減少SSD讀請(qǐng)求延遲20%~40%和寫請(qǐng)求延遲17%~40%,均衡磨損近30%。
[Abstract]:Due to the inherent limitation of NAND flash memory, the granularity of pre-write erasure and erasure is large, so the solid-state disk based on NAND Flash needs to perform garbage collection to reuse invalid pages. However, the high cost of garbage collection can significantly reduce the performance of SSD and directly affect the lifetime of SSD. In particular, for frequently used SSDs with data fragments, the performance degradation caused by garbage collection will be even more serious. Existing garbage collection GCs each focus on one step of a garbage collection operation. There is no comprehensive plan that takes into account the overall impact of each step. In order to solve this problem, on the basis of analyzing the process of garbage collection in detail, a WPO-GC-based garbage collection method is proposed, which can be used in the initial data placement, the selection of garbage collection target blocks, and the migration of effective data. In terms of the time point of triggering the recovery and the way of interrupt processing, the influence of each step on the normal read / write request and lifetime of SSD is considered as comprehensively as possible. The validity of WPO-GC on the open source simulator SSDsim shows that compared with the typical GC algorithm, WPO-GC can reduce the delay of SSD reading request by 20% and write request delay by 17%, and the equalization wear is nearly 30%.
【作者單位】: 武漢光電國(guó)家實(shí)驗(yàn)室(華中科技大學(xué));信息存儲(chǔ)系統(tǒng)教育部重點(diǎn)實(shí)驗(yàn)室(華中科技大學(xué));
【基金】:國(guó)家863計(jì)劃項(xiàng)目(2015AA016701,2015AA015301) 國(guó)家自然科學(xué)基金資助項(xiàng)目(61303046,61402189,61472153)~~
【分類號(hào)】:TP333.35
【相似文獻(xiàn)】
相關(guān)期刊論文 前4條
1 桑龍;陳靜;;一種快速Nand Flash垃圾回收策略[J];航空計(jì)算技術(shù);2011年06期
2 孟聰穎;;Linux平臺(tái)上的WAS垃圾回收策略分析[J];電腦知識(shí)與技術(shù);2008年22期
3 梁欽;;南京地稅簽約聯(lián)想 首尋電子垃圾回收之道[J];每周電腦報(bào);2005年28期
4 ;[J];;年期
相關(guān)博士學(xué)位論文 前2條
1 吳昊;面向多核系統(tǒng)的垃圾回收關(guān)鍵技術(shù)研究[D];哈爾濱工業(yè)大學(xué);2015年
2 王蓉暉;大規(guī)模閃存固態(tài)存儲(chǔ)并行訪問(wèn)控制關(guān)鍵技術(shù)的研究與實(shí)現(xiàn)[D];國(guó)防科學(xué)技術(shù)大學(xué);2015年
相關(guān)碩士學(xué)位論文 前1條
1 肖玉;數(shù)據(jù)去重過(guò)程中的垃圾回收機(jī)制研究[D];華中科技大學(xué);2014年
,本文編號(hào):1849630
本文鏈接:http://sikaile.net/kejilunwen/jisuanjikexuelunwen/1849630.html
最近更新
教材專著