本文關(guān)鍵詞：基于實(shí)時(shí)性的嵌入式多核系統(tǒng)Cache管理

  更多相關(guān)文章： 多核處理器 任務(wù)調(diào)度 Cache共享 Cache管理 實(shí)時(shí)性

【摘要】：多核微處理器共享Cache結(jié)構(gòu)導(dǎo)致的數(shù)據(jù)污染會(huì)造成Cache命中率降低,為提升多核微處理器的執(zhí)行效率和實(shí)時(shí)性,提出一種實(shí)時(shí)嵌入式多核系統(tǒng)的任務(wù)調(diào)度方案。通過(guò)將共享Cache的多核核心劃分為優(yōu)先核與匹配核,保證優(yōu)先核中按任務(wù)優(yōu)先級(jí)分配任務(wù);根據(jù)實(shí)時(shí)性松弛度和相關(guān)度的要求,尋找并分配匹配核中的任務(wù)。給出算法實(shí)施的具體步驟,例證分析并驗(yàn)證了該算法的有效性,其能在優(yōu)先保證任務(wù)實(shí)時(shí)性要求的前提下,提高共享Cache結(jié)構(gòu)多核微處理器的執(zhí)行效率。
【作者單位】： 昆明理工大學(xué)信息工程與自動(dòng)化學(xué)院;
【關(guān)鍵詞】： 多核處理器 任務(wù)調(diào)度 Cache共享 Cache管理 實(shí)時(shí)性
【基金】：國(guó)家自然科學(xué)基金項(xiàng)目(61364008) 云南省科技計(jì)劃基金項(xiàng)目(2010CD044)
【分類號(hào)】：TP332
【正文快照】： 0引言雖然共享Cache結(jié)構(gòu)能夠使Cache存儲(chǔ)空間利用得更充分,但是不同核心對(duì)數(shù)據(jù)的讀取會(huì)對(duì)共享Cache產(chǎn)生Cache污染,造成不同核心從外部?jī)?nèi)存讀取并存放在共享Cache中的數(shù)據(jù)內(nèi)容相互覆蓋,從而降低讀取Cache數(shù)據(jù)時(shí)的命中率,降低系統(tǒng)性能。本文針對(duì)共享Cache命中率這一問(wèn)題,提出一

【參考文獻(xiàn)】

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

1 何翔;任曉瑞;;支持多核的嵌入式操作系統(tǒng)關(guān)鍵技術(shù)研究[J];航空計(jì)算技術(shù);2013年04期

2 邵立松;孔金珠;戴華東;;芯片級(jí)多線程處理器的操作系統(tǒng)調(diào)度研究[J];計(jì)算機(jī)工程;2009年15期

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

1 王震;CMP架構(gòu)下的共享Cache動(dòng)態(tài)劃分[D];吉林大學(xué);2011年

【共引文獻(xiàn)】

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

1 杜南;張果;王劍平;;基于實(shí)時(shí)性的嵌入式多核系統(tǒng)Cache管理[J];計(jì)算機(jī)工程與設(shè)計(jì);2016年06期

2 郭海林;陳香蘭;;一種支持多級(jí)存儲(chǔ)架構(gòu)的嵌入式多核操作系統(tǒng)模型[J];計(jì)算機(jī)系統(tǒng)應(yīng)用;2015年12期

3 許雍禎;陳香蘭;李曦;周學(xué)海;;基于同構(gòu)多核處理器的任務(wù)調(diào)度[J];計(jì)算機(jī)系統(tǒng)應(yīng)用;2014年11期

4 何翔;任曉瑞;劉帥;;嵌入式多核操作系統(tǒng)確定性研究[J];航空計(jì)算技術(shù);2014年03期

5 賈璐;李運(yùn)喜;胡寧;麥先根;虞保忠;;基于對(duì)稱多處理架構(gòu)的軟件調(diào)試技術(shù)研究和實(shí)現(xiàn)[J];航空計(jì)算技術(shù);2014年03期

6 曹越;顧乃杰;任開(kāi)新;張旭;吳志強(qiáng);;一種面向多核系統(tǒng)的Linux任務(wù)調(diào)度算法[J];計(jì)算機(jī)工程;2015年02期

7 韓琳;潘登;;基于事件驅(qū)動(dòng)的新型處理器的研究與應(yīng)用[J];現(xiàn)代電子技術(shù);2012年08期

8 唐夷簡(jiǎn);廖湘科;邵立松;;基于芯片多線程處理器的性能測(cè)試及分析[J];計(jì)算機(jī)工程;2010年18期

9 孫輝;姚礪;;電子秤芯片防作弊檢測(cè)系統(tǒng)設(shè)計(jì)[J];上海工程技術(shù)大學(xué)學(xué)報(bào);2009年04期

【二級(jí)參考文獻(xiàn)】

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

1 任曉瑞;時(shí)磊;;支持對(duì)稱多處理器結(jié)構(gòu)的操作系統(tǒng)設(shè)計(jì)[J];航空計(jì)算技術(shù);2008年02期

【相似文獻(xiàn)】

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

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

2 趙學(xué)梅,葉以正,李曉明,時(shí)銳;一種低功耗高性能的滑動(dòng)Cache方案[J];計(jì)算機(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];電腦應(yīng)用文萃;2004年10期

5 VioLin;電腦設(shè)備加速之Cache談[J];電腦應(yīng)用文萃;2004年11期

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

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

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

9 楊君;李曦;仲力;周學(xué)海;;一種新型的嵌入式X路組相聯(lián)cache結(jié)構(gòu)[J];中國(guó)科學(xué)技術(shù)大學(xué)學(xué)報(bào);2007年02期

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

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

1 所光;楊學(xué)軍;;雙核處理器性能最優(yōu)的共享Cache劃分[A];2008年全國(guó)開(kāi)放式分布與并行計(jì)算機(jī)學(xué)術(shù)會(huì)議論文集(上冊(cè))[C];2008年

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

3 汪騰;楊少軍;;一種高效的指令Cache的結(jié)構(gòu)[A];中國(guó)聲學(xué)學(xué)會(huì)2001年青年學(xué)術(shù)會(huì)議[CYCA'01]論文集[C];2001年

4 ;Application of cache in Data Access Performance Optimization[A];2011年全國(guó)電子信息技術(shù)與應(yīng)用學(xué)術(shù)會(huì)議論文集[C];2011年

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

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

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

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

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

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

中國(guó)重要報(bào)紙全文數(shù)據(jù)庫(kù) 前10條

1 上海 李超;什么是Cache[N];電腦報(bào);2001年

2 徐春梅;國(guó)際品牌進(jìn)入中國(guó)：適應(yīng)是關(guān)鍵[N];中國(guó)經(jīng)營(yíng)報(bào);2006年

3 劉昌勇;小緩存里的大學(xué)問(wèn)[N];中國(guó)電腦教育報(bào);2004年

4 超頻者;K7-650（0015）最新實(shí)超報(bào)告[N];大眾科技報(bào);2000年

5 ;阿萌小辭典[N];電腦報(bào);2004年

6 山東 黃家貞;富有個(gè)性的離線瀏覽器——CacheX[N];電腦報(bào);2001年

7 中國(guó)計(jì)算機(jī)報(bào)測(cè)試實(shí)驗(yàn)室 王炳晨;Duron抵京，，Thunderbird爭(zhēng)宏[N];中國(guó)計(jì)算機(jī)報(bào);2000年

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

9 巖公;電信網(wǎng)加速不難[N];中國(guó)計(jì)算機(jī)報(bào);2003年

10 北京共創(chuàng)開(kāi)源軟件股份有限公司 董孝峰;共創(chuàng)NC的設(shè)計(jì)與實(shí)現(xiàn)[N];中國(guó)計(jì)算機(jī)報(bào);2004年

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

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

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

3 周宏偉;微處理器中Cache漏流功耗的體系結(jié)構(gòu)級(jí)優(yōu)化技術(shù)研究[D];國(guó)防科學(xué)技術(shù)大學(xué);2007年

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

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

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

7 賈小敏;多核處理器片上Cache訪問(wèn)行為分析與優(yōu)化機(jī)制研究[D];國(guó)防科學(xué)技術(shù)大學(xué);2011年

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

9 項(xiàng)曉燕;體系結(jié)構(gòu)級(jí)Cache功耗優(yōu)化技術(shù)研究[D];浙江大學(xué);2013年

10 所光;面向科學(xué)計(jì)算應(yīng)用的多核處理器Cache劃分策略研究[D];國(guó)防科學(xué)技術(shù)大學(xué);2009年

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

1 舒晰;支持多媒體計(jì)算的可重構(gòu)Cache研究與設(shè)計(jì)[D];湖南大學(xué);2008年

2 楊向峰;一種32位DSP cache的設(shè)計(jì)與驗(yàn)證技術(shù)研究[D];江南大學(xué);2008年

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

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

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

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

7 彭方;路預(yù)測(cè)與可重構(gòu)Cache的自適應(yīng)低能耗算法研究[D];湖南大學(xué);2008年

8 胡濤;面向存儲(chǔ)器完整性驗(yàn)證的Cache設(shè)計(jì)[D];華中科技大學(xué);2011年

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

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

本文編號(hào)：1112868