Diagnosis of {t / {(t + 1)}}-Diagnosable Systems

DOI10.1137/S0097539790187539MaRDI QIDQ4312414zbMATH OpenOpenAlexFDO

Authors

Publication date 8 November 1994

Published in SIAM Journal on Computing (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1137/s0097539790187539

zbMATH Keywords

diagnosabilitydigital system diagnosismultiprocessor system

Mathematics Subject Classification ID

Reliability, testing and fault tolerance of networks and computer systems (68M15) Graph theory (including graph drawing) in computer science (68R10)

Recommendations

• scientific article; zbMATH DE number 219255
• On diagnosability of large multiprocessor networks
• On Fault Isolation and Identification in t₁/t₁-Diagnosable Systems
• scientific article; zbMATH DE number 139791
• Self-Implicating Structures for Diagnosable Systems

Cited in

(28)

• On the diagnosability problem for a general model of diagnosable system
• A new structure for a vertex to be locally t-diagnosable in large multiprocessor systems
• Symmetric PMC model of diagnosis, \(b\)-matchings in graphs and fault identification in \(t\)-diagnosable systems
• On the characterization and fault identification of sequentially t- diagnosable system under PMC model
• Conditional diagnosability of matching composition networks under the \(\mathrm{MM}^\ast\) model
• A diagnosis algorithm by using graph-coloring under the PMC model
• A Diagnosis Algorithm for the BGM System Level Fault Model
• scientific article; zbMATH DE number 3865158 (Why is no real title available?)
• Diagnosability of Two-Matching Composition Networks
• Self-Implicating Structures for Diagnosable Systems
• scientific article; zbMATH DE number 3910312 (Why is no real title available?)
• On Fault Isolation and Identification in t₁/t₁-Diagnosable Systems
• An analysis of self-diagnosis model by conditional fault set
• Optimal Diagnosable System Design Using Full-Difference Triangles
• A Fault Identification Algorithm for t_i-Diagnosable Systems
• A Generalization of Hybrid Fault Diagnosability
• Complexity of the diagnosability problem for a general model of diagnosable systems
• On t-diagnosability of multicore systems with symmetric circulant structure
• scientific article; zbMATH DE number 139791 (Why is no real title available?)
• On a generalization of the self-implicating structures in diagnosable systems
• Sequentially t-diagnosable systems: a characterization and its applications
• scientific article; zbMATH DE number 219255 (Why is no real title available?)
• The conditional diagnosability of shuffle-cubes
• Hybrid PMC (HPMC) fault model and diagnosability of interconnection networks
• scientific article; zbMATH DE number 3894980 (Why is no real title available?)
• Conditional diagnosability of a class of matching composition networks under the comparison model
• Performance analysis of an evolutionary algorithm for fault detection int-diagnosable multi-processor systems
• Node grouping in system-level fault diagnosis

This page was built for publication: Diagnosis of ${t / {(t + 1)}}$-Diagnosable Systems

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4312414)