基于格型拓撲結(jié)構(gòu)的片上網(wǎng)絡(luò)路由算法研究.pdf

1、隨著半導體工藝技術(shù)的發(fā)展，電路設(shè)計的集成度不斷提升，芯片的規(guī)模越來越大，工作頻率也越來越高，片上網(wǎng)絡(luò)作為一種全新的集成電路體系結(jié)構(gòu)可以解決基于總線設(shè)計的片上系統(tǒng)帶來的諸多問題。其中路由算法作為NoC的一項關(guān)鍵技術(shù)受到了各研究機構(gòu)的廣泛關(guān)注以及深入研究，由于路由算法在很大程度上決定了分組的端到端時延以及整個網(wǎng)絡(luò)的吞吐，這也直接影響到了NoC的整體性能，所以如何基于簡單的格型拓撲設(shè)計出具有優(yōu)良時延和吞吐性能的路由算法是本文的研究重點。

2、>　　 本文首先對NoC的產(chǎn)生背景、體系結(jié)構(gòu)、關(guān)鍵技術(shù)做了簡要的介紹，并針對國內(nèi)外的研究現(xiàn)狀進行了總結(jié)；詳細介紹了路由算法的分類、死鎖、活鎖及饑餓的概念，并列舉了典型的路由算法；接下來依照不同標準對路由算法的實現(xiàn)進行了分類，結(jié)合算法的硬件實現(xiàn)，描述了幾種分類各自的優(yōu)缺點，并對常用于格型Mesh的XY維序路由算法的不同實現(xiàn)方式進行分類對其路由計算模塊進行設(shè)計，通過ISE軟件驗證了輸出端口的計算功能，進行了資源消耗的評估。在此基礎(chǔ)之上，本

3、文借鑒了Partial Interconnection of Mesh Networks格型拓撲結(jié)構(gòu)的優(yōu)勢，結(jié)合虛擬網(wǎng)絡(luò)的概念，設(shè)計了一種對角虛擬網(wǎng)絡(luò)DVN路由算法。最后利用OPNET仿真軟件對分組的路由過程進行仿真，對DVN路由算法和cross-routing路由算法以及用于Mesh的XY維序路由算法在不同流量模式下進行了仿真對比，針對端到端時延和吞吐性能進行了評估。結(jié)果表明DVN路由算法可以降低端到端的時延并且提高吞吐，從而提升網(wǎng)絡(luò)