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

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

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

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