Distributed fault diagnosis in the Butterfly parallel processor

Tsang Ling Sheu, Woei Lin, Chitaranjan Das, Mary Jane Irwin

Research output: Contribution to journalConference articlepeer-review

4 Scopus citations


A distributed, system-level fault diagnosis in a BBN Butterfly parallel processor with a multistage network with 4 × 4 switching elements is considered. A contention-free tree structure and its coupler structure are used. This approach takes advantage of the disjoint and identical properties provided by the tree structures to accomplish a fast diagnosis. It is shown that the proposed approach can detect and locate single faults caused by processor nodes, switching elements, or communication links. The diagnosis of a limited number of multiple faults is discussed.

Original languageEnglish (US)
Pages (from-to)172-175
Number of pages4
JournalProceedings of the International Conference on Parallel Processing
StatePublished - Dec 1 1989
EventProceedings of the 1989 International Conference on Parallel Processing - University Park, PA, USA
Duration: Aug 8 1989Aug 12 1989

All Science Journal Classification (ASJC) codes

  • Hardware and Architecture


Dive into the research topics of 'Distributed fault diagnosis in the Butterfly parallel processor'. Together they form a unique fingerprint.

Cite this