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

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