本文關(guān)鍵詞：多核共享緩存bank沖突分析及其延遲最小化，，由筆耕文化傳播整理發(fā)布。

【摘要】：在硬實(shí)時(shí)多核系統(tǒng)中,共享資源沖突的問題為硬實(shí)時(shí)任務(wù)的最差情況下執(zhí)行時(shí)間(WCET)分析帶來了新挑戰(zhàn).雖然現(xiàn)有的共享緩存沖突分析技術(shù)在storage沖突方面已取得研究進(jìn)展,但對于bank沖突而言,現(xiàn)有研究仍局限于通過界定bank沖突延遲上限來分析和處理bank沖突.該文通過優(yōu)化核-bank映射關(guān)系來使硬實(shí)時(shí)多核系統(tǒng)中的bank沖突延遲最小化,即在對bank沖突延遲進(jìn)行分析的基礎(chǔ)上,首先通過優(yōu)化核-bank之間的映射關(guān)系來消除bank沖突;若無法消除,則需要尋找能使bank沖突延遲最小化的核-bank映射關(guān)系解,并為此設(shè)計(jì)了一種基于多核總線請求時(shí)間序列的bank沖突延遲求解算法.最后,文中設(shè)計(jì)了能夠?qū)偩�訪問延遲進(jìn)行消重的多核硬實(shí)時(shí)任務(wù)WCET估算方法.實(shí)驗(yàn)結(jié)果表明:文中所提的優(yōu)化方法可消除這類bank沖突或使其延遲最小化,文中所提的WCET估算方法與現(xiàn)有估算方法相比可獲得更精確的最差情況下執(zhí)行時(shí)間(WCET).
【作者單位】： 北京理工大學(xué)計(jì)算機(jī)科學(xué)技術(shù)學(xué)院;魯東大學(xué)數(shù)學(xué)與信息學(xué)院;
【關(guān)鍵詞】： 多核系統(tǒng) 硬實(shí)時(shí)任務(wù) 優(yōu)化 核到bank映射 bank沖突延遲 最差情況下執(zhí)行時(shí)間
【基金】：國家自然科學(xué)基金(61370062)資助~~
【分類號】：TP332
【正文快照】： 1引言 硬實(shí)時(shí)系統(tǒng)對硬實(shí)時(shí)任務(wù)的執(zhí)行時(shí)間有著嚴(yán)格要求,每個(gè)硬實(shí)時(shí)任務(wù)必須在確定的截止期之前完成.硬實(shí)時(shí)任務(wù)的最差情況下的執(zhí)行時(shí)間(WCET)是判斷硬實(shí)時(shí)任務(wù)是否能夠安全運(yùn)行的重要依據(jù)[1],迄今為止,針對硬實(shí)時(shí)單核系統(tǒng)的WCET估算技術(shù)已取得重大的研究進(jìn)展[2],然而,隨著嵌

【相似文獻(xiàn)】

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

1 鄭曉曦;張虎;鮑松堂;;提高實(shí)時(shí)內(nèi)核對實(shí)時(shí)任務(wù)響應(yīng)時(shí)間的新方法[J];計(jì)算機(jī)工程與應(yīng)用;2009年16期

2 李凡,盧社階,邱鵬,林愛武;在嵌入式應(yīng)用中增強(qiáng)Linux實(shí)時(shí)性的方法研究[J];華中科技大學(xué)學(xué)報(bào)(自然科學(xué)版);2005年02期

3 錢光明;陳湘華;姜輝;;實(shí)時(shí)任務(wù)的選擇性壓縮[J];湖南文理學(xué)院學(xué)報(bào)(自然科學(xué)版);2011年01期

4 張惠娟,周水生,周利華;一種混合實(shí)時(shí)任務(wù)系統(tǒng)的公平調(diào)度算法[J];西安電子科技大學(xué)學(xué)報(bào);2004年02期

5 吳悅;唐立三;楊洪斌;;非周期實(shí)時(shí)任務(wù)過載的判別和處理機(jī)制[J];應(yīng)用科學(xué)學(xué)報(bào);2009年02期

6 吳煒煒;張有仁;;基于概率的實(shí)時(shí)任務(wù)調(diào)度分析[J];計(jì)算機(jī)工程;2006年02期

7 余科軍;鄭蕓蕓;;分布式實(shí)時(shí)任務(wù)分配算法的設(shè)計(jì)與實(shí)現(xiàn)[J];福建電腦;2007年09期

8 萬加富;李迪;葉峰;賴乙宗;;提高混合實(shí)時(shí)任務(wù)確定性的兩級調(diào)度算法[J];吉林大學(xué)學(xué)報(bào)(工學(xué)版);2009年03期

9 萬加富;李迪;葉峰;賴乙宗;;混合實(shí)時(shí)任務(wù)的兩級調(diào)度策略[J];華南理工大學(xué)學(xué)報(bào)(自然科學(xué)版);2008年04期

10 王得利;馬月坤;于樹利;;控制系統(tǒng)中實(shí)時(shí)任務(wù)分析[J];微計(jì)算機(jī)信息;2006年07期

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

1 傅朝陽;面向?qū)崟r(shí)任務(wù)求解的自治服務(wù)協(xié)同模型、形式語義及其驗(yàn)證[D];浙江大學(xué);2010年

2 朱曉敏;異構(gòu)集群系統(tǒng)中實(shí)時(shí)任務(wù)若干調(diào)度問題研究[D];復(fù)旦大學(xué);2009年

3 張寧;嵌入式內(nèi)存管理垃圾搜集器實(shí)時(shí)算法研究[D];電子科技大學(xué);2009年

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

1 張占龍;支持混合關(guān)鍵性任務(wù)調(diào)度的多核系統(tǒng)實(shí)驗(yàn)平臺研究與實(shí)現(xiàn)[D];東北大學(xué);2013年

2 楊帆;共享網(wǎng)絡(luò)中的實(shí)時(shí)任務(wù)可執(zhí)行概率研究[D];國防科學(xué)技術(shù)大學(xué);2011年

3 余洋;安全關(guān)鍵分布式實(shí)時(shí)任務(wù)調(diào)度技術(shù)研究[D];電子科技大學(xué);2012年

4 張婧穎;實(shí)時(shí)任務(wù)的最好響應(yīng)時(shí)間精確分析與計(jì)算[D];江蘇大學(xué);2009年

5 張嘉慶;一種實(shí)時(shí)任務(wù)可調(diào)度性問題的研究[D];東北大學(xué);2005年

6 曹博然;實(shí)時(shí)信息采集任務(wù)的服務(wù)質(zhì)量保證技術(shù)研究[D];哈爾濱工業(yè)大學(xué);2013年

7 師政毅;基于動態(tài)容錯(cuò)機(jī)制的數(shù)據(jù)傳輸實(shí)時(shí)任務(wù)分配與調(diào)度技術(shù)[D];長春理工大學(xué);2010年

8 張向國;μCLinux硬實(shí)時(shí)化技術(shù)研究[D];哈爾濱理工大學(xué);2008年

9 郭靖;多核系統(tǒng)下并行實(shí)時(shí)任務(wù)節(jié)能調(diào)度問題研究[D];東北大學(xué);2010年

10 史春霞;分布式實(shí)時(shí)系統(tǒng)容錯(cuò)算法的研究[D];長春理工大學(xué);2013年

  本文關(guān)鍵詞：多核共享緩存bank沖突分析及其延遲最小化，由筆耕文化傳播整理發(fā)布。

本文編號：454592