Probabilistic diagnosis of clustered faults for shared structures

The probabilistic diagnosis model is useful in many fields such as distributed network, digital system level testing and wafer fault testing. Some topologies and continuous defect units distributions are studied in our previous work. In this paper, we extend the model to arbitrary topology structure with share nodes and to the discrete defect distributions, such as Poission distribution and Binomial distribution. The results show high identification percentage of the nodes.

[1]  Vinod K. Agarwal,et al.  A Generalized Theory for System Level Diagnosis , 1987, IEEE Transactions on Computers.

[2]  Che-Liang Yang,et al.  Self-Implicating Structures for Diagnosable Systems , 1985, IEEE Transactions on Computers.

[3]  Vinod K. Agarwal,et al.  Diagnosis of clustered faults and wafer testing , 1998, IEEE Trans. Comput. Aided Des. Integr. Circuits Syst..

[4]  Douglas M. Blough,et al.  Fault detection and diagnosis in multiprocessor systems , 1988 .

[5]  Sampath Rangarajan,et al.  Built-In Testing of Integrated Circuit Wafers , 1990, IEEE Trans. Computers.

[6]  Andrzej Pelc,et al.  A Clustered Failure Model for the Memory Array Reconfiguration Problem , 1993, IEEE Trans. Computers.

[7]  Sampath Rangarajan,et al.  Probabilistic diagnosis of multiprocessor systems with arbitrary connectivity , 1989, [1989] The Nineteenth International Symposium on Fault-Tolerant Computing. Digest of Papers.

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

[9]  Fabrizio Grandoni,et al.  A Theory of Diagnosability of Digital Systems , 1976, IEEE Transactions on Computers.

[10]  S. Louis Hakimi,et al.  Characterization of Connection Assignment of Diagnosable Systems , 1974, IEEE Transactions on Computers.

[11]  Xiaoyu Song,et al.  Diagnosis of clustered faults for identical degree topologies , 1999, IEEE Trans. Comput. Aided Des. Integr. Circuits Syst..

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

[13]  Edward R. Scheinerman.  Almost Sure Fault Tolerance in Random Graphs , 1987, SIAM J. Comput..

[14]  C. H. Stapper,et al.  On yield, fault distributions, and clustering of particles , 1986 .

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