Distributed fault diagnosis in the Butterfly parallel processor

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

Research output: Contribution to journalConference article

4 Citations (Scopus)

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 languageEnglish (US)
Pages (from-to)172-175
Number of pages4
JournalProceedings of the International Conference on Parallel Processing
Volume1
StatePublished - Dec 1 1989
EventProceedings of the 1989 International Conference on Parallel Processing - University Park, PA, USA
Duration: Aug 8 1989Aug 12 1989

Fingerprint

Failure analysis
Telecommunication links

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",
month = "12",
day = "1",
language = "English (US)",
volume = "1",
pages = "172--175",
journal = "Proceedings of the International Conference on Parallel Processing",
issn = "0190-3918",

}

Distributed fault diagnosis in the Butterfly parallel processor. / Sheu, Tsang Ling; Lin, Woei; Das, Chitaranjan; Irwin, Mary Jane.

In: Proceedings of the International Conference on Parallel Processing, Vol. 1, 01.12.1989, p. 172-175.

Research output: Contribution to journalConference article

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/12/1

Y1 - 1989/12/1

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 - http://www.scopus.com/inward/record.url?scp=0024937734&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=0024937734&partnerID=8YFLogxK

M3 - Conference article

AN - SCOPUS:0024937734

VL - 1

SP - 172

EP - 175

JO - Proceedings of the International Conference on Parallel Processing

JF - Proceedings of the International Conference on Parallel Processing

SN - 0190-3918

ER -