片上網(wǎng)絡(luò)路由器調(diào)度算法的研究.pdf

1、隨著器件特征尺寸的進一步縮小，對超大規(guī)模集成電路的集成度和電路時鐘頻率的要求越來越高，片上網(wǎng)絡(luò)成為下一代芯片設(shè)計的首選方案。高性能路由器可以幫助提高片上網(wǎng)絡(luò)的網(wǎng)絡(luò)性能。調(diào)度器作為路由器中的核心單元，它的性能好壞直接影響著整個網(wǎng)絡(luò)的性能。因此，如何設(shè)計高效的調(diào)度算法來提高片上網(wǎng)絡(luò)的性能是本文的研究重點。
　　 本文首先對片上網(wǎng)絡(luò)及其常見的路由器結(jié)構(gòu)進行了總結(jié)與分析并研究了傳統(tǒng)的互連網(wǎng)絡(luò)中常見的調(diào)度算法。繼而分析了相關(guān)的NoC路由器

2、調(diào)度算法發(fā)展現(xiàn)狀，并對已有相應的調(diào)度算法特性進行了總結(jié)。首先，針對傳統(tǒng)的調(diào)度算法應用于分組隨機存放的輸入緩存NoC路由器上的問題進行了改進。接著，針對之前算法存在的時延較大問題，結(jié)合片上網(wǎng)絡(luò)的蟲孔交換及路由器結(jié)構(gòu)特點，我們提出了一種適用于NoC路由器的早到分組先發(fā)的結(jié)合優(yōu)先權(quán)輪詢的調(diào)度算法(EPF-RR)。基于OPNET仿真平臺，對新算法的時延、吞吐、能耗等性能進行了評估。同時，我們比較了在不同的流量模式下，EPF-RR算法與iSLIP