Title :
Fault-Tolerant Multiprocessor Link and Bus Network Architectures
Author :
Pradhan, Dhiraj K.
Author_Institution :
Department of Electrical and Computer Engineering, University of Massachusetts
Abstract :
This paper presents a general class of regular networks which provide optimal (near-optimal) fault tolerance.
Keywords :
Algorithmic routing; circuit switching; connectivity; diameter of graphs; fault-tolerant communication network; multiple bus network; multiprocessor networks; packet switching; regular graphs; regular networks; shared-bus fault tolerance; shuffle-exchange graph; Binary trees; Circuit faults; Computer architecture; DH-HEMTs; Degradation; Fault tolerance; Fault tolerant systems; Packet switching; Routing; Switching circuits; Algorithmic routing; circuit switching; connectivity; diameter of graphs; fault-tolerant communication network; multiple bus network; multiprocessor networks; packet switching; regular graphs; regular networks; shared-bus fault tolerance; shuffle-exchange graph;
Journal_Title :
Computers, IEEE Transactions on
DOI :
10.1109/TC.1985.1676513