針對(duì)"流水線"調(diào)度的時(shí)分復(fù)用片上網(wǎng)絡(luò)受限于復(fù)雜的全局時(shí)鐘網(wǎng)絡(luò)以及低的網(wǎng)絡(luò)利用效率等問題,提出一種時(shí)分復(fù)用片上網(wǎng)絡(luò)設(shè)計(jì)方案.首先建立專屬的調(diào)度控制網(wǎng)絡(luò),有效地避免了對(duì)全局時(shí)鐘網(wǎng)絡(luò)的依賴;然后提出最小空余帶寬分配算法,合理地選擇調(diào)度周期和分配帶寬;最后利用雙重交換仲裁設(shè)計(jì),使用網(wǎng)絡(luò)中空閑時(shí)間片來(lái)提升性能.實(shí)驗(yàn)結(jié)果表明,與之前的工作Surf NoC相比,文中方案能夠在嚴(yán)格保證"應(yīng)用域"之間無(wú)干擾的同時(shí)取得更好的網(wǎng)絡(luò)性能.

【文章頁(yè)數(shù)】：7 頁(yè)

【部分圖文】：

圖1維度流水線調(diào)度

標(biāo)位置,然后改變維度方向繼續(xù)前進(jìn).由于數(shù)據(jù)包在每個(gè)維度的前進(jìn)方向是確定的,給利用流水線調(diào)度的方法來(lái)降低數(shù)據(jù)包在節(jié)點(diǎn)上的等待延遲創(chuàng)造了很好的機(jī)會(huì).流水線調(diào)度以“應(yīng)用域”為最小調(diào)度單位,每個(gè)應(yīng)用域中包含至少一個(gè)虛通道[6].1.1維度流水線調(diào)度文獻(xiàn)[6]給出了維度流水線調(diào)度的實(shí)現(xiàn).數(shù)....

圖2全局流水線調(diào)度因此,在設(shè)定全局流水線周期調(diào)度的應(yīng)用域

第2期許勝,等:時(shí)分復(fù)用片上網(wǎng)絡(luò)的設(shè)計(jì)與優(yōu)化367實(shí)現(xiàn)具有較為嚴(yán)格的約束條件.假設(shè)D為應(yīng)用域的數(shù)量,P為路由器節(jié)點(diǎn)的處理延遲,L為鏈路的傳輸延遲,為了保證全局流水線周期調(diào)度的實(shí)現(xiàn),應(yīng)用域數(shù)量需要滿足約束2(PL)modD0.圖2全局流水線調(diào)度因此,在設(shè)定全局流水線周期調(diào)度的應(yīng)用域....

圖3流水線調(diào)度控制網(wǎng)絡(luò)示意圖

的處理延遲(包括節(jié)點(diǎn)間的鏈路轉(zhuǎn)發(fā)延遲),D為應(yīng)用域的數(shù)量(調(diào)度周期的大小),n為網(wǎng)絡(luò)維度的數(shù)量.可以看出,傳統(tǒng)TDMA技術(shù)的NoC,數(shù)據(jù)包在每個(gè)路徑節(jié)點(diǎn)上都需要等待調(diào)度周期到來(lái),因此具有較長(zhǎng)的等待延遲;而維度流水線和全局流水線周期調(diào)度,在數(shù)據(jù)包進(jìn)入網(wǎng)絡(luò)后,沿著數(shù)據(jù)包的轉(zhuǎn)發(fā)方向,數(shù)....

圖4流水線調(diào)度控制器結(jié)構(gòu)

368計(jì)算機(jī)輔助設(shè)計(jì)與圖形學(xué)學(xué)報(bào)第29卷周期表中的一個(gè)表項(xiàng),每個(gè)表項(xiàng)對(duì)應(yīng)一個(gè)應(yīng)用域.每個(gè)計(jì)數(shù)器指針的指示位置對(duì)應(yīng)著相應(yīng)的維度方向上的流水線調(diào)度控制信息.圖4流水線調(diào)度控制器結(jié)構(gòu)2)普通節(jié)點(diǎn)模塊.普通節(jié)點(diǎn)的調(diào)度控制模塊如圖5所示,其功能包括:a.從上游節(jié)點(diǎn)接收流水線調(diào)度控制信息并寫....

本文編號(hào)：3908175