Schemes for fault-tolerant computing: A comparison of modularly redundant and t-diagnosable systems

DOI10.1016/S0019-9958(81)90388-0zbMath0486.94022OpenAlexW2041211631MaRDI QIDQ3947602

Kyung-Yong Chwa, S. Louis Hakimi

Publication date: 1981

Published in: Information and Control (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/s0019-9958(81)90388-0

zbMATH Keywords

diagnostic testingmodularly redundant systemsoptimal diagnosis algorithmt-diagnosable systemsundirected graph model

Mathematics Subject Classification ID

Applications of graph theory to circuits and networks (94C15) Theory of computing (68Q99)

Related Items (15)

Manufacturing system design with optimal diagnosability ⋮ System-level diagnosis: analysis of two new models ⋮ 2-satisfiability and diagnosing fault processors in massively parallel computing systems ⋮ Necessary and sufficient conditions for \(t\)-diagnosability of multiprocessor computer systems for various models of nonreliable testing established using the system graph-theoretical model ⋮ An efficient algorithm for multiprocessor fault diagnosis using the comparison approach ⋮ Probabilistic diagnosis of clustered faults for shared structures ⋮ An approach to conditional diagnosability analysis under the PMC model and its application to torus networks ⋮ A distributed fault identification protocol for wireless and mobile ad hoc networks ⋮ Symmetric PMC model of diagnosis, \(b\)-matchings in graphs and fault identification in \(t\)-diagnosable systems ⋮ Conditional fault diagnosis of hierarchical hypercubes ⋮ On the conceptual foundations of comparative analysis and solution of self-diagnostic problems in multiprocessor systems under different unreliable testing models ⋮ Fault diagnosis in hypercube multiprocessor systems ⋮ Performance analysis of an evolutionary algorithm for fault detection int-diagnosable multi-processor systems ⋮ Node grouping in system-level fault diagnosis ⋮ A parallel genetic algorithm for identifying faults in large diagnosable systems

This page was built for publication: Schemes for fault-tolerant computing: A comparison of modularly redundant and t-diagnosable systems