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

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

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

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