Distributed self-diagnosis of VLSI mesh array processors

A distributed self-diagnosis algorithm for VLSI mesh arrays with small clusters of faults is presented. It allows only fault-free cells to make decisions and to propagate diagnosis results. Its time complexity is constant with respect to the number of processors. The diagnosability is proportional to the array size.<<ETX>>

[1]  Sudhakar M. Reddy,et al.  A Diagnosis Algorithm for Distributed Computing Systems with Dynamic Failure and Repair , 1984, IEEE Transactions on Computers.

[2]  Krishan K. Sabnani,et al.  The Comparison Approach to Multiprocessor Fault Diagnosis , 1987, IEEE Transactions on Computers.

[3]  Gerald M. Masson,et al.  An 0(n2.5) Fault Identification Algorithm for Diagnosable Systems , 1984, IEEE Transactions on Computers.

[4]  S. Louis Hakimi,et al.  On Adaptive System Diagnosis , 1984, IEEE Transactions on Computers.

[5]  Gerard G. L. Meyer.  A fault diagnosis algorithm for asymmetric modular architectures , 1981, IEEE Transactions on Computers.

[6]  Gerald M. Masson,et al.  An Efficient Fault Diagnosis Algorithm for Symmetric Multiple Processor Architectures , 1978, IEEE Transactions on Computers.

[7]  GERNOT METZE,et al.  On the Connection Assignment Problem of Diagnosable Systems , 1967, IEEE Trans. Electron. Comput..

[8]  Kyung-Yong Chwa,et al.  Schemes for Fault-Tolerant Computing: A Comparison of Modularly Redundant and t-Diagnosable Systems , 1981, Inf. Control..

[9]  Stephen Y. H. Su,et al.  Reconfiguration of VLSI/WSI Mesh Array Processors with Two-Level Redundancy , 1989, IEEE Trans. Computers.

[10]  Udi Manber.  System Diagnosis with Repair , 1980, IEEE Transactions on Computers.

[11]  Miroslaw Malek,et al.  A comparison connection assignment for diagnosis of multiprocessor systems , 1980, ISCA '80.

[12]  Stephen Y. H. Su,et al.  Self-Diagnosis of Faelures in VLSI Tree Array Processors , 1991, IEEE Trans. Computers.