On an optimally fault-tolerant multiprocessor network architecture
Journal Article
·
· IEEE Trans. Comput.; (United States)
This correspondence presents a class of optimally fault tolerant multiprocessor network architecture, based on the networks proposed earlier, where the networks are represented by regular diagraphs. Because of optimal fault tolerance, the number of connections per node is precisely related to the degree of fault tolerance the network is designed to provide. The routing of messages in presence of faults is adaptive and unless the number of faults is equal to the degree of fault tolerance the increase in routing delay in presence of faults is minimal.
- Research Organization:
- Dept. of Computer Science, Univ. of South Carolina, Columbia, SC 29208
- OSTI ID:
- 6595400
- Journal Information:
- IEEE Trans. Comput.; (United States), Journal Name: IEEE Trans. Comput.; (United States) Vol. C-36:5; ISSN ITCOB
- Country of Publication:
- United States
- Language:
- English
Similar Records
Fault-tolerant multiprocessor link and bus network architectures
Fault-tolerant multiprocessors with redundant-path interconnection networks
A class of fault-tolerant multiprocessor networks
Journal Article
·
Mon Dec 31 23:00:00 EST 1984
· IEEE Trans. Comput.; (United States)
·
OSTI ID:5954466
Fault-tolerant multiprocessors with redundant-path interconnection networks
Journal Article
·
Mon Mar 31 23:00:00 EST 1986
· IEEE Trans. Comput.; (United States)
·
OSTI ID:5704786
A class of fault-tolerant multiprocessor networks
Journal Article
·
Fri Mar 31 23:00:00 EST 1989
· IEEE (Institute of Electrical and Electronics Engineers) Transactions on Reliability; (USA)
·
OSTI ID:5242595