Fault-tolerance on Boolean n-cube architectures

Chu Sing Yang, Shun Yue Wu

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

Abstract

An approach to fault-tolerant Boolean n-cube architectures (FTBns) is proposed in this paper. We employ spares, including nodes, links and switches, to reconfigure a failed system so that system topology with its original dimension can be retained. The FTBn is designed in two levels. In the first level, we use a Boolean m-cube of 2m nodes with 2P, p ≤ m, spare nodes, and some switching elements to build a fault-tolerant module (FFM). Then an FTBn, n ≥ m, is built in the second level by taking 2n-m FTMs, and augmenting several switching elements between two adjacent FTMs. We will show that each FTM can achieve full spare utilization, and also that the degree of each node maintains a constant n. A two-phase reconfiguration algorithm is developed to allocate an adequate spare node to replace a faulty node. Finally, the reliability and costs of the FTBn are evaluated, and we then show that the FTBn can achieve higher or the same reliability as previous comparable systems at less extra hardware cost.

Original languageEnglish
Title of host publicationDependable Computing - EDCC-1 - 1st European Dependable Computing Conference, Proceedings
EditorsKlaus Echtle, Dieter Hammer, David Powell
PublisherSpringer Verlag
Pages546-559
Number of pages14
ISBN (Print)9783540584261
DOIs
Publication statusPublished - 1994
Event1st European Dependable Computing Conference, EDCC-1 1994 - Berlin, Germany
Duration: 1994 Oct 41994 Oct 6

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume852 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Other

Other1st European Dependable Computing Conference, EDCC-1 1994
Country/TerritoryGermany
CityBerlin
Period94-10-0494-10-06

All Science Journal Classification (ASJC) codes

  • Theoretical Computer Science
  • General Computer Science

Fingerprint

Dive into the research topics of 'Fault-tolerance on Boolean n-cube architectures'. Together they form a unique fingerprint.

Cite this