On Fault Identification in Diagnosable Systems

Chwa, Kyung-Yong; Hakimi,

doi:10.1109/tc.1981.1675807

Search citation statements

Order By: Relevance

Paper Sections

Select...

Preliminaries1

Citation Types

Supporting

Mentioning

Contrasting

Year Published

1988

2020

Publication Types

Select...

Book5

Article1

Relationship

Self Cite0

Independent6

Authors

Journals

Cited by 117 publications

(1 citation statement)

References 9 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…More knowledge of graph theory, please reference [3] . (2 Lemma 3 [1]. Let G = (V,E) the graph representation of a system S, with V representing S's processors and E the interconnection among them.…”

Section: Preliminariesmentioning

confidence: 99%

A Fast Fault-Identification Algorithm Tailored for Optical Interconnection Networks in High-Performance Computers

2014

AMR

View full text Add to dashboard Cite

Due to integrated positive features of both hypercube and tori, optical multi-mesh hypercube (OMMH) networks in high-performance computers are regarded as a class of promising optical inter-connection networks. This paper firstly derive that the diagnosability of OMMH under the pessimistic strategy is (2n+6)/(2n+6), which shows that the OMMH possesses strong self-diagnosingability. With the improved cycle decomposition method by Yang in J. Parall. Distrib. Comput. [10], a fast diagnosis algorithm to identify all faulty nodes tailored for OMMH, which runs in O(Nlog2N) time is also proposed, where N is the number of the processors of an OMMH.

show abstract

Section: Preliminariesmentioning

confidence: 99%