基于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所面臨的這些難題，改進(jìn)了集成電路的設(shè)計(jì)，提升了集成電路在可擴(kuò)展性、能耗、面積以及吞吐量等方面的能力。NoC的設(shè)計(jì)充分利用了分布式計(jì)算機(jī)網(wǎng)

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

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