论文信息 - Optimal subcube fault tolerance in a circuit-switched hypercube

Optimal subcube fault tolerance in a circuit-switched hypercube

In this paper by utilizing the circuit-switched communication modules of the hypercube nodes, we present a scheme where a (d-1)-dimensional subcube is allocated in a faulty d-dimensional hypercube in the presence of up to 2/sup (d-1)/ faulty nodes. The scheme is then extended to allocate a (d-1)-dimensional subcube in the presence of a combination of faulty nodes and faulty links. Theoretical and simulation results are presented to analyze the performance of the scheme.

Füsun Özgüner | Baback A. Izadi | F. Özgüner | B. Izadi

[1] Sudhakar Yalamanchili,et al. Adaptive routing protocols for hypercube interconnection networks , 1993, Computer.

[2] Baback A. Izadi. Design of fault-tolerant distributed memory multiprocessors , 1996 .

[3] S. F. Nugent,et al. The iPSC/2 direct-connect communications technology , 1988, C3P.

[4] Bernd Becker,et al. How robust is the n-cube? , 1986, 27th Annual Symposium on Foundations of Computer Science (sfcs 1986).

[5] Laxmi N. Bhuyan,et al. Subcube Fault Tolerance in Hypercube Multiprocessors , 1995, IEEE Trans. Computers.

[6] C. Y. Lee. An Algorithm for Path Connections and Its Applications , 1961, IRE Trans. Electron. Comput..

[7] Cevdet Aykanat,et al. A Reconfiguration Algorithm for Fault Tolerance in a Hypercube Multiprocessor , 1988, Information Processing Letters.

[8] Charles J. Colbourn,et al. The Combinatorics of Network Reliability , 1987 .