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

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

【部分圖文】：

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

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

圖2bsort100緩存訪(fǎng)問(wèn)地址分布

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

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

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

圖4ICBA沖突延遲

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

本文編號(hào)：3907581