Performance analysis of redundant-path networks for multiprocessor systems
- 1 May 1985
- journal article
- Published by Association for Computing Machinery (ACM) in ACM Transactions on Computer Systems
- Vol. 3 (2) , 117-144
- https://doi.org/10.1145/214438.214443
Abstract
Performance of a class of multistage interconnection networks employing redundant paths is investigated. Redundant path networks provide significant tolerance to faults at minimal costs; in this paper improvements in performance and very graceful degradation are also shown to result from the availability of redundant paths. A Markov model is introduced for the operation of these networks in the circuit-switched mode and is solved numerically to obtain the performance measures of interest. The structure of the networks that provide maximal performance is also characterized.Keywords
This publication has 5 references indexed in Scilit:
- 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
- Performance of Processor-Memory Interconnections for MultiprocessorsIEEE Transactions on Computers, 1981
- Interference Analysis of Shuffle/Exchange NetworksIEEE Transactions on Computers, 1981
- Analysis and Simulation of Buffered Delta NetworksIEEE Transactions on Computers, 1981