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