引入增強(qiáng)型混沌機(jī)制的2D Mesh片上網(wǎng)絡(luò)映射算法研究.pdf

1、片上網(wǎng)絡(luò)(NoC)是一種有別于總線架構(gòu)的多核系統(tǒng)解決方案，用以解決傳統(tǒng)片上系統(tǒng)(SoC)由于集成資源越來越多所造成的總線競爭問題。低功耗和低延時是NoC系統(tǒng)設(shè)計中的關(guān)鍵問題，本文以此作為切入點(diǎn)對NoC設(shè)計中系統(tǒng)層級的關(guān)鍵步驟映射問題進(jìn)行了研究。文章對功耗和延時多約束條件進(jìn)行了單約束轉(zhuǎn)換，建立了統(tǒng)一的評估函數(shù)，并設(shè)計實(shí)現(xiàn)了一種用于搜索功耗-延時受限條件下最優(yōu)映射方案的高效算法。
　　基于2D Mesh結(jié)構(gòu)的NoC平臺具有諸多優(yōu)點(diǎn)，已

2、被廣泛應(yīng)用于NoC關(guān)鍵問題的研究中，本文同樣采用這種拓?fù)浣Y(jié)構(gòu)進(jìn)行討論。在分析了NoC架構(gòu)的功耗和延時組成之后，結(jié)合2D Mesh的結(jié)構(gòu)特征，本文提出了與任務(wù)規(guī)模、任務(wù)間通信量和傳輸路徑長度相關(guān)的功耗和延時模型。在此基礎(chǔ)上，給出了功耗-延時約束下的NoC映射問題的數(shù)學(xué)描述，該數(shù)學(xué)描述不僅適用于2D Mesh結(jié)構(gòu)，也可延伸應(yīng)用于其他的拓樸結(jié)構(gòu)中。
　　NoC映射已被證明為屬于NP-Complete問題，對于較大規(guī)模的問題直接求解已超過

3、現(xiàn)有計算能力，為此，在這一研究領(lǐng)域多采用啟發(fā)式算法來搜索能滿足工程要求的映射方案。在對一系列啟發(fā)式算法進(jìn)行了總結(jié)之后，結(jié)合NoC映射的特點(diǎn)，并不是所有的算法都適用于解決這一問題。在進(jìn)行了廣泛的對比之后，選取了依照概率進(jìn)行二次優(yōu)化的人工蜂群算法作為本文研究的基本算法。在對原算法進(jìn)行了離散化設(shè)計和特點(diǎn)分析之后，針對算法原有的缺陷進(jìn)行了改造，提出了引入增強(qiáng)型混沌機(jī)制的人工蜂群算法，保留了原算法概念簡單、易于實(shí)施的優(yōu)點(diǎn)，并且，針對NoC映射問題