【摘要】：嵌入式多核結構的共享資源沖突是硬實時任務最差情況執(zhí)行時間(worst-case execution time,WCET)估算的難點,而且通過減少共享資源沖突延遲的估算可以減少硬實時任務的WCET估算值,提高硬實時任務的可調度性。針對帶有沖突感知總線(interference-aware bus arbiter,IABA)的嵌入式多核結構,提出了一種基于bank-column緩存劃分的訪存請求沖突延遲上限優(yōu)化方法,根據(jù)bank沖突次數(shù)和沖突延遲上限的關系,該方法通過優(yōu)化bank到核映射來減少bank沖突發(fā)生次數(shù),從而減小沖突延遲上限和WCET估算值。實驗結果表明,與現(xiàn)有沖突延遲上限界定方法相比,提出的方法能減少約29%的WCET估算值。
[Abstract]:The shared resource conflict of embedded multi-core structure is the difficulty of hard real-time task execution time (worst-case execution time,WCET) estimation, and the WCET estimation value of hard real-time task can be reduced by reducing the estimation of shared resource conflict delay. Improve the schedulability of hard real-time tasks. Aiming at the embedded multi-core structure with conflict aware bus (interference-aware bus arbiter,IABA), a collision delay upper limit optimization method based on bank-column cache partition is proposed. According to the relationship between the number of bank conflicts and the upper limit of conflict delay, In this method, the bank to kernel mapping is optimized to reduce the number of bank conflicts, thus reducing the upper limit of conflict delay and the estimated value of WCET. The experimental results show that compared with the existing conflict delay upper limit definition methods, the proposed method can reduce the WCET estimation by about 29%.
【作者單位】： 北京理工大學計算機科學與技術學院;滄州醫(yī)學高等�？茖W校;
【基金】：國家自然科學基金No.61370062~~
【分類號】：TP301.6;TP332

【相似文獻】

相關期刊論文 前8條

1 敬思遠;佘X;鐘毅;;用于多核嵌入式環(huán)境的硬實時任務感功調度算法[J];計算機應用;2011年11期

2 吳星;劉曉燕;;多處理器混合實時任務調度[J];貴州大學學報(自然科學版);2012年05期

3 張擁軍,劉衡竹,陳福接;基于概率的實時任務可調度性分析方法[J];計算機工程與科學;2001年02期

4 林宇晗;孔繁鑫;徐惠婷;金曦;鄧慶緒;;線性加速比并行實時任務的節(jié)能研究[J];計算機學報;2013年02期

5 吳代賢;楊娟;邱玉輝;;異構機群下最小化非實時任務平均響應時間的調度策略[J];計算機科學;2007年03期

6 駱萬文;夏平;涂航;黃強;;分布式實時計算環(huán)境下安全任務調度技術研究[J];艦船電子工程;2011年06期

7 孫英華,馬軍,許曰濱,王翠萍;多處理機容錯系統(tǒng)中實時任務的輪轉式調度算法[J];計算機工程與應用;2001年17期

8 魏建剛;張曦煌;;樹突狀細胞算法在檢測任務超時異常中的應用[J];計算機工程;2012年15期

相關博士學位論文 前1條

1 朱曉敏;異構集群系統(tǒng)中實時任務若干調度問題研究[D];復旦大學;2009年

相關碩士學位論文 前7條

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

2 林宇晗;線性加速比并行實時任務的節(jié)能算法研究[D];東北大學;2013年

3 張嘉慶;一種實時任務可調度性問題的研究[D];東北大學;2005年

4 郭靖;多核系統(tǒng)下并行實時任務節(jié)能調度問題研究[D];東北大學;2010年

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

6 趙懿;多核嵌入式系統(tǒng)的實時性研究[D];浙江大學;2007年

7 李勇;基于嵌入式Linux的PDA研究與開發(fā)[D];浙江大學;2005年

，

本文編號：2496130