Journal article
Design and analysis of fault-tolerant multistage interconnection networks with low link complexity
Computer architecture news, Vol.13(3), pp.376-386
06/1985
DOI: 10.1145/327070.327370
Abstract
A class of multipath multistage interconnection networks (MINs) is proposed. These MINs have single fault tolerance and dynamic reroutability at reduced link complexity. In addition they tolerate several multiple faults. The proposed MINs feature links between switches of the same stage, unlike other MINs, and the number of links between adjacent stages is the same as in unique path networks. The paths available between a given source-destination pair have varying lengths. Reliability analysis, including the mean time to failure, steady-state availability, and terminal reliability, is given for the networks. The reliability figures are found comparable to those of other, more complex multipath MINs. The performance analysis of the MINs in a circuit-switched, random-access environment shows that the acceptance probability is considerably increased and the average path length is close to that in the unique path MINs.
Details
- Title: Subtitle
- Design and analysis of fault-tolerant multistage interconnection networks with low link complexity
- Creators
- V. P Kumar - University of IowaS. M Reddy - University of Iowa
- Resource Type
- Journal article
- Publication Details
- Computer architecture news, Vol.13(3), pp.376-386
- DOI
- 10.1145/327070.327370
- ISSN
- 0163-5964
- eISSN
- 1943-5851
- Language
- English
- Date published
- 06/1985
- Academic Unit
- Electrical and Computer Engineering
- Record Identifier
- 9984197429202771
Metrics
10 Record Views