We present a new diagnosis algorithm (NDA) for regular interconnected structures. The diagnosis algorithm has time complexity O(kn) when applied to k-regular systems of n units. It provides a correct diagnosis, although incomplete. The diagnosis is correct if the number of faulty units is not above a specified bound Tσ, asserted by the algorithm itself. The correctness and completeness of NDA is studied through simulations on toroidal grids and hypercubes. Simulation results show that NDA provides a correct diagnosis even when the number of faults is very high (near half of the system size). The comparison between algorithm NDA and other diagnostic algorithms shows that NDA provides a better diagnosis, i.e., it has a higher degree of completeness than other diagnostic algorithms. © Springer-Verlag Berlin Heidelberg 2003.
CITATION STYLE
Caruso, A., Albini, L., & Maestrini, P. (2003). A new diagnosis algorithm for regular interconnected structures. Lecture Notes in Computer Science (Including Subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), 2847, 264–281. https://doi.org/10.1007/978-3-540-45214-0_20
Mendeley helps you to discover research relevant for your work.