This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Adaptive Unanimous Voting (UV) Scheme for Distributed Self-Diagnosis
May 1995 (vol. 44 no. 5)
pp. 730-735

Abstract—Distributed self-diagnosis approach proposed for multiprocessor systems is also effective for integrated circuit wafers containing a number of identical circuits. Here the testing of each node is based on the majority voting on the test results from itself and neighboring nodes. In this paper, we identify that the unanimous voting (UV) approach always outperforms the individual voting (UV) approach, irrespective of the number of voting cells and fault rate. Based on the UV approach, the optimal number of tests is obtained. We also introduce an adaptive voting scheme by which the test overhead of the traditional voting schemes can be significantly reduced.

[1] F.P. Preparata,G. Metze,, and R.T. Chien,“On the connection assignment problem of diagnosable systems,” IEEE Trans. Computers, vol. 6, pp. 848-854, Dec. 1967.
[2] A. Kavianpour and K.H. Kim, “Diagnosability of Hypercube under the Pessimistic One-Step Diagnosis Strategy,” IEEE Trans. Computers, vol. 40, no. 2, pp. 232-237, Feb. 1991.
[3] J.R. Armstrong and F.G. Gray,“Fault diagnosis in a Boolean n cube array of microprocessors,” IEEE Trans. Computers, vol. 30, no. 8, pp. 390-393, Aug. 1981.
[4] C.L. Yang, G.M. Masson, and R.A. Leoneti, "On Fault Isolation and Identification in t1/t1-Diagnosable Systems," IEEE Trans. Computers, vol. 35, no. 7, pp. 639-643, July 1986.
[5] A.T. Dahbura and G.M. Mason,“An O(n2.5) fault identification algorithm for diagnosable systems,” IEEE Trans. Computers, vol. 33, pp. 486-492, June 1984.
[6] J.G. Kuhl and S.M. Reddy, "Distributed Fault Tolerance for Large Multiprocessor Systems," Proc. 1980 Computer ArchitectureSymp., pp. 222-229, May 1980.
[7] A.K. Somani, V.K. Agarwal, and D. Avis, "A Generalized Theory for System Level Diagnosis," IEEE Trans. Computers, vol. 36, no. 5, pp. 538-546, May 1987.
[8] S. Lee and K.G. Shin, “Optimal Multiple Syndrome Probabilistic Diagnosis,” Proc. 20th Int'l Symp. Fault-Tolerant Computing Systems (FTCS-20), pp. 324-31, Newcastle upon Tyne, U.K., 1990.
[9] A.K. Somani and V.K. Agarwal, "Distributed Diagnosis Algorithms for Regular Interconnected Structures," IEEE Trans. Computers, vol. 41, no. 7, pp. 899-906, July 1992.
[10] J. Maeng and M. Malek,“A comparison connection assignment for self-diagnosis of multiprocessor systems,” Proc. FTCS-11, pp. 173-175, 1981.
[11] P. Berman and A. Pelc, "Distributed Probabilistic Fault Diagnosis for Multiprocessor Systems," Proc. 20th Int'l Symp. Fault-Tolerant Computing, pp. 340-346, 1990.
[12] S. Rangarajan, D. Fussel, and M. Malek, “Built-In Testing of Integrated Circuit Wafers,” IEEE Trans. Computers, vol. 39, no. 2, pp. 195-205, Feb. 1990.
[13] J.Y. Lee,H.Y. Youn,, and A.D. Singh,“Adaptive voting for faulty (VFF) node scheme for distributed self-diagnosis,” Proc. FTCS-93, pp. 480-489, 1993.

Index Terms:
Adaptive voting, centralized testing, distributed self-diagnosis, identifiability, multiprocessor architectures.
Citation:
Hee Yong Youn, Jae Young Lee, Adit D. Singh, "Adaptive Unanimous Voting (UV) Scheme for Distributed Self-Diagnosis," IEEE Transactions on Computers, vol. 44, no. 5, pp. 730-735, May 1995, doi:10.1109/12.381964
Usage of this product signifies your acceptance of the Terms of Use.