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

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

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

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