【摘 要】
：
该文以广播通信为研究重点.现有的一些未知拓扑型集合通信算法,并不利用网络拓扑结构信息,都是首先对网络模型化,并且用各种参数来描述该模型中网络通信的特点,然后基于此模
论文部分内容阅读
该文以广播通信为研究重点.现有的一些未知拓扑型集合通信算法,并不利用网络拓扑结构信息,都是首先对网络模型化,并且用各种参数来描述该模型中网络通信的特点,然后基于此模型和其参数值为集合通信操作构造最优树来实现集合通信.但是这些方法存在着一些问题,就是它们都假定计算中的所有进程对(发送进程和接收进程称为进程对)之间的通信时间都相等.当所有的计算任务都在单独一台机器上执行时,这些发送/接收进程对之间的通信时间是近似相等的;但是当计算是在一个网络环境上运行时,由于网络中通过不同通信连接的通信时间是不一样的,所以这些发送/接收进程对之间的通信时间是不可通近似相等的.于是,近来有人提出了两层的已知拓扑集合通信算法(例如MAGPIE).在这篇论文中,我们以广播通信为例,分析比较了未知拓扑型的广播算法,两层的书籍拓扑型广播算法(例如MagPle),以及多层的已知拓扑型扩播算法.由于MPICH-G2中的算法只是考虑了pO作为广播操作的根进程的特殊情况,对于一般情况,即广播的根进程是任意一个p<,i> 时,算法应该是怎样的?本文对根进程是pO的多层已知拓扑型广播算法作了改进,只需要进行简单的变换就可以满足广播的根进程是任意一个p<,i>的一般情况.上述理论分析的结果还需要通过实验来验证,因此,该文通过对目前国际上最有影响力的网络计算项目之一Globus的研究,利用Globus所提供的工具包Globus Toolkit2.2和MPICH-G2,搭建了一个机群网络环境,在此环境上实现了一个多层已知拓扑型广播算法,并对未知拓扑型广播和多层已知拓扑型广播的完成时间作了比较.该文比较了几种测量广播通信的方法,重点研究和实现了网络环境下的一种准确的测量MPI广播通信的方法,并且运用此方法对已知拓扑集合通信和未知拓扑集合通信的完成时间进行了比较.
其他文献
机器学习与数据挖掘研究组在描述性数据挖掘方向,积累了相当的经验与成果,包括一些成熟的算法.该文的主要工作是在协助研究基础平台下,将研究组的关于描述性数据挖掘部分的研
该论文提出了一种低功耗,稳定的二阶电荷泵锁相环路结构.该锁相环路主要用于10M/100M自适应以太网卡芯片的物理层部分,为系统产生高性能时钟.该论文主要的工作和创新点在于:
片上网络(Network on chip,NoC)作为下一代大规模集成电路设计的主流技术,其测试技术与设计、制造并称为NoC三大关键技术。资源内核作为NoC系统的重要组成部分,对其进行快速
电厂热工控制系统的安全运行已经成为人们日益重视的课题，在这种背景下，本文致力于故障诊断与容错控制在电厂热工控制系统中的应用研究。主要内容是针对电厂锅炉汽包水位控制系
随着现代科学技术的发展，尤其是通信、航天和半导体技术的飞速发展，全球导航卫星系统（GNSS）已经成为目前主流的定位和导航系统的系统构架。目前全世界已经投入运行的卫星定位和导
管线是电厂重要的基础设施，担负着能源输送、信息传递等工作，也是电厂赖以生存和发展的物质基础。对于电厂来说，地上和地下有厂房、重要设备、电力、通信、水网、气网、输油管、储油罐、公路、各种沟道等设施，在某种意义上其复杂程度甚至超过一般城市的市政设施。传统管理手段是管理大量的工程档案和图纸，如此庞杂的信息，使得工作任务十分繁重，而且在管理和使用上也不方便。更重要的是如此庞杂的设施除了拥有各自的属性数据以
移动数据通信是在移动数据终端之间，通过无线电波传递数据的一种通信方式，近年来得到了大的发展。移动数据通信正从电路交换型向分组交换型过渡，如GSM(全球移动通信系统)系统中
指纹识别是寻找一个最佳的形变模型来模拟指纹图像中形变(非线性或线性),使得两幅指纹图像之间的差异最小.因此,如何提取指纹图像的特征信息、建立最优的形变函数、以及定义
随着电子商务的迅猛发展，国外越来越多的电子商务运营商依靠邮政企业来配送其商品，其中一个重要的原因就是国外邮政有较高的物品投递确认等配套服务水平。我国邮政虽然在这一方
文章介绍了一种可重用LCD显示控制器的设计和验证过程.在广泛调查后,我们定义了显示控制器的系统功能.在此基础之上提出了该控制器的系统结构,然后根据"自顶向下"的设计方法,