基于廣義Petersen圖的片上互連網(wǎng)絡(luò)研究.pdf

1、從2001年斯坦福大學(xué)的William J．Dally和Brian Towles提出片上網(wǎng)絡(luò)的概念到現(xiàn)在，片上網(wǎng)絡(luò)由于它巨大的潛力得到了越來越多研究人員的關(guān)注，相關(guān)技術(shù)研究迅速展開并得到迅猛發(fā)展，已經(jīng)成為一個(gè)非?；钴S的學(xué)術(shù)研究領(lǐng)域。片上網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)是目前的一個(gè)研究熱點(diǎn)，是研究其它片上網(wǎng)絡(luò)問題的基礎(chǔ)，對(duì)網(wǎng)絡(luò)的性能、通信可靠性、硬件實(shí)現(xiàn)代價(jià)和復(fù)雜度都有重大影響?，F(xiàn)在在研究領(lǐng)域已經(jīng)提出了很多片上網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)，最常用的為網(wǎng)格(mesh)和環(huán)繞網(wǎng)

2、格(torus)。
　　 廣義Peterson圖是對(duì)Peterson圖進(jìn)行廣義化后得出的一組圖。本文基于對(duì)廣義Peterson圖的拓?fù)浣Y(jié)構(gòu)性質(zhì)的分析，設(shè)計(jì)了一種基于廣義Peterson圖的片上網(wǎng)絡(luò)架構(gòu)。針對(duì)該片上網(wǎng)絡(luò)架構(gòu)節(jié)點(diǎn)平均距離小的特點(diǎn)，首先設(shè)計(jì)了一種最短路徑路由算法，并在片上網(wǎng)絡(luò)模擬器中進(jìn)行了實(shí)現(xiàn)。在此基礎(chǔ)上，本文然后設(shè)計(jì)了一種基于遺傳算法的核映射算法來對(duì)該片上網(wǎng)絡(luò)架構(gòu)中的通信能耗進(jìn)行優(yōu)化。
　　 片上網(wǎng)絡(luò)架構(gòu)模擬