Reliability and Fail-Softness Analysis of Multistage Interconnection Networks

Vladimir Cherkassky, Miroslaw Malek

Research output: Contribution to journalArticlepeer-review

4 Scopus citations

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 languageEnglish (US)
Pages (from-to)524-528
Number of pages5
JournalIEEE Transactions on Reliability
VolumeR-34
Issue number5
DOIs
StatePublished - Dec 1985

Keywords

  • Banyan
  • Crossbar switch
  • Fail-softness
  • Graph modeling
  • Multistage interconnection network
  • Reliability prediction

Cite this