A reconfigurable modular fault tolerant generalized Boolean n-cube network

Chu-Sing Yang, S. Y. Wu, K. C. Huang

Research output: Contribution to journalArticlepeer-review

1 Citation (Scopus)


A fault tolerant modular architecture for generalized Boolean n-cube network is presented. In this approach, each module consists of 2α original processors (nodes) and one spare processor (node), for 0≤α≤n-1. The spare processor can replace each of the original processors within the same module. Thus, each module can tolerate one fault and the system can tolerante several faults if they are located in different modules. And then, a distributed fault tolerant routing algorithm is proposed. When a message destined to a faulty processor will be delivered to the spare that replaces the faulty processor. Finally, we show that the architecture can achieve very high reliability.

Original languageEnglish
Pages (from-to)589-592
Number of pages4
JournalMicroprocessing and Microprogramming
Issue number1-5
Publication statusPublished - 1991 Jan 1

All Science Journal Classification (ASJC) codes

  • Engineering(all)


Dive into the research topics of 'A reconfigurable modular fault tolerant generalized Boolean n-cube network'. Together they form a unique fingerprint.

Cite this