Skip to main content
U.S. Department of Energy
Office of Scientific and Technical Information

Fault tolerant capabilities of redundant multistage interconnection networks (multiprocessors)

Conference ·
OSTI ID:5135430
Various methods to introduce alternate paths in multistage interconnection networks to make them more fault tolerant are discussed. Redundant networks such as IADM, IADM with half links, gamma network, extra stage cube network and f-network are described with reference to the number of alternative paths, nature of paths, routing algorithm and their capabilities to survive under single and multiple fault conditions. Comparative merits and demerits in terms of hardware, complexity of routing algorithms and improvements in fault tolerance are discussed. 18 references.
OSTI ID:
5135430
Country of Publication:
United States
Language:
English

Similar Records

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

Fault-tolerance multiprocessor interconnection networks and their fault diagnosis
Thesis/Dissertation · Tue Dec 31 23:00:00 EST 1985 · OSTI ID:6341894

Fault-tolerant multiprocessor interconnection networks and their fault-diagnoses
Technical Report · Fri Aug 01 00:00:00 EDT 1986 · OSTI ID:5734951