基于Mesh結構的片上網(wǎng)絡路由算法研究.pdf

1、NoC(Network on Chip，片上網(wǎng)絡)是一種全新的集成電路領域的研究技術。它的主要思想是將互聯(lián)網(wǎng)絡上的技術引入到片上網(wǎng)絡中來。隨著SoC(System onChip，片上系統(tǒng))集成度的逐步提高，傳統(tǒng)的總線結構的弊端逐漸暴露出來，比如總線帶寬、全局同步等，而片上網(wǎng)絡技術從體系結構上解決了SoC所面臨的這些難題，改進了集成電路的設計，提升了集成電路在可擴展性、能耗、面積以及吞吐量等方面的能力。NoC的設計充分利用了分布式計算機網(wǎng)

2、絡的傳輸信息的方法，采用分布式計算、存儲和控制策略，為片上通信提供了高效率的體系結構。在片上網(wǎng)絡研究中，路由算法是影響片上網(wǎng)絡系統(tǒng)性能的重要因素。路由算法決定了分組發(fā)送的選擇路徑，對網(wǎng)絡的吞吐、時延、服務質(zhì)量等將產(chǎn)生很大的影響。
　　 本文的研究工作主要有以下幾個方面。對當前多種路由算法進行了分析，根據(jù)網(wǎng)絡的不同，選擇不同的方法進行優(yōu)化組合。無關路由算法在靜態(tài)網(wǎng)絡中實現(xiàn)較簡單，但是不能很好的運用在動態(tài)網(wǎng)絡中，而自適應的路由算法，

3、在動態(tài)網(wǎng)絡中可以有效的避免網(wǎng)絡擁塞，但其路由邏輯復雜，而且還可能存在死鎖的現(xiàn)象。本文研究的路由算法是基于分組和電路交換，對自適應路由算法進行的改進，提出了一種RT(Retrograde-turn)路由算法，并搭建了實驗平臺，驗證了該路由算法的優(yōu)越性能。實驗結果顯示，與SD(Static and Dynamic)路由算法相比，該路由算法在平均時延和吞吐率上都有很大改善。在RT路由算法研究的基礎上，又提出了一種基于Mesh結構的路由算法，使