基于廣義Petersen圖的片上互連網絡研究.pdf

1、從2001年斯坦福大學的William J．Dally和Brian Towles提出片上網絡的概念到現(xiàn)在，片上網絡由于它巨大的潛力得到了越來越多研究人員的關注，相關技術研究迅速展開并得到迅猛發(fā)展，已經成為一個非常活躍的學術研究領域。片上網絡拓撲結構是目前的一個研究熱點，是研究其它片上網絡問題的基礎，對網絡的性能、通信可靠性、硬件實現(xiàn)代價和復雜度都有重大影響?，F(xiàn)在在研究領域已經提出了很多片上網絡拓撲結構，最常用的為網格(mesh)和環(huán)繞網

2、格(torus)。
　　 廣義Peterson圖是對Peterson圖進行廣義化后得出的一組圖。本文基于對廣義Peterson圖的拓撲結構性質的分析，設計了一種基于廣義Peterson圖的片上網絡架構。針對該片上網絡架構節(jié)點平均距離小的特點，首先設計了一種最短路徑路由算法，并在片上網絡模擬器中進行了實現(xiàn)。在此基礎上，本文然后設計了一種基于遺傳算法的核映射算法來對該片上網絡架構中的通信能耗進行優(yōu)化。
　　 片上網絡架構模擬