论文部分内容阅读
超立方体网络拓扑结构是多处理机系统中常见的一种。随着多处理机系统规模的增大，系统出现链路与结点故障的概率也随之增大。针对超立方体结构的容错路由设计在信息传输过程中出现迂回的情况，提出了安全矩阵（safety matrices，简称SMs）这一概念，给出了一种建立SMs的方法及其容错路由算法。n维超立方体每个结点所需的存储开销为n^2个字，安全矩阵记录了局部更多的信息。与传统的路由算法相比，该算法可以避免信息在传输过程中出现迂回和死锁，使路径达到最优。