基于3D--MESH網(wǎng)絡(luò)的高效OBLIVIOUS路由算法研究.pdf

1、隨著半導(dǎo)體技術(shù)的飛速發(fā)展，未來集成系統(tǒng)將包含億萬個(gè)晶體管，由數(shù)百個(gè)IP核組成。而片上網(wǎng)絡(luò)結(jié)構(gòu)(Network-on-Chip，NoC)就可以很好容納眾多IP核，并且滿足對通信和數(shù)據(jù)傳輸?shù)囊?。同時(shí)，伴隨芯片上IP核數(shù)的增加，帶來的芯片的面積、功耗不斷增大等問題。因而近年來，隨著三維集成電路的發(fā)展，三維片上網(wǎng)絡(luò)(Three-dimensional network-on-chip，簡稱3D NoC)以其更短的全局互連、更高的封裝密度、更小的

2、體積等諸多優(yōu)勢，逐漸成為NoC領(lǐng)域的主要研究方向。3D NoC中最常見的拓?fù)浣Y(jié)構(gòu)就是3D-Mesh網(wǎng)絡(luò)結(jié)構(gòu)。因此研究設(shè)計(jì)3D-Mesh網(wǎng)絡(luò)中無死鎖的高效率的路由算法就有很重要的意義。
　　網(wǎng)絡(luò)吞吐率和傳輸延時(shí)是衡量互連網(wǎng)絡(luò)性能的重要指標(biāo)，一個(gè)理想的路由算法應(yīng)當(dāng)同時(shí)具有最大的網(wǎng)絡(luò)吞吐率和最小的消息傳輸延時(shí)。路由算法主要分為自適應(yīng)路由算法和確定性路由算法，自適應(yīng)路由算法是消息在路由時(shí)可根據(jù)當(dāng)前網(wǎng)絡(luò)中路徑的繁忙程度，自主選擇路徑通往目的

3、節(jié)點(diǎn)，這不能滿足最小的消息傳輸延時(shí)這一特性。同時(shí)它需要每個(gè)節(jié)點(diǎn)遍歷整個(gè)網(wǎng)絡(luò)，掌握整個(gè)網(wǎng)絡(luò)的狀態(tài)，這增加了路由器的復(fù)雜度，大大增加了成本。而確定性路由則不需要考慮網(wǎng)絡(luò)狀態(tài)，這就大大降低了路由器結(jié)構(gòu)的復(fù)雜度，隨機(jī)Oblivious路由算法是在確定性路由算法的基礎(chǔ)上加了選擇路由路徑的隨機(jī)性，在進(jìn)行路由決策時(shí)，不考慮網(wǎng)絡(luò)狀態(tài)的路由算法，這一特性大大降低了路由器結(jié)構(gòu)的復(fù)雜度，同時(shí)，通過隨機(jī)地選擇路由路徑，Oblivious路由算法具有較高的路由靈