局部子立方体连通的超立方体网络容错路由算法和概率分析研究

Research on Fault Tolerant Routing Algorithms and Probabilistic Analysis in Locally Subcube-Connected Hypercube Networks

1引言 并行计算机是现在高性能计算领域的杰出代表.并行计算机体系结构由数据传输网络和多处理机一起组成,其核心是通信体系结构,通信体系结构的核心则是并行计算机互联网络.

In this paper, first we analyze and give opinions of fault tolerant routing and probabilistic analysis. Then, on the basis of locally subcube-connected hypercube networks, we put forward some ideas to develop efficient fault tolerant routing algorithms and powerful probabilistic analysis techniques to study fault tolerant models and the corresponding routing algorithms. which is of great importance to the research of parallel computer interconnection networks.