Distributed fault diagnosis in the Butterfly parallel processor

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

Distributed fault diagnosis in the Butterfly parallel processor

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

Research output: Contribution to journal › Conference article › peer-review

Abstract

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 language	English (US)
Pages (from-to)	172-175
Number of pages	4
Journal	Proceedings of the International Conference on Parallel Processing
Volume	1
State	Published - 1989
Event	Proceedings of the 1989 International Conference on Parallel Processing - University Park, PA, USA Duration: Aug 8 1989 → Aug 12 1989

All Science Journal Classification (ASJC) codes

Hardware and Architecture

Cite this

@article{2acb13747d174172b45716a374687b4a,

title = "Distributed fault diagnosis in the Butterfly parallel processor",

abstract = "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.",

author = "Sheu, \{Tsang Ling\} and Woei Lin and Chitaranjan Das and Irwin, \{Mary Jane\}",

year = "1989",

language = "English (US)",

volume = "1",

pages = "172--175",

journal = "Proceedings of the International Conference on Parallel Processing",

issn = "0190-3918",

publisher = "Institute of Electrical and Electronics Engineers Inc.",

note = "Proceedings of the 1989 International Conference on Parallel Processing ; Conference date: 08-08-1989 Through 12-08-1989",

}

TY - JOUR

T1 - Distributed fault diagnosis in the Butterfly parallel processor

AU - Sheu, Tsang Ling

AU - Lin, Woei

AU - Das, Chitaranjan

AU - Irwin, Mary Jane

PY - 1989

Y1 - 1989

N2 - 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.

AB - 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.

UR - https://www.scopus.com/pages/publications/0024937734

UR - https://www.scopus.com/pages/publications/0024937734#tab=citedBy

M3 - Conference article

AN - SCOPUS:0024937734

SN - 0190-3918

VL - 1

SP - 172

EP - 175

JO - Proceedings of the International Conference on Parallel Processing

JF - Proceedings of the International Conference on Parallel Processing

T2 - Proceedings of the 1989 International Conference on Parallel Processing

Y2 - 8 August 1989 through 12 August 1989

ER -

Distributed fault diagnosis in the Butterfly parallel processor

Abstract

All Science Journal Classification (ASJC) codes

Other files and links

Fingerprint

Cite this