本文關(guān)鍵詞：分區(qū)內(nèi)存體系結(jié)構(gòu)片選指令優(yōu)化方法，由筆耕文化傳播整理發(fā)布。

【摘要】：在分區(qū)內(nèi)存體系結(jié)構(gòu)中,如何盡可能少地插入片選指令是研究的熱點。根據(jù)該問題的特點,構(gòu)建了片選優(yōu)化的圖劃分模型,并在該模型的基礎(chǔ)上,提出了一種二階段啟發(fā)式搜索算法求解該問題。該算法首先根據(jù)節(jié)點自身的大小與圖中分區(qū)大小快速獲得一個初始可行解,然后在該可行解基礎(chǔ)上利用節(jié)點之間邊的權(quán)值和分區(qū)之間的權(quán)值作為啟發(fā)式參數(shù),搜索更優(yōu)的解。通過對MiBench用例集和實際嵌入式系統(tǒng)的測試,驗證了該模型及相應(yīng)啟發(fā)式算法的有效性,相對于VPAB算法,平均優(yōu)化率達到37.99%,略優(yōu)于成熟的商用編譯器PICC,大幅度減少了片選指令的數(shù)量。
【作者單位】： 中國電子科技集團公司第十四研究所;武漢大學計算機學院;
【關(guān)鍵詞】： 分區(qū)內(nèi)存 圖模型 啟發(fā)式搜索 嵌入式系統(tǒng)
【基金】：湖北省自然科學基金青年基金(2015CFB338)
【分類號】：TP333
【正文快照】： 1引言近年來,嵌入式系統(tǒng)得到了迅猛發(fā)展,其應(yīng)用已經(jīng)涉及到家用電器、手持消費類電子產(chǎn)品、手持通訊設(shè)備和汽車電子市場等眾多領(lǐng)域。作為嵌入式系統(tǒng)的主要模塊——微控制器MCU(MicroController Unit),其需求量逐年增加。市場研究機構(gòu)IC Insights指出[1],2014年全球MCU銷售量與

  本文關(guān)鍵詞：分區(qū)內(nèi)存體系結(jié)構(gòu)片選指令優(yōu)化方法，由筆耕文化傳播整理發(fā)布。

，

本文編號：420627