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

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

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