FAULT-TOLERANT SCHEME FOR MULTISTAGE INTERCONNECTION NETWORKS.

Nian Feng Tzeng, Pen Chung Yew, Chuan Qi Zhu

Research output: Chapter in Book/Report/Conference proceedingConference contribution

39 Scopus citations

Abstract

A scheme is proposed to enhance the fault-tolerance of multistage interconnection networks which only have a unique path between each input/output pair (e. g. , omega networks, baseline networks, etc. ). It is done by creating multiple paths between each input/output pair of the network through extra links between switching elements in the same stage. This scheme requires a simple routing algorithm and allows a network to become more robust as its size increases. A reliability analysis provides a quantitative measure of the improvement of the networks fault-tolerance capability. In terms of reliability, a network implemented with this scheme is more cost-effective than a regular one.

Original languageEnglish (US)
Title of host publicationConference Proceedings - Annual Symposium on Computer Architecture
PublisherIEEE
Pages368-375
Number of pages8
ISBN (Print)0818606347
StatePublished - Dec 1 1985

Fingerprint Dive into the research topics of 'FAULT-TOLERANT SCHEME FOR MULTISTAGE INTERCONNECTION NETWORKS.'. Together they form a unique fingerprint.

  • Cite this

    Tzeng, N. F., Yew, P. C., & Zhu, C. Q. (1985). FAULT-TOLERANT SCHEME FOR MULTISTAGE INTERCONNECTION NETWORKS. In Conference Proceedings - Annual Symposium on Computer Architecture (pp. 368-375). IEEE.