PUMA
Istituto di Scienza e Tecnologie dell'Informazione     
Caruso A., Bernieri D., Maestrini P. Fault diagnosis of triangular grids. Internal note IEI-B4-08, 2000.
 
 
Abstract
(English)
This paper introduces a diagnosis algorithm for triangular grids. The diagnosis provided by the algorithm is proved to be correct, but possibly incomplete, if the number of expected faults in the system is below a "syndrome-dependent bound" asserted by the algorithm itself. The diagnosis algorithm has time complexity of O(n) were n is the number of units in the system. A stronger "syndrome-independent bound" T, holding lor every possible syndrome, is also derived by worst-case analysis. The paper concludes with a simulation study aimed at evaluating the degree of diagnosis correctness and completeness provided by the algorithm.
Subject Operating systems
Fault tolerance
Testing
Array and vector processing
D.4.5 Reliability
B.1.3 Control Structure Reliability, Testing, and Fault-Tolerance
B.8.1 Reliability, Testing, and Fault-Tolerance
C.1.2 Multiple Data Stream Architectures (Multiprocessors)


Icona documento 1) Download Document PDF


Icona documento Open access Icona documento Restricted Icona documento Private

 


Per ulteriori informazioni, contattare: Librarian http://puma.isti.cnr.it

Valid HTML 4.0 Transitional