International Journal of Fuzzy Logic and Intelligent Systems

Korean Institute of Intelligent Systems (한국지능시스템학회)
권호 표지
DOI QR코드

DOI QR Code

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.)
  • Published : 2004.06.01
Download PDF
⟨ Previous Next ⟩

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

References

  1. 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 https://doi.org/10.1109/24.55885
  2. 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 https://doi.org/10.1109/12.620481
  3. P.K. Lala, Digital Circuit Testing and Testablilty, New York Academic, 1997
  4. 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 https://doi.org/10.1109/TEVC.2002.1011540
  5. 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
  6. 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
  7. 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
  8. S.A Hofmeyr and S. Forest, 'Architecture for an artificial immune system' Evol.Comput.,vol.8 no.4, 2000, pp.443-473 https://doi.org/10.1162/106365600568257
  9. 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 https://doi.org/10.1109/TEVC.2002.1011538
  10. 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
  11. R.A. Goldsby, T.J. Kindt, and B.A Osborne, Kuby Immunology, 4th ed. W.H Freeman and Company: New York, 2000
  12. D.E Goldberg, Genetic Algorithms in Search, Optimization and Matching Learning, Addison-Wesley:MA 1989
  13. S.Yang 'Logic Synthesis and Optimization Benchmarks User GuideVersion 3.0,' Technical report, Microelectronics Center of North Carolina, Jan. 1991