超立方体网络中路由生成算法的子立方分裂方法

• 作者: 余少华 汪洋
• 来源期刊: 计算机科学
• 学科: 工学
• 关键词: 超立方 子立方 路由 分布式 容错
• 年，卷（期）: 2005,（4）
• 页码范围: 16-18
• 页数: 3页
• 分类号: TP3
• 字数: 4599字
• 语种: 中文
• DOI: 10.3969/j.issn.1002-137X.2005.04.005

摘要

超立方网络拓扑是并行计算中最重要的多处理机互连结构之一,目前对它的研究热点主要集中在当超立方的网络互连结构中具有失效结点时,如何快速计算其上点到点的并行路由.本文提出利用子立方来分解整个空间,使得原来的超立方网络互连结构可以非常规整地分解成若干个子立方,因而若以子立方为路由目的,可以显著简化路由表,从而降低并行计算中的寻路开销.进一步,这种技术应用在具有局部失效结点的超立方网络时,同样能够压缩路由表,避免从整体上计算点到点的最佳路由,将这种计算分布在超立方中的多数正常结点独立完成.这种寻路方式为高度对称的网络互连拓扑中路由的生成提供了新的思路.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	余少华	华中科技大学计算机科学与技术学院	54	199	8.0	10.0
3	汪洋	华中科技大学计算机科学与技术学院	66	415	11.0	18.0