改進(jìn)量子進(jìn)化算法的片上網(wǎng)絡(luò)映射研究.pdf

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

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