A class of fault-tolerant multiprocessor networks
Journal Article
·
· IEEE (Institute of Electrical and Electronics Engineers) Transactions on Reliability; (USA)
- Syracuse Univ., NY (USA)
This paper introduces a class of efficient interconnection networks for large multiprocessor systems. The important characteristics of these networks are their capability of maximal fault-tolerance, higher density, admitting simple distributed-routing algorithms both for the faulty and fault-free network, and ease of self-diagnosis. The fault-tolerant routing is fully distributed and does not require any topological table. The self-diagnostic algorithm is semi-distributed, and is based on a combinatorial structure known as the Hadamard matrix. The diagnostic scheme has a high degree of fault-tolerance, which asymptotically approaches to a level of 100%. The scheme can be made more secure and fault-tolerant by using various forms of Hadamard matrix.
- OSTI ID:
- 5242595
- Journal Information:
- IEEE (Institute of Electrical and Electronics Engineers) Transactions on Reliability; (USA), Journal Name: IEEE (Institute of Electrical and Electronics Engineers) Transactions on Reliability; (USA) Vol. 38:1; ISSN IEERA; ISSN 0018-9529
- Country of Publication:
- United States
- Language:
- English
Similar Records
Fault-tolerant multiprocessor interconnection networks and their fault-diagnoses
Bisectional fault-tolerant communication architecture for supercomputer systems
Performance of fault-tolerant diagnostics in the hypercube systems
Technical Report
·
Fri Aug 01 00:00:00 EDT 1986
·
OSTI ID:5734951
Bisectional fault-tolerant communication architecture for supercomputer systems
Journal Article
·
Sun Oct 01 00:00:00 EDT 1989
· IEEE (Institute of Electrical and Electronics Engineers) Transactions on Computers; (USA)
·
OSTI ID:5393164
Performance of fault-tolerant diagnostics in the hypercube systems
Journal Article
·
Tue Aug 01 00:00:00 EDT 1989
· IEEE Trans. Comput.; (United States)
·
OSTI ID:5587654