片上網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)及其路由機(jī)制的研究.pdf

1、隨著芯片制造技術(shù)的發(fā)展，單個(gè)芯片中可以集成更多的IP(Intellectual property)核，片上系統(tǒng)的總線(xiàn)結(jié)構(gòu)已經(jīng)不能適應(yīng)系統(tǒng)芯片的發(fā)展，因此一種全新的集成電路體系結(jié)構(gòu)NoC(networks-on-chip片上網(wǎng)絡(luò))應(yīng)運(yùn)而生，它的核心思想是將計(jì)算機(jī)網(wǎng)絡(luò)技術(shù)移植到芯片設(shè)計(jì)當(dāng)中。由于片上網(wǎng)絡(luò)具有良好的空間可擴(kuò)展性，提供了并行通信能力，以分組交換作為基本通信技術(shù)，采用全局異步——局部同步的通信方式，因而能從體系結(jié)構(gòu)上徹底解決總線(xiàn)架

2、構(gòu)帶來(lái)的問(wèn)題。
　　 片上網(wǎng)絡(luò)的復(fù)雜度體現(xiàn)在拓?fù)浣Y(jié)構(gòu)和路由算法這兩部分，本文正是對(duì)這兩個(gè)方面進(jìn)行了研究，重點(diǎn)介紹了直接型網(wǎng)絡(luò)結(jié)構(gòu)和間接型網(wǎng)絡(luò)結(jié)構(gòu)，以及常用的路由技術(shù)和算法。在研究拓?fù)浣Y(jié)構(gòu)的基礎(chǔ)上，本文對(duì)2D-Mesh結(jié)構(gòu)做出改進(jìn)，將改進(jìn)后的拓?fù)渑c2D-Mesh、2D-Torus進(jìn)行理論上的分析；針對(duì)Mesh結(jié)構(gòu)中常用的防死鎖路由算法——XY路由算法，提出與其相對(duì)應(yīng)的路由算法，并證明了該路由算法的無(wú)死鎖性。
　　 最后，在