新型互连网络结构PGLH上的组播算法研究

摘要

高性能计算技术一直以来都是整个信息技术的制高点，推动着信息技术的发展。目前的高性能计算机系统由大量的处理结点构成，处理结点之间通过互连网络进行通信和协作。随着并行处理规模不断扩大，为了进一步提高并行计算机的通信效率，人们一直在追求结构简单、结点度小、网络直径小和具有可扩展性的并行计算机互连网络拓扑结构。目前，针对互连网络拓扑结构已经做了大量研究并提出了多种互连网络拓扑结构，但是其中的大部分网络拓扑结构在结点连接度、网络直径以及可扩展性这三方面往往都是顾此失彼，不能满足人们的要求。
　　首先，本文介绍了三种非常通用的简单互连网络拓扑结构，它们分别是环、Petersen图和超立方体网络，并对这三种互连网络的结构和特点进行了分析比较，从而提出了一种新型的互连网络拓扑结构PGLH(Petersen Graph Looped Hypercube)，该网络结构同时具有环网络的简单可扩展性、Petersen图的短直径和超立方体网络的高连通性，在使用上更具有灵活性。
　　其次，本文针对超立方体网络上已有的组播算法所存在的问题，对分簇组播算法及其在PGLH互连网络拓扑结构上的应用进行了深入的研究。首先，针对PGLH网络的分层结构特征，提出了一个分层组播模型；其次，针对超立方体网络上组播通信时组播目标结点局部性特征利用率低以及组播算法的串行性问题，提出了一种PGLH互连网络上的基于分层的分布式组播算法。
　　最后，作为这些研究成果的应用，本文在最后用 Java编程语言在Eclipse平台下进行了仿真实验。根据不同组播算法在相同结点容量的不同互连网络拓扑结构下进行了大量测试实验，总结分层组播算法各方面能力和分析存在的问题，为进一步的研究提供了方向和宝贵的经验。

目录

封面

声明

中文摘要

英文摘要

目录

第1章 绪论

1.1 研究背景

1.2 研究现状与挑战

1.3 本文研究的主要内容

1.4 本文的结构安排

第2章 超立方体网络上的组播研究

2.1 基本概念

2.2 超立方体网络上的组播研究

2.3 超立方体网络上的分簇组播模型

2.4 本章小结

第3章 PGLH互连网络拓扑结构

3.1 引言

3.2 HP(n)网络的结构与性质

3.3 PGLH(k, d)网络的结构与性质

3.4 PGLH网络上的分层组播模型

3.5 本章小结

第4章 基于PGLH网络的分层组播算法

4.1 引言

4.2 超立方体网络上组播树算法

4.3 PGLH网络上的分层组播算法

4.4 本章小结

第5章 仿真实验与性能分析

5.1 引言

5.2 实例分析

5.3 仿真场景与性能指标

5.4 超立方体上组播树算法性能测试与分析

5.5 PGLH网络上分层组播算法的性能测试与分析

5.6 本章小结

结论

参考文献

攻读硕士学位期间承担的科研任务与主要成果

致谢

作者简介