资源描述：
《新型互连网络结构PGLH上的组播算法分析》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。
1、摘要高性能计算技术一直以来都是整个信息技术的制高点，推动着信息技术的发展。目前的高性能计算机系统由大量的处理结点构成，处理结点之间通过互连网络进行通信和协作。随着并行处理规模不断扩大，为了进一步提高并行计算机的通信效率，人们一直在追求结构简单、结点度小、网络直径小和具有可扩展性的并行计算机互连网络拓扑结构。目前，针对互连网络拓扑结构已经做了大量研究并提出了多种互连网络拓扑结构，但是其中的大部分网络拓扑结构在结点连接度、网络直径以及可扩展性这三方面往往都是顾此失彼，不能满足人们的要求。首先，木文介绍了三种非常通用的简单互连网络拓扑结构，它们分别是环
2、、Petersen图和超立方体网络，并对这三种互连网络的结构和特点进行了分析比较，从而提岀了一种新型的互连网络拓扑结构PGLH(PetersenGraphLoopedHypercube),该网络结构同时具有环网络的简单可扩展性、Petersen图的短肓径和超立方体网络的高连通性，在使用上更具有灵活性。其次，本文针对超立方体网络上已有的组播算法所存在的问题，对分簇组播算法及其在PGLH互连网络拓扑结构上的应用进行了深入的研究。首先，针对PGLH网络的分层结构特征，提出了一个分层组播模型；其次，针对超立方体网络上组播通信时组播目标结点局部性特征利用率
3、低以及组播算法的串行性问题，提出了一种PGLH互连网络上的基于分层的分布式组播算法。最后，作为这些研究成果的应用，本文在最后用Java编程语言在Eclipse平台下进行了仿真实验。根据不同组播算法在相同结点容量的不同互连网络拓扑结构下进行了大量测试实验，总结分层组播算法各方面能力和分析存在的问题，为进一步的研究提供了方向和宝贵的经验。尖键词高性能计算；互连网络；超立方体；PGLH网络；组播算法AbstractHighperformancecomputingtechnologyhasbeenthecommandingheightsoftheinfo
4、rmationtechnology,andpromotedthedevelopmentoftheinformationtechnology.Currentlythehighperformancecomputersystemisconsistedbyplentyofnodes,betweenwhicharecommunicatedandcoordinatedbyinterconnectionnetwork.Withtheparallelprocessingscaleincreasinglyexpands,inordertofurtherimprov
5、etheparallelcomputercommunicationefficiently,peoplehavebeeninthepursuitofsimplestructure,lowdegree,shortnetworkdiameterandextensibleparallelcomputernetworktopology.Atpresent,interconnectionnetworktopologystructurehasbeenmadealotofresearchesandputforwardmanykindsoftopologystru
6、ctures,butmostofthemareeitherinbig-digreeorunextensible.Firstly,thispaperintroducesthreeverygeneralsimpleinterconnectionnetworktopology,theywerering,PetersengraphandtheHypercube,andanalyzesthethreekindsofinterconnectionnetwork^structureandcharacteristics,thenputsforwardanewin
7、terconnectionnetworktopologyPGLH(PetersenGraphLoopedHypercube),whoownstheexpansibilitycharacterofring,shortdiametercharacterofPetersengraphandhighconnectivitycharacterofHypercube,whichcanbeusedmoreflexibly.Secondly,becausethereareservalproblemsinexistedMTalgorithmsofhypercube
8、,sowemainlyanalyzetheclusteringMTalgorithmanddomanyresearchesabout让s
