Browse > Article
http://dx.doi.org/10.5391/IJFIS.2004.4.1.007

A Biologically Inspired New Hardware Fault Detection: immunotronic and Genetic Algorithm-Based Approach  

Lee, Sanghyung (Dept. of Electrical and Electronic Engr., Yonsei Univ.)
Kim, Euntai (Dept. of Electrical and Electronic Engr., Yonsei Univ)
Park, Mignon (Dept. of Electrical and Electronic Engr., Yonsei Univ.)
Publication Information
International Journal of Fuzzy Logic and Intelligent Systems / v.4, no.1, 2004 , pp. 7-11 More about this Journal
Abstract
This paper proposes a new immunotronic approach for the fault detection in hardware. The suggested method is, inspired by biology and its implementation is based on genetic algorithm. Tolerance conditions in the immunotronic system for fault detection correspond to the antibodies in the biological immune system. A novel algorithm of generating tolerance conditions is suggested based on the principle of the antibody diversity and GA optimization is employed to select mature tolerance conditions in immunotronic fault detection system. The suggested method is applied to the fault detection for MCNC benchmark FSMs (finite state machines) and its effectiveness is demonstrated by the computer simulation.
Keywords
Immunotronic system; hardware fault detection; tolerance conditions; antibody diversity;
Citations & Related Records
Times Cited By KSCI : 1  (Citation Analysis)
연도 인용수 순위
1 S. Forrest, S.A. Hofmeyr, A. Somayaji, and T.A. Longstaff, 'A Sense of Self for Unix Processing,' Proc.IEEE Symp. Computer Security and Privacy, May, 1996, pp.120-128
2 D. Dasgupta, 'An artificial immune system as a multi-agent decision support system,' Proc. IEEE Int. Conf. Systems, Man and Cybernetics, Oct. 1998, pp.3816-3820
3 D.W. Bradley and A.M. Tyrrell, 'Immunotronics- Novel Finite-State-Machine Architectures With Built-In Self-Test Using Self-Nonself Differentiation,' IEEE Trans. On Evolutionary Computation, Vol.6, No.3, June 2002, pp. 227-238   DOI   ScienceOn
4 P. D'haeseller, S. Forrest, P. Helman, 'An Immunological Approach to Change Detection Alogorithms, Analysis and fulplications,' Proc. Of IEEE Symp. On Security and Privacy, 1996
5 S. Forrest, L.Allen, A.S. Perelson, and R.Cherukuri, 'Self-Nonself Discrimination In A Computer,' Proceedings of IEEE Symposium on Research in Security and Privacy, 1994, pp.202-212
6 R.A. Goldsby, T.J. Kindt, and B.A Osborne, Kuby Immunology, 4th ed. W.H Freeman and Company: New York, 2000
7 D.E Goldberg, Genetic Algorithms in Search, Optimization and Matching Learning, Addison-Wesley:MA 1989
8 S.Yang 'Logic Synthesis and Optimization Benchmarks User GuideVersion 3.0,' Technical report, Microelectronics Center of North Carolina, Jan. 1991
9 S.A Hofmeyr and S. Forest, 'Architecture for an artificial immune system' Evol.Comput.,vol.8 no.4, 2000, pp.443-473   DOI   ScienceOn
10 Y. Chen and T. Chen, 'fulplementing fault-tolerance via modular redundancy with comparison,' IEEE Transactions on Reliability, Volume: 39 Issue: 2 , Jun 1990, pp. 217 -225   DOI   ScienceOn
11 P.K. Lala, Digital Circuit Testing and Testablilty, New York Academic, 1997
12 P.K. Harmer, P. DWilliams, G. H. Grunsch, and G. B.Lamont, 'An Artificial Immune System Architecture For Computer Security Applications,' IEEE Transactions on Evolutionary Computation, Vol.6, No.3, June 2002, pp. 252·280   DOI   ScienceOn
13 S. Dutt and N.R Mahapatra, 'Node-covering, error-correcting codes and multiprocessors with very high average fault tolerance,' IEEE Trans. Cput., Vol. 46, Sep.1997, pp.997-1914   DOI   ScienceOn