A Connecting Network with Fault Tolerance Capabilities
- 1 June 1986
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Computers
- Vol. C-35 (6) , 578-580
- https://doi.org/10.1109/TC.1986.5009436
Abstract
A new multistage interconnection network is presented in this paper. It is able to handle the communications between the connected devices correctly, even in the presence of fault(s) in the network. This goal is achieved by using redundant paths with a fast procedure able to dynamically reroute the message. It is also shown that the rerouting properties are still valid when broadcasting transmission is used.Keywords
This publication has 13 references indexed in Scilit:
- Dynamic Accessibility Testing and Path Length Optimization of Multistage Interconnection NetworksIEEE Transactions on Computers, 1985
- Fault-Tolerance of Dynamic-Full-Access Interconnection NetworksIEEE Transactions on Computers, 1984
- The Extra Stage Cube: A Fault-Tolerant Interconnection Network for SupersystemsIEEE Transactions on Computers, 1982
- Performance and fault tolerance improvements in the Inverse Augmented Data Manipulator networkACM SIGARCH Computer Architecture News, 1982
- Parallel Processing Approaches to Image CorrelationIEEE Transactions on Computers, 1982
- Performance of Processor-Memory Interconnections for MultiprocessorsIEEE Transactions on Computers, 1981
- On a Class of Multistage Interconnection NetworksIEEE Transactions on Computers, 1980
- A Model of SIMD Machines and a Comparison of Various Interconnection NetworksIEEE Transactions on Computers, 1979
- The Indirect Binary n-Cube Microprocessor ArrayIEEE Transactions on Computers, 1977
- Access and Alignment of Data in an Array ProcessorIEEE Transactions on Computers, 1975