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

1、隨著云計(jì)算、高性能計(jì)算等技術(shù)的不斷普及和迅猛發(fā)展，對(duì)計(jì)算機(jī)性能的要求也越來越高了，并行計(jì)算機(jī)互聯(lián)網(wǎng)絡(luò)作為高性能計(jì)算的一個(gè)分支領(lǐng)域，是當(dāng)今國內(nèi)外的研究熱點(diǎn)之一。本文主要是基于超立方體和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é)點(diǎn)數(shù)、連接度、正則性、對(duì)稱性、網(wǎng)絡(luò)直徑和網(wǎng)絡(luò)開銷等方面進(jìn)行了性能對(duì)比。
　　5.給出了互聯(lián)網(wǎng)絡(luò)PHP(n)上尋找最小生成樹的方法。
　　研究表明，互聯(lián)網(wǎng)絡(luò)PHP(n)除了具有Petersen圖和超立方體