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

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

作　　者：肖晓麟[1] 王国军[1] 陈建二[1] 

机构地区：[1]中南大学信息科学与工程学院,长沙410083

出　　处：《计算机科学》2003年第9期100-102,110,共4页Computer Science

基　　金：国家自然科学基金(编号:69928201)

摘　　要：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.

关 键 词：超立方体网络 容错 路由算法 概率分析 立方体 计算机网络 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]