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.
- Crossbar switch
- Graph modeling
- Multistage interconnection network
- Reliability prediction