一種基于片上Torus結構的多路徑路由方法.pdf

1、目前,多處理器系統(tǒng)單晶片已經成為高性能芯片領域的研究熱點之一,而片上網(wǎng)絡(NoCs)技術則是解決多處理器系統(tǒng)單晶片上信息傳輸問題的一個重要方法。在NoCs設計方面,隨著半導體尺寸的不斷減小和交換速度的不斷加快,傳輸延遲與串擾噪聲已經成為一個制約系統(tǒng)整體性能的嚴重問題。更寬的線間距可以減輕線間串擾帶來的問題,但是由于有限的片上面積,在工藝和實現(xiàn)復雜度不變的前提下,更寬的線間距必然導致數(shù)據(jù)線的減少,以及由此導致的網(wǎng)絡吞吐量降低、傳輸延遲增加

2、。 針對以上問題,本文提出了一種基于Torus結構的路由方法,其中包括多路最小路由算法(MMR)和虛擬通道模型(VCM)。在本文提出的虛擬通道模型VCM上,所有最小路由算法都被證明是無死鎖的。所提出的MMR路由算法將消息拆分成若干個數(shù)據(jù)流,并發(fā)地經不同最短路徑以蟲蝕方式到達目的節(jié)點,以達到減輕線間串擾、減少消息傳輸延遲目的。同時MMR算法被證明具有單源無阻塞性質,即在一定情況下可以使同源的數(shù)據(jù)流同時到達目的節(jié)點,以達到優(yōu)化系統(tǒng)性