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

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

【相似文獻】

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

本文編號：1488015