本文關(guān)鍵詞： 閃存 固態(tài)盤 混合存儲 緩存算法 耐久性　出處：《華中科技大學》2016年博士論文　論文類型：學位論文

【摘要】：外存與內(nèi)存日益增大的性能差異一直是計算機系統(tǒng)的主要瓶頸之一,閃存的非易失性和高性能恰好填補了二者之間的空白,帶來了解決問題的新機遇。盡管具備種種優(yōu)勢,但是由于成本、容量等因素的限制,完全由閃存組成的固態(tài)存儲系統(tǒng)在實際生產(chǎn)中使用較少,而閃存和磁盤所組成的混合存儲系統(tǒng)則得到了大量的應(yīng)用。構(gòu)成混合存儲系統(tǒng)的一種直接的方法便是使用高速的閃存作為磁盤的緩存加速數(shù)據(jù)密集型應(yīng)用。然而傳統(tǒng)的緩存管理算法主要針對主存設(shè)計,沒有考慮到閃存本身的物理特性和性能特征,不能最大限度的發(fā)揮閃存的性能優(yōu)勢,反而有可能放大其寫性能較差和壽命有限等缺陷,因此研究專門針對閃存的緩存管理方法顯得十分必要。本文探討了使用閃存和固態(tài)盤作為磁盤緩存時所面臨的性能和耐久性問題,從三個不同角度分別提出改進方案。(1)從減少寫操作次數(shù)的角度,提出一種自適應(yīng)惰性替換算法LARC(Lazy Adaptive Replacement Cache)。LARC的核心思想是采用選擇性替換,以減少緩存替換對固態(tài)盤造成的額外寫操作,避免密集的寫操作造成固態(tài)盤的性能降低和壽命縮短。LARC使用開銷極低的影子緩存記錄最近的訪問歷史,能夠較為有效的識別熱點數(shù)據(jù)塊。在緩存不命中時,LARC只把可能成為熱點的數(shù)據(jù)塊替換進緩存,非熱點數(shù)據(jù)被過濾掉。這種做法避免了緩存污染,使得熱點數(shù)據(jù)能夠被緩存更長時間。另一方面,也減少了替換寫的次數(shù),緩解了固態(tài)盤垃圾回收對性能造成的影響,提高了其性能并延長了其使用壽命。仿真實驗和對原型實現(xiàn)的基準測試都表明,LARC在大大減少固態(tài)盤寫次數(shù)情況下,仍然能達到跟其他算法相近甚至更高的命中率,因此達到了同時提高了緩存系統(tǒng)性能和延長了閃存使用壽命的雙重目標。實驗結(jié)果還表明,LARC在讀密集型應(yīng)用下效果極佳,對于寫密集性應(yīng)用也有一定的效果。(2)從減少固態(tài)盤寫放大的角度,提出了采用主動淘汰機制的PE-LRU算法。PE-LRU算法通過主動刪除固態(tài)盤中的非熱點數(shù)據(jù)(使用TRIM命令),盡早釋放其所占用的閃存空間,避免這些數(shù)據(jù)在垃圾回收時成為額外的負擔。固態(tài)盤進行垃圾回時需要移動目標塊中有效數(shù)據(jù),會造成額外的閃存寫操作。這種寫放大效應(yīng)對固態(tài)盤是有害的,不僅降低其性能,還會加速磨損。緩存在固態(tài)盤中的非熱點數(shù)據(jù)不但不能提高命中率和性能,反而會加劇寫放大。PE-LRU根據(jù)固態(tài)盤使用情況,主動淘汰這部分數(shù)據(jù),以犧牲緩存空間利用率為代價緩解了寫放大,從而提高了固態(tài)盤的性能。PE-LRU對將固態(tài)盤分成讀、寫兩個緩存區(qū),將更新頻率較高的寫緩存數(shù)據(jù)和較為穩(wěn)定的讀緩存數(shù)據(jù)分開管理。為了避免淘汰數(shù)據(jù)造成的碎片化,PE-LRU將緩存數(shù)據(jù)組織成頁簇,并以頁簇為單位進行淘汰。實驗表明,PE-LRU能以較小的命中率為代價,有效的減少固態(tài)盤的寫放大,提升其性能,進而縮短緩存系統(tǒng)的平均響應(yīng)時間,特別是對于寫密集型負載,PE-LRU效果更加顯著。(3)針對SLC/MLC雙模閃存提出一種新的緩存架構(gòu)DMFC(Dual-mode Flash Cache)。雙模閃存是指可以在SLC或MLC兩種工作模式下切換的閃存設(shè)備,其優(yōu)勢在于能夠根據(jù)應(yīng)用的需求對容量和性能進行折衷。當雙模閃存用作緩存時,使用MLC模式能活得更大的緩存容量,從而達到更高命中率,而SLC模式能提供更高的讀寫速度。針對這一特點,本文提出了用于管理雙模閃存SFS(Scalable Flash Storage)抽象層,并在此基礎(chǔ)上設(shè)計了DMFC緩存架構(gòu)。DMFC利用SFS的差異化寫操作接口,使用SLC緩存用戶寫請求,用MLC作為讀緩存,有效的利用了二者的性能特點。SFS在垃圾回收時自動調(diào)整兩種閃存的比例以適應(yīng)不同應(yīng)用的需求。利用SFS的選擇性存留機制,DMFC只將臟數(shù)據(jù)和熱點讀數(shù)據(jù)持久存儲在閃存中,允許SFS在垃圾回收時淘汰其他數(shù)據(jù),以降低垃圾回收開銷。實驗表明,DMFC以較小的命中率損失為代價,提高了閃存本身的性能,進而縮短了用戶I/O的平均延遲,在多數(shù)應(yīng)用(特別是寫密集型應(yīng)用)負載下,都能夠達到很好的效果。
[Abstract]:This paper discusses the performance and durability problems faced by flash memory as the cache of magnetic disk , and puts forward an improved scheme from three different angles . ( 1 ) From the viewpoint of reducing the number of write operations , this paper proposes an adaptive inert replacement algorithm LARC ( Lazy Adaptive Replacement Cache ) . The core idea of LARC is to use selective replacement to reduce cache replacement for the extra write operation caused by solid state disk . The invention provides a flash memory device capable of switching under two working modes of SLC or MLC , which has the advantages that the capacity and the performance can be compromised according to the requirements of the application . When the dual mode flash memory is used as a cache , the performance characteristics of the two flash memories can be realized by using the MLC mode .

【學位授予單位】：華中科技大學
【學位級別】：博士
【學位授予年份】：2016
【分類號】：TP333

【相似文獻】

相關(guān)期刊論文 前10條

1 畢文蘭,李崇智,張曉光;試論加固微機中的固態(tài)盤[J];山西電子技術(shù);2001年01期

2 李剛;韓松;;大容量高速固態(tài)盤設(shè)計[J];電子測量技術(shù);2006年02期

3 李鍇;;高性價比閃存固態(tài)盤的設(shè)計[J];陜西科技大學學報(自然科學版);2009年04期

4 韓治國;易更生;;機車微機顯示屏固態(tài)盤修復裝置的研制[J];內(nèi)燃機車;2010年09期

5 馮丹;胡洋;;固態(tài)盤標準研究及建議[J];信息技術(shù)與標準化;2010年04期

6 劉青昆;梁瑩;石彥博;;一種基于閃存固態(tài)盤的內(nèi)存交換區(qū)空間分配方案[J];微型機與應(yīng)用;2013年13期

7 蔣澤軍;秦楠;李艷艷;;一種提高固態(tài)盤可靠性的設(shè)計方法[J];西北工業(yè)大學學報;2013年04期

8 顧寶發(fā)，徐公權(quán)，黃德利，王德新;固態(tài)盤設(shè)計[J];電子計算機外部設(shè)備;1994年03期

9 顧寶發(fā)，徐公權(quán)，黃德利，王德新;固態(tài)盤的可靠性設(shè)計[J];電子計算機外部設(shè)備;1994年06期

10 馬駿，宋穎慧，，趙萬生，伍鵬;工業(yè)環(huán)境下高性能固態(tài)盤的設(shè)計與實現(xiàn)[J];機械與電子;1995年04期

相關(guān)會議論文 前5條

1 ;固態(tài)盤存儲系統(tǒng)[A];工程三維模型與虛擬現(xiàn)實表現(xiàn)——第二屆工程建設(shè)計算機應(yīng)用創(chuàng)新論壇論文集[C];2009年

2 劉光明;鄒丹;張超;;面向Lustre文件系統(tǒng)的固態(tài)盤存儲加速技術(shù)研究[A];第15屆全國信息存儲技術(shù)學術(shù)會議論文集[C];2008年

3 趙忠文;劉東;;PXI總線系統(tǒng)中的閃存固態(tài)盤管理[A];全國第4屆信號和智能信息處理與應(yīng)用學術(shù)會議論文集[C];2010年

4 郭御風;李瓊;劉光明;張磊;;基于NAND閃存的固態(tài)盤技術(shù)研究[A];第15屆全國信息存儲技術(shù)學術(shù)會議論文集[C];2008年

5 陳川;肖儂;賴明澈;;Meteoric固態(tài)盤設(shè)計中的并行性策略研究[A];2010年第16屆全國信息存儲技術(shù)大會（IST2010）論文集[C];2010年

相關(guān)重要報紙文章 前10條

1 張勇;5年內(nèi)固態(tài)盤將全面沖擊筆記本市場[N];中國計算機報;2008年

2 本報記者 周源;Fusion—IO推出新型固態(tài)技術(shù)[N];網(wǎng)絡(luò)世界;2010年

3 計算機世界實驗室 吳挺;固態(tài)盤催化劑[N];計算機世界;2008年

4 本報記者 郭平;Fusion——IO固態(tài)技術(shù)比SSD更勝一籌[N];計算機世界;2010年

5 本報記者 郭平;Fusion——io固態(tài)緩存另辟蹊徑[N];計算機世界;2010年

6 ;三星設(shè)立專門推廣網(wǎng)站 牽引固態(tài)硬盤需求[N];計算機世界;2007年

7 本報記者 郭濤;ILM不再是紙上談兵[N];中國計算機報;2010年

8 本報記者 周源;Easy Tier讓存儲更智慧[N];網(wǎng)絡(luò)世界;2010年

9 肖軍;固態(tài)盤:今日的奢侈,明日的亮點[N];計算機世界;2005年

10 王琨月 編譯;SNW08秋季寫照:熱點技術(shù)新品頻發(fā)[N];網(wǎng)絡(luò)世界;2008年

相關(guān)博士學位論文 前8條

1 杜溢墨;閃存陣列構(gòu)建與優(yōu)化的關(guān)鍵技術(shù)研究[D];國防科學技術(shù)大學;2015年

2 李紅艷;針對固態(tài)盤的I/O優(yōu)化技術(shù)研究[D];華中科技大學;2016年

3 黃賽;基于閃存的緩存管理研究[D];華中科技大學;2016年

4 胡洋;高性能固態(tài)盤的多級并行性及算法研究[D];華中科技大學;2012年

5 秦亦;固態(tài)盤可用性增強算法研究[D];華中科技大學;2014年

6 黃平;基于固態(tài)盤特征的存儲優(yōu)化研究[D];華中科技大學;2013年

7 張泉;面向云數(shù)據(jù)中心的存儲服務(wù)質(zhì)量技術(shù)研究[D];華中科技大學;2014年

8 韓林;云存儲移動終端的固態(tài)緩存系統(tǒng)研究[D];華中科技大學;2014年

相關(guān)碩士學位論文 前10條

1 謝徐超;固態(tài)盤閃存轉(zhuǎn)換層優(yōu)化技術(shù)研究[D];國防科學技術(shù)大學;2013年

2 潘一帆;峰值功率感知的并行散列連接算法[D];浙江工業(yè)大學;2015年

3 劉鳳;基于熱點數(shù)據(jù)備份的固態(tài)盤陣列重建優(yōu)化方法的研究與實現(xiàn)[D];合肥工業(yè)大學;2014年

4 李祥楠;一種固態(tài)盤存儲陣列的設(shè)計與實現(xiàn)[D];吉林大學;2016年

5 邱曉明;基于頁組映射的固態(tài)盤閃存轉(zhuǎn)換層優(yōu)化算法研究[D];哈爾濱工業(yè)大學;2016年

6 李碩;基于FPGA的智能閃存固態(tài)盤研究[D];國防科學技術(shù)大學;2014年

7 陳祥;基于新型非易失存儲I/O棧的優(yōu)化技術(shù)研究和實現(xiàn)[D];國防科學技術(shù)大學;2014年

8 李智超;防失密固態(tài)安全盤系統(tǒng)設(shè)計和研究[D];國防科學技術(shù)大學;2014年

9 葉鋒;基于閃存的混合存儲系統(tǒng)緩存算法研究[D];華中科技大學;2015年

10 左若塵;基于塊的混合存儲關(guān)鍵技術(shù)研究[D];華中科技大學;2015年

本文編號：1486812