DocumentCode
1008696
Title
Algorithms for fault identification in a diagnosable multiprocessor system
Author
Lombardi, Floriana
Author_Institution
University of Colorado, Department of Electrical & Computer Engineering, Boulder, USA
Volume
21
Issue
9
fYear
1985
Firstpage
405
Lastpage
406
Abstract
In the letter, two algorithms for fault identification in diagnosable systems are presented. The order of time complexity for worst-case analysis is given: while the first algorithm executes in a sequential fashion in 0(n), where n is the number of units in the system, the second algorithm executes in 0(log2 n) in a binary tree arrangement. The algorithms are applicable to a diagnostic model with no invalidation.
Keywords
computer testing; fault location; multiprocessing systems; binary tree arrangement; diagnosable systems; fault identification; multiprocessor system; parallel process; sequential fashion;
fLanguage
English
Journal_Title
Electronics Letters
Publisher
iet
ISSN
0013-5194
Type
jour
DOI
10.1049/el:19850288
Filename
4251189
Link To Document