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

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

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