【摘要】：由傳統(tǒng)機(jī)械磁盤(Hard Disk Drive)構(gòu)成的存儲(chǔ)系統(tǒng)的I/O效率長(zhǎng)期以來(lái)是整個(gè)計(jì)算機(jī)系統(tǒng)的性能瓶頸。尤其是在當(dāng)前計(jì)算能力與需求不斷提高的背景下,如多核處理器的廣泛普及和大數(shù)據(jù)應(yīng)用的出現(xiàn),計(jì)算與存儲(chǔ)系統(tǒng)之間的性能差距越來(lái)越大,I/O瓶頸問題也隨之愈加嚴(yán)重。引起I/O瓶頸的主要原因在于機(jī)械磁盤(HDD)物理上的訪問特點(diǎn),如非隨機(jī)性、尋道等待、旋轉(zhuǎn)延遲等。近年來(lái),基于閃存(Flash Memory)的固態(tài)盤(Solid State Drive)技術(shù)得到了很大發(fā)展,其生產(chǎn)成本已大大降低,性價(jià)比也已接近甚至優(yōu)于HDD,因而在存儲(chǔ)系統(tǒng)中逐漸被廣泛采用了。與傳統(tǒng)機(jī)械磁盤HDD不同,SSD完全由半導(dǎo)體芯片構(gòu)成,沒有機(jī)械部件,因而具有高性能、高可靠性、可隨機(jī)訪問、低功耗等特點(diǎn)。SSD技術(shù)有望消除存儲(chǔ)系統(tǒng)的I/O瓶頸并給存儲(chǔ)系統(tǒng)帶來(lái)根本性變革。 然而,盡管SSD具有明顯的性能優(yōu)勢(shì),但因其內(nèi)部結(jié)構(gòu)上的不同而具有不同的特征與缺點(diǎn)。其中最明顯和最重要的特征是組成SSD的基本部件是一種可擦寫可編程只讀內(nèi)存(EEPROM)芯片,使得SSD內(nèi)存儲(chǔ)芯片原地覆寫(in-place update)的代價(jià)太高,并且只具有有限次的擦寫次數(shù)(壽命)。因此,為了最大限度地利用所有構(gòu)成芯片,SSD內(nèi)部引入一個(gè)閃存轉(zhuǎn)換層FTL(Flash Translation Layer)來(lái)完成邏輯地址到物理地址的轉(zhuǎn)換、擦寫損耗均衡以及垃圾回收等功能。隨著半導(dǎo)體技術(shù)進(jìn)一步成熟以及SSD在存儲(chǔ)系統(tǒng)中的應(yīng)用愈加廣泛和重要,研究在現(xiàn)代存儲(chǔ)系統(tǒng)中如何最大限度地利用SSD,與此同時(shí)避免其內(nèi)在缺陷,具有重要研究意義。研究工作從以下幾個(gè)方面對(duì)如何在現(xiàn)代存儲(chǔ)系統(tǒng)中有效地應(yīng)用SSD展開。 (1)利用SSD不能原地更新寫(out-of-place update)的特性,提出BVSSD,一種能夠利用SSD內(nèi)部已經(jīng)被覆寫(superseded)但仍然存在于其中的歷史數(shù)據(jù)實(shí)現(xiàn)塊級(jí)連續(xù)數(shù)據(jù)保護(hù)功能原型系統(tǒng)。與機(jī)械磁表面記錄不同,SSD內(nèi)的存儲(chǔ)芯片支持讀(read)、寫(program)、擦除(erase)三種操作。存儲(chǔ)芯片是由多層次結(jié)構(gòu)構(gòu)成的,主要包括頁(yè)面、塊、組、晶圓、芯片組成。其中讀和寫操作是以頁(yè)面為單位,而擦除必須以整個(gè)塊為單位。頁(yè)而在被寫入新的內(nèi)容之前必須經(jīng)過擦除操作。SSD在每次進(jìn)行寫操作之前,都先將數(shù)據(jù)寫入到一個(gè)空閑且已擦除的頁(yè)面,然后更新FTL映射表。BVSSD跟蹤并保存FTL的歷史變化過程,恢復(fù)時(shí)只需將對(duì)應(yīng)的FTL映射表狀態(tài)恢復(fù)到某歷史時(shí)刻的狀態(tài)即可將SSD的存儲(chǔ)狀態(tài)恢復(fù)至之前的狀態(tài)。是一種非常輕量級(jí)的塊級(jí)連續(xù)數(shù)據(jù)保護(hù)實(shí)現(xiàn)方式。 (2)利用SSD內(nèi)部豐富的并行性實(shí)現(xiàn)了一種新的針對(duì)固態(tài)盤的內(nèi)核塊層I/O調(diào)度器PASS。SSD內(nèi)部是由多個(gè)芯片,每個(gè)芯片內(nèi)部又是一種多層次結(jié)構(gòu),因而具有豐富的潛在并行性可以利用以獲得較高性能。并行性主要包括通道級(jí)并行性、芯片間并行性、晶圓之間并行性以及塊組之間的并行性。PASS將整個(gè)SSD的邏輯地址訪問空間劃分為若干個(gè)連續(xù)區(qū)域,并且以這樣的區(qū)域?yàn)檎{(diào)度單元,每個(gè)調(diào)度單元與一個(gè)調(diào)度隊(duì)列關(guān)聯(lián)。PASS在內(nèi)核塊層將塊請(qǐng)求按其訪問的地址放入對(duì)應(yīng)的隊(duì)列,并采取預(yù)防讀寫干擾的措施。實(shí)驗(yàn)表明,這種按訪問地址調(diào)度的I/O調(diào)度器確實(shí)挖掘了固態(tài)內(nèi)部并行性并獲得較好系統(tǒng)性能。 (3)利用固態(tài)盤SSD與機(jī)械磁盤]HDD之間在性能、容量、成本、壽命等方面存在的互補(bǔ)優(yōu)缺點(diǎn),構(gòu)建由固態(tài)盤和機(jī)械式磁盤組成的混合式存儲(chǔ)系統(tǒng)HSStore。在HSStore系統(tǒng)中,固態(tài)盤作為磁盤上層的緩存空間而存在。請(qǐng)求分派器對(duì)到達(dá)的I/O請(qǐng)求進(jìn)行監(jiān)控并且將大的順序?qū)懻?qǐng)求和小的隨機(jī)寫請(qǐng)求從緩存層過濾掉,直接將他們發(fā)送到磁盤上。并且跟蹤緩存中未命中的讀請(qǐng)求,若數(shù)據(jù)塊的未命中次數(shù)超過一定閾值時(shí),則數(shù)據(jù)遷移模塊會(huì)將數(shù)據(jù)塊從機(jī)械式磁盤上遷移到固態(tài)盤緩存中。通過利用這些方法,既增加了固態(tài)盤的有效緩存空間,又延長(zhǎng)了其使用壽命。 以上幾方面的研究工作從不同的角度對(duì)固態(tài)盤(SSD)在存儲(chǔ)系統(tǒng)中的應(yīng)用進(jìn)行了探討。研究結(jié)果表明,固態(tài)盤(SSD)自身具有很大的潛在優(yōu)勢(shì),若能在使用SSD的同時(shí)揚(yáng)長(zhǎng)避短,在系統(tǒng)設(shè)計(jì)中充分考慮其優(yōu)缺點(diǎn),將有助于進(jìn)一步改善存儲(chǔ)系統(tǒng)的性能。
[Abstract]:The I/O efficiency of a storage system consisting of a traditional mechanical disk (Hard Disk Drive) has long been a performance bottleneck for the entire computer system. Especially in the context of the current increasing computing power and demand, such as the widespread popularity of multi-core processors and the emergence of large data applications, the performance gap between computing and storage systems has become increasingly widespread. In recent years, Flash Memory-based Solid State Drive technology has been greatly developed, its production cost has been greatly reduced, cost performance ratio has been greatly reduced. Unlike traditional mechanical disk HDDs, SSDs are composed entirely of semiconductor chips and have no mechanical components, so they have the characteristics of high performance, high reliability, random access and low power consumption. For fundamental change.
However, although SSD has obvious performance advantages, it has different characteristics and disadvantages because of its different internal structure. The most obvious and important feature is that the basic component of SSD is an erasable programmable read-only memory (EEPROM) chip, which makes the in-place update of SSD memory chip too expensive. Therefore, in order to maximize the use of all the components of the chip, SSD introduces a Flash Translation Layer (FTL) to complete the logical address to the physical address conversion, erasure loss balance and garbage collection functions. The application of SSD in storage system is more and more extensive and important. It is of great significance to study how to maximize the use of SSD in modern storage system and avoid its inherent defects at the same time.
(1) BVSSD, a prototype system for block-level continuous data protection, is proposed based on the feature that SSD can't update out-of-place. Erases are three operations. Memory chips are made up of multi-layered structures, including pages, blocks, groups, wafers, and chips. Read and write operations are in pages, and erase must be in blocks. Pages must be erased before new content is written. SSDs must be erased before each write operation. Write the data to an idle and erased page, then update the FTL mapping table. BVSSD tracks and saves the history of the FTL. When restored, the storage state of the SSD can be restored to the previous state by restoring the corresponding FTL mapping table state to a certain historical state. It is a very lightweight block-level continuous data. Protection implementation.
(2) A new kernel-level I/O scheduler PASS.SSD for solid-state disks is implemented by utilizing the abundant parallelism in the SSD. It is composed of multiple chips, and each chip is a multi-level structure, so it has abundant potential parallelism which can be exploited to obtain higher performance.Parallelism mainly includes channel-level parallelism and inter-chip parallelism. Parallelism, parallelism between wafers, and parallelism between block groups. PASS divides the logical address access space of the entire SSD into several consecutive regions, and uses such regions as scheduling units, each scheduling unit is associated with a scheduling queue. PASS places block requests in the corresponding queue according to their access addresses at the kernel block layer, and Experiments show that the I/O scheduler scheduled by access address does exploit solid-state internal parallelism and achieve better system performance.
(3) Using the complementary advantages and disadvantages of SSD and mechanical disk] HDD in performance, capacity, cost and life, a hybrid storage system, HSStore, is constructed. In HSStore system, the SSD exists as the buffer space of the upper layer of the disk. The request dispatcher performs the incoming I/O request. Monitors and filters large sequential write requests and small random write requests from the cache layer and sends them directly to the disk. Also tracks the missed read requests in the cache. If the number of misses exceeds a certain threshold, the data migration module migrates the blocks from the mechanical disk to the solid-state disk cache. Using these methods not only increases the effective buffer space of the solid-state disk, but also prolongs its service life.
The application of solid state disk (SSD) in storage system is discussed from different aspects. The results show that SSD has great potential advantages. If SSD can be used with advantages and disadvantages, the advantages and disadvantages of SSD can be fully considered in the system design, which will help to further improve the storage system. Performance.
【學(xué)位授予單位】：華中科技大學(xué)
【學(xué)位級(jí)別】：博士
【學(xué)位授予年份】：2013
【分類號(hào)】：TP333

【相似文獻(xiàn)】

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

1 馬駿,孔振宇,趙萬(wàn)生,趙德開,初佃輝;基于PC總線的設(shè)備驅(qū)動(dòng)式固態(tài)盤的設(shè)計(jì)[J];微型機(jī)與應(yīng)用;1997年04期

2 馬駿,孔振宇,趙萬(wàn)生,趙德開,初佃輝;基于PC總線的設(shè)備驅(qū)動(dòng)式固態(tài)盤的設(shè)計(jì)[J];計(jì)算機(jī)應(yīng)用研究;1997年02期

3 許平;新一代航空飛行記錄設(shè)備[J];計(jì)算機(jī)應(yīng)用研究;1995年02期

4 黃汝為;固態(tài)盤迅速崛起磁盤機(jī)面臨挑戰(zhàn)[J];電子計(jì)算機(jī)與外部設(shè)備;1995年06期

5 周瓊,周學(xué)仁;閃速固態(tài)盤的來(lái)源、現(xiàn)況及發(fā)展[J];電子計(jì)算機(jī)與外部設(shè)備;1997年05期

6 馬駿,孔振宇,趙萬(wàn)生,趙德開,初佃輝;固態(tài)ROM盤初始固化文件的生成[J];計(jì)算機(jī)應(yīng)用研究;1997年02期

7 ;固態(tài)盤時(shí)代正式啟航——三星量產(chǎn)64GB 1.8英寸筆記本電腦用固態(tài)盤[J];微電腦世界;2007年08期

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

9 林天靜;幾種典型固態(tài)盤的原理、組成形式及應(yīng)用[J];電子計(jì)算機(jī)與外部設(shè)備;1999年01期

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

相關(guān)會(huì)議論文 前10條

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

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

3 郭御風(fēng);李瓊;劉光明;張磊;;基于NAND閃存的固態(tài)盤技術(shù)研究[A];第15屆全國(guó)信息存儲(chǔ)技術(shù)學(xué)術(shù)會(huì)議論文集[C];2008年

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

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

6 趙志剛;;存儲(chǔ)系統(tǒng)在企業(yè)信息化中的應(yīng)用[A];2005年安徽通信論文集[C];2006年

7 朱平;朱建濤;高劍剛;蔣金虎;;高性能計(jì)算存儲(chǔ)關(guān)鍵技術(shù)研究[A];2010年第16屆全國(guó)信息存儲(chǔ)技術(shù)大會(huì)（IST2010）論文集[C];2010年

8 周博;宿紹瑩;陳曾平;;基于CPCI總線的寬帶雷達(dá)數(shù)據(jù)傳輸存儲(chǔ)系統(tǒng)設(shè)計(jì)[A];全國(guó)第二屆信號(hào)處理與應(yīng)用學(xué)術(shù)會(huì)議專刊[C];2008年

9 周功業(yè);周江;陳希;陳進(jìn)才;;寄生存儲(chǔ)原理及實(shí)現(xiàn)機(jī)制[A];第15屆全國(guó)信息存儲(chǔ)技術(shù)學(xué)術(shù)會(huì)議論文集[C];2008年

10 汪黎;章文嵩;楊學(xué)軍;;Cfslight:一個(gè)新型的輕量級(jí)對(duì)象存儲(chǔ)集群文件系統(tǒng)[A];2006年全國(guó)開放式分布與并行計(jì)算學(xué)術(shù)會(huì)議論文集（一）[C];2006年

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

1 Henry Newman　苗建 編譯;固態(tài)硬盤取代旋轉(zhuǎn)磁盤,難![N];計(jì)算機(jī)世界;2010年

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

3 本報(bào)記者 郭濤;ILM不再是紙上談兵[N];中國(guó)計(jì)算機(jī)報(bào);2010年

4 宋家雨;Jeff Barber揭秘IBM存儲(chǔ)[N];網(wǎng)絡(luò)世界;2009年

5 ;如何向企業(yè)存儲(chǔ)系統(tǒng)添加SSD?[N];網(wǎng)絡(luò)世界;2009年

6 李子奇;存儲(chǔ):節(jié)能環(huán)保成為主旋律[N];計(jì)算機(jī)世界;2008年

7 本報(bào)記者 郭濤;中端存儲(chǔ)的四個(gè)亮點(diǎn)[N];中國(guó)計(jì)算機(jī)報(bào);2009年

8 本報(bào)記者 徐恒;面臨機(jī)遇 中國(guó)新型存儲(chǔ)業(yè)合作求創(chuàng)新[N];中國(guó)電子報(bào);2011年

9 本報(bào)記者 郭濤;流動(dòng)數(shù)據(jù)架構(gòu)：顛覆鏟車式升級(jí)理念[N];中國(guó)計(jì)算機(jī)報(bào);2011年

10 王琨月;2008年存儲(chǔ)十大關(guān)鍵詞[N];網(wǎng)絡(luò)世界;2008年

相關(guān)博士學(xué)位論文 前10條

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

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

3 李博;固態(tài)硬盤寫效率及能耗優(yōu)化研究[D];華中科技大學(xué);2010年

4 王鵬;低密度奇偶校驗(yàn)碼應(yīng)用于存儲(chǔ)系統(tǒng)的關(guān)鍵技術(shù)研究[D];華中科技大學(xué);2013年

5 毛波;盤陣列的數(shù)據(jù)布局技術(shù)研究[D];華中科技大學(xué);2010年

6 岳銀亮;存儲(chǔ)系統(tǒng)低能耗數(shù)據(jù)布局技術(shù)研究[D];華中科技大學(xué);2010年

7 劉軍平;磁盤存儲(chǔ)系統(tǒng)可靠性技術(shù)研究[D];華中科技大學(xué);2011年

8 葛雄資;基于預(yù)取的磁盤存儲(chǔ)系統(tǒng)節(jié)能技術(shù)研究[D];華中科技大學(xué);2012年

9 李丁丁;虛擬機(jī)本地存儲(chǔ)寫性能優(yōu)化研究[D];華中科技大學(xué);2013年

10 李瓊;面向高性能計(jì)算的可擴(kuò)展I/O體系結(jié)構(gòu)研究與實(shí)現(xiàn)[D];國(guó)防科學(xué)技術(shù)大學(xué);2009年

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

1 樊旭光;多通道固態(tài)盤系統(tǒng)的設(shè)計(jì)與實(shí)現(xiàn)[D];華中科技大學(xué);2012年

2 魯昌龍;固態(tài)硬盤存儲(chǔ)系統(tǒng)模型及存儲(chǔ)管理層算法的研究[D];景德鎮(zhèn)陶瓷學(xué)院;2011年

3 竇少彬;存儲(chǔ)子系統(tǒng)能效計(jì)算研究[D];浙江工業(yè)大學(xué);2011年

4 周鴻;基于緩沖檢測(cè)器的固態(tài)硬盤控制器的設(shè)計(jì)與仿真[D];上海交通大學(xué);2011年

5 胡宏亮;PCI Express接口固態(tài)硬盤存儲(chǔ)系統(tǒng)設(shè)計(jì)[D];華中科技大學(xué);2011年

6 朱柳嵩;一種提高固態(tài)硬盤隨機(jī)寫性能的cache策略[D];華中科技大學(xué);2011年

7 高立森;固態(tài)硬盤控制器磨損均衡算法研究[D];上海交通大學(xué);2011年

8 陳業(yè)偉;基于固態(tài)硬盤的大容量存儲(chǔ)卡設(shè)計(jì)[D];西安電子科技大學(xué);2013年

9 王柳崢;USB接口的固態(tài)盤原型系統(tǒng)的設(shè)計(jì)與實(shí)現(xiàn)[D];華中科技大學(xué);2011年

10 張磊;固態(tài)硬盤存儲(chǔ)管理與差錯(cuò)控制技術(shù)研究[D];國(guó)防科學(xué)技術(shù)大學(xué);2011年

本文編號(hào)：2233047