多核系統(tǒng)中NoC通訊架構(gòu)的關(guān)鍵技術(shù)（二）

3 NoC的通訊協(xié)議

　　NoC是片上通信基礎(chǔ)結(jié)構(gòu)，借鑒網(wǎng)絡(luò)中的分層思想，NoC設(shè)計(jì)采用普通的通信分層方法，定義5個(gè)協(xié)議層：物理層、數(shù)據(jù)鏈路層、網(wǎng)絡(luò)層、傳輸層和系統(tǒng)層。圖5是NoC一個(gè)典型的層次結(jié)構(gòu)。

　?。?）物理層。物理層實(shí)現(xiàn)連接處理器資源與網(wǎng)絡(luò)的鏈路寬度和鏈路方向，因此帶寬負(fù)載能力、數(shù)據(jù)包大小及在兩節(jié)點(diǎn)之間的傳輸延遲等物理信息都是檢驗(yàn)物理層設(shè)計(jì)質(zhì)量的評估標(biāo)準(zhǔn)。片上網(wǎng)絡(luò)的物理層通訊采用握手協(xié)議完成，而握手協(xié)議可以分為同步協(xié)議與異步協(xié)議兩種。圖6為同步握手協(xié)議的示意圖，圖6（a）為物理通道信號。與計(jì)算機(jī)網(wǎng)絡(luò)多采用串行通訊方式不同，由于片上連線資源豐富，NoC可以使用并行通訊方式。因此同步方式和異步方式的Data信號寬度n，為》1的整數(shù)。握手協(xié)議需要請求信號Req和應(yīng)答信號Ack完成通訊雙方握手操作，除此以外，同步方式需要時(shí)鐘信號Clock同步其余信號。

　?。?）數(shù)據(jù)鏈路層。數(shù)據(jù)鏈路層的功能就是將信息的每一個(gè)字準(zhǔn)確地從一個(gè)節(jié)點(diǎn)傳輸?shù)较噜彽墓?jié)點(diǎn)上，定義了資源節(jié)點(diǎn)、通訊節(jié)點(diǎn)以及兩個(gè)通訊節(jié)點(diǎn)之間的傳輸協(xié)議，保證物理連接之間可靠的信息傳輸。由于兩個(gè)相鄰的節(jié)點(diǎn)可能以異步傳輸模式工作，因此需要考慮數(shù)據(jù)的出錯(cuò)檢測與糾錯(cuò)外，數(shù)據(jù)鏈路層還需要注意硬件同步問題，同時(shí)實(shí)現(xiàn)數(shù)據(jù)編碼和更好地控制數(shù)據(jù)傳輸率以及功耗管理。物理層和數(shù)據(jù)鏈路層均與工藝有關(guān)，即如采用新工藝，必須重新定義這兩個(gè)層。

　　報(bào)文格式的定義如圖7所示。報(bào)文由若干個(gè)幀組成。幀可分為頭幀、尾幀和實(shí)體幀3類。所有3類幀的組成相同，如圖8所示，均由頭標(biāo)識位，尾標(biāo)識位和幀負(fù)載位組成。

　?。?）網(wǎng)絡(luò)層。負(fù)責(zé)建立互連鏈接以及路由策略，因此片上網(wǎng)絡(luò)中各傳輸路徑的利用情況，在較大程度上取決于網(wǎng)絡(luò)層的設(shè)計(jì)結(jié)果。不同的鏈接建立方式在不同的網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)中性能各不相同，因此針對不同的應(yīng)用和片上網(wǎng)絡(luò)結(jié)構(gòu)，需要制定相應(yīng)的鏈接建立方式。

　?。?）傳輸層。負(fù)責(zé)監(jiān)視網(wǎng)絡(luò)流量、對數(shù)據(jù)包進(jìn)行拆分及組裝，因此數(shù)據(jù)包發(fā)送速度、掉包率以及解決方案是衡量傳輸層設(shè)計(jì)質(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中的一個(gè)重要內(nèi)容，在給定的網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)下，決定數(shù)據(jù)包在網(wǎng)絡(luò)中的投遞路徑。其目的是使數(shù)據(jù)包的網(wǎng)絡(luò)延時(shí)、數(shù)據(jù)吞吐率、數(shù)據(jù)包投遞所需的功耗和可靠性都達(dá)到指標(biāo)。

　　NoC路由算法的分類：依照路由結(jié)果的計(jì)算位置、路徑選擇方式、路徑距離等方法，由算法決定數(shù)據(jù)包在網(wǎng)絡(luò)結(jié)構(gòu)中傳輸?shù)姆较?，把傳輸路徑集合限制為合理的路徑子集。如果消息的路由完全由它的源和目的地址決定，與網(wǎng)絡(luò)中其他流量無關(guān)，這種路由算法稱為確定性路由，對于每一個(gè)源節(jié)點(diǎn)和目的節(jié)點(diǎn)之間，采用確定性路由得到一條路徑計(jì)算結(jié)果。而自適應(yīng)路由算法是允許路徑上的其它流量影響數(shù)據(jù)包的路由策略，對于每一對源和目的節(jié)點(diǎn)，算法可根據(jù)網(wǎng)絡(luò)的擁堵狀況給出多條的路徑計(jì)算結(jié)果。路由計(jì)算模塊是一個(gè)相對獨(dú)立的處理單元，通常需要根據(jù)不同的算法改變交換節(jié)點(diǎn)中的路由計(jì)算模塊，就可以實(shí)現(xiàn)NoC路由算法的改變。

　　維序路由采用較為廣泛的路由算法，應(yīng)用了確