随机步长无向环网通信延迟的研究

发布时间：2017-07-01 07:04

  本文关键词：随机步长无向环网通信延迟的研究，，由笔耕文化传播整理发布。

【摘要】：高性能计算机(HPC)系统期望尽可能低的通信延迟和建造成本。传统固定步长拓扑已经无法降低通信延迟和建造成本,如固定步长环网无法突破Wong和Coppersmith给出的下界;高节点度拓扑能进一步降低延迟,但增加的交换机和物理链路提高了建造和运营成本。针对这两个缺点,采用随机步长构造方法来生成一种新型的无向环网,避免高节点度的同时,将减少节点间步长的长度从而降低通信延迟作为目标。通过仿真实验分别对无向环网随机步长的直径、平均距离和固定步长的直径下界、平均距离下界进行比较。结果表明:在一定节点度范围内,随机步长无向环网得到的值小于传统固定步长环网得到的值。因此,随机步长拓扑可成为下一代高性能计算机潜在的拓扑结构。
【作者单位】： 安徽工业大学计算机科学与技术学院;
【关键词】： 无向环网 固定步长 随机步长 通信延迟
【基金】：国家自然科学基金资助项目(61003311) 安徽省教育厅重大项目(ZD2008005-1)
【分类号】：TP38
【正文快照】： 1概述目前,高性能计算机技术已成为世界各国竞相争夺的战略制高点,是衡量一个国家综合国力的重要标志,以服务国家经济建设和改善民生为最高目的,并广泛应用于国家经济和人民生活相关领域[1]。无向多环网络即m(m≥2)环网络是计算机互连网络或通讯系统的一类重要拓扑结构,广泛用

【相似文献】

中国期刊全文数据库 前1条

1 曾志勇,徐蔚文,陆鑫达;通信延迟对机器选择的影响[J];计算机工程;2001年09期

  本文关键词：随机步长无向环网通信延迟的研究，由笔耕文化传播整理发布。

本文编号：504926