基于Mesh網(wǎng)絡的高效Oblivious路由算法研究.pdf

1、Mesh網(wǎng)絡作為一個嚴格正交的拓撲結構，具有結構簡單的特點，在當前流行的多核計算機體系結構與片上網(wǎng)絡系統(tǒng)中得到了廣泛使用。網(wǎng)絡之間的信息交流需要有一個良好的路由算法來保障，一個好的路由算法可以提高互連網(wǎng)絡的網(wǎng)絡吞吐率，降低網(wǎng)絡中消息的傳輸延時。之前的路由算法都需要使用多條虛擬通道來保證算法的無死鎖，但增加虛擬通道的數(shù)目會降低消息的傳輸速度，增大消息的總延遲，并且會增大路由器的成本和功耗。
　　自適應路由算法是在網(wǎng)絡中進行消息傳輸時

2、，如果遇到通道繁忙等情況時可以根據(jù)網(wǎng)絡當前的狀態(tài)自主選擇路徑進行路由。提出了ePAR自適應路由算法，保證無死鎖的同時降低了虛擬通道的使用數(shù)目，均勻模式下，ePAR算法性能與其他算法相類似;非均勻模式下，之前的自適應路由算法的平均延遲在標準化實用負載是22％時急速上升，而ePAR算法在31％時才急速上升。ePAR具有更好的性能，延遲比以前的算法好并且該算法不僅可以適用于3D-Mesh網(wǎng)絡，同樣是應用于nD-Mesh網(wǎng)絡。
　　隨機O

3、blivious路由算法路由時不需要考慮網(wǎng)絡狀態(tài)，通過隨機地選擇在源節(jié)點到目的節(jié)點之間存在的多條路徑進行路由，具有較高的路由靈活性，能達到更好的性能。本文在奇偶轉彎的基礎上提出了一個新的Oblivious路由算法OETURN，與不使用虛擬通道的DOR算法相比不同通訊模式下的網(wǎng)絡吞吐率都要好，與使用多條虛擬通道的算法相比雖然在其他通訊模式下的網(wǎng)絡吞吐率并不是很理想，但在平均情況下的網(wǎng)絡吞吐和其他算法相差不大，且之前的算法用到的虛擬通道數(shù)目