NoC中拓?fù)渲貥?gòu)容錯及無死鎖路由算法的研究.pdf

1、隨著21世紀(jì)納米時代發(fā)展步伐的加快，電子元件工藝特征尺寸不斷地縮小，由初期讓我們自豪的65nm發(fā)展到現(xiàn)如今預(yù)測的22nm，集成電路制造工藝的飛速發(fā)展推動著單芯片上晶體管集成度的提升。那么，基于總線互聯(lián)方式的片上系統(tǒng)(System-on-Chip，SoC)已經(jīng)無法承受復(fù)雜的電路系統(tǒng)及其通訊方式，SoC總線架構(gòu)的互聯(lián)方式正是其發(fā)展的絆腳石。于是，在上個世紀(jì)九十年代末期，歐美的一批研究人員將宏觀網(wǎng)絡(luò)的通訊模式移植到芯片上，提出了一個嶄新的芯片

2、通訊架構(gòu)—片上網(wǎng)絡(luò)(NoC，Network-on-Chip)，NoC就能夠從通訊架構(gòu)上解決SoC的發(fā)展瓶頸。由此可見，NoC有能力成為繼SoC的最佳通訊模式。
　　 論文簡要介紹了NoC的發(fā)展背景、以及國內(nèi)外研究的情況，概述了相關(guān)基礎(chǔ)知識。同時，給出了如下兩個方面的研究：
　　 （1）針對NoC的通訊架構(gòu)故障問題進(jìn)行研究。在對NoC的通訊架構(gòu)做了充分的研究之后，提出了一種拓?fù)淇芍貥?gòu)的容錯硬件結(jié)構(gòu)。當(dāng)規(guī)則2D-mesh N

3、oC中多個路由器發(fā)生故障時，整個拓?fù)浣Y(jié)構(gòu)變成了不規(guī)則的，對后續(xù)的路由造成了很大的困難。即便是設(shè)計出容錯路由算法，路由的效率也會因為拓?fù)浣Y(jié)構(gòu)的不規(guī)則而降低。通過在規(guī)則2D-mesh NoC上外加拓?fù)淇芍貥?gòu)的硬件結(jié)構(gòu)，將由于多個路由器故障造成的物理上不規(guī)則的結(jié)構(gòu)重構(gòu)成邏輯上規(guī)則的拓?fù)浣Y(jié)構(gòu)，再使用簡單的確定性路由算法就可以進(jìn)行路由通訊了，從而降低了路由的復(fù)雜度。
　　 （2）基于mesh不規(guī)則NoC的路由問題研究。針對實際情況下特殊用