Abstract
This paper presents a method for reliability analysis of multistage interconnection networks implemented with crossbarswit-ching elements. Analytic estimates for the network reliability are derived, and the existence of a switching element with optimal fanout ensuring maximal network reliability is shown. A general quantitative measure for fail-softness evaluation of multistage interconnection networks is introduced. Under a single-fault assumption, the fail-softness improves with an increase in network size.
Original language | English (US) |
---|---|
Pages (from-to) | 524-528 |
Number of pages | 5 |
Journal | IEEE Transactions on Reliability |
Volume | R-34 |
Issue number | 5 |
DOIs | |
State | Published - Dec 1985 |
Keywords
- Banyan
- Crossbar switch
- Fail-softness
- Graph modeling
- Multistage interconnection network
- Reliability prediction