本文關(guān)鍵詞： 相變存儲(chǔ)器 混合存儲(chǔ)系統(tǒng) 頁(yè)面置換 空間管理 頁(yè)面分配 數(shù)據(jù)劃分 數(shù)據(jù)遷移　出處：《中國(guó)科學(xué)技術(shù)大學(xué)》2016年博士論文　論文類型：學(xué)位論文

【摘要】：在過(guò)去幾十年,計(jì)算機(jī)技術(shù)得到了高速發(fā)展,一方面,計(jì)算機(jī)多處理器技術(shù)允許不同線程或應(yīng)用并行運(yùn)行,其中數(shù)據(jù)集的規(guī)模隨著并行程序的數(shù)量增長(zhǎng)而增長(zhǎng),對(duì)主存的容量和數(shù)據(jù)訪問(wèn)性能的需求越來(lái)越大。另一方面,信息時(shí)代數(shù)據(jù)呈爆炸式增長(zhǎng),海量數(shù)據(jù)對(duì)計(jì)算機(jī)系統(tǒng)的高效處理和存儲(chǔ)需求也越來(lái)越高。擴(kuò)大DRAM主存容量雖然能顯著提升數(shù)據(jù)訪問(wèn)性能,但系統(tǒng)面臨著高成本、高能耗開(kāi)銷、及單節(jié)點(diǎn)DRAM容量擴(kuò)充困難等問(wèn)題；閃存SSD的快速發(fā)展和普及一定程度上加快了系統(tǒng)對(duì)二級(jí)存儲(chǔ)的數(shù)據(jù)訪問(wèn),但寫前擦除的特性使得SSD的I／O性能提升有限,CPU仍需經(jīng)過(guò)漫長(zhǎng)的I/O過(guò)程完成數(shù)據(jù)訪問(wèn)。傳統(tǒng)存儲(chǔ)架構(gòu)無(wú)法避免數(shù)據(jù)存取中DRAM主存和磁盤之間的性能瓶頸問(wèn)題,無(wú)法滿足用戶的高效數(shù)據(jù)訪問(wèn)和存儲(chǔ)需求,計(jì)算機(jī)存儲(chǔ)系統(tǒng)亟需一種創(chuàng)新的存儲(chǔ)架構(gòu)和數(shù)據(jù)管理方法來(lái)提升系統(tǒng)的性能。相變存儲(chǔ)器(Phase Change Memory, PCM)憑著其非易失、隨機(jī)訪問(wèn)性能高、可字節(jié)尋址、靜態(tài)能耗低等優(yōu)點(diǎn),模糊了主存與二級(jí)存儲(chǔ)之間的界限,為計(jì)算機(jī)存儲(chǔ)體系設(shè)計(jì)帶來(lái)了技術(shù)變革,有望突破現(xiàn)有的存儲(chǔ)架構(gòu),實(shí)現(xiàn)高性能的數(shù)據(jù)存儲(chǔ)和管理。然而PCM也存在諸多不足之處,如讀寫不對(duì)稱、寫延遲是DRAM的6～-10倍、及寫壽命有限等。因此,PCM無(wú)法完全替代傳統(tǒng)DRAM主存,而是與DRAM構(gòu)成混合存儲(chǔ)系統(tǒng)�；赑CM的混合存儲(chǔ)系統(tǒng)研究是一個(gè)全新的研究課題,基于上述背景,本文對(duì)PCM混合主存系統(tǒng)和持久存儲(chǔ)系統(tǒng)的已有研究成果進(jìn)行了總結(jié)分析,指出相關(guān)研究領(lǐng)域的主要問(wèn)題,并對(duì)PCMDRAM同級(jí)混合主存系統(tǒng)和設(shè)備級(jí)PCM存儲(chǔ)子系統(tǒng)的關(guān)鍵技術(shù)展開(kāi)研究工作�；赑CMDRAM同級(jí)混合主存系統(tǒng)的關(guān)鍵技術(shù)包括主存頁(yè)面管理和空閑空間管理與分配等,這些技術(shù)不僅需要保持與傳統(tǒng)主存技術(shù)相同的設(shè)計(jì)目標(biāo),還需要盡量延長(zhǎng)PCM的使用壽命�；旌现鞔嫦到y(tǒng)的主存頁(yè)面管理直接影響系統(tǒng)的數(shù)據(jù)訪問(wèn)性能,在傳統(tǒng)的主存頁(yè)面管理策略中提高命中率是主要的設(shè)計(jì)目標(biāo),而在混合主存架構(gòu)中,不僅要保證算法命中率,還要盡量減少對(duì)PCM的寫操作。本文針對(duì)主存頁(yè)面管理中的關(guān)鍵技術(shù)如頁(yè)面置換、數(shù)據(jù)劃分方法和遷移等,提出了一系列混合主存頁(yè)面管理方案,包括利用頁(yè)面的歷史讀寫信息預(yù)測(cè)頁(yè)面的讀寫傾向性,引入最近寫距離和寫操作局部性定義和預(yù)測(cè)頁(yè)面的寫熱度,數(shù)據(jù)讀入主存時(shí)預(yù)測(cè)其訪問(wèn)模式從而為其分配合適的主存介質(zhì)減少不必要的遷移操作等�；赑CMDRAM同級(jí)混合主存系統(tǒng),本文對(duì)空閑空間管理與分配也展開(kāi)了研究。論文首先分析J’已有的基于PCM主存的磨損均衡算法中頁(yè)面交換操作對(duì)計(jì)算機(jī)主存系統(tǒng)性能造成的影響和傳統(tǒng)主存空閑空間管理算法應(yīng)用到PCM上存在的磨損問(wèn)題,然后提出了一種PCM磨損友好的主存空閑空間管理和分配方法,利用最小堆的思想進(jìn)行空閑空間組織,將磨損均衡與主存空閑空間分配相結(jié)合,既保證空間分配效率,又避免了磨損均衡算法中的頁(yè)面交換機(jī)制帶來(lái)的寫放大問(wèn)題。PCM也有望成為新興的持久數(shù)據(jù)存儲(chǔ)設(shè)備,本文還針對(duì)設(shè)備級(jí)PCM存儲(chǔ)子系統(tǒng)提出了一種空間管理方法,設(shè)計(jì)了一種基于PCM頁(yè)面磨損的頁(yè)面分類方法,并通過(guò)新穎的緩沖區(qū)管理策略、PCM空閑頁(yè)面分配回收機(jī)制、和數(shù)據(jù)遷移方法等協(xié)調(diào)合作,顯著延長(zhǎng)PCM的使用壽命。論文的主要貢獻(xiàn)如下：(1) 基于PCMDRAM同級(jí)混合主存架構(gòu),提出了基于歷史讀寫信息的緩沖區(qū)管理技術(shù)。該技術(shù)通過(guò)頁(yè)面的讀寫信息評(píng)估和預(yù)測(cè)其讀寫傾向性,進(jìn)而進(jìn)行數(shù)據(jù)劃分,通過(guò)準(zhǔn)確的空間分配和有效的數(shù)據(jù)遷移減少PCM的寫操作。(2) 基于PCMDRAM同級(jí)混合主存架構(gòu),提出了基于寫冷熱劃分的主存頁(yè)面管理方法,引入最近寫距離和寫操作局部性來(lái)定義和預(yù)測(cè)頁(yè)面的寫熱度,利用寫clock鏈表來(lái)跟蹤頁(yè)面寫熱度隨時(shí)間的變化情況,實(shí)現(xiàn)頁(yè)面寫熱度的動(dòng)態(tài)監(jiān)測(cè)和頁(yè)面的動(dòng)態(tài)遷移,減少PCM主存的寫操作。(3)針對(duì)PCM主存,提出一種PCM主存空閑空間管理和分配方法。該方法根據(jù)空閑塊的磨損程度實(shí)現(xiàn)基于最小堆數(shù)組的空閑連續(xù)空間管理,并將PCM磨損均衡思想與PCM主存空閑空間分配相結(jié)合,避免了磨損均衡中頁(yè)面交換帶來(lái)的寫放大問(wèn)題。(4)針對(duì)以DRAM作為緩沖的設(shè)備級(jí)PCM,提出新穎的空間管理方法。該方法設(shè)計(jì)了動(dòng)態(tài)桶雙鏈的結(jié)構(gòu)來(lái)進(jìn)行頁(yè)面組織和聚類,結(jié)合緩沖區(qū)管理中的延遲緩沖策略和面向磨損均衡的PCM空間管理策略,達(dá)到延長(zhǎng)PCM使用壽命的目的。
[Abstract]:......
【學(xué)位授予單位】：中國(guó)科學(xué)技術(shù)大學(xué)
【學(xué)位級(jí)別】：博士
【學(xué)位授予年份】：2016
【分類號(hào)】：TP333

【相似文獻(xiàn)】

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

1 王棟,陳修環(huán);一種高效的分布式緩沖區(qū)管理策略[J];計(jì)算機(jī)工程與應(yīng)用;2001年06期

2 榮蘇娟,王沁,張曉彤;一種用于嵌入式系統(tǒng)的可變長(zhǎng)緩沖區(qū)設(shè)計(jì)及其實(shí)現(xiàn)[J];微計(jì)算機(jī)信息;2005年13期

3 鄧會(huì)敏;賀再紅;譚懷亮;;嵌入式協(xié)議棧緩沖區(qū)管理的簡(jiǎn)化實(shí)現(xiàn)方法[J];微計(jì)算機(jī)信息;2006年29期

4 尚曉薇;林奕;;一種基于閃存的緩沖區(qū)管理算法[J];計(jì)算機(jī)與現(xiàn)代化;2013年11期

5 陳小輝;;一種基于損失率估算的可變緩沖管理模型[J];計(jì)算機(jī)工程;2006年11期

6 林子雨;賴明星;鄒權(quán);薛永生;楊思穎;;基于替換概率的閃存數(shù)據(jù)庫(kù)緩沖區(qū)替換算法[J];計(jì)算機(jī)學(xué)報(bào);2013年08期

7 王同洋，，楊志新，黃金國(guó)，周濟(jì);工程數(shù)據(jù)庫(kù)的雙緩沖區(qū)管理機(jī)制[J];華中理工大學(xué)學(xué)報(bào);1994年S1期

8 劉賢松,王君,賀貴明;Powerbuider的Datawindow緩沖區(qū)[J];現(xiàn)代計(jì)算機(jī);1997年06期

9 路海,李立清;一種Mbuf簡(jiǎn)化實(shí)現(xiàn)的方法[J];計(jì)算機(jī)工程與應(yīng)用;2004年03期

10 劉沾沾;岳麗華;金培權(quán);向小巖;;一種針對(duì)閃存的高效緩沖區(qū)置換算法[J];小型微型計(jì)算機(jī)系統(tǒng);2010年08期

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

1 冷建全;馮玉;王珊;覃雄派;;BPConfigurer:一種快速自動(dòng)配置多緩沖區(qū)的方法[A];第二十二屆中國(guó)數(shù)據(jù)庫(kù)學(xué)術(shù)會(huì)議論文集（研究報(bào)告篇）[C];2005年

2 王珊;任永杰;;OBMS/IDKE存貯管理[A];第十屆全國(guó)數(shù)據(jù)庫(kù)學(xué)術(shù)會(huì)議論文集[C];1992年

3 湯顯;孟小峰;;FClock:一種面向SSD的自適應(yīng)緩沖區(qū)管理算法[A];NDBC2010第27屆中國(guó)數(shù)據(jù)庫(kù)學(xué)術(shù)會(huì)議論文集A輯一[C];2010年

4 路海;李立清;;基于嵌入式系統(tǒng)的TCP簡(jiǎn)化實(shí)現(xiàn)方法[A];中國(guó)工程物理研究院科技年報(bào)（2003）[C];2003年

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

1 賈麗奇;風(fēng)景名勝區(qū)視野下的世界遺產(chǎn)緩沖區(qū)規(guī)劃及實(shí)施機(jī)制研究[D];清華大學(xué);2015年

2 吳章玲;基于相變存儲(chǔ)器的混合存儲(chǔ)系統(tǒng)關(guān)鍵技術(shù)研究[D];中國(guó)科學(xué)技術(shù)大學(xué);2016年

3 呂雁飛;閃存數(shù)據(jù)庫(kù)管理系統(tǒng)關(guān)鍵技術(shù)研究[D];北京大學(xué);2013年

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

1 李志;面向閃存的緩沖區(qū)管理算法研究[D];中國(guó)科學(xué)技術(shù)大學(xué);2010年

2 張謙;基于虛擬緩沖區(qū)的對(duì)象—關(guān)系型影像庫(kù)技術(shù)研究[D];河南大學(xué);2012年

3 梁鵬;航行情報(bào)分析數(shù)據(jù)庫(kù)的緩沖區(qū)策略研究及優(yōu)化[D];浙江大學(xué);2013年

4 潘超;基于預(yù)取技術(shù)的專家?guī)煜到y(tǒng)緩沖區(qū)管理策略研究[D];中南大學(xué);2013年

5 廖定柏;面向閃存數(shù)據(jù)庫(kù)的緩沖區(qū)管理研究[D];浙江大學(xué);2010年

6 陳正茂;基于排序緩沖區(qū)的多車間關(guān)聯(lián)排序研究[D];華中科技大學(xué);2008年

7 朱沿旭;面向應(yīng)用的緩沖區(qū)管理機(jī)制的研究與實(shí)現(xiàn)[D];國(guó)防科學(xué)技術(shù)大學(xué);2006年

8 賴明星;基于替換概率的閃存數(shù)據(jù)庫(kù)緩沖區(qū)替換算法[D];廈門大學(xué);2014年

9 唐俊杰;DWMS中元數(shù)據(jù)以及緩沖區(qū)的設(shè)計(jì)和實(shí)現(xiàn)[D];東華大學(xué);2012年

10 劉東棟;嵌入式系統(tǒng)ZXR10緩沖區(qū)管理研究與實(shí)現(xiàn)[D];西北工業(yè)大學(xué);2007年

本文編號(hào)：1488015