固態(tài)硬盤(pán)的固件優(yōu)化研究
發(fā)布時(shí)間:2022-10-19 11:29
隨著云計(jì)算、移動(dòng)互聯(lián)網(wǎng)、大數(shù)據(jù)等新一代信息技術(shù)的高速發(fā)展,數(shù)據(jù)高效存儲(chǔ)與訪(fǎng)問(wèn)逐漸成為存儲(chǔ)領(lǐng)域亟待解決的關(guān)鍵問(wèn)題。基于閃存的固態(tài)硬盤(pán)(Solid State Drive,SSD)在2014年后開(kāi)始爆發(fā)增長(zhǎng),并對(duì)存儲(chǔ)市場(chǎng)產(chǎn)生顛覆性的影響,它逐漸成為存儲(chǔ)領(lǐng)域的研究熱點(diǎn)。然而SSD存在讀寫(xiě)性能不對(duì)稱(chēng)、不能原地更新、使用壽命短,且無(wú)法直接應(yīng)用在傳統(tǒng)的文件系統(tǒng)上等限制。此外,最新的閃存制造技術(shù)(如三維堆疊的TLC閃存)雖然使得SSD的存儲(chǔ)密度進(jìn)一步提升和單位容量成本持續(xù)下降,但是也對(duì)SSD性能與壽命提出更高的挑戰(zhàn)。在上述背景下,本文以SSD的固件優(yōu)化為研究目標(biāo),主要研究SSD的閃存轉(zhuǎn)換層設(shè)計(jì)和基于閃存特性的快寫(xiě)策略,以解決當(dāng)前SSD遇到的性能和壽命挑戰(zhàn)。在閃存轉(zhuǎn)換層的設(shè)計(jì)中,現(xiàn)有的DFTL及其改進(jìn)算法未能很好地解決下面3個(gè)問(wèn)題:1)不能充分利用負(fù)載的讀寫(xiě)特性進(jìn)行優(yōu)化設(shè)計(jì);2)臟映射項(xiàng)回寫(xiě)機(jī)制不夠優(yōu)化,造成翻譯頁(yè)更新頻繁;3)用戶(hù)數(shù)據(jù)寫(xiě)不區(qū)分冷熱,造成垃圾回收效率低。針對(duì)這些問(wèn)題,本文提出一種跨層感知的自適應(yīng)讀寫(xiě)分區(qū)的閃存轉(zhuǎn)換層算法(ARWFTL),其創(chuàng)新主要在于:1)根據(jù)負(fù)載讀寫(xiě)特性,設(shè)立讀寫(xiě)分開(kāi)...
【文章頁(yè)數(shù)】:71 頁(yè)
【學(xué)位級(jí)別】:碩士
【文章目錄】:
摘要
ABSTRACT
第1章 緒論
1.1 研究背景與意義
1.2 固態(tài)硬盤(pán)簡(jiǎn)介
1.3 固態(tài)硬盤(pán)的固件優(yōu)化研究現(xiàn)狀
1.4 論文主要貢獻(xiàn)和章節(jié)安排
1.4.1 論文主要貢獻(xiàn)
1.4.2 論文章節(jié)安排
第2章 固態(tài)硬盤(pán)設(shè)計(jì)基礎(chǔ)
2.1 閃存芯片簡(jiǎn)介
2.1.1 NAND閃存的物理結(jié)構(gòu)
2.1.2 NAND閃存的架構(gòu)與操作原理
2.2 固態(tài)硬盤(pán)的基本架構(gòu)
2.3 固態(tài)硬盤(pán)的閃存轉(zhuǎn)換層
2.3.1 地址映射技術(shù)
2.3.2 垃圾回收技術(shù)
2.3.3 磨損均衡技術(shù)
2.3.4 基于閃存特性折中的優(yōu)化算法
2.4 本章小結(jié)
第3章 閃存轉(zhuǎn)換層設(shè)計(jì)
3.1 按需的頁(yè)級(jí) FTL 算法
3.1.1 DFTL算法
3.1.2 HCFTL算法
3.1.3 IRRFTL算法
3.2 ARWFTL算法的設(shè)計(jì)
3.2.1 算法設(shè)計(jì)的動(dòng)機(jī)
3.2.2 ARWFTL的總體結(jié)構(gòu)
3.2.3 結(jié)構(gòu)設(shè)計(jì)詳情
3.2.4 W-CMT與 R-CMT的自適應(yīng)調(diào)整
3.3 ARWFTL的處理流程
3.4 性能測(cè)試與結(jié)果分析
3.4.1 實(shí)驗(yàn)設(shè)置
3.4.2 ARWFTL參數(shù)配置
3.4.3 ARWFTL的性能對(duì)比與分析
3.5 本章小結(jié)
第4章 基于閃存特性折中的快寫(xiě)策略
4.1 閃存數(shù)據(jù)寫(xiě)入的實(shí)現(xiàn)方式
4.2 閃存存儲(chǔ)信道模型
4.2.1 NAND閃存基礎(chǔ)
4.2.2 電壓分布失真
4.2.3 等效NAND閃存通道模型
4.2.4 閃存信道模型下閃存特性的折中關(guān)系
4.3 閃存特性折中的優(yōu)化算法
4.3.1 OFWAR算法
4.3.2 Dve FTL算法
4.4 熱數(shù)據(jù)感知的快寫(xiě)管理策略
4.4.1 設(shè)計(jì)動(dòng)機(jī)
4.4.2 總體架構(gòu)
4.4.3 基于HDAFWM改進(jìn)的ARWFTL算法
4.4.4 熱數(shù)據(jù)識(shí)別窗口的動(dòng)態(tài)調(diào)整
4.4.5 基于HDAFWM改進(jìn)的ARWFTL算法流程
4.5 性能測(cè)試與結(jié)果分析
4.5.1 實(shí)驗(yàn)設(shè)置
4.5.2 HDAFWM熱數(shù)據(jù)窗口參數(shù)設(shè)置
4.5.3 HDAFWM性能分析
4.5.4 快寫(xiě)塊的重寫(xiě)開(kāi)銷(xiāo)
4.6 本章小結(jié)
第5章 總結(jié)與展望
5.1 總結(jié)
5.2 展望
致謝
參考文獻(xiàn)
附錄
【參考文獻(xiàn)】:
期刊論文
[1]一種適用于MLC閃存的CCI噪聲均衡化算法[J]. 張旋,周樂(lè),侯?lèi)?ài)華. 計(jì)算機(jī)科學(xué). 2018(S1)
[2]基于緩存映射項(xiàng)重用距離的閃存地址映射方法[J]. 周權(quán)彪,張興軍,梁寧?kù)o,霍文潔,董小社. 計(jì)算機(jī)研究與發(fā)展. 2018(05)
[3]一種基于分類(lèi)策略的聚簇頁(yè)級(jí)閃存轉(zhuǎn)換層算法[J]. 姚英彪,杜晨杰,王發(fā)寬. 計(jì)算機(jī)研究與發(fā)展. 2017(01)
[4]基于連續(xù)緩存和二級(jí)緩存的DFTL改進(jìn)算法[J]. 姚英彪,沈佐兵. 計(jì)算機(jī)研究與發(fā)展. 2014(09)
[5]基于代價(jià)的閃存數(shù)據(jù)庫(kù)緩沖區(qū)置換算法[J]. 湯顯,孟小峰,梁智超,盧澤萍. 軟件學(xué)報(bào). 2011(12)
[6]基于SOPC的固態(tài)存儲(chǔ)硬盤(pán)的設(shè)計(jì)與實(shí)現(xiàn)[J]. 王江峰,蘇建. 計(jì)算機(jī)工程與設(shè)計(jì). 2010(24)
[7]Flash存儲(chǔ)技術(shù)[J]. 鄭文靜,李明強(qiáng),舒繼武. 計(jì)算機(jī)研究與發(fā)展. 2010(04)
碩士論文
[1]高密度閃存信道仿真及低復(fù)雜度糾錯(cuò)技術(shù)研究[D]. 林旭昇.廣東工業(yè)大學(xué) 2017
[2]固態(tài)硬盤(pán)設(shè)計(jì)中的關(guān)鍵技術(shù)研究[D]. 沈佐兵.杭州電子科技大學(xué) 2014
本文編號(hào):3693286
【文章頁(yè)數(shù)】:71 頁(yè)
【學(xué)位級(jí)別】:碩士
【文章目錄】:
摘要
ABSTRACT
第1章 緒論
1.1 研究背景與意義
1.2 固態(tài)硬盤(pán)簡(jiǎn)介
1.3 固態(tài)硬盤(pán)的固件優(yōu)化研究現(xiàn)狀
1.4 論文主要貢獻(xiàn)和章節(jié)安排
1.4.1 論文主要貢獻(xiàn)
1.4.2 論文章節(jié)安排
第2章 固態(tài)硬盤(pán)設(shè)計(jì)基礎(chǔ)
2.1 閃存芯片簡(jiǎn)介
2.1.1 NAND閃存的物理結(jié)構(gòu)
2.1.2 NAND閃存的架構(gòu)與操作原理
2.2 固態(tài)硬盤(pán)的基本架構(gòu)
2.3 固態(tài)硬盤(pán)的閃存轉(zhuǎn)換層
2.3.1 地址映射技術(shù)
2.3.2 垃圾回收技術(shù)
2.3.3 磨損均衡技術(shù)
2.3.4 基于閃存特性折中的優(yōu)化算法
2.4 本章小結(jié)
第3章 閃存轉(zhuǎn)換層設(shè)計(jì)
3.1 按需的頁(yè)級(jí) FTL 算法
3.1.1 DFTL算法
3.1.2 HCFTL算法
3.1.3 IRRFTL算法
3.2 ARWFTL算法的設(shè)計(jì)
3.2.1 算法設(shè)計(jì)的動(dòng)機(jī)
3.2.2 ARWFTL的總體結(jié)構(gòu)
3.2.3 結(jié)構(gòu)設(shè)計(jì)詳情
3.2.4 W-CMT與 R-CMT的自適應(yīng)調(diào)整
3.3 ARWFTL的處理流程
3.4 性能測(cè)試與結(jié)果分析
3.4.1 實(shí)驗(yàn)設(shè)置
3.4.2 ARWFTL參數(shù)配置
3.4.3 ARWFTL的性能對(duì)比與分析
3.5 本章小結(jié)
第4章 基于閃存特性折中的快寫(xiě)策略
4.1 閃存數(shù)據(jù)寫(xiě)入的實(shí)現(xiàn)方式
4.2 閃存存儲(chǔ)信道模型
4.2.1 NAND閃存基礎(chǔ)
4.2.2 電壓分布失真
4.2.3 等效NAND閃存通道模型
4.2.4 閃存信道模型下閃存特性的折中關(guān)系
4.3 閃存特性折中的優(yōu)化算法
4.3.1 OFWAR算法
4.3.2 Dve FTL算法
4.4 熱數(shù)據(jù)感知的快寫(xiě)管理策略
4.4.1 設(shè)計(jì)動(dòng)機(jī)
4.4.2 總體架構(gòu)
4.4.3 基于HDAFWM改進(jìn)的ARWFTL算法
4.4.4 熱數(shù)據(jù)識(shí)別窗口的動(dòng)態(tài)調(diào)整
4.4.5 基于HDAFWM改進(jìn)的ARWFTL算法流程
4.5 性能測(cè)試與結(jié)果分析
4.5.1 實(shí)驗(yàn)設(shè)置
4.5.2 HDAFWM熱數(shù)據(jù)窗口參數(shù)設(shè)置
4.5.3 HDAFWM性能分析
4.5.4 快寫(xiě)塊的重寫(xiě)開(kāi)銷(xiāo)
4.6 本章小結(jié)
第5章 總結(jié)與展望
5.1 總結(jié)
5.2 展望
致謝
參考文獻(xiàn)
附錄
【參考文獻(xiàn)】:
期刊論文
[1]一種適用于MLC閃存的CCI噪聲均衡化算法[J]. 張旋,周樂(lè),侯?lèi)?ài)華. 計(jì)算機(jī)科學(xué). 2018(S1)
[2]基于緩存映射項(xiàng)重用距離的閃存地址映射方法[J]. 周權(quán)彪,張興軍,梁寧?kù)o,霍文潔,董小社. 計(jì)算機(jī)研究與發(fā)展. 2018(05)
[3]一種基于分類(lèi)策略的聚簇頁(yè)級(jí)閃存轉(zhuǎn)換層算法[J]. 姚英彪,杜晨杰,王發(fā)寬. 計(jì)算機(jī)研究與發(fā)展. 2017(01)
[4]基于連續(xù)緩存和二級(jí)緩存的DFTL改進(jìn)算法[J]. 姚英彪,沈佐兵. 計(jì)算機(jī)研究與發(fā)展. 2014(09)
[5]基于代價(jià)的閃存數(shù)據(jù)庫(kù)緩沖區(qū)置換算法[J]. 湯顯,孟小峰,梁智超,盧澤萍. 軟件學(xué)報(bào). 2011(12)
[6]基于SOPC的固態(tài)存儲(chǔ)硬盤(pán)的設(shè)計(jì)與實(shí)現(xiàn)[J]. 王江峰,蘇建. 計(jì)算機(jī)工程與設(shè)計(jì). 2010(24)
[7]Flash存儲(chǔ)技術(shù)[J]. 鄭文靜,李明強(qiáng),舒繼武. 計(jì)算機(jī)研究與發(fā)展. 2010(04)
碩士論文
[1]高密度閃存信道仿真及低復(fù)雜度糾錯(cuò)技術(shù)研究[D]. 林旭昇.廣東工業(yè)大學(xué) 2017
[2]固態(tài)硬盤(pán)設(shè)計(jì)中的關(guān)鍵技術(shù)研究[D]. 沈佐兵.杭州電子科技大學(xué) 2014
本文編號(hào):3693286
本文鏈接:http://sikaile.net/kejilunwen/jisuanjikexuelunwen/3693286.html
最近更新
教材專(zhuān)著