多级互连网上无阻塞会议通信的研究

来源 :中国科学技术大学 | 被引量 : 0次 | 上传用户:Rainwave
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
近年来,随着高性能并行计算的迅速发展,多级互连网作为现代并行计算机和交换系统的核心连接网络,需要更好的支持在并行分布计算机系统里多个要求协作的处理器之间的通信--会议组通信。在多级互连网上无阻塞并发实现会议组通信受到越来越广泛的关注,成为重要的研究课题。本文主要研究多级互连网络上各种模式下的通信特点,并基于典型的互连网络结构构造具有良好通信能力和最优硬件代价的无阻塞会议网络。具体研究内容如下: 论文首先研究了全连接交叉开关和Clos网络等两种结构上无阻塞支持会议通信的实现,给出了Clos网络上会议通信的实现策略和无阻塞条件,得到小规模情况下低延迟无阻塞实现的会议网络结构。 接着为了得到更小硬件代价的会议网络结构,结合Omega复制网受限多播可以无阻塞并发的性质,讨论了Omega-1汇集网的结构及其上的自适应路由规约通信策略,进而得到Omega-1汇集网受限多对一规约连接无阻塞并发的结论。通过串接Omega-1汇集网和Omega复制网提出新的2-Omega结构的会议功能网络结构(GBCCN),并证明了其上受限多会议可以无阻塞的并发实现。 进而按照会议网络三明治策略“置换网+会议功能网络+置换网”构造出新的会议网络。新的会议网络中位于两端的置换网采用Omega+Omega重排结构,位于中间的会议功能网络采用本文提出的2-Omega结构的GBCCN,从而得到一个6-Omega的会议网络。该网络可以实现会议成员任意分布的多会议无阻塞并发通信,硬件复杂度为3NlogN,传输延迟为6logN,路由时间为O(NlogN),均达到已有无阻塞网络的最优量级。新构造的6-Omega会议网络具有更好的整体对称性,可以折叠为3-Oemga的会议网络,进一步降低硬件代价。 论文提出的6-Omega会议网络的构造无论在方法上还是在结果上与现有研究成果相比,都具有一定的优势和创新。由于在设计与实现上具有很好的通用性,因此对于进一步研究多级互连网上实现各种通信尤其是会议组通信具有积极的意义。
其他文献
人脸表情识别是利用计算机技术,将人脸表情特征与预先从图像库中提取的特征进行综合比较,以达到人脸表情识别的技术。该技术在模式识别、智能控制等领域都有着很高的社会价值
在PC机和普适计算盛行的今天,嵌入式系统的应用已经成为计算机工业最热门的领域之一,16位/32位高端MCU由于具有功能强大、处理速度快、能耗低等优点,逐渐成为研究与开发的热
移动自组网(Mobile Ad-hoc NETworks,MANETs)是一种没有基础设施支持的无线网络,具有多跳、无中心、自组织、可移动等特点,使得移动自组网组网方便、快捷,不受时间和空间限制
基于网格的信息分发系统中,需要处理海量信息,不仅信息量大属性缺失的数据也常见。若不能进行正确处理,就会产生信息淹没与数据垃圾,无法获取信息优势。本文研究的基于粗糙集的分
P2P网络在协同工作、分布式信息共享、大规模并行计算等方面显示出独特优势,但是在可管理性、激励性和安全性等方面仍然存在很多问题:P2P网络的分布式特性增加了节点管理的难
移动自组网(MANET)由于不依赖固定的基础通信设施、无中心控制节点、抗毁性强等特殊优势,在军事领域和民用领域均发挥着重要作用并具有很好的应用前景。然而,网络的动态变化
硬件集成电路瞬时故障(又被称为软错误)是由空间高能粒子所导致的,它对航天器的寿命和可靠性影响极为严重。为了提高航天应用系统的可靠性,目前航天计算平台采用经过硬件加固
随着高校教育体制的改革及学分制的推广,学生选课的自主性越来越大。但是学生在选课的过程中,由于对所选课程需要的基础知识认识不足,导致选课具有一定的盲目性。对此,通过对
随着计算机网络和通信技术的发展,通信网络的通信能力越来越强,同时通信网络支持的业务类型也趋向于多样化。现有通信网络的通信能力较以前已经有很大提高,但是随着信息量的日益
双语词汇的构建是自然语言处理领域一项很基础的工作。双语词汇的好坏直接影响到机器翻译、跨语言检索等自然语言处理系统的性能。像人名、地名、机构名、技术术语以及各类新