一種基于片上Torus結(jié)構(gòu)的多路徑路由方法.pdf

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

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