片上網(wǎng)絡(luò)路由算法研究及路由節(jié)點(diǎn)的FPGA設(shè)計(jì).pdf

1、技術(shù)的飛速發(fā)展把芯片設(shè)計(jì)帶入了十億級(jí)晶體管的領(lǐng)域，這意味著單個(gè)芯片中可集成更多的IP核。而隨著芯片中IP核數(shù)量的增多，片上系統(tǒng)(SoC)的設(shè)計(jì)方法將不再滿足設(shè)計(jì)要求。這時(shí)，片上網(wǎng)絡(luò)(Network On Chip，NOC)做為一種新的解決途徑被提出來(lái)了。片上網(wǎng)絡(luò)的可升級(jí)性(scalable)和易擴(kuò)展性很好的滿足了新設(shè)計(jì)的要求。片上網(wǎng)絡(luò)逐漸發(fā)展成為片上總線之外的一種新的通信結(jié)構(gòu)?？偟膩?lái)說(shuō)，NOC網(wǎng)絡(luò)的復(fù)雜程度(complexity)是由兩

2、方面的因素所表征，一個(gè)是網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)，另外一個(gè)就是路由算法。 本文正是對(duì)這兩方面進(jìn)行了研究，文章綜合了國(guó)內(nèi)外已有文獻(xiàn)，重點(diǎn)介紹了NoC直接型拓?fù)浣Y(jié)構(gòu)中的Mesh結(jié)構(gòu)和Toms結(jié)構(gòu)，以及常用的路由技術(shù)和算法，并針對(duì)Mesh結(jié)構(gòu)中常用的防死鎖路由算法——XY路由算法，創(chuàng)立了適合于Torus結(jié)構(gòu)的新型路由算法，建立了對(duì)應(yīng)的兩種拓?fù)浣Y(jié)構(gòu)、兩種路由算法的模型，在OPNET上進(jìn)行了仿真，并對(duì)仿真結(jié)果進(jìn)行了分析。 為了在硬件上實(shí)現(xiàn)、驗(yàn)