【摘要】：數(shù)據(jù)預(yù)取技術(shù)是緩解存儲墻問題的一個非常有效的方法,對多核系統(tǒng)也同樣如此�，F(xiàn)有的預(yù)取機(jī)制很多是通過識別缺失地址流的模式和相關(guān)性進(jìn)行操作�？臻g相關(guān)和時間相關(guān)預(yù)取分別通過識別程序訪存的空間規(guī)律和時間規(guī)律來預(yù)測程序未來的訪存行為。時間相關(guān)不能預(yù)測冷缺失,空間相關(guān)預(yù)取不能預(yù)測基于指針的依賴關(guān)系,而指針在程序中非常常見。因此,本文試圖結(jié)合空間相關(guān)和時間相關(guān)預(yù)取以提升數(shù)據(jù)預(yù)取的性能。 本文首先總結(jié)了現(xiàn)有數(shù)據(jù)預(yù)取方法的優(yōu)缺點(diǎn),并分析了訪存缺失地址序列的空間和時間相關(guān)性,然后提出了時空結(jié)合的數(shù)據(jù)預(yù)取機(jī)制。該機(jī)制對全局歷史緩沖區(qū)的結(jié)構(gòu)進(jìn)行了修改和擴(kuò)展,并新增了局部增量緩沖區(qū)結(jié)構(gòu),以便對空間局部性較強(qiáng)的訪存行為優(yōu)先使用空間相關(guān)進(jìn)行預(yù)取;反之,對空間局部性較差的訪存行為使用時間相關(guān)進(jìn)行預(yù)取。因此,該機(jī)制不僅可捕獲局部范圍內(nèi)有空間規(guī)律的訪存模式,同時還能捕獲全局范圍內(nèi)空間跨度較大的重復(fù)訪存模式。 本文提出的預(yù)取機(jī)制還能適應(yīng)于片上多處理器。在多核系統(tǒng)上由于多個線程經(jīng)常使用相近的數(shù)據(jù)集和指令,同時線程會在不同核上進(jìn)行遷移,導(dǎo)致了不同核的缺失地址之間通常會存在一定的空間和時間相關(guān)性。為了能同時利用片上多處理器中多個核之間的相關(guān)性,本文對前述機(jī)制在多核上加以完善,引入了核間相互協(xié)作因素,首先尋找核內(nèi)缺失地址的相關(guān)性,在核內(nèi)探索不到的情況下再尋找與其它核的缺失地址之間的相關(guān)性,因此可以利用其它核的訪存行為來預(yù)測本核可能即將發(fā)生的訪存行為。 本文以SESC模擬器為測試環(huán)境,實(shí)驗(yàn)結(jié)果表明,本文提出的數(shù)據(jù)預(yù)取機(jī)制可顯著提高系統(tǒng)的性能。單核情況下,該機(jī)制可使SPEC2000浮點(diǎn)基準(zhǔn)測試程序的平均性能提高26%。多核情況下,該機(jī)制可使SPLASH2的平均性能提高12.6%。與擴(kuò)展應(yīng)用在多核上的C/DC預(yù)取相比較,性能提高了3.8%。
【圖文】：

內(nèi)存和處理器性能之間的差異

歷史緩沖區(qū)于缺失歷史的預(yù)取方法使用一個表來執(zhí)行，[3]提出了一種更加靈活更加算法的一種數(shù)據(jù)結(jié)構(gòu)，全局歷史緩沖區(qū)（Global History Buffer, GHB）。進(jìn)先出的隊(duì)列，其內(nèi)的每一個條目含有一個指針和一個缺失地址，這些照某種局部化的方法連接起來形成一個鏈表。一個索引表持有指向這些引表通過一些關(guān)鍵字索引。相對于傳統(tǒng)的基于表的預(yù)取機(jī)制，GHB 有兩先，先進(jìn)先出的結(jié)構(gòu)利用了時間相關(guān)，，越臨近的缺失地址有著越高的優(yōu)陳舊的數(shù)據(jù)，減少了存儲缺失地址序列的空間，改進(jìn)了預(yù)取的精確度；了相關(guān)地址的相聯(lián)性，使之可以更高效的預(yù)取，例如 GHB 的每個條目中以把具有某種特征的缺失地址串聯(lián)起來，因此只需要小范圍的遍歷就可，節(jié)省了時間。 表示了使用全局歷史緩沖區(qū)的 Markov 預(yù)取的執(zhí)行過程。具體描述如下：
【學(xué)位授予單位】：浙江工業(yè)大學(xué)
【學(xué)位級別】：碩士
【學(xué)位授予年份】：2011
【分類號】：TP333

【相似文獻(xiàn)】

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

1 朱鴻宇;劉瑰;唐福華;陳左寧;;數(shù)據(jù)庫查詢優(yōu)化中的智能預(yù)取技術(shù)[J];計(jì)算機(jī)應(yīng)用研究;2007年05期

2 劉美華,古志民,曹元大;Web緩存系統(tǒng)淺析[J];北京理工大學(xué)學(xué)報;2003年01期

3 neorage hjcbug;;小議DDRⅡ內(nèi)存特點(diǎn)及與DDRⅠ的不同 內(nèi)外兼修的新一代內(nèi)存[J];電腦自做;2003年02期

4 曹新平;劉美華;韓真;古志民;張建鑫;;預(yù)取技術(shù)研究進(jìn)展[J];計(jì)算機(jī)科學(xué);2003年08期

5 戴東波,印鑒,梁華金;結(jié)合訪問序列和內(nèi)容挖掘的預(yù)取技術(shù)[J];計(jì)算機(jī)工程;2005年22期

6 富宇;楊冬黎;楊彬;;基于緩存及預(yù)取技術(shù)的大型數(shù)據(jù)庫查詢優(yōu)化研究[J];佳木斯大學(xué)學(xué)報(自然科學(xué)版);2008年03期

7 吳佳駿;馮曉兵;張兆慶;;非線性規(guī)律訪存操作的數(shù)據(jù)預(yù)取技術(shù)[J];計(jì)算機(jī)研究與發(fā)展;2007年02期

8 閆永權(quán);張大方;;基于頻繁的Markov鏈預(yù)測模型[J];計(jì)算機(jī)應(yīng)用研究;2007年03期

9 王恒娜;訪問局部性原理在Cache系統(tǒng)優(yōu)化及設(shè)計(jì)中的應(yīng)用[J];安徽師范大學(xué)學(xué)報(自然科學(xué)版);2004年04期

10 徐燕;;基于內(nèi)容和結(jié)構(gòu)的Markov模型在網(wǎng)頁預(yù)取中的應(yīng)用[J];計(jì)算機(jī)工程與科學(xué);2007年04期

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

1 歐國東;王永文;張民選;;基于線程的多路徑數(shù)據(jù)預(yù)取技術(shù)研究[A];2010年第16屆全國信息存儲技術(shù)大會（IST2010）論文集[C];2010年

2 方娟;張紅波;;多核處理器預(yù)取策略的研究[A];2010年全國開放式分布與并行計(jì)算機(jī)學(xué)術(shù)會議論文集[C];2010年

3 鄭啟龍;欒俊;房明;吳曉偉;;CCSim:基于Pin的CMP Cache訪問模擬器[A];2008年全國開放式分布與并行計(jì)算機(jī)學(xué)術(shù)會議論文集(下冊)[C];2008年

4 吳根清;鄭方;金凌;吳文虎;;一種在線遞增式語言模型自適應(yīng)方法[A];第六屆全國人機(jī)語音通訊學(xué)術(shù)會議論文集[C];2001年

5 張樹劍;張?jiān)阼?;一種改進(jìn)的并行前饋卷積編碼方法[A];2011年通信與信息技術(shù)新進(jìn)展——第八屆中國通信學(xué)會學(xué)術(shù)年會論文集[C];2011年

6 段勃;王文迪;張春明;李想;;一種基于數(shù)據(jù)通路重構(gòu)的運(yùn)算加速平臺[A];第十五屆計(jì)算機(jī)工程與工藝年會暨第一屆微處理器技術(shù)論壇論文集（A輯）[C];2011年

7 劉穎;黃磊;胡士文;呂方;連瑞琦;;面向龍芯處理器的高性能編譯系統(tǒng)[A];第十五屆計(jì)算機(jī)工程與工藝年會暨第一屆微處理器技術(shù)論壇論文集（A輯）[C];2011年

8 孟曉東;伍楠;邢座程;;一種基于FPGA的DDR3 SDRAM控制器設(shè)計(jì)與實(shí)現(xiàn)[A];第十五屆計(jì)算機(jī)工程與工藝年會暨第一屆微處理器技術(shù)論壇論文集（A輯）[C];2011年

9 王慶;季振洲;劉濤;;面向嵌入式多核存儲層次的OpenMP優(yōu)化研究[A];2010年第16屆全國信息存儲技術(shù)大會（IST2010）論文集[C];2010年

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

1 ;DDR3內(nèi)存 到底好在哪兒[N];中國電腦教育報;2008年

2 劉喜喜;Readyboost：用閃存加速[N];中國計(jì)算機(jī)報;2007年

3 廣西 姑蘇飄雪;毒龍?jiān)佻F(xiàn)[N];電腦報;2003年

4 小小;主流DDR2內(nèi)存導(dǎo)購[N];電腦報;2006年

5 王翔 劉澤申;顯存、內(nèi)存4級跳[N];電腦報;2007年

6 ;山雨欲來風(fēng)滿樓[N];中國電腦教育報;2004年

7 本報記者 余侃;誰讓DDR3“黯然神傷”[N];中國電腦教育報;2007年

8 ;優(yōu)化升級[N];網(wǎng)絡(luò)世界;2006年

9 李云山;“迅馳Ⅱ”獨(dú)家搶先測試[N];中國計(jì)算機(jī)報;2004年

10 ;915帶來的5大變化[N];中國計(jì)算機(jī)報;2004年

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

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

2 歐國東;基于線程的數(shù)據(jù)預(yù)取技術(shù)研究[D];國防科學(xué)技術(shù)大學(xué);2011年

3 謝學(xué)軍;數(shù)據(jù)值預(yù)測與存儲器預(yù)取技術(shù)研究[D];哈爾濱工業(yè)大學(xué);2006年

4 汪東;異構(gòu)多核DSP數(shù)據(jù)流前瞻關(guān)鍵技術(shù)研究[D];國防科學(xué)技術(shù)大學(xué);2007年

5 林一松;面向GPU的低功耗軟件優(yōu)化關(guān)鍵技術(shù)研究[D];國防科學(xué)技術(shù)大學(xué);2012年

6 鄒瓊;Java虛擬機(jī)的自適應(yīng)動態(tài)優(yōu)化[D];中國科學(xué)技術(shù)大學(xué);2008年

7 褚瑞;基于虛擬計(jì)算環(huán)境的內(nèi)存資源共享技術(shù)研究[D];國防科學(xué)技術(shù)大學(xué);2007年

8 顧雄禮;片上多處理器關(guān)鍵技術(shù)研究[D];浙江大學(xué);2011年

9 朱海濤;面向高密度計(jì)算的多核處理器結(jié)構(gòu)研究[D];中國科學(xué)技術(shù)大學(xué);2011年

10 吳海;移動實(shí)時數(shù)據(jù)庫中的數(shù)據(jù)廣播策略研究[D];華中科技大學(xué);2010年

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

1 劉敬偉;時空結(jié)合的數(shù)據(jù)預(yù)取[D];浙江工業(yè)大學(xué);2011年

2 王曉翠;網(wǎng)絡(luò)存儲系統(tǒng)預(yù)取協(xié)調(diào)優(yōu)化研究[D];北京工業(yè)大學(xué);2010年

3 姚維;基于預(yù)取與緩存的磁盤節(jié)能技術(shù)研究[D];湖南大學(xué);2010年

4 史海振;基于雙關(guān)聯(lián)圖的Web預(yù)取模型研究[D];鄭州大學(xué);2011年

5 周嘯;高效能嵌入式處理器IP核[D];浙江大學(xué);2011年

6 梅高永;Web緩存技術(shù)的研究[D];東北大學(xué);2009年

7 張美玲;增量預(yù)取技術(shù)在持久化框架中的研究與應(yīng)用[D];中國海洋大學(xué);2010年

8 田玉根;基于Web的緩存與預(yù)取一體化技術(shù)研究[D];燕山大學(xué);2010年

9 王麗平;緩存技術(shù)在管理信息系統(tǒng)中的應(yīng)用研究[D];天津大學(xué);2004年

10 李靖;移動數(shù)據(jù)庫中數(shù)據(jù)預(yù)取系統(tǒng)研究與實(shí)現(xiàn)[D];西南大學(xué);2011年

本文編號：2669428