2D--MESH無虛擬通道容錯(cuò)路由研究.pdf

1、多核處理器通常利用片上網(wǎng)絡(luò)提供片上通信，2D-Mesh因其平面結(jié)構(gòu)規(guī)則被廣泛應(yīng)用于集成電路制造業(yè)。片上網(wǎng)絡(luò)的性能嚴(yán)重依賴于路由算法的效率。路由算法建立每個(gè)消息或報(bào)文將要執(zhí)行的路徑，在文獻(xiàn)中可見的路由算法數(shù)不勝數(shù)，很難評(píng)價(jià)所有這些針對(duì)不同需求所開發(fā)的路由算法。由于用于蟲孔交換的路由算法對(duì)其他交換技術(shù)也是有效的，本文提出的FB路由算法就是在蟲孔交換技術(shù)的基礎(chǔ)上提出來的。
　　路由算法按自適應(yīng)性分為確定性路由和自適應(yīng)路由，大多數(shù)多核處理

2、器采用例如X-Y路由這樣的確定性路由，但X-Y路由不容錯(cuò)。目前已經(jīng)提出了許多部分自適應(yīng)路由算法，部分自適應(yīng)路由算法代表靈活性與成本的折中，該算法通過增加適當(dāng)?shù)膹?fù)雜度從而獲得全自適應(yīng)路由的靈活性，至今提出的大多數(shù)部分自適應(yīng)路由算法依靠通道之間無環(huán)相關(guān)來避免死鎖。轉(zhuǎn)彎模型是由Glass和Ni提出的，它提供了一種在給定網(wǎng)絡(luò)條件下開發(fā)最小和非最小部分自適應(yīng)路由算法的系統(tǒng)方法，本文提出的FB路由算法采用的就是轉(zhuǎn)彎模型。虛擬通道雖然可以用來降低消息