Mesh網(wǎng)絡(luò)容錯(cuò)無(wú)死鎖自適應(yīng)路由.pdf

1、片上網(wǎng)絡(luò)經(jīng)過(guò)多年的研究已經(jīng)發(fā)展成為一個(gè)具有完整研究體系的課題。路由算法作為片上網(wǎng)絡(luò)系統(tǒng)設(shè)計(jì)的關(guān)鍵步驟，研究在不同的網(wǎng)絡(luò)拓?fù)渲泄?jié)點(diǎn)之間消息傳遞的路徑選擇，數(shù)據(jù)傳遞，信息收集和故障路由等。路由算法可以分為決定性路由或自適應(yīng)性路由;基于故障模型的容錯(cuò)路由算法能夠在發(fā)生故障時(shí)，利用剩下可用的網(wǎng)絡(luò)節(jié)點(diǎn)完成網(wǎng)絡(luò)通信任務(wù):網(wǎng)絡(luò)通信模式也影響著路由算法的性能。路由算法在自適應(yīng)無(wú)死鎖的基礎(chǔ)上要實(shí)現(xiàn)更好的性能和提升容錯(cuò)能力，同時(shí)又要降低對(duì)硬件資源占用的限制

2、，譬如減少虛擬通道數(shù)量，這就需要對(duì)算法進(jìn)行不斷的完善，平衡網(wǎng)絡(luò)負(fù)載，提高虛擬通道使用率。本文在Mesh網(wǎng)絡(luò)和Torus網(wǎng)絡(luò)兩種網(wǎng)絡(luò)拓?fù)渖线M(jìn)行了算法研究。
　　Mesh網(wǎng)絡(luò)作為片上網(wǎng)絡(luò)、并行計(jì)算等領(lǐng)域中的基礎(chǔ)網(wǎng)絡(luò)拓?fù)溆袕V泛的應(yīng)用，有很重要的研究?jī)r(jià)值。本文研究在二維Mesh網(wǎng)絡(luò)和三維Mesh網(wǎng)絡(luò)上的路由算法，在研究的過(guò)程中發(fā)現(xiàn)現(xiàn)有的使用2個(gè)虛擬通道的3D-Mesh網(wǎng)絡(luò)無(wú)死鎖自適應(yīng)容錯(cuò)路由算法依然是死鎖的，并對(duì)此進(jìn)行了修正和改進(jìn)，提出新

3、的基于通道重疊的帶有容錯(cuò)能力的無(wú)死鎖自適應(yīng)算法，并且平均延遲縮減3％，有更低的延遲和更高的網(wǎng)絡(luò)吞吐率。
　　Torus網(wǎng)絡(luò)是一種完全對(duì)稱(chēng)的拓?fù)浣Y(jié)構(gòu)，具有網(wǎng)絡(luò)直徑小，節(jié)點(diǎn)度相同，結(jié)構(gòu)簡(jiǎn)單，路徑多以及可擴(kuò)展性好等很多優(yōu)良特性，Torus網(wǎng)絡(luò)被廣泛應(yīng)用于商用系統(tǒng)中，因此在Torus網(wǎng)絡(luò)中設(shè)計(jì)高效、無(wú)死鎖、自適應(yīng)、容錯(cuò)的路由算法至關(guān)重要。本文研究三維Torus網(wǎng)絡(luò)中的無(wú)死鎖自適應(yīng)路由算法，提出三維Torus網(wǎng)絡(luò)上一種新的基于通道重疊的無(wú)死