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

• 作者: 方木云 王俊 王超
• 来源期刊: 计算机技术与发展
• 学科: 工学
• 关键词: 无向环网 固定步长 随机步长 通信延迟
• 年，卷（期）: 2016,（10）
• 所属期刊栏目: 智能、算法、系统工程
• 页码范围: 27-31
• 页数: 5页
• 分类号: TP393
• 字数: 3896字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-629X.2016.10.006

摘要

高性能计算机( HPC)系统期望尽可能低的通信延迟和建造成本。传统固定步长拓扑已经无法降低通信延迟和建造成本，如固定步长环网无法突破Wong和Coppersmith给出的下界；高节点度拓扑能进一步降低延迟，但增加的交换机和物理链路提高了建造和运营成本。针对这两个缺点，采用随机步长构造方法来生成一种新型的无向环网，避免高节点度的同时，将减少节点间步长的长度从而降低通信延迟作为目标。通过仿真实验分别对无向环网随机步长的直径、平均距离和固定步长的直径下界、平均距离下界进行比较。结果表明：在一定节点度范围内，随机步长无向环网得到的值小于传统固定步长环网得到的值。因此，随机步长拓扑可成为下一代高性能计算机潜在的拓扑结构。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	方木云	安徽工业大学计算机科学与技术学院	87	452	11.0	17.0
2	王超	安徽工业大学计算机科学与技术学院	4	12	2.0	3.0
3	王俊	安徽工业大学计算机科学与技术学院	12	19	3.0	3.0