本文關鍵詞：位置信息與替換概率相結合的多核共享Cache管理機制

  更多相關文章： 多核系統(tǒng) 末級Cache 動態(tài)劃分 替換策略

【摘要】：多核系統(tǒng)中末級Cache是影響整體性能的關鍵。為了提出一種細粒度、低延遲、低代價的末級共享Cache資源管理機制,將系統(tǒng)性能目標轉換為每個內核當前占用Cache資源的替換概率,以決定每個內核能夠提供的被替換資源的數(shù)量;對某個需要增加Cache資源的內核,從可提供被替換資源的候選內核中選出距離較近且替換概率較高的一個內核,并以Cache塊為粒度進行替換,從而實現(xiàn)Cache資源在不同內核間的動態(tài)劃分。與傳統(tǒng)以相聯(lián)度為粒度的粗粒度替換機制相比,以Cache塊為單位的替換機制具有更細的替換粒度,靈活性更高。另外,通過將位置信息和替換概率結合,保證了Cache資源與相應內核在物理布局上的收斂,降低了訪問延遲。同時,所提出的方法只需要增加極少的硬件代價。實驗結果表明,根據(jù)實驗場景和對比對象的不同,所提方法與其他已有研究成果相比,可以實現(xiàn)從6.8%到22.7%的性能提升。
【作者單位】： 國防科技大學計算機學院;國防科技大學并行與分布式計算重點實驗室;
【關鍵詞】： 多核系統(tǒng) 末級Cache 動態(tài)劃分 替換策略
【基金】：國家自然科學基金資助項目(61202126) 國家863計劃資助項目(2012AA01A301,2013AA01A208) 國家部委基金資助項目(2011CB309705-1)
【分類號】：TP333
【正文快照】： 細粒度、低延遲、低代價是多核系統(tǒng)中末級共享Cache資源管理機制多年來的研究重點[1-9]。例如,Zhang等基于page coloring進行Cache資源管理[1],但該方法在應用程序獲得存儲資源時靈活性不足,而且在進行動態(tài)Cache劃分時需要進行大量的頁拷貝(page copying),實現(xiàn)代價較大;劉勝等

【相似文獻】

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

1 劉美華,古志民,曹元大;Load Balancing Algorithm for Cache Cluster[J];Journal of Beijing Institute of Technology(English Edition);2003年04期

2 趙學梅,葉以正,李曉明,時銳;一種低功耗高性能的滑動Cache方案[J];計算機研究與發(fā)展;2004年11期

3 ;Design and Implementation of Hierarchy Cache Using Pagefile[J];Wuhan University Journal of Natural Sciences;2004年06期

4 VioLin;高容量L2Cache=高性能嗎[J];電腦應用文萃;2004年10期

5 VioLin;電腦設備加速之Cache談[J];電腦應用文萃;2004年11期

6 杜紅燕,田興彥,田新華;一種新穎的軟件可控Cache優(yōu)化方法[J];計算機工程與應用;2005年21期

7 ;A Novel Cache Invalidation Scheme for Mobile Networks[J];Wuhan University Journal of Natural Sciences;2006年02期

8 唐雙燕;楊云仙;劉偉;;IA-32CPU Cache的一種特殊應用[J];軟件導刊;2006年15期

9 楊君;李曦;仲力;周學海;;一種新型的嵌入式X路組相聯(lián)cache結構[J];中國科學技術大學學報;2007年02期

10 趙昊翔;;從程序員的角度看Cache[J];程序員;2008年09期

中國重要會議論文全文數(shù)據(jù)庫 前10條

1 所光;楊學軍;;雙核處理器性能最優(yōu)的共享Cache劃分[A];2008年全國開放式分布與并行計算機學術會議論文集(上冊)[C];2008年

2 石文強;倪曉強;金作霖;張民選;;Cache動態(tài)插入策略模型研究[A];第十五屆計算機工程與工藝年會暨第一屆微處理器技術論壇論文集（B輯）[C];2011年

3 汪騰;楊少軍;;一種高效的指令Cache的結構[A];中國聲學學會2001年青年學術會議[CYCA'01]論文集[C];2001年

4 ;Application of cache in Data Access Performance Optimization[A];2011年全國電子信息技術與應用學術會議論文集[C];2011年

5 李凡;李建中;何震瀛;;XML數(shù)據(jù)Cache策略研究[A];第二十二屆中國數(shù)據(jù)庫學術會議論文集（技術報告篇）[C];2005年

6 ;Research on WEB Cache Prediction Recommend Mechanism Based on Usage Pattern[A];中國電子學會第十五屆信息論學術年會暨第一屆全國網(wǎng)絡編碼學術年會論文集（上冊）[C];2008年

7 宋杰;欒影;王廣奇;于戈;王大玲;;OR-Cache:一種有效的對象-關系映射模型[A];第二十三屆中國數(shù)據(jù)庫學術會議論文集（技術報告篇）[C];2006年

8 張承義;郭維;周宏偉;;Cache漏流功耗的自適應優(yōu)化:動態(tài)容量調整[A];第十五屆計算機工程與工藝年會暨第一屆微處理器技術論壇論文集（B輯）[C];2011年

9 鄭涵;吳英;丁曉東;樂嘉錦;;基于Web的個性化智能Cache庫[A];第二十屆全國數(shù)據(jù)庫學術會議論文集（技術報告篇）[C];2003年

10 周旋;馮玉才;李碧波;孫小薇;;多服務器DBMS的Cache管理[A];數(shù)據(jù)庫研究與進展95——第十三屆全國數(shù)據(jù)庫學術會議論文集[C];1995年

中國重要報紙全文數(shù)據(jù)庫 前10條

1 上海 李超;什么是Cache[N];電腦報;2001年

2 徐春梅;國際品牌進入中國：適應是關鍵[N];中國經(jīng)營報;2006年

3 劉昌勇;小緩存里的大學問[N];中國電腦教育報;2004年

4 超頻者;K7-650（0015）最新實超報告[N];大眾科技報;2000年

5 ;阿萌小辭典[N];電腦報;2004年

6 山東 黃家貞;富有個性的離線瀏覽器——CacheX[N];電腦報;2001年

7 中國計算機報測試實驗室 王炳晨;Duron抵京，，Thunderbird爭宏[N];中國計算機報;2000年

8 廣東 李鋒;妙用 Cache 優(yōu)化 Windows 2000[N];電腦報;2001年

9 巖公;電信網(wǎng)加速不難[N];中國計算機報;2003年

10 北京共創(chuàng)開源軟件股份有限公司 董孝峰;共創(chuàng)NC的設計與實現(xiàn)[N];中國計算機報;2004年

中國博士學位論文全文數(shù)據(jù)庫 前10條

1 黃安文;面向延遲優(yōu)化的多核處理器Cache數(shù)據(jù)管理機制研究[D];國防科學技術大學;2013年

2 張軼;多核實時操作系統(tǒng)關鍵技術研究[D];東北大學;2014年

3 周宏偉;微處理器中Cache漏流功耗的體系結構級優(yōu)化技術研究[D];國防科學技術大學;2007年

4 田新華;面向性能優(yōu)化的壓縮cache技術研究[D];國防科學技術大學;2007年

5 陳黎明;嵌入式微處理器中動態(tài)可配置Cache結構的研究[D];華中科技大學;2009年

6 付雄;利用程序分析和優(yōu)化提高Cache性能[D];中國科學技術大學;2007年

7 賈小敏;多核處理器片上Cache訪問行為分析與優(yōu)化機制研究[D];國防科學技術大學;2011年

8 唐軼軒;面向多線程應用的Cache優(yōu)化策略及并行模擬研究[D];中國科學技術大學;2012年

9 項曉燕;體系結構級Cache功耗優(yōu)化技術研究[D];浙江大學;2013年

10 所光;面向科學計算應用的多核處理器Cache劃分策略研究[D];國防科學技術大學;2009年

中國碩士學位論文全文數(shù)據(jù)庫 前10條

1 舒晰;支持多媒體計算的可重構Cache研究與設計[D];湖南大學;2008年

2 楊向峰;一種32位DSP cache的設計與驗證技術研究[D];江南大學;2008年

3 蘇小昆;基于Tournament Caching的低功耗動態(tài)可重構Cache研究[D];湖南大學;2009年

4 郝玉艷;嵌入式系統(tǒng)中低功耗Cache的研究與設計[D];湖南大學;2009年

5 潘麗君;動態(tài)二進制翻譯器中Code Cache管理策略的研究與分析[D];上海交通大學;2009年

6 劉彬;基于路暫停方法的高性能低功耗Cache研究[D];湖南大學;2007年

7 彭方;路預測與可重構Cache的自適應低能耗算法研究[D];湖南大學;2008年

8 胡濤;面向存儲器完整性驗證的Cache設計[D];華中科技大學;2011年

9 劉清;嵌入式系統(tǒng)中低功耗可重構Cache的研究與設計[D];湖南大學;2012年

10 李冬妮;嵌入式系統(tǒng)中低功耗Cache的重構技術研究[D];湖南大學;2012年

本文編號：558449