Design and analysis of dynamic redundancy networks
Open Access
- 1 September 1988
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Computers
- Vol. 37 (9) , 1019-1029
- https://doi.org/10.1109/12.2253
Abstract
The dynamic redundancy (DR) network is investigated in relation to fault-tolerant design for multistage interconnection network (MIN) based systems. The DR network can tolerate faults in the network and support a system to tolerate processing element (PE) faults without degradation by adding spare PEs, while retaining the full capability of a multistage cube network. A variation of the DR network, the reduced DR network, is also considered, that can be implemented more cost effectively than the DR while retaining most of the advantages of the DR. The reliabilities of DR-based systems with one spare PE and the reliabilities of systems with no spare PEs are estimated and compared, and the effect of adding multiple spare PEs is analyzedKeywords
This publication has 27 references indexed in Scilit:
- Fault location techniques for distributed control interconnection networksIEEE Transactions on Computers, 1985
- A Class of Redundant Path Multistage Interconnection NetworksIEEE Transactions on Computers, 1983
- VLSI Performance Comparison of Banyan and Crossbar Communications NetworksIEEE Transactions on Computers, 1981
- The Theory Underlying the Partitioning of Permutation NetworksIEEE Transactions on Computers, 1980
- Building blocks for data flow prototypesPublished by Association for Computing Machinery (ACM) ,1980
- Fault tolerance of a class of connecting networksPublished by Association for Computing Machinery (ACM) ,1980
- The Indirect Binary n-Cube Microprocessor ArrayIEEE Transactions on Computers, 1977
- Analysis Techniques for SIMD Machine Interconnection Networks and the Effects of Processor Address MasksIEEE Transactions on Computers, 1977
- Banyan networks for partitioning multiprocessor systemsPublished by Association for Computing Machinery (ACM) ,1973
- Very high-speed computing systemsProceedings of the IEEE, 1966