本文關(guān)鍵詞：基于混合存儲(chǔ)架構(gòu)的高效頁面替換算法研究，由筆耕文化傳播整理發(fā)布。

【摘要】：現(xiàn)代計(jì)算機(jī)系統(tǒng)的設(shè)計(jì)中,能耗已經(jīng)成為越來越重要的因素,而存儲(chǔ)能耗是其中不可忽略的重要部分。動(dòng)態(tài)隨機(jī)存儲(chǔ)器(DRAM)作為當(dāng)今主流的主存,是一種易失性存儲(chǔ)器,由刷新引起的靜態(tài)功耗較高,嚴(yán)重制約了存儲(chǔ)系統(tǒng)的發(fā)展。相變存儲(chǔ)器(PCM)是近年來涌現(xiàn)出的新的存儲(chǔ)技術(shù),它能夠在現(xiàn)代計(jì)算機(jī)系統(tǒng)中承擔(dān)重要角色。PCM的靜態(tài)功耗大約只有DRAM的千分之一,存儲(chǔ)密度大約為DRAM的4倍,而且,與DRAM一樣,PCM也是按位進(jìn)行訪問,這些特性也決定了PCM可以作為主存的潛質(zhì)。然而,PCM有兩個(gè)最大的缺點(diǎn)導(dǎo)致PCM難以完全取代DRAM來單獨(dú)作為主存。首先,PCM的物理特性使得PCM寫操作的耗時(shí)和耗能比讀操作要高很多。另一方面,PCM的寫次數(shù)非常有限,這使得它的壽命非常有限。因此,綜合考慮到DRAM較快的讀寫速度以及PCM高密度、低靜態(tài)功耗的特點(diǎn),現(xiàn)有的研究主要集中在如何設(shè)計(jì)更加合理高效的混合存儲(chǔ)架構(gòu)(DRAM+PCM)上�，F(xiàn)有的解決方案主要可以分為兩種,一種思路是使用容量較小的DRAM作為緩存,PCM作為主存,這樣既發(fā)揮了PCM靜態(tài)功耗低的優(yōu)勢(shì)又掩蓋了其寫操作高延遲的缺陷,但在這種架構(gòu)下,一旦運(yùn)行一些局部訪問性很低的程序,那么頻繁的緩存替換將會(huì)帶來巨額的開銷,這也會(huì)大大影響系統(tǒng)的效率。第二種思路則是PCM與DRAM共同作為主存,構(gòu)成統(tǒng)一的內(nèi)存地址空間,由操作系統(tǒng)中的同一頁表來進(jìn)行地址轉(zhuǎn)換,該方法并沒有增加額外的硬件,因此對(duì)現(xiàn)有系統(tǒng)影響較小。同時(shí),相較于第一種思路,它可以提供更高的存儲(chǔ)空間,因此現(xiàn)有的許多研究主要基于該種架構(gòu)�；旌现鞔嫦到y(tǒng)作為上層Cache與物理外存的中間緩存,選擇合理的頁面替換算法對(duì)于系統(tǒng)的性能至關(guān)重要,但在混合主存架構(gòu)下,算法的設(shè)計(jì)還需要在保證性能的情況下,將讀頻繁的頁放到PCM中,將寫頻繁的頁放到DRAM中,因此傳統(tǒng)的頁面替換算法并不能直接適用,因此設(shè)計(jì)對(duì)于頁面替換算法的設(shè)計(jì)與研究成為混合主存系統(tǒng)的研究重點(diǎn)之一。本文首先對(duì)于寫操作的預(yù)測(cè)機(jī)制進(jìn)行了分析,對(duì)時(shí)間局部性和寫頻率的效果進(jìn)行綜合比較,本文發(fā)現(xiàn)在大多數(shù)情況下,寫頻率對(duì)于未來的預(yù)測(cè)要好于時(shí)間局部性,因此本文在利用時(shí)間局部性的同時(shí)利用讀寫頻率來預(yù)測(cè)PCM的寫操作,基于此本文提出了一種高效的頁面替換算法。對(duì)于PCM中的頁面采取主動(dòng)替換的方式將合適的頁面替換到DRAM中去,對(duì)于DRAM中的頁采用被動(dòng)的方式,當(dāng)DRAM沒有空閑頁時(shí)才調(diào)用改進(jìn)的CLOCK算法,找到最近寫頻率較低的頁調(diào)入到PCM中。另一方面本文對(duì)于調(diào)入到PCM中的頁也提出了一種損耗均衡算法,保證PCM中的頁面能夠均衡寫入。為了評(píng)估頁面替換算法和損耗均衡算法的性能,本文使用了GEM5模擬器,它是一款高度可配置的體系結(jié)構(gòu)模擬器,為了有效進(jìn)行實(shí)驗(yàn),對(duì)GEM5模擬器源代碼進(jìn)行修改,使其符合混合存儲(chǔ)架構(gòu)的研究需要,并能夠?qū)崿F(xiàn)頁面的遷移。實(shí)驗(yàn)結(jié)果表明,本文提出的算法可以有效地減少PCM的寫次數(shù),減少程序執(zhí)行時(shí)間,提高PCM的壽命。
【關(guān)鍵詞】：PCM 混合存儲(chǔ) 頁面替換 GEM5
【學(xué)位授予單位】：山東大學(xué)
【學(xué)位級(jí)別】：碩士
【學(xué)位授予年份】：2015
【分類號(hào)】：TP333
【目錄】：

• 摘要8-10
• ABSTRACT10-12
• 第一章 緒論12-16
• 1.1 課題研究背景和意義12-13
• 1.2 論文主要工作13-14
• 1.3 本文的組織結(jié)構(gòu)14-16
• 第二章 相變存儲(chǔ)器及混合主存架構(gòu)16-27
• 2.1 PCM存儲(chǔ)原理分析16-18
• 2.2 PCM與DRAM對(duì)比18-19
• 2.3 PCM+DRAM的混合存儲(chǔ)架構(gòu)19-21
• 2.4 混合存儲(chǔ)架構(gòu)的優(yōu)化方案21-26
• 2.4.1 數(shù)據(jù)分配的優(yōu)化21-24
• 2.4.2 損耗均衡的優(yōu)化24-26
• 2.5 本章小結(jié)26-27
• 第三章 高效頁面替換算法27-35
• 3.1 寫預(yù)測(cè)機(jī)制27-28
• 3.2 頁面替換算法過程28-33
• 3.3 本章小結(jié)33-35
• 第四章 損耗均衡算法35-39
• 4.1 損耗均衡機(jī)制分析35
• 4.2 基于混合存儲(chǔ)架構(gòu)的損耗均衡優(yōu)化分析35-36
• 4.3 損耗均衡算法過程36-38
• 4.4 本章小結(jié)38-39
• 第五章 實(shí)驗(yàn)結(jié)果及分析39-50
• 5.1 GEM5模擬器研究39-41
• 5.1.1 GEM5的CPU模型39-40
• 5.1.2 GEM5的內(nèi)存模型40-41
• 5.2 實(shí)驗(yàn)方法及實(shí)驗(yàn)環(huán)境41-44
• 5.3 基準(zhǔn)測(cè)試程序44
• 5.4 仿真結(jié)果與分析44-49
• 5.5 本章小結(jié)49-50
• 第六章 總結(jié)與展望50-52
• 6.1 工作總結(jié)50-51
• 6.2 研究展望51-52
• 參考文獻(xiàn)52-57
• 致謝57-58
• 攻讀學(xué)位期間參與科研項(xiàng)目及獲獎(jiǎng)情況58-59
• 附件59

【相似文獻(xiàn)】

中國(guó)期刊全文數(shù)據(jù)庫 前10條

1 郭鵬;彭蔓蔓;寧晨;;數(shù)據(jù)廣播中基于訪問記錄的數(shù)據(jù)替換算法[J];科學(xué)技術(shù)與工程;2006年04期

2 董改芳;一個(gè)尋找最一般一致替換的樹型算法(英文)[J];貴州大學(xué)學(xué)報(bào)(自然科學(xué)版);2004年01期

3 申鉉京,千慶姬,張曉旭;基于符號(hào)替換算法的光電混合型計(jì)算機(jī)的設(shè)計(jì)[J];光學(xué)技術(shù);2000年01期

4 楊道良,任曉霞;連續(xù)媒體服務(wù)中的數(shù)據(jù)替換算法研究[J];計(jì)算機(jī)研究與發(fā)展;2000年08期

5 席曉慧;計(jì)算機(jī)網(wǎng)絡(luò)結(jié)構(gòu)中頁面交換技術(shù)算法[J];長(zhǎng)安大學(xué)學(xué)報(bào)(自然科學(xué)版);2004年04期

6 李智超;何丕廉;雷鳴;;移動(dòng)計(jì)算中一種基于最小代價(jià)的語義緩存替換算法[J];小型微型計(jì)算機(jī)系統(tǒng);2006年08期

7 高巖;許建中;王長(zhǎng)波;邱兆文;馬利莊;;約束條件下的人臉五官替換算法[J];中國(guó)圖象圖形學(xué)報(bào);2010年03期

8 韓冰;孫繼銀;;SURF中快速求取積分圖像的直接替換算法[J];彈箭與制導(dǎo)學(xué)報(bào);2011年03期

9 湯茂杰;趙鵬;王t@屏;;基于IRR信息的改進(jìn)ARC算法[J];中國(guó)科技論文;2014年04期

10 敖建華;;基于閃存的數(shù)據(jù)庫緩沖區(qū)替換算法優(yōu)化研究[J];電腦知識(shí)與技術(shù);2014年20期

中國(guó)重要會(huì)議論文全文數(shù)據(jù)庫 前1條

1 高巖;許建中;王長(zhǎng)波;邱兆文;馬利莊;;約束條件下的人臉五官替換算法[A];中國(guó)計(jì)算機(jī)圖形學(xué)進(jìn)展2008--第七屆中國(guó)計(jì)算機(jī)圖形學(xué)大會(huì)論文集[C];2008年

中國(guó)碩士學(xué)位論文全文數(shù)據(jù)庫 前5條

1 李驍;基于混合存儲(chǔ)架構(gòu)的高效頁面替換算法研究[D];山東大學(xué);2015年

2 劉慶媛;多頻道對(duì)等網(wǎng)絡(luò)點(diǎn)播替換算法性能比較[D];華中科技大學(xué);2012年

3 史高峰;FlashCache位運(yùn)算替換算法的設(shè)計(jì)與實(shí)現(xiàn)[D];上海交通大學(xué);2011年

4 姚培娟;Web緩存層次模型研究與代價(jià)分析[D];鄭州大學(xué);2012年

5 杜晉博;服務(wù)編制中多QoS約束的服務(wù)自動(dòng)替換技術(shù)[D];上海交通大學(xué);2009年

  本文關(guān)鍵詞：基于混合存儲(chǔ)架構(gòu)的高效頁面替換算法研究，由筆耕文化傳播整理發(fā)布。

，

本文編號(hào)：261108