新型互連網(wǎng)絡(luò)結(jié)構(gòu)PGLH上的組播算法研究.pdf

1、高性能計(jì)算技術(shù)一直以來(lái)都是整個(gè)信息技術(shù)的制高點(diǎn)，推動(dòng)著信息技術(shù)的發(fā)展。目前的高性能計(jì)算機(jī)系統(tǒng)由大量的處理結(jié)點(diǎn)構(gòu)成，處理結(jié)點(diǎn)之間通過(guò)互連網(wǎng)絡(luò)進(jìn)行通信和協(xié)作。隨著并行處理規(guī)模不斷擴(kuò)大，為了進(jìn)一步提高并行計(jì)算機(jī)的通信效率，人們一直在追求結(jié)構(gòu)簡(jiǎn)單、結(jié)點(diǎn)度小、網(wǎng)絡(luò)直徑小和具有可擴(kuò)展性的并行計(jì)算機(jī)互連網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)。目前，針對(duì)互連網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)已經(jīng)做了大量研究并提出了多種互連網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)，但是其中的大部分網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)在結(jié)點(diǎn)連接度、網(wǎng)絡(luò)直徑以及可擴(kuò)展性這

2、三方面往往都是顧此失彼，不能滿足人們的要求。
　　首先，本文介紹了三種非常通用的簡(jiǎn)單互連網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)，它們分別是環(huán)、Petersen圖和超立方體網(wǎng)絡(luò)，并對(duì)這三種互連網(wǎng)絡(luò)的結(jié)構(gòu)和特點(diǎn)進(jìn)行了分析比較，從而提出了一種新型的互連網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)PGLH(Petersen Graph Looped Hypercube)，該網(wǎng)絡(luò)結(jié)構(gòu)同時(shí)具有環(huán)網(wǎng)絡(luò)的簡(jiǎn)單可擴(kuò)展性、Petersen圖的短直徑和超立方體網(wǎng)絡(luò)的高連通性，在使用上更具有靈活性。
　　

3、其次，本文針對(duì)超立方體網(wǎng)絡(luò)上已有的組播算法所存在的問(wèn)題，對(duì)分簇組播算法及其在PGLH互連網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)上的應(yīng)用進(jìn)行了深入的研究。首先，針對(duì)PGLH網(wǎng)絡(luò)的分層結(jié)構(gòu)特征，提出了一個(gè)分層組播模型；其次，針對(duì)超立方體網(wǎng)絡(luò)上組播通信時(shí)組播目標(biāo)結(jié)點(diǎn)局部性特征利用率低以及組播算法的串行性問(wèn)題，提出了一種PGLH互連網(wǎng)絡(luò)上的基于分層的分布式組播算法。
　　最后，作為這些研究成果的應(yīng)用，本文在最后用 Java編程語(yǔ)言在Eclipse平臺(tái)下進(jìn)行了仿真實(shí)