多计算机互连网络拓扑结构及通信算法研究

来源 :中国科学院研究生院(计算技术研究所) | 被引量 : 1次 | 上传用户:sky_xuky
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
互连网络结构的设计是实现高性能并行计算机的重要问题之一。互连网络拓扑结构的选择决定了最终系统的许多重要特性,例如性能,易编程性,可靠性,可扩展性和物理布局实现的复杂性等。 本文提出了一种ECG图模型,它是扩展的Cayley图模型。它不仅是设计新型有效通信互连网络的模型,而且也可作为大量以前提出的互连网络的框架模型。在ECG模型中,通过选择基结点和基图、组合各种生成因子,可以为实际应用构造新的互连网络模型。 根据ECG模型提出的两种新型的互连网络模型,比起同样网络规模的其它互连网络,在性能上具有很好的优点,并且能够有效地仿真流行的拓扑结构。文中提出的改进的HCN互连网络结构,可以有效地减小HCN网络的通信直径并增加容错能力。文中提出的k元n维同构扩展结点互连网络模型的最显著的特点是具有常数的结点度,当网络规模扩展时,结点度仍然保持不变。当网络规模相同时,比起低维的网格,它的直径仅为网格的一半。文中对这些网络的路由算法及性能进行了详细的分析。 对星形互连网络的研究是近年来互连网络研究的一个热点。文中针对星形互连网络的研究成果主要有:1)提出一种有效的异步广播算法;2)提出一种有效的星图结点和数据的映射方法,以此实现基于星形互连网络的有效并行快速傅里叶变换算法,并将这种方法推广到其它并行算法的实现。此方法是星形互连网络并行算法实现的一个突破;3)星形互连网络的许多通信算法的研究都是基于存储转发交换机制的。迄今为止,还没有见到基于虫蚀交换机制提出的星形互连网络选播算法。本文提出了三种基于路径的选播算法来实现星形互连网络上多目标消息虫蚀路由选播通信;4)在无需增加附加的链路和基本保留星图优点的基础上为了使星形互连网络具有更好的可扩展性,提出并研究任意结点数的不完全星形互连网络模型。
其他文献
对贵州纳雍水东乡洗米沟、坟山脚一带灯影组地层中铅锌矿石采样,进行镜下观察和全岩主量、微量元素、稀土元素以及硫同位素地球化学研究。微量元素研究表明,矿床中N i、Mo、A
随着国家的发展,我国综合实力不断提升,大力发展工业文明的同时,也给我们后代遗留了大量的生态问题,如我们的空气质量逐年下降,资源能源面临枯竭等等,在这些棘手问题面前,我
目的:探讨中西医结合治疗霉菌性阴道炎的疗效。方法选取2010年1月至2012年3月于我院进行治疗的90例霉菌性阴道炎患者为研究对象,将其随机分为治疗组45例和对照组45例,治疗组采用
礼尚往来本是一种传统美德,然而在现实生活中,总是会有些“好面子”的人,在“面子”心理的助长下将“礼尚往来”发展成为“礼上往来”,形成铺张浪费和变相行贿,使礼尚往来变了质,变
基于虚拟驾驶员的仿真分析方法,研究了在三种直升机下滑-着舰进近轨迹下,无舰尾流场、定常和非定常尾流对飞行姿态和操纵量变化情况的影响,并模拟驾驶员在非定常尾流场中的工
态度是一种心理现象,也是一种独立的开放体系。我国的教育一直在改革,教育模式一直都在探索中。高中语文课程比初中小学的文化情志都要深厚,高中学习内容更加侧重情感的认知,
红军时期 严守秘密,服从纪律,牺牲个人,阶级斗争,努力革命,永不叛党。
网格被称为是下一代的Internet,而语义WEB则代表了WEB的将来。作为两者的结合,语义网格的目标是提供大规模和柔性可扩充的人机协同工作环境,进行与资源共享相关的信息和知识处理