面向異構(gòu)集成的NoC路由算法研究.pdf

1、在科技的不斷發(fā)展中，片上系統(tǒng)(System-on-Chip，SoC)的IP核的數(shù)量也在不斷的增加，而這種情況使得采用總線結(jié)構(gòu)通信的SoC遇到了通信質(zhì)量下降等問題。通信延遲、功耗增大和運行效率低下已經(jīng)是存在于SoC研究過程中的重大問題。而此時片上網(wǎng)絡(luò)(Network-on-Chip)結(jié)構(gòu)的提出，有效的解決了總線結(jié)構(gòu)中存在的各種問題，使得芯片的性能有了很大的提高，同使也為研究人員指明了新的研究方向。
　　NoC的概念是將計算機網(wǎng)絡(luò)的結(jié)

2、構(gòu)思想運用到芯片中，以實現(xiàn)全局異步，局部同步的通信模式，來有效解決之前所面臨的通信問題。在NoC的研究中，拓撲結(jié)構(gòu)、路由器結(jié)構(gòu)和路由算法是研究的三個重要方面。一個好的拓撲結(jié)構(gòu)、路由器結(jié)構(gòu)或者路由算法能有效提高整個芯片的性能。
　　本文做了如下工作：
　　一：為了更加貼近實際的應(yīng)用，在充分了解了同構(gòu)模型下的路由算法后，對于異構(gòu)模型做了深入的研究。在2D-Mesh的結(jié)構(gòu)下，將其計算節(jié)點設(shè)為不同的IP核，并根據(jù)任務(wù)的分配情況進行了

3、路由算法的研究，并提出適應(yīng)于異構(gòu)模型下的多核動態(tài)負載路由算法，該算法以及時修改傳輸消息包的目的節(jié)點來實現(xiàn)整個芯片網(wǎng)路的動態(tài)負載均衡。
　　二：分析以前平臺在傳輸消息包的過程中是根據(jù)仲裁機制來選取下一個傳輸節(jié)點，這樣會存在傳輸包遠離目的節(jié)點并延長傳輸路徑的可能，于是提出選用了XY路由算法，并將該算法成功運用到了異構(gòu)模型中。同時相應(yīng)修改路由器結(jié)構(gòu)中的傳包流程。在及時修改目的節(jié)點之后，采用XY路由算法將消息包傳輸?shù)侥康墓?jié)點。同時對于多核

4、處理器系統(tǒng)，實現(xiàn)了分組策略，以實現(xiàn)將一個大核群集劃分成小集合來進行路由。
　　三：成功安裝Gem5研究平臺，對源代碼進行調(diào)試工作。并根據(jù)提出的多核動態(tài)負載路由算法進行了實驗，并得到實驗數(shù)據(jù)。
　　通過在Gem5平臺上的實驗結(jié)果表明當(dāng)目的節(jié)點適當(dāng)?shù)男薷闹蟛⒉捎媒?jīng)典的XY路由算法，NoC的性能得到了改善，有的運行時間提高了5％。這說明在根據(jù)網(wǎng)絡(luò)的擁塞情況及時的修改目的節(jié)點之后，能夠在一定的程度上提高網(wǎng)絡(luò)的運行效率，同時會使整個