改進量子進化算法的片上網絡映射研究.pdf

1、片上網絡(Network on Chip, NoC)的出現(xiàn)是為了解決SoC總線結構在大規(guī)模并行計算時出現(xiàn)的諸如系統(tǒng)功耗高、傳輸延時長、系統(tǒng)吞吐量受限等問題。處理單元映射是整個NoC設計中的重要環(huán)節(jié),映射結果將直接影響NoC通信功耗乃至整體性能。然而,NoC映射問題是NP難問題,當系統(tǒng)規(guī)模較大時,要準確的找到系統(tǒng)映射最優(yōu)結果非常困難。因此,尋找新的方法解決NoC映射問題具有理論和現(xiàn)實意義。
　　本文采用量子進化算法對 NoC映射進行

2、優(yōu)化,為確保映射效果,引入了隨機生成旋轉角公式和遺傳算法中的精英策略對算法進行改進。在分析 NoC延時和功耗模型的基礎上,設計了一種 NoC映射優(yōu)化方法。該方法在滿足延時約束下,對系統(tǒng)通信功耗進行優(yōu)化。同時,本文對二維網絡結構和二維對角型網絡結構進行分析,在理論上論述了后者的優(yōu)勢,并在這兩種結構下,建立了基于改進量子進化算法的 NoC映射模型,期望滿足延時約束的同時,達到優(yōu)化功耗的目的。
　　本文在二維網絡結構下驗證了改進算法的優(yōu)