|
计算机科学 2003
Research on Fault Tolerant Routing Algorithms and Probabilistic Analysis in Locally Subcube-Connected Hypercube Networks
|
Abstract:
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.