無緩存片上網絡路由算法研究.pdf

1、伴隨著集成電路的發(fā)展,單芯片集成的IP核越來越多,芯片從以計算為中心開始向以通訊為中心轉移,形成了新的集成電路體系結構,即片上網絡系統(tǒng)(Network-on-Chip,NoC)。當前關于片上網絡的研究多數(shù)是基于有緩存的路由,但是緩存增加了芯片的面積開銷和能耗,本文研究了無緩存NoC的拓撲結構和路由算法,提出了改進的無緩存NoC路由算法并進行了仿真評估。
　　為了解決現(xiàn)有的基于二維n×nMesh拓撲結構無緩存路由算法中存在高注入率下

2、網絡平均延遲長等問題,本文首先以BLESS_PERM算法為基礎,提出了DC-BLESS算法,該算法借鑒交通控制中的“綠波聯(lián)動”思想,采用偏轉次數(shù)越低優(yōu)先級越高的策略快速降低網絡中的流量,減少了網絡平均延遲。為了防止某些數(shù)據(jù)微片偏轉次數(shù)過多,對偏轉次數(shù)大于閾值的情況,進行清零操作,提高數(shù)據(jù)微片的優(yōu)先級。然后,針對二維n×nMesh網絡直徑大、頂點之間距離遠的缺點,提出了Z-Mesh拓撲結構,將二維Mesh拓撲的左上與右上、右上與左下、左下

3、與右下三對頂點進行了連接,從而縮短網絡直徑,降低網絡延遲。最后,針對Z-Mesh結構的特點對DC-BLESS算法的數(shù)據(jù)微片有效端口計算方式進行了修改,提出了基于Z-Mesh結構的Z-DC-BLESS算法,降低了網絡的平均延遲。
　　為了對所提出的DC-BLESS算法和Z-DC-BLESS算法進行仿真驗證,本文設計了NoC路由算法性能仿真器。通過對BLESS_PERM、DC-BLESS和Z-DC-BLESS三種算法的仿真結果對比發(fā)現(xiàn)