Sequentially t-diagnosable systems: A characterization and its applications
Journal Article
·
· IEEE Transactions on Computers
OSTI ID:101998
- Univ. of Chongqing, Sichuan (China)
In the system-level fault diagnosis area, the fundamental problem of characterizing sequentially t-diagnosable systems in the PMC model has remained open for more than two decades. We resolve this problem by providing a complete characterization of such systems. Our solution to the characterization problem leads to the correct identification of optimal sequentially t-diagnosable D delta, k systems. Given a set of n units where n = 2t + 1, an optimal D delta, k system can be constructed with just n((left bracket) (t + 2)/3 (right bracket)) tests, rather than n((left bracket) t/2 (right bracket) + 1) tests-a previously misjudged bound. An efficient algorithm for identifying the set of faulty the proposed characterization, which is linear with respect to the number of tests in the system. 22 refs.
- OSTI ID:
- 101998
- Journal Information:
- IEEE Transactions on Computers, Journal Name: IEEE Transactions on Computers Journal Issue: 2 Vol. 44; ISSN 0018-9340; ISSN ITCOB4
- Country of Publication:
- United States
- Language:
- English
Similar Records
Diagnosability issues in multiprocessor systems
Complexity of system-level fault diagnosis and diagnosability
A fault identification algorithm for t/sub I/-diagnosable systems
Thesis/Dissertation
·
Sat Dec 31 23:00:00 EST 1988
·
OSTI ID:6046358
Complexity of system-level fault diagnosis and diagnosability
Thesis/Dissertation
·
Tue Dec 31 23:00:00 EST 1985
·
OSTI ID:6987373
A fault identification algorithm for t/sub I/-diagnosable systems
Journal Article
·
Tue Dec 31 23:00:00 EST 1985
· IEEE Trans. Comput.; (United States)
·
OSTI ID:5652778