Failure dependent performance analysis of a fault-tolerant multistage interconnection network
- 1 January 1989
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Computers
- Vol. 38 (12) , 1703-1713
- https://doi.org/10.1109/12.40848
Abstract
To provide fault tolerance and improve system reliability and performance, a class of fault-tolerant multistage interconnection networks, called augmented shuffle-exchange networks (ASENs) has been proposed. ASENs are gracefully degradable; although an individual component failure reduces ASEN performance, it does not cause a total network failure. The purpose of this work is to analyze how these component failures affect ASEN performance. A key step in performance and reliability modeling is the choice of an appropriate metric for analysis. Because network bandwidth can be an inadequate performance measure when fault are present. The authors consider other network performance measures, including the interreference time distribution for individual outputs (memories).Keywords
This publication has 29 references indexed in Scilit:
- On the bandwidth of a multi-stage network in the presence of faulty componentsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2003
- Augmented Shuffle-Exchange Multistage Interconnection NetworksComputer, 1987
- The Load-Sharing Banyan NetworkIEEE Transactions on Computers, 1986
- Design and analysis of fault-tolerant multistage interconnection networks with low link complexityACM SIGARCH Computer Architecture News, 1985
- A fault-tolerant scheme for multistage interconnection networksACM SIGARCH Computer Architecture News, 1985
- A Class of Redundant Path Multistage Interconnection NetworksIEEE Transactions on Computers, 1983
- The Gamma networkACM SIGARCH Computer Architecture News, 1982
- Performance and fault tolerance improvements in the Inverse Augmented Data Manipulator networkACM SIGARCH Computer Architecture News, 1982
- A Survey of Interconnection NetworksComputer, 1981
- Performance-Related Reliability Measures for Computing SystemsIEEE Transactions on Computers, 1978