A Highly Fault-Tolerant Circuit-Switched Hypercube

In this paper, we present a strongly fault-tolerant design for a d-dimensional hypercube multiprocessor and examine its reconfigurability. The augmented hypercube has a spare node connected to each node of an i-cube and the spare nodes are also connected as a (d ; i)-dimensional hypercube. By utilizing the circuit-switched capabilities of the communication modules of the spare nodes, large number of faulty nodes and faulty links can be tolerated. Both theoretical and experimental results are presented. Compared with other proposed schemes, our approach can tolerate significantly more faulty nodes and faulty links with a low overhead and no performance degradation.

• Type: Conference
• Year: 1997
• Where: EUROPDS
• Authors: Baback A. Izadi, Füsun Özgüner, Adnan Acan
• Keywords: Distributed And Parallel Computing, EUROPDS 1997, Faulty Links, Faulty Nodes, Spare Nodes