Fault diagnosis for the generalized Boolean n-cube network

T. C. Huang, Chu-Sing Yang, K. C. Huang

Research output: Contribution to journalArticle

1 Citation (Scopus)

Abstract

In this paper the fault-tolerant characteristics of the generalized Boolean n-cube network are studied. For processor failures the network is shown to be n+1 (one step) diagnosable. Two efficient algorithms which can diagnose up to n+1 processor failures are presented and their computational complexity are studied.

Original languageEnglish
Pages (from-to)661-665
Number of pages5
JournalMicroprocessing and Microprogramming
Volume35
Issue number1-5
DOIs
Publication statusPublished - 1992 Jan 1

All Science Journal Classification (ASJC) codes

  • Engineering(all)

Fingerprint Dive into the research topics of 'Fault diagnosis for the generalized Boolean n-cube network'. Together they form a unique fingerprint.

  • Cite this