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

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

【部分圖文】：

圖1兩任務(wù)bank沖突

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

圖2bsort100緩存訪問地址分布

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

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

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

圖4ICBA沖突延遲

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

本文編號：3907581