一种交叉立方体网络的并行路由算法

• 作者: 吴敏 喻昕 王国军
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 交叉立方体 超立方体 内结点不交叉路径 路径长度 路由算法
• 年，卷（期）: 2007,（3）
• 所属期刊栏目: 博士论文
• 页码范围: 12-14
• 页数: 3页
• 分类号: TP393
• 字数: 3733字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2007.03.005

摘要

Efe提出的交叉立方体是超立方体的一种变型,其某些性质优于超立方体.在高性能的并行计算机系统中,信息通过若干条内结点互不交叉的路径并行传输,这些路径的长度将直接影响并行计算的性能.该文提出了一种时间复杂度为o(n2)的交叉立方体网络并行路由算法,可输出源点u到目的点v的3条并行路径P0,P1,P2,并且满足:(1)|P0|=u到v的距离;(2)|Pi|≤u到v的距离+3(i=1,2).这说明该算法是通信高效的.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	吴敏	中南大学信息科学与工程学院	439	5230	34.0	47.0
2	王国军	中南大学信息科学与工程学院	123	760	12.0	19.0
3	喻昕	中南大学信息科学与工程学院	8	43	3.0	6.0