一種多核系統(tǒng)上基于頁著色的內(nèi)存管理方法
本文選題:多核 切入點(diǎn):cache 出處:《東北大學(xué)學(xué)報(bào)(自然科學(xué)版)》2014年03期
【摘要】:當(dāng)今多核平臺(tái)多采用共享cache架構(gòu),但運(yùn)行在不同核心上的任務(wù)產(chǎn)生的cache沖突問題使得程序最壞執(zhí)行時(shí)間的計(jì)算變得十分困難.因此提出了使用頁著色技術(shù)解決多核cache上訪存沖突問題的方法.此方法的優(yōu)勢(shì)是使已有單核上的WCET分析技術(shù)可以對(duì)多核上的程序執(zhí)行時(shí)間進(jìn)行判斷.在Linux系統(tǒng)上實(shí)現(xiàn)了支持頁著色劃分方法的內(nèi)存管理系統(tǒng),并使用通用測(cè)試集對(duì)該方法進(jìn)行了測(cè)試.實(shí)驗(yàn)結(jié)果表明,在Linux系統(tǒng)中使用該內(nèi)存管理策略后,在相同多核平臺(tái)上程序的執(zhí)行時(shí)間變得可預(yù)測(cè).
[Abstract]:Nowadays, multi-core platforms adopt a shared cache architecture. However, the problem of cache conflict caused by tasks running on different cores makes it very difficult to calculate the worst execution time of a program. Therefore, a method of using page coloring technology to solve the problem of multi-core cache petition and memory conflict is proposed. The advantage of this method is that the existing WCET analysis technique can judge the execution time of programs on multiple cores. A memory management system supporting the method of page coloring is implemented on the Linux system. The experimental results show that the execution time of programs on the same multi-core platform becomes predictable after using the memory management strategy in Linux system.
【作者單位】: 東北大學(xué)信息科學(xué)與工程學(xué)院;
【基金】:國家自然科學(xué)基金資助項(xiàng)目(61100023) 中央高校基本科研業(yè)務(wù)費(fèi)專項(xiàng)資金資助項(xiàng)目(N120404008)
【分類號(hào)】:TP333
【共引文獻(xiàn)】
相關(guān)期刊論文 前5條
1 呂鳴松;郭浩;關(guān)楠;;MRU Cache替換算法平均性能剖析[J];東北大學(xué)學(xué)報(bào)(自然科學(xué)版);2013年11期
2 黃濤;王晶;王克義;;一種降低末級(jí)高速緩存污染的分階段自適應(yīng)動(dòng)態(tài)插入策略[J];北京大學(xué)學(xué)報(bào)(自然科學(xué)版);2014年02期
3 黃濤;王晶;管雪濤;鐘祺;王克義;;采用分區(qū)域管理的軟硬件協(xié)作高能效末級(jí)高速緩存設(shè)計(jì)[J];計(jì)算機(jī)輔助設(shè)計(jì)與圖形學(xué)學(xué)報(bào);2013年11期
4 湯恩義;李宣東;;面向維護(hù)的實(shí)時(shí)軟件時(shí)間變化敏感點(diǎn)檢測(cè)[J];計(jì)算機(jī)學(xué)報(bào);2013年12期
5 呂鳴松;關(guān)楠;王義;;面向WCET估計(jì)的Cache分析研究綜述[J];軟件學(xué)報(bào);2014年02期
相關(guān)博士學(xué)位論文 前1條
1 陳芳園;基于多核處理器平臺(tái)的實(shí)時(shí)系統(tǒng)WCET分析研究[D];國防科學(xué)技術(shù)大學(xué);2011年
相關(guān)碩士學(xué)位論文 前4條
1 周學(xué)文;基于汽車控制應(yīng)用的強(qiáng)實(shí)時(shí)性共享SRAM多核結(jié)構(gòu)研究[D];上海交通大學(xué);2012年
2 余丹萍;基于程序階段行為的共享緩存動(dòng)態(tài)劃分方法研究[D];華中科技大學(xué);2013年
3 袁大星;虛擬化環(huán)境下面向分布式非關(guān)系型數(shù)據(jù)管理的通信優(yōu)化系統(tǒng)[D];華中科技大學(xué);2013年
4 郭雪蓉;基于重用距離分析的多虛擬機(jī)緩存劃分系統(tǒng)[D];華中科技大學(xué);2013年
【相似文獻(xiàn)】
相關(guān)期刊論文 前10條
1 尤彩萍;;多核嵌入式系統(tǒng)軟件開發(fā)方法的研究[J];寧波職業(yè)技術(shù)學(xué)院學(xué)報(bào);2010年05期
2 盧凱,金士堯,盧錫城;并行文件系統(tǒng)中適度貪婪的Cache預(yù)取一體化算法[J];計(jì)算機(jī)學(xué)報(bào);1999年11期
3 ;NI加入多核協(xié)會(huì)共同提高基于多核的軟硬件平臺(tái)的互用性[J];電子技術(shù)應(yīng)用;2008年05期
4 施笑安,周興社,吳勇英;Linux內(nèi)核支持服務(wù)質(zhì)量的改進(jìn)[J];計(jì)算機(jī)工程;2005年20期
5 李健航,潘孝梅;Pentium體系結(jié)構(gòu)簡(jiǎn)介[J];微型機(jī)與應(yīng)用;1994年10期
6 ;NI加入多核協(xié)會(huì)共同提高基于多核的軟硬件平臺(tái)的互用性[J];微計(jì)算機(jī)信息;2008年12期
7 李劍陽;付宇卓;劉婷;;基于Microblaze多核系統(tǒng)的設(shè)計(jì)及在FPGA上的實(shí)現(xiàn)[J];微電子學(xué)與計(jì)算機(jī);2009年07期
8 戴梅萼,史嘉權(quán);計(jì)算機(jī)系統(tǒng)存儲(chǔ)體設(shè)計(jì)技術(shù)的探討[J];微型機(jī)與應(yīng)用;1995年03期
9 胡東偉;梁宏明;陳杰;;移動(dòng)終端基帶芯片架構(gòu)概論[J];移動(dòng)通信;2009年08期
10 尚毅,向旭光;怎樣使奔騰586奔起來[J];實(shí)驗(yàn)技術(shù)與管理;1996年02期
相關(guān)會(huì)議論文 前10條
1 李鑫;竇勇;鄧林;張勁;;多核平臺(tái)下事務(wù)處理類應(yīng)用性能分析及評(píng)價(jià)[A];2010年第16屆全國信息存儲(chǔ)技術(shù)大會(huì)(IST2010)論文集[C];2010年
2 何軍;王飆;;通用多核處理器發(fā)展現(xiàn)狀和趨勢(shì)研究[A];第十五屆計(jì)算機(jī)工程與工藝年會(huì)暨第一屆微處理器技術(shù)論壇論文集(A輯)[C];2011年
3 鄧亞丹;吳京;熊偉;景寧;;基于共享cache多核處理器的數(shù)據(jù)庫內(nèi)存排序優(yōu)化[A];第26屆中國數(shù)據(jù)庫學(xué)術(shù)會(huì)議論文集(B輯)[C];2009年
4 石文強(qiáng);倪曉強(qiáng);金作霖;張民選;;Cache動(dòng)態(tài)插入策略模型研究[A];第十五屆計(jì)算機(jī)工程與工藝年會(huì)暨第一屆微處理器技術(shù)論壇論文集(B輯)[C];2011年
5 劉奇;郝守青;沈海華;章隆兵;;一種基于RAM的降低異構(gòu)多核切換開銷的方法[A];2010年第16屆全國信息存儲(chǔ)技術(shù)大會(huì)(IST2010)論文集[C];2010年
6 劉濤;季振洲;王慶;朱素霞;;嵌入式多核平臺(tái)大容量高速存儲(chǔ)與增強(qiáng)可靠性研究[A];2010年第16屆全國信息存儲(chǔ)技術(shù)大會(huì)(IST2010)論文集[C];2010年
7 鄭涵;吳英;丁曉東;樂嘉錦;;基于Web的個(gè)性化智能Cache庫[A];第二十屆全國數(shù)據(jù)庫學(xué)術(shù)會(huì)議論文集(技術(shù)報(bào)告篇)[C];2003年
8 彭林;張小強(qiáng);劉德峰;謝倫國;田祖?zhèn)?;一種挖掘多核處理器存儲(chǔ)級(jí)并行的算法[A];第15屆全國信息存儲(chǔ)技術(shù)學(xué)術(shù)會(huì)議論文集[C];2008年
9 張承義;郭維;周宏偉;;Cache漏流功耗的自適應(yīng)優(yōu)化:動(dòng)態(tài)容量調(diào)整[A];第十五屆計(jì)算機(jī)工程與工藝年會(huì)暨第一屆微處理器技術(shù)論壇論文集(B輯)[C];2011年
10 劉杰;馬彥;葉維;高劍剛;;多核處理器存儲(chǔ)體系分析[A];第十五屆計(jì)算機(jī)工程與工藝年會(huì)暨第一屆微處理器技術(shù)論壇論文集(A輯)[C];2011年
相關(guān)重要報(bào)紙文章 前10條
1 張?jiān)迫?并行計(jì)算:迎接多核時(shí)代的挑戰(zhàn)[N];計(jì)算機(jī)世界;2006年
2 《計(jì)算機(jī)世界》評(píng)測(cè)實(shí)驗(yàn)室 吳挺;圖形工作站的多核棋局[N];計(jì)算機(jī)世界;2007年
3 樂天邋編譯;Snow Leopard:沒有新功能的OS?[N];計(jì)算機(jī)世界;2008年
4 雷陽;Vista改變的江湖[N];電腦商報(bào);2007年
5 北京市科委保密委員會(huì)主辦;操作系統(tǒng)與數(shù)據(jù)庫的安全漏洞[N];北京科技報(bào);2000年
6 左亞莉;操作系統(tǒng)誰更超值 Linux 遭遇挑戰(zhàn)[N];中國民航報(bào);2005年
7 ;誰是未來手機(jī)上的王者[N];中國高新技術(shù)產(chǎn)業(yè)導(dǎo)報(bào);2004年
8 本報(bào)記者 劉學(xué)習(xí);三大發(fā)展趨勢(shì)鑄造應(yīng)用盾牌[N];計(jì)算機(jī)世界;2005年
9 王曉sァ÷尢,
本文編號(hào):1665764
本文鏈接:http://www.sikaile.net/kejilunwen/jisuanjikexuelunwen/1665764.html