A fault identification algorithm for ti-diagnosable systems
IEEE Transactions on Computers - The MIT Press scientific computation series
Characterization of Connection Assignment of Diagnosable Systems
IEEE Transactions on Computers
Analysis of Digital Systems Using a New Measure of System Diagnosis
IEEE Transactions on Computers
IEEE Transactions on Computers
On Fault Identification in Diagnosable Systems
IEEE Transactions on Computers
Diagnosable Systems for Intermittent Faults
IEEE Transactions on Computers
An 0(n2.5) Fault Identification Algorithm for Diagnosable Systems
IEEE Transactions on Computers
Diagnosis Without Repair for Hybrid Fault Situations
IEEE Transactions on Computers
A Theory of Diagnosability of Digital Systems
IEEE Transactions on Computers
Greedy Diagnosis of Hybrid Fault Situations
IEEE Transactions on Computers
The Diogenes Approach to Testable Fault-Tolerant Arrays of Processors
IEEE Transactions on Computers
An Approach to the Diagnosability Analysis of a System
IEEE Transactions on Computers
System Fault Diagnosis: Closure and Diagnosability with Repair
IEEE Transactions on Computers
System Fault Diagnosis: Masking, Exposure, and Diagnosability Without Repair
IEEE Transactions on Computers
Computer
A Polynomial Time Algorithm For Fault Diagnosability
SFCS '84 Proceedings of the 25th Annual Symposium onFoundations of Computer Science, 1984
On Models for Diagnosable Systems and Probabilistic Fault Diagnosis
IEEE Transactions on Computers
A Diagnosis Algorithm for the BGM System Level Fault Model
IEEE Transactions on Computers
On the Complexity of Single Fault Set Diagnosability and Diagnosis Problems
IEEE Transactions on Computers
Dynamic Testing Strategy for Distributed Systems
IEEE Transactions on Computers
IEEE Transactions on Computers
Location of a Faulty Module in a Computing System
IEEE Transactions on Computers
Sequential Fault Occurrence and Reconfiguration in System Level Diagnosis
IEEE Transactions on Computers
A Characterization of t/s-Diagnosability and Sequential t-Diagnosability in Designs
IEEE Transactions on Computers
Diagnosabilities of Hypercubes Under the Pessimistic One-Step Diagnosis Strategy
IEEE Transactions on Computers
Distributed Diagnosis Algorithms for Regular Interconnected Structures
IEEE Transactions on Computers
Efficient Diagnosis of Multiprocessor Systems Under Probabilistic Models
IEEE Transactions on Computers
Intermittent Fault Diagnosis in Multiprocessor Systems
IEEE Transactions on Computers
The consensus problem in fault-tolerant computing
ACM Computing Surveys (CSUR)
On Asymmetric Invalidation with Partial Tests
IEEE Transactions on Computers
Probabilistic diagnosis of multiprocessor systems
ACM Computing Surveys (CSUR)
A Diagnosis Algorithm for Constant Degree Structures and Its Application to VLSI Circuit Testing
IEEE Transactions on Parallel and Distributed Systems
On Diagnosability of Large Fault Sets in Regular Topology-Based Computer Systems
IEEE Transactions on Computers
Adaptive System-Level Diagnosis for Hypercube Multiprocessors
IEEE Transactions on Computers
A Graph Partitioning Approach to Sequential Diagnosis
IEEE Transactions on Computers
Diagnosis of Parallel Computers with Arbitrary Connectivity
IEEE Transactions on Computers
Diagnosis and Repair in Multiprocessor Systems
IEEE Transactions on Computers
On Single-Fault Set Diagnosability in the PMC Model
IEEE Transactions on Computers
Multiprocessor Fault Diagnosis Under Local Constraints
IEEE Transactions on Computers
Adaptive Unanimous Voting (UV) Scheme for Distributed Self-Diagnosis
IEEE Transactions on Computers
Efficient Algorithms for System Diagnosis with Both Processor and Comparator Faults
IEEE Transactions on Parallel and Distributed Systems
Distributed off-line testing of parallel systems
ATS '95 Proceedings of the 4th Asian Test Symposium
(t, k)-Diagnosable System: A Generalization of the PMC Models
IEEE Transactions on Computers
A flexible formal framework for masking/demasking faults
Information Sciences—Informatics and Computer Science: An International Journal
The t/k-Diagnosability of the BC Graphs
IEEE Transactions on Computers
(t,k)-Diagnosis for Matching Composition Networks
IEEE Transactions on Computers
(t, k) - Diagnosis for Matching Composition Networks under the MM* Model
IEEE Transactions on Computers
A Local Diagnosability Measure for Multiprocessor Systems
IEEE Transactions on Parallel and Distributed Systems
Diagnosability of Two-Matching Composition Networks
COCOON '08 Proceedings of the 14th annual international conference on Computing and Combinatorics
Diagnosable evaluation of DCC linear congruential graphs under the PMC diagnostic model
Information Sciences: an International Journal
Determining the conditional diagnosability of k-ary n-cubes under the MM* model
SIROCCO'11 Proceedings of the 18th international conference on Structural information and communication complexity
A fast fault-identification algorithm for bijective connection graphs using the PMC model
Information Sciences: an International Journal
Probabilistic diagnosis of clustered faults for shared structures
Mathematical and Computer Modelling: An International Journal
Conditional diagnosability of matching composition networks under the MM* model
Information Sciences: an International Journal
Fault isolation and identification in general biswapped networks under the PMC diagnostic model
Theoretical Computer Science
| Hi-index | 15.05 |
System-level diagnosis appears to be a viable alternative to circuit-level testing in complex multiprocessor systems. A completely new generalization of the characterization problem in the system-level diagnosis area is developed in this paper. This generalized characterization theorem provides necessary and sufficient conditions for any fault-pattern of any size to be uniquely diagnosable, under the symmetric, and asymmetric invalidation models with or without the intermittent faults. Moreover, it is also shown that the well known t-characterization theorems under these models can be derived as special cases. In addition to the generalization provided by these results, it is hoped that these results will also have a great impact on the diagnosis of faulty units in uniform structures based on the system-level diagnosis concepts and would be particularly useful in the diagnosis of WSI-oriented multiprocessor systems.