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

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

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

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