2D Mesh片上網(wǎng)絡(luò)容錯(cuò)路由算法設(shè)計(jì)與研究.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ì)量的容錯(cuò)路由算法以及各個(gè)研究問題間的相互影響等方面仍有待進(jìn)一步優(yōu)化。2D Mesh片上網(wǎng)絡(luò)容錯(cuò)路由算法設(shè)計(jì)與研究是當(dāng)前片上網(wǎng)絡(luò)的研究熱點(diǎn)。本文主要針對(duì)片上網(wǎng)絡(luò)容錯(cuò)路由算法進(jìn)行重點(diǎn)研究:
　　(1)通過在2D Mesh拓?fù)浣Y(jié)構(gòu)下,

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

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