本文選題：多核處理器 + 共享Cache　； 參考：《電子與信息學(xué)報(bào)》2014年05期

【摘要】：LRU替換算法在單核處理器中得到了廣泛應(yīng)用,而多核環(huán)境大都采用多核共享最后一級(jí)Cache(LLC)的策略,隨著LLC容量和相聯(lián)度的增加以及多核應(yīng)用的工作集增大,LRU替換算法和理論最優(yōu)替換算法之間的差距越來越大。該文提出了一種平均劃分下基于頻率的多核共享Cache替換算法(ALRU-F)。該算法將當(dāng)前所需要的部分工作集保留在Cache內(nèi),逐出無用塊,同時(shí)還提出了塊粒度動(dòng)態(tài)劃分下基于頻率的替換算法(BLRU-F)。該文提出的ALRU-F算法相比傳統(tǒng)的LRU算法缺失率降低了26.59%,CPU每一時(shí)鐘周期內(nèi)所執(zhí)行的指令數(shù)IPC(Instruction Per Clock)則提升了13.59%。在此基礎(chǔ)上提出的塊粒度動(dòng)態(tài)劃分下,基于頻率的BLUR-F算法相比較傳統(tǒng)的LRU算法性能提高更大,缺失率降低了33.72%,而IPC則提升了16.59%。提出的兩種算法在性能提升的同時(shí),并沒有明顯地增加能耗。
[Abstract]:LRU replacement algorithm has been widely used in single-core processors, and the multi-core environment mostly adopts the strategy of multi-core sharing the last stage of Cache LLC. With the increase of the capacity and coherence of LLC and the increase of the working set of multi-core applications, the gap between the theoretical optimal replacement algorithm and the LRU replacement algorithm is increasing. In this paper, a frequency-based multi-core shared Cache replacement algorithm is proposed. This algorithm keeps some of the required working sets in Cache and ejects useless blocks. At the same time, a frequency based replacement algorithm based on dynamic partitioning of block granularity is proposed. Compared with the traditional LRU algorithm, the missing rate of the proposed ALRU-F algorithm is reduced by 26.59% and the number of instructions executed in each clock cycle is increased by 13.59%. On the basis of the proposed block granularity dynamic partitioning, the frequency based BLUR-F algorithm has better performance than the traditional LRU algorithm, and the missing rate is reduced by 33.72%, and the IPC algorithm is improved by 16.59%. The proposed two algorithms have not significantly increased energy consumption while improving performance.
【作者單位】： 北京工業(yè)大學(xué)計(jì)算機(jī)學(xué)院;
【基金】：國家自然科學(xué)基金(61202076) 北京市教委科技計(jì)劃面上項(xiàng)目(KM201210005022)資助課題
【分類號(hào)】：TP332

【相似文獻(xiàn)】

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

1 馮磊;;多核處理器的數(shù)量裸奔[J];信息系統(tǒng)工程;2006年11期

2 張浩;蘭峰;;多核處理器基本原理及其在汽車領(lǐng)域中應(yīng)用的展望[J];汽車科技;2007年03期

3 何軍;王飆;;多核處理器的結(jié)構(gòu)設(shè)計(jì)研究[J];計(jì)算機(jī)工程;2007年16期

4 肖紅;;基于多核處理器系統(tǒng)開發(fā)中的幾個(gè)問題[J];廣東廣播電視大學(xué)學(xué)報(bào);2007年04期

5 張健浪;;三大于二,多核CPU之田忌賽馬[J];新電腦;2008年06期

6 都思丹;;前言:嵌入式多核處理器系統(tǒng)及視頻信號(hào)處理技術(shù)研究進(jìn)展[J];南京大學(xué)學(xué)報(bào)(自然科學(xué)版);2009年01期

7 黃國睿;張平;魏廣博;;多核處理器的關(guān)鍵技術(shù)及其發(fā)展趨勢[J];計(jì)算機(jī)工程與設(shè)計(jì);2009年10期

8 張戈;胡偉武;黃琨;曾洪博;王君;;片上多核處理器的結(jié)構(gòu)級(jí)功耗建模與優(yōu)化技術(shù)研究[J];自然科學(xué)進(jìn)展;2009年12期

9 萬志濤;章恒;張若淵;;基于多核處理器的深度包檢測的實(shí)現(xiàn)和性能評(píng)估[J];電信科學(xué);2009年S2期

10 李晉惠;寇立濤;喬永興;;用軟件來提高多核處理器性能的方法分析[J];工業(yè)儀表與自動(dòng)化裝置;2010年01期

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

1 郭建軍;戴葵;王志英;;一種多核處理器存儲(chǔ)層次性能評(píng)估模型[A];第八屆全國信息隱藏與多媒體安全學(xué)術(shù)大會(huì)湖南省計(jì)算機(jī)學(xué)會(huì)第十一屆學(xué)術(shù)年會(huì)論文集[C];2009年

2 彭林;張小強(qiáng);劉德峰;謝倫國;田祖?zhèn)?;一種挖掘多核處理器存儲(chǔ)級(jí)并行的算法[A];第15屆全國信息存儲(chǔ)技術(shù)學(xué)術(shù)會(huì)議論文集[C];2008年

3 劉杰;馬彥;葉維;高劍剛;;多核處理器存儲(chǔ)體系分析[A];第十五屆計(jì)算機(jī)工程與工藝年會(huì)暨第一屆微處理器技術(shù)論壇論文集（A輯）[C];2011年

4 潘送軍;胡瑜;李曉維;;多核處理器瞬態(tài)故障敏感性分析[A];第五屆中國測試學(xué)術(shù)會(huì)議論文集[C];2008年

5 萬志濤;章恒;張若淵;;基于多核處理器的深度包檢測的實(shí)現(xiàn)和性能評(píng)估[A];中國通信學(xué)會(huì)信息通信網(wǎng)絡(luò)技術(shù)委員會(huì)2009年年會(huì)論文集（上冊(cè)）[C];2009年

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

7 何軍;王飆;;通用多核處理器發(fā)展現(xiàn)狀和趨勢研究[A];第十五屆計(jì)算機(jī)工程與工藝年會(huì)暨第一屆微處理器技術(shù)論壇論文集（A輯）[C];2011年

8 桂亞東;;高效能計(jì)算機(jī)技術(shù)展望[A];慶祝中國力學(xué)學(xué)會(huì)成立50周年暨中國力學(xué)學(xué)會(huì)學(xué)術(shù)大會(huì)’2007論文摘要集（下）[C];2007年

9 萬志濤;;基于多核處理器的面向時(shí)延敏感服務(wù)的云基礎(chǔ)架構(gòu)[A];中國通信學(xué)會(huì)信息通信網(wǎng)絡(luò)技術(shù)委員會(huì)2011年年會(huì)論文集（上冊(cè)）[C];2011年

10 陳遠(yuǎn)知;;多核處理器的里程碑——TILE64[A];全國第三屆信號(hào)和智能信息處理與應(yīng)用學(xué)術(shù)交流會(huì)�？痆C];2009年

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

1 慶廣;多核處理器助力無線多媒體業(yè)務(wù)拓展[N];中國電子報(bào);2009年

2 記者 曹繼軍 顏維琦;我國多核處理器研究實(shí)現(xiàn)新突破[N];光明日?qǐng)?bào);2012年

3 北京大學(xué)計(jì)算語言所副所長 詹衛(wèi)東;多核服務(wù)器：計(jì)算優(yōu)勢更上層樓[N];計(jì)算機(jī)世界;2005年

4 北京大學(xué)計(jì)算語言所副所長 詹衛(wèi)東;雙/多核服務(wù)器 計(jì)算優(yōu)勢更上層樓[N];網(wǎng)絡(luò)世界;2005年

5 江南計(jì)算技術(shù)研究所 何正未;軟件滯后制約多核應(yīng)用[N];計(jì)算機(jī)世界;2006年

6 李梅　編譯;多核處理器新年井噴[N];計(jì)算機(jī)世界;2007年

7 英特爾產(chǎn)品與平臺(tái)市場部門數(shù)字家庭市場經(jīng)理 莊淳杰;多核將大行其道[N];計(jì)算機(jī)世界;2007年

8 本報(bào)記者 陳斌;多核處理器的未來路徑[N];計(jì)算機(jī)世界;2008年

9 王悅承;Oracle改變多核定價(jià)模式[N];中國計(jì)算機(jī)報(bào);2006年

10 ;多核：技術(shù)無懸念應(yīng)用待拓展[N];計(jì)算機(jī)世界;2008年

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

1 王淼;面向多核處理器的并行編譯及優(yōu)化關(guān)鍵技術(shù)研究[D];國防科學(xué)技術(shù)大學(xué);2010年

2 魏海濤;面向多核處理器的數(shù)據(jù)流程序編譯關(guān)鍵技術(shù)研究[D];華中科技大學(xué);2010年

3 呂海;多核處理器芯片計(jì)算平臺(tái)中并行程序性能優(yōu)化的研究[D];北京工業(yè)大學(xué);2012年

4 李建華;片上多核處理器緩存子系統(tǒng)優(yōu)化的研究[D];中國科學(xué)技術(shù)大學(xué);2013年

5 杜建軍;共享高速緩存多核處理器的關(guān)鍵技術(shù)研究[D];重慶大學(xué);2011年

6 陳銳忠;非對(duì)稱多核處理器的若干調(diào)度問題研究[D];華南理工大學(xué);2013年

7 鄧林;單芯片多核處理器存儲(chǔ)優(yōu)化技術(shù)研究[D];國防科學(xué)技術(shù)大學(xué);2011年

8 賴明澈;同步數(shù)據(jù)觸發(fā)多核處理器體系結(jié)構(gòu)關(guān)鍵技術(shù)研究[D];國防科學(xué)技術(shù)大學(xué);2008年

9 蔣建春;異構(gòu)多核嵌入式軟件關(guān)鍵問題研究[D];重慶大學(xué);2011年

10 呂正;多核處理器存儲(chǔ)系統(tǒng)的驗(yàn)證方法研究[D];西北大學(xué);2013年

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

1 謝子光;多核處理器核間通信技術(shù)研究[D];電子科技大學(xué);2009年

2 王興啟;多核處理器的有鎖編程與非阻塞算法研究[D];中原工學(xué)院;2011年

3 尤凱迪;高性能低功耗多核處理器研究[D];復(fù)旦大學(xué);2011年

4 楊國芳;多核處理器核間通信技術(shù)研究[D];哈爾濱工程大學(xué);2011年

5 姚宗寶;多核處理器的加速比研究與熱設(shè)計(jì)[D];蘇州大學(xué);2012年

6 韓毅宏;多核處理器網(wǎng)絡(luò)應(yīng)用研究[D];西安電子科技大學(xué);2010年

7 盛肖煒;多核處理器內(nèi)部核間通信研究[D];沈陽理工大學(xué);2013年

8 徐軍;多核處理器功耗和熱量模型研究及實(shí)現(xiàn)[D];上海交通大學(xué);2009年

9 奚海波;并行編程技術(shù)在多核處理器上的研究與應(yīng)用[D];東北師范大學(xué);2010年

10 楊林;針對(duì)40/100G高速以太網(wǎng)多核處理器架構(gòu)的研究與改進(jìn)[D];北京郵電大學(xué);2010年

，

本文編號(hào)：1940916