2D Mesh片上網(wǎng)絡(luò)容錯路由算法設(shè)計與研究.pdf

1、隨著集成電路工藝技術(shù)的發(fā)展,片上網(wǎng)絡(luò)(NoC)取代了傳統(tǒng)的總線技術(shù),成為多核系統(tǒng)中最具前瞻的互連方式。片上網(wǎng)絡(luò)研究是當(dāng)前微電子與通信技術(shù)的前沿問題。然而片上網(wǎng)絡(luò)在通信應(yīng)用建模和優(yōu)化、通信基礎(chǔ)結(jié)構(gòu)、考慮服務(wù)質(zhì)量的容錯路由算法以及各個研究問題間的相互影響等方面仍有待進一步優(yōu)化。2D Mesh片上網(wǎng)絡(luò)容錯路由算法設(shè)計與研究是當(dāng)前片上網(wǎng)絡(luò)的研究熱點。本文主要針對片上網(wǎng)絡(luò)容錯路由算法進行重點研究:
　　(1)通過在2D Mesh拓?fù)浣Y(jié)構(gòu)下,

2、以現(xiàn)有的XY路由算法作為基礎(chǔ),設(shè)計一種改進型的2D Mesh拓?fù)浣Y(jié)構(gòu)容錯路由算法。該算法與XY容錯路由算法相比較,主要是在各個節(jié)點之間沿用原有路由算法的路由之間方向優(yōu)先原則的基礎(chǔ)上,進行了一種全新路由規(guī)則的設(shè)定。當(dāng)在鏈路或者節(jié)點間發(fā)生錯誤時,本改進算法能夠通過重新設(shè)定路由規(guī)則得到有效的路由方式,從而繞過故障鏈路或者發(fā)生錯誤的節(jié)點以實現(xiàn)容錯。
　　(2)同時研究服務(wù)質(zhì)量,進一步設(shè)計一種考慮服務(wù)質(zhì)量的容錯路由算法。通過設(shè)定服務(wù)質(zhì)量會話

3、協(xié)議,用于傳輸監(jiān)測數(shù)據(jù)信息和通知擁塞發(fā)生,定義應(yīng)用數(shù)據(jù)流信息和報警數(shù)據(jù)流信息。根據(jù)定義了的服務(wù)質(zhì)量需求應(yīng)用來生成數(shù)據(jù)流,重新計算一個新的路徑應(yīng)用于下一個應(yīng)用數(shù)據(jù)流信息,用以進行新的容錯傳輸。
　　(3)對改進的容錯路由算法在OPNET仿真軟件上搭建2D Mesh片上網(wǎng)絡(luò)模型,進行仿真與驗證。改進型的 XY容錯路由算法相對改進前在延遲和吞吐量上得到了改善,對單一鏈路故障具有了容錯能力。考慮服務(wù)質(zhì)量的容錯路由算法在吞吐量改善的同時,在