网络环境下对已知拓扑型集合通信及研究.pdf

广西大学硕士论文 网格环境下对已知拓扑型集合通信的研究 摘要 网格环境下对已知拓扑型集合通信的研究 摘要 id)技术是近年来国际上兴起的一种重要信息技术，它 ／网格(gr 的寄标是实现网络虚拟环境上的高性能资源共享和协同工作，消除信 息孤岛和资源孤岛。 在网格系统中，某项任务可能是由若干进程协作完成的，而这若 干个进程则可能分布在不同地方的资源上。为了完成某个任务，进程 间的集合通信操作是必不可免的。一个集合操作算法的好坏会直接影 晌整个任务的性能。因此，近几年来，如何为集合通信操作建立“最 优”通信树的问题受到了越来越多的关注。在本文中所提到的为集合 通信建立“最优”树实际上就是寻找集合通信的最优算法。 咿l库中的集合通信操作中最典型的操作就是广播，广播通信性 能的好坏直接影响了咿I应用程序的性能。因此∥本文以广播通信为 研究重点。现有的一些未知拓扑型集合通信算法j并不利用网络拓扑 结构信息，都是首先对网络模型化，并且用各种参数来描述该模型中 网络通信的特点，然后基于此模型和其参数值为集合通信操作构造最 优树来实现集合通信。但是这些方法存在着一些问题，就是它们都假 定计算中的所有进程对(发送进程和接收进程称为进程对)之间的通 信时间都相等。当所有的计算任务都在单独一台机器上执行时，这些 发送／接收进程对之间的通信时间是近似相等的；但是当计算是在一 个网格环境上运行时，由于网格中通过不同通信连接的通信时间是不 一样的，所以这些发送／接收进程对之间的通信时间是不可能近似相 等的。 于是，近来有人提出了两层的已知拓扑型集合通信算法(例如 MAGPIE)。／该算法利用网络拓扑信息可以使通过慢连接(如广域网) 的通信最少，从而可以减少总的通信开销。但是，这些方法只是根据 处理器之间距离的远近将网络通信分成两层：即局域网通信和广域网 通信。 然而，在网格的实际应用中，相互传递消息的进程之间的通信连 Area 。．§》接是各种各样的，如wide NetworkTCP、LocalAreaNetwork 少TCP、Intramachine MPI等等，这些通信连接 TCP和Vendor-supplied 的通信速度是备不相同的。因此对于某个集合通信，可以根据通信网 络的拓扑信息，将该通信网络分成若干层，然后创建一个多层的网络 l” 广疆大学硕士论文 网格环境下对已知拓扑型集合通信的研究 摘簧 拓扑结构树，充分利用了树中不同层的通信开销的不同，总是使潦过 最慢连接(例如广域网)鳇通馕最，J、，这样，该集会通信总的完成时 间就最少，从而使集合通信的宪戒时间在网格环境下达到最优。卜 在这篇论文中，我们以广播通信为例，分析比较了未知辐扑型的广 播算法，两层的辩知拓扑型广播算法(例如MagPfe)，以疑多层的已 知撷扑型广播算法(例如帅lCH-G2)，并重点研究了网格环境下的多 层西知拓扑型广播算法。由于瓣iGH稍2中豹算法其是考虑了pO作为 广播操作的根进程的特殊情况，对于一般情况，即广播的根进程悬任 意一个p；时，算法应该是怎样的?本文对橇避程燕po的多层已知拓 扑裂广播算法作了改进，只需要进行简单的变换就可以满足广播的根 进糕是任意一个P；鹩一般情况。 上述理论分析的结果还需要通过实验来验证，因此，本文通过对 目翁国际上曩寿彩晌力的网格计算项聱之一8lobus酶赣究，翻溺 TooI GIobus所提供的工具包GIoubs