為了降低物聯(lián)網(wǎng)應用中用于關鍵事務控制的硬實時任務的最壞情況響應時間(WCRT),提出了一個基于任務地址分布的bank沖突優(yōu)化框架.該框架從以下兩個方面改善硬實時任務的WCRT:借助任務訪問緩存地址因素約束bank沖突條件,并借此收斂任務的最差情況執(zhí)行時間(WCET);基于任務訪問緩存的地址分布特征優(yōu)化地址映射降低沖突延遲時間.實驗結(jié)果表明,所提方法分別可提升平均18.15%的沖突延遲估值以及減少大約20%的沖突延遲時間.

【文章頁數(shù)】：8 頁

【部分圖文】：

圖1兩任務bank沖突

如前文所述,多個不同核上任務同時請求同一bank時產(chǎn)生bank沖突.時間上的同時性和空間上的同一性是產(chǎn)生bank沖突的兩個必要條件.現(xiàn)有研究大多通過時間同時性分析bank沖突.例如:Yoon從總線時序上避免任務同時訪問bank來降低系統(tǒng)bank沖突;張吉贊等[8]從任務執(zhí)行....

圖2bsort100緩存訪問地址分布

此外,任務緩存訪問的地址分布也存在明顯差異.如圖2所示,bsort100的L2緩存訪問在各column內(nèi)的分別非常不均勻.訪問主要集中在第1～4和14～16等兩端的column內(nèi),而對第5和10～13等column空間的訪問非常稀少.這種訪問分布在column-bank映....

圖3沖突優(yōu)化框架

鑒于以上考慮,本文給出一個基于任務地址分布的WCET評估和WCRT沖突優(yōu)化框架.如圖3所示,本框架由bank地址分析、bank沖突分析和bank沖突優(yōu)化三個模塊組成.其中,bank地址分析基于著色法映射代碼到內(nèi)存地址[9-12].算法使用的任務L2緩存請求時序由chrono....

圖4ICBA沖突延遲

③當HRT請求到達ICBA時有NHRT請求正在訪問總線,此時HRT會搶斷未響應總線的NHRT請求,并在當前NHRT總線訪問完畢后訪問總線,如圖4(c)所示.此時,HRT的ICBA延遲等于當前NHRT總線訪問完成時間與該HRT請求到達ICBA的時間的差值,HRT最多等待LB-1....

本文編號：3907581