多核系統(tǒng)中NoC通訊架構(gòu)的關(guān)鍵技術(shù)
3 NoC的通訊協(xié)議
NoC是片上通信基礎(chǔ)結(jié)構(gòu),借鑒網(wǎng)絡(luò)中的分層思想,NoC設(shè)計采用普通的通信分層方法,定義5個協(xié)議層:物理層、數(shù)據(jù)鏈路層、網(wǎng)絡(luò)層、傳輸層和系統(tǒng)層。圖5是NoC一個典型的層次結(jié)構(gòu)。本文引用地址:http://cafeforensic.com/article/154153.htm
(1)物理層。物理層實現(xiàn)連接處理器資源與網(wǎng)絡(luò)的鏈路寬度和鏈路方向,因此帶寬負(fù)載能力、數(shù)據(jù)包大小及在兩節(jié)點之間的傳輸延遲等物理信息都是檢驗物理層設(shè)計質(zhì)量的評估標(biāo)準(zhǔn)。片上網(wǎng)絡(luò)的物理層通訊采用握手協(xié)議完成,而握手協(xié)議可以分為同步協(xié)議與異步協(xié)議兩種。圖6為同步握手協(xié)議的示意圖,圖6(a)為物理通道信號。與計算機網(wǎng)絡(luò)多采用串行通訊方式不同,由于片上連線資源豐富,NoC可以使用并行通訊方式。因此同步方式和異步方式的Data信號寬度n,為>1的整數(shù)。握手協(xié)議需要請求信號Req和應(yīng)答信號Ack完成通訊雙方握手操作,除此以外,同步方式需要時鐘信號Clock同步其余信號。
(2)數(shù)據(jù)鏈路層。數(shù)據(jù)鏈路層的功能就是將信息的每一個字準(zhǔn)確地從一個節(jié)點傳輸?shù)较噜彽墓?jié)點上,定義了資源節(jié)點、通訊節(jié)點以及兩個通訊節(jié)點之間的傳輸協(xié)議,保證物理連接之間可靠的信息傳輸。由于兩個相鄰的節(jié)點可能以異步傳輸模式工作,因此需要考慮數(shù)據(jù)的出錯檢測與糾錯外,數(shù)據(jù)鏈路層還需要注意硬件同步問題,同時實現(xiàn)數(shù)據(jù)編碼和更好地控制數(shù)據(jù)傳輸率以及功耗管理。物理層和數(shù)據(jù)鏈路層均與工藝有關(guān),即如采用新工藝,必須重新定義這兩個層。
報文格式的定義如圖7所示。報文由若干個幀組成。幀可分為頭幀、尾幀和實體幀3類。所有3類幀的組成相同,如圖8所示,均由頭標(biāo)識位,尾標(biāo)識位和幀負(fù)載位組成。
(3)網(wǎng)絡(luò)層。負(fù)責(zé)建立互連鏈接以及路由策略,因此片上網(wǎng)絡(luò)中各傳輸路徑的利用情況,在較大程度上取決于網(wǎng)絡(luò)層的設(shè)計結(jié)果。不同的鏈接建立方式在不同的網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)中性能各不相同,因此針對不同的應(yīng)用和片上網(wǎng)絡(luò)結(jié)構(gòu),需要制定相應(yīng)的鏈接建立方式。
(4)傳輸層。負(fù)責(zé)監(jiān)視網(wǎng)絡(luò)流量、對數(shù)據(jù)包進行拆分及組裝,因此數(shù)據(jù)包發(fā)送速度、掉包率以及解決方案是衡量傳輸層設(shè)計質(zhì)量的標(biāo)準(zhǔn)。另外傳輸層對網(wǎng)絡(luò)傳輸路徑上的流量控制,直接影響到數(shù)據(jù)傳輸?shù)耐掏铝浚@也是衡量傳輸層性能的指標(biāo)。
(5)系統(tǒng)層。該層的重要功能包括信息的同步和管理、接收端數(shù)據(jù)格式的轉(zhuǎn)換以及一些與應(yīng)用相關(guān)的功能等。
4 路由算法
路由策略的研究是NoC中的一個重要內(nèi)容,在給定的網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)下,決定數(shù)據(jù)包在網(wǎng)絡(luò)中的投遞路徑。其目的是使數(shù)據(jù)包的網(wǎng)絡(luò)延時、數(shù)據(jù)吞吐率、數(shù)據(jù)包投遞所需的功耗和可靠性都達到指標(biāo)。
NoC路由算法的分類:依照路由結(jié)果的計算位置、路徑選擇方式、路徑距離等方法,由算法決定數(shù)據(jù)包在網(wǎng)絡(luò)結(jié)構(gòu)中傳輸?shù)姆较?,把傳輸路徑集合限制為合理的路徑子集。如果消息的路由完全由它的源和目的地址決定,與網(wǎng)絡(luò)中其他流量無關(guān),這種路由算法稱為確定性路由,對于每一個源節(jié)點和目的節(jié)點之間,采用確定性路由得到一條路徑計算結(jié)果。而自適應(yīng)路由算法是允許路徑上的其它流量影響數(shù)據(jù)包的路由策略,對于每一對源和目的節(jié)點,算法可根據(jù)網(wǎng)絡(luò)的擁堵狀況給出多條的路徑計算結(jié)果。路由計算模塊是一個相對獨立的處理單元,通常需要根據(jù)不同的算法改變交換節(jié)點中的路由計算模塊,就可以實現(xiàn)NoC路由算法的改變。
評論