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

摘要：

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

关键词：交叉立方体、超立方体、内结点不交叉路径、路径长度、路由算法

所属期刊栏目：33

分类号：TP393(计算技术、计算机技术)

资助基金：国家自然科学基金60425310;教育部优秀青年教师资助计划教人[2002]5号

在线出版日期：2007-03-21（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：12-14