改進(jìn)粒子群算法的NoC映射研究.pdf

1、以通信為核心的IP核集成方法,即片上網(wǎng)絡(luò)(Network-on-Chip, NoC),為未來復(fù)雜片上系統(tǒng)設(shè)計(jì)提供新的思路。處理單元映射是NoC設(shè)計(jì)的重要環(huán)節(jié),它決定每個處理單元在NoC中的位置。其實(shí)施結(jié)果對NoC通信功耗及 QoS約束的滿足均起著決定性的作用。然而,NoC映射問題是NP難問題,且NoC拓?fù)浣Y(jié)構(gòu)的選擇對NoC映射算法的實(shí)現(xiàn)有著重要的影響。
　　本文采用粒子群優(yōu)化算法對NoC映射進(jìn)行優(yōu)化,為確保映射的有效性,引入了交換

2、子和交換序算子對算法進(jìn)行改進(jìn)。本文分析了NoC延遲和功耗模型的基礎(chǔ)上,設(shè)計(jì)了一種NoC映射優(yōu)化方法。該方法在滿足延遲約束下,對通訊功耗進(jìn)行優(yōu)化。同時,本文對二維網(wǎng)格結(jié)構(gòu)和星型子網(wǎng)結(jié)構(gòu)進(jìn)行分析,在理論上論述了星型子網(wǎng)結(jié)構(gòu)的優(yōu)勢,并在這兩種結(jié)構(gòu)下,建立了基于改進(jìn)粒子群算法的NoC映射模型,期望滿足延時約束的同時,達(dá)到優(yōu)化功耗的目的。
　　文章采用的實(shí)驗(yàn)對象為TGFF軟件包所產(chǎn)生的任務(wù)圖、MPEG4解碼器和VOPD應(yīng)用實(shí)例。對二維網(wǎng)格結(jié)