基于超立方體的雙Petersen圖連接的互聯(lián)網(wǎng)絡(luò)研究.pdf

1、隨著云計算、高性能計算等技術(shù)的不斷普及和迅猛發(fā)展，對計算機性能的要求也越來越高了，并行計算機互聯(lián)網(wǎng)絡(luò)作為高性能計算的一個分支領(lǐng)域，是當(dāng)今國內(nèi)外的研究熱點之一。本文主要是基于超立方體和Petersen圖這兩種當(dāng)前比較流行的互聯(lián)網(wǎng)絡(luò)，構(gòu)建一種新的互聯(lián)網(wǎng)絡(luò)PHP(n)，并討論了該網(wǎng)絡(luò)上的一些拓?fù)湫再|(zhì)和通信性能。本文的主要內(nèi)容和研究結(jié)果如下:
　　1.基于超立方體和Petersen圖，構(gòu)建了一種新的互聯(lián)網(wǎng)絡(luò)PHP(n)，闡述了其拓?fù)浣Y(jié)構(gòu)和

2、編碼方式。
　　2.討論了互聯(lián)網(wǎng)絡(luò)PHP(n)上一些基本拓?fù)湫再|(zhì)。
　　3.給出了互聯(lián)網(wǎng)絡(luò)PHP(n)上的單播路由算法和廣播路由算法，并討論了相應(yīng)的通信效率。
　　4.將互聯(lián)網(wǎng)絡(luò)PHP(n)與其他互聯(lián)網(wǎng)絡(luò)在節(jié)點數(shù)、連接度、正則性、對稱性、網(wǎng)絡(luò)直徑和網(wǎng)絡(luò)開銷等方面進行了性能對比。
　　5.給出了互聯(lián)網(wǎng)絡(luò)PHP(n)上尋找最小生成樹的方法。
　　研究表明，互聯(lián)網(wǎng)絡(luò)PHP(n)除了具有Petersen圖和超立方體