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

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

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