【摘要】：隨著互聯(lián)網(wǎng)、多媒體和傳感器等技術(shù)的飛速發(fā)展,全球信息量呈指數(shù)級(jí)增長(zhǎng)。信息社會(huì)的數(shù)字化進(jìn)程對(duì)數(shù)據(jù)存儲(chǔ)規(guī)模和數(shù)據(jù)服務(wù)能力的要求不斷提高,而傳統(tǒng)存儲(chǔ)系統(tǒng)的能力明顯落后于計(jì)算能力的趨勢(shì)卻愈演愈烈。非易失固態(tài)存儲(chǔ)介質(zhì)的出現(xiàn)改變了傳統(tǒng)磁盤(pán)通過(guò)機(jī)械部件進(jìn)行數(shù)據(jù)訪問(wèn)的特性,帶來(lái)了存儲(chǔ)技術(shù)的革命性變化。閃存(Flash Memory)作為固態(tài)存儲(chǔ)介質(zhì)的一種,具有低延遲、低功耗、高并行度等優(yōu)勢(shì),發(fā)展最為迅速,具有廣闊的應(yīng)用前景。本文針對(duì)基于閃存的大容量存儲(chǔ)設(shè)備,從緩存管理、存儲(chǔ)管理、I/O隊(duì)列調(diào)度和操作并行化等方面對(duì)設(shè)備內(nèi)部多級(jí)并行硬件的訪問(wèn)控制技術(shù)展開(kāi)研究。本文的主要工作及創(chuàng)新點(diǎn)如下:1.提出了一種具有通道感知和重排序機(jī)制的緩存管理策略(第二章)目前,基于閃存的存儲(chǔ)設(shè)備內(nèi)部通常包含一個(gè)數(shù)據(jù)緩存,從主機(jī)到來(lái)的數(shù)據(jù)首先被寫(xiě)入緩存,然后才會(huì)被寫(xiě)入底層的閃存存儲(chǔ)介質(zhì)。基于閃存的緩存管理必須適應(yīng)閃存介質(zhì)獨(dú)有的存儲(chǔ)特性,以及閃存設(shè)備的系統(tǒng)結(jié)構(gòu)。傳統(tǒng)的基于閃存的緩存管理策略普遍缺乏對(duì)并行硬件結(jié)構(gòu)的支持,現(xiàn)有的兩種并行化緩存策略也缺乏考慮并行化后數(shù)據(jù)頁(yè)面的分布對(duì)內(nèi)部管理操作的影響。本研究針對(duì)以上問(wèn)題,提出了一種新的具有通道感知和重排序機(jī)制(Channel-Aware Write Reordering,CAWR)的緩存結(jié)構(gòu)及其相應(yīng)的緩存替換策略,CAWR在緩存中使用一個(gè)重排序區(qū)域?qū)磳木彺嬷刑蕴捻?yè)面進(jìn)行排序,同時(shí)使用多發(fā)射機(jī)制將多個(gè)無(wú)關(guān)的數(shù)據(jù)同時(shí)寫(xiě)入多個(gè)并行部件。因此,CAWR策略適用于并行硬件體系結(jié)構(gòu)。此外,由于重排序的過(guò)程能夠識(shí)別和維護(hù)寫(xiě)的空間局部性,因此能夠減少垃圾回收的開(kāi)銷。最后,由于CAWR只會(huì)改變被認(rèn)為是冷數(shù)據(jù)的頁(yè)面的淘汰順序,以此能夠維持相對(duì)較高的緩存命中率。本項(xiàng)工作的創(chuàng)新點(diǎn)體現(xiàn)在具有重排序區(qū)結(jié)構(gòu)的緩存設(shè)計(jì)。2.提出了一種基于非均衡通道調(diào)度的多通道閃存轉(zhuǎn)換層設(shè)計(jì)(第三章)為了獲得更高的訪問(wèn)帶寬和更大的存儲(chǔ)容量,當(dāng)前閃存存儲(chǔ)設(shè)備內(nèi)部使用多條獨(dú)立的并行通道將多塊閃存芯片組織成閃存陣列。而為這一架構(gòu)所設(shè)計(jì)的閃存轉(zhuǎn)換層除了隱藏底層物理介質(zhì)的存儲(chǔ)特性以外,還必須能夠維護(hù)通道間的負(fù)載均衡,同時(shí)提高閃存操作的并行性和通道的利用率。另外,閃存轉(zhuǎn)換層本身的存儲(chǔ)管理任務(wù)會(huì)產(chǎn)生額外的開(kāi)銷,影響設(shè)備對(duì)主機(jī)I/O請(qǐng)求的響應(yīng)服務(wù)。為了避免存儲(chǔ)管理任務(wù)可能造成的對(duì)I/O請(qǐng)求服務(wù)的阻塞,本章提出了一種基于非均衡通道調(diào)度的多通道閃存轉(zhuǎn)換層(Multi-channel FTL with Unbalanced channel management,U-MFTL)設(shè)計(jì)。U-MFTL采用分層的設(shè)計(jì)思想,通道級(jí)閃存轉(zhuǎn)換層在每個(gè)通道內(nèi)部管理存儲(chǔ)介質(zhì)空間,設(shè)備級(jí)閃存轉(zhuǎn)換層通過(guò)一個(gè)調(diào)度器在獨(dú)立通道之間進(jìn)行調(diào)度。本項(xiàng)工作的創(chuàng)新之處在于通過(guò)非均衡的通道調(diào)度策略,既避免將主機(jī)請(qǐng)求調(diào)度到正在忙于內(nèi)部任務(wù)的通道,同時(shí)也避免在多個(gè)通道上同時(shí)觸發(fā)多個(gè)內(nèi)部管理任務(wù)的執(zhí)行。3.提出了一種利用微結(jié)構(gòu)級(jí)并行性的I/O命令隊(duì)列機(jī)制(第四章)閃存芯片內(nèi)部的多個(gè)Die,以及Die內(nèi)部的多個(gè)Plane之間存在微操作級(jí)的并行,閃存芯片制造商在芯片內(nèi)除了實(shí)現(xiàn)基本的Read、Program、Erase操作外,還提供幾種高級(jí)指令模式。高級(jí)指令利用芯片內(nèi)部的并行性來(lái)提高操作執(zhí)行的效率。但是,硬件并行指令的使用受到操作種類和操作地址的約束,因此增加了將基本指令打包成高級(jí)并行指令的命令調(diào)度工作的難度。另一方面,現(xiàn)有的研究成果中通常利用條帶化的地址分配機(jī)制實(shí)現(xiàn)對(duì)芯片內(nèi)部微結(jié)構(gòu)級(jí)并行性的利用,但是由于FTL無(wú)法獲知硬件資源的使用情況,條帶化的靜態(tài)分配策略可能存在由硬件資源競(jìng)爭(zhēng)引起的硬件利用率低的問(wèn)題,而現(xiàn)有的命令隊(duì)列機(jī)制無(wú)法解決這一問(wèn)題。本研究以簡(jiǎn)化調(diào)度算法和增加并行化為目標(biāo),提出了一種能夠進(jìn)一步挖掘閃存芯片內(nèi)部Die級(jí)并行性的平鋪式命令隊(duì)列機(jī)制(Tiled Multi-line command Queue,TMQ),以及以隊(duì)列資源為依據(jù)的動(dòng)態(tài)地址分配機(jī)制。TMQ為每個(gè)芯片建立一條多行結(jié)構(gòu)的命令隊(duì)列,可以將不同地址上不同種類的操作分離開(kāi)來(lái),因此更易于并行硬件指令的封裝。而以命令隊(duì)列的資源剩余情況為依據(jù)的地址分配策略能夠產(chǎn)生更多的可被并行化的操作,因此提高了硬件資源的利用率。4.提出了一種并行化垃圾回收操作序列的方法(第五章)由于閃存設(shè)備內(nèi)部包含多級(jí)硬件并行性,因此對(duì)閃存操作的并行化是提高設(shè)備性能的關(guān)鍵�，F(xiàn)有的研究成果通過(guò)把主機(jī)的訪問(wèn)請(qǐng)求分割成子請(qǐng)求序列,同時(shí)將子請(qǐng)求分別調(diào)度到不同的并行硬件部件上實(shí)現(xiàn)I/O請(qǐng)求的并發(fā)。但是,已有的工作極少涉及對(duì)內(nèi)部垃圾回收過(guò)程所產(chǎn)生的那部分額外操作的并行化。一次垃圾回收過(guò)程產(chǎn)生一串包括讀、寫(xiě)和擦除在內(nèi)的操作序列,這串操作序列具有相當(dāng)可觀的執(zhí)行開(kāi)銷。本研究針對(duì)垃圾回收的開(kāi)銷,提出了一種新的切片式垃圾回收策略(Subdivided Garbage Collection,SGC)。SGC將一次垃圾回收過(guò)程的執(zhí)行范圍限制在單個(gè)芯片之內(nèi),因此垃圾回收和對(duì)主機(jī)訪問(wèn)請(qǐng)求的服務(wù)能夠在不同的芯片上并行進(jìn)行。同時(shí),垃圾回收的操作序列被拆分成子操作串,操作串通過(guò)重新排序后進(jìn)入命令隊(duì)列,成為芯片并行硬件指令的一部分,從而實(shí)現(xiàn)了垃圾回收操作的并行化。在并行化過(guò)程中,SGC還設(shè)計(jì)了一種新的可以檢測(cè)硬件競(jìng)爭(zhēng)的地址分配機(jī)制,消除主機(jī)請(qǐng)求和垃圾回收操作對(duì)關(guān)鍵硬件資源的競(jìng)爭(zhēng),因此增加了能夠被并行化的操作,提高了硬件執(zhí)行效率。
【圖文】：

Financial2作業(yè)的訪問(wèn)地址軌跡示例

圖 2.13 MSR-src2_0 作業(yè)的訪問(wèn)地址軌跡示例運(yùn)行時(shí)所使用的寫(xiě)分配策略。這一初始化過(guò)程的目的是為了產(chǎn)生一個(gè)老化的閃存設(shè)備，，從而使得被模擬的設(shè)備更容易觸發(fā)垃圾回收任務(wù)的執(zhí)行。實(shí)驗(yàn)采用了CAVE[99]的垃圾回收策略：當(dāng)某條通道內(nèi)空閑塊的數(shù)量到達(dá)預(yù)定義的閾值時(shí)，該
【學(xué)位授予單位】：國(guó)防科學(xué)技術(shù)大學(xué)
【學(xué)位級(jí)別】：博士
【學(xué)位授予年份】：2015
【分類號(hào)】：TP333

【相似文獻(xiàn)】

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

1 ;天津:將建電子垃圾回收中心[J];中國(guó)信息界;2005年16期

2 馬安嶺;陳德平;;淺談垃圾回收機(jī)制[J];儀器儀表用戶;2006年06期

3 孫青;鄭永果;;MS.NET FRAMEWORK垃圾回收算法的實(shí)現(xiàn)研究[J];福建電腦;2006年08期

4 冉彥中;張智剛;曹婧華;楊可揚(yáng);;C#垃圾回收機(jī)制驗(yàn)證實(shí)驗(yàn)的設(shè)計(jì)與實(shí)現(xiàn)[J];長(zhǎng)春師范學(xué)院學(xué)報(bào);2013年10期

5 黃昆;;電子垃圾回收產(chǎn)業(yè)化之路[J];中國(guó)計(jì)算機(jī)用戶;2008年23期

6 暢鵬;;分布式垃圾回收算法分析[J];太原大學(xué)學(xué)報(bào);2010年04期

7 劉云生;呂志華;;嵌入式實(shí)時(shí)垃圾回收機(jī)制的分析與實(shí)現(xiàn)[J];計(jì)算機(jī)工程與科學(xué);2006年08期

8 張鵬飛;錢敏;;Java垃圾回收新算法芻探[J];微型機(jī)與應(yīng)用;2011年02期

9 阿濤;電子垃圾回收期待產(chǎn)業(yè)化[J];數(shù)碼世界;2003年03期

10 武新麗;;淺談.NET Framework中的垃圾回收機(jī)制[J];廊坊師范學(xué)院學(xué)報(bào)(自然科學(xué)版);2012年05期

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

1 袁偉東;楊謙;;運(yùn)用生活垃圾回收生物技術(shù)改造西部土壤[A];民革全國(guó)西部大開(kāi)發(fā)研討會(huì)論文集[C];2000年

2 柯建飛;;電子垃圾回收立法動(dòng)向探微[A];水污染防治立法和循環(huán)經(jīng)濟(jì)立法研究——2005年全國(guó)環(huán)境資源法學(xué)研討會(huì)論文集（第二冊(cè)）[C];2005年

3 張姝妍;;關(guān)于電子垃圾回收處理對(duì)策的研究[A];中國(guó)環(huán)境保護(hù)優(yōu)秀論文集（2005）（下冊(cè)）[C];2005年

4 鄭良楷;霍霞;李燕;韓岱;顧成武;陳剛建;劉俊曉;陳松建;;電子垃圾回收拆解區(qū)兒童血鉛鎘水平及ALAD基因多態(tài)性研究[A];2007年中國(guó)解剖學(xué)會(huì)第十屆全國(guó)組織學(xué)與胚胎學(xué)青年學(xué)術(shù)研討會(huì)論文摘要匯編[C];2007年

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

1 劉友存;氣動(dòng)垃圾回收系統(tǒng)成為韓國(guó)新的鋼管消費(fèi)領(lǐng)域[N];中國(guó)冶金報(bào);2007年

2 記者　 項(xiàng)文淵 盧慶紅;石筧鄉(xiāng)建起垃圾回收站[N];麗水日?qǐng)?bào);2006年

3 國(guó)富;珠海垃圾回收業(yè)如何發(fā)展？[N];珠海特區(qū)報(bào);2007年

4 記者 李學(xué)梅;生活垃圾回收,為法國(guó)帶來(lái)豐厚回報(bào)[N];新華每日電訊;2009年

5 李松梧　中國(guó)城市建設(shè)研究院總工程師 徐海云;垃圾回收合作社能建否？[N];中國(guó)環(huán)境報(bào);2009年

6 記者杜磊;州直各縣積極籌建醫(yī)療垃圾回收站[N];伊犁日?qǐng)?bào)(漢);2009年

7 鄭麗華;我市有了電子垃圾回收機(jī)構(gòu)[N];太原日?qǐng)?bào);2010年

8 本報(bào)記者 魏星奎;農(nóng)村可利用垃圾回收處理[N];綿陽(yáng)日?qǐng)?bào);2011年

9 周海龍;加強(qiáng)電子垃圾回收處理[N];團(tuán)結(jié)報(bào);2013年

10 記者 王曄君;電子垃圾回收首度“觸網(wǎng)”[N];北京商報(bào);2013年

相關(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é)位論文 前10條

1 肖玉;數(shù)據(jù)去重過(guò)程中的垃圾回收機(jī)制研究[D];華中科技大學(xué);2014年

2 劉青鳳;城市大件垃圾回收法律制度研究[D];廣西大學(xué);2016年

3 毛浪;城市生活垃圾回收網(wǎng)絡(luò)優(yōu)化研究[D];湖南大學(xué);2011年

4 劉麗麗;城市生活垃圾回收利用系統(tǒng)設(shè)計(jì)[D];中南大學(xué);2013年

5 許靜;我國(guó)電子垃圾回收處理法律制度研究[D];長(zhǎng)安大學(xué);2010年

6 高玲玲;居民樓生活垃圾回收系統(tǒng)設(shè)計(jì)與實(shí)現(xiàn)[D];大連理工大學(xué);2015年

7 杜武;廬山旅游垃圾回收設(shè)施設(shè)計(jì)研究[D];南昌大學(xué);2013年

8 劉莉;基于多層次建模和GIS的垃圾回收行為模型研究[D];重慶大學(xué);2003年

9 甘賽雄;城市垃圾回收方式及工具創(chuàng)新設(shè)計(jì)[D];南昌大學(xué);2012年

10 王豫煒;城市垃圾回收嵌入式車載系統(tǒng)設(shè)計(jì)[D];北京化工大學(xué);2013年

本文編號(hào)：2663463