基于網(wǎng)絡(luò)演算的片上網(wǎng)絡(luò)積壓上界優(yōu)化方法研究.pdf

1、片上網(wǎng)絡(luò)(Network-on-Chip，NoC)最差情形的分析不僅影響集成電路性能，而且影響芯片的可靠性與穩(wěn)定性，因而成為NoC研究領(lǐng)域的熱點之一。最差情形性能包括延遲上界、積壓上界等指標(biāo)?，F(xiàn)有工作大多集中在NoC延遲上界的研究，對于積壓上界計算分析的工作相對較少，需要在積壓上界的計算分析、積壓上界優(yōu)化等方面深入研究。本文以網(wǎng)絡(luò)演算為基礎(chǔ)，結(jié)合螢火蟲算法，對于網(wǎng)絡(luò)的積壓上界進(jìn)行計算和優(yōu)化。
　　本研究主要內(nèi)容包括：⑴以網(wǎng)絡(luò)演算為

2、基礎(chǔ)，針對于片上網(wǎng)絡(luò)的積壓上界，建立一種計算片上網(wǎng)絡(luò)全局積壓和單點積壓的模型。通過計算單條流的積壓，將其分配到該條流經(jīng)過的每個節(jié)點，選取所有經(jīng)過當(dāng)前節(jié)點的業(yè)務(wù)流產(chǎn)生的最高積壓作為節(jié)點積壓上界，建立積壓矩陣，計算全局網(wǎng)絡(luò)積壓上界。⑵針對單個節(jié)點積壓上界過大造成的網(wǎng)絡(luò)節(jié)點擁塞、網(wǎng)絡(luò)延遲增高等問題，利用(1)中方法，得到單個節(jié)點積壓上界。將此積壓上界作為目標(biāo)函數(shù)，結(jié)合螢火蟲算法，利用五種特征應(yīng)用VOPD、MWD、263ENC MP3DEC、M

3、P3ENCMP3DEC、263DEC MP3DEC，選取不同的網(wǎng)絡(luò)性能參數(shù)，對積壓上界進(jìn)行優(yōu)化。實驗結(jié)果表明，與優(yōu)化前相比，在不同的發(fā)包速率、路由節(jié)點轉(zhuǎn)發(fā)速率、路由節(jié)點轉(zhuǎn)發(fā)延遲對于節(jié)點積壓上界的優(yōu)化分別達(dá)到30.26％、51.04％、30.31％。⑶針對全局網(wǎng)絡(luò)積壓上界對網(wǎng)絡(luò)造成的面積冗余、資源開銷等問題，利用(1)中方法，得到全局積壓上界。以此為目標(biāo)函數(shù)，利用特征應(yīng)用VOPD，選取不同的網(wǎng)絡(luò)性能參數(shù)，通過螢火蟲算法，對全局積壓上界進(jìn)行