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

摘要：

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

关键词：超立方、子立方、路由、分布式、容错

所属期刊栏目：32

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

资助基金：国家高技术研究发展计划863计划2003AA121110,2003AA1Z1180

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

页数：共3页

页码：16-18