Skip to main content
U.S. Department of Energy
Office of Scientific and Technical Information

On the diagnosability of multicomputer systems with homogeneous and incomplete tests

Journal Article · · IEEE Trans. Comput.; (United States)
DOI:https://doi.org/10.1109/12.8708· OSTI ID:6781104
;  [1]
  1. Institute of Computer Science, Technical Univ. of Gdansk, Gdansk (PL)
A generalized PMC model, where only a subset of possible unit faults (the same for each unit) can be detected by unit tests, is considered. A category of visible faults is introduced and the necessary and sufficient condition for the new class of tupsilon-diagnosable system is determined. Moreover, an O(absolute value T ) diagnosis algorithm is presented.
OSTI ID:
6781104
Journal Information:
IEEE Trans. Comput.; (United States), Journal Name: IEEE Trans. Comput.; (United States) Vol. 37:11; ISSN ITCOB
Country of Publication:
United States
Language:
English

Similar Records

Partitioning of large multicomputer systems for efficient fault diagnosis
Conference · Thu Dec 31 23:00:00 EST 1981 · OSTI ID:5000331

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