Embryonics and Immunotronics: Biologically Inspired Computer Science Systems

  • A. Tyrrell
Part of the Natural Computing Series book series (NCS)

Abstract

This first part of this article details and expands the work on embryon-ics, a recently proposed fault-tolerant cellular architecture with reconfiguration properties inspired by the ontogenetic development of multicellular systems. The design of a selector-based embryonic cell and its applications are presented. The second part of this article describes a novel approach to hardware fault tolerance that takes inspiration from the human immune system as a method of fault detection. The human immune system is a remarkable system of interacting cells and organs that protects the body from invasion and maintain reliable operation even in the presence of invading bacteria or viruses. Here we seek to address the field of electronic hardware fault tolerance from an immunological perspective with the aim of showing how novel methods based upon the operation of the immune system can both complement and create new approaches to the development of reliable hardware systems. The final part of the article suggests a combined architecture that would have the characteristics and advantages of both Embryonics and immunotronics.

Keywords

Propa Acidity Compaction Adenine Guanine 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    L. Wolpert. The Triumph of the Embryo. Oxford University Press, New York, 1991.Google Scholar
  2. 2.
    M. Nicolaidis. “Future Trends in Online Testing: a New VLSI Design Paradigm?”. IEEE Design and Test of Computers, 15 (4), 1998, p. 15.MathSciNetGoogle Scholar
  3. 3.
    D. Mange, M. Tomassini, eds. Bio-inspired Computing Machines: Towards Novel Computational Architectures. Presses Polytechniques et Universitaires Romandes, Lausanne, Switzerland, 1998.MATHGoogle Scholar
  4. 4.
    D. Mange, M. Sipper, A. Stauffer, G. Tempesti. “Towards Robust Integrated Circuits: The Embryonics Approach”. Proceedings of the IEEE,vol. 88, no. 4, April 2000, pp. 516–541.CrossRefGoogle Scholar
  5. 5.
    C. Ortega, and A.M. Tyrrell “Design of a Basic Cell to Construct Embryonic Arrays”, IEE Proceedings - Computers and Digital Techniques, 145 (3), pp 242–248, May 1998.CrossRefGoogle Scholar
  6. 6.
    C. Ortega, D. Mange, S.L. Smith, and A.M. Tyrrell, “Embryonics: A Bio-Inspired Cellular Architecture with Fault-Tolerant Properties” Journal of Genetic Programming and Evolvable Machines, Vol 1, No 3, pp 187–215, July 2000.MATHCrossRefGoogle Scholar
  7. 7.
    R. Negrini, M.G. Sami, R. Stefanelli. Fault Tolerance Through Reconfiguration in VLSI and WSI Arrays. The MIT Press, Cambridge, Mass., 1989.Google Scholar
  8. 8.
    Shibayama, H. Igura, M. Mizuno, M. Yamashina. An Autonomous Reconfigurable Cell Array for Fault-Tolerant LSIs Proc. 44’h IEEE International Solid-State Circuits ConferenceSan Francisco, California, February 1997, pp. 230–231 and 462.Google Scholar
  9. 9.
    A.M.Tyrrell, G.S.Hollingworth, S.L.Smith, “Evolutionary Strategies and Intrinsic Fault Tolerance”, in Proceedings of the 3rd NASAIDoD Workshop on Evolvable Hardware, pp. 98–106, July 2001.Google Scholar
  10. 10.
    D.Mange, M.Sipper, A.Stauffer, G.Tempesti, “Toward Robust Integrated Circuits: The Embryonics Approach”, Proceedings of the IEEE, Vol. 88: 4, pp. 516–541, April 2000.CrossRefGoogle Scholar
  11. 11.
    P.A.Lee, T.Anderson, Fault Tolerance Principles and Practice, Springer Berlin Heidelberg New York, 2nd edn. 1990.MATHCrossRefGoogle Scholar
  12. 12.
    D.K.Pradhan, Fault Tolerant Computing: Theory and Techniques - Volume 1, Prentice-Hall, Englewood Cliffs, N.J., 1986.Google Scholar
  13. 13.
    N.K.Jerne, The Immune System, Scientific American,Vol.229:1, pp. 52–60, 1973.CrossRefGoogle Scholar
  14. 14.
    C.A.Janeway, P.Travers, Immunobiology, the Immune System in Health and Disease, Churchill Livingstone, 3rd edn. 1997.Google Scholar
  15. 15.
    A.Avizienis, “Towards Systematic Design of Fault-Tolerant Systems”, IEEE Computer,Vol. 30:4, pp. 51–58, April 1997.CrossRefGoogle Scholar
  16. 16.
    D.Dasgupta, N.Attoh-Okine, “Immunity-Based Systems: A Survey”, IEEE International Conference on Systems, Man and Cybernetics, 1997Google Scholar
  17. 17.
    D.Dasgupta, N.Majumdar, F.Nino, “Artificial Immune Systems: A Bibliography”, CS Technical Report — CS-01–002, ver. 2.0, The University of Memphis Tenn., June 2001.Google Scholar
  18. 18.
    D.W. Bradley, A.M.Tyrrell, “The Architecture for a Hardware Immune System” Proceedings of the 3rd NASA/DoD Workshop on Evolvable Hardware, pp. 193–200, July 2001.Google Scholar
  19. 19.
    N.K.Jerne, “Towards a network theory of the immune system”,Ann. Immunol. (Inst. Pasteur), Vol. 125C, pp. 373–379, 1974.Google Scholar
  20. 20.
    S.Forrest, A.S.Perelson, L.Allen, R.Cherukuri, “Self-Nonself Discrimination in a Computer”, Proceedings of the 1994 IEEE Symposium on Research in Security and Privacy, pp. 202–212, 1994.Google Scholar
  21. 21.
    D.W.Bradley, A.M.Tyrrell, “Immunotronics: Novel Finite State Machine Architectures with Built in Self Test using Self-Nonself Differentiation”, IEEE Transactions on Evolutionary Computation Vol 6, No 3, June 2002.CrossRefGoogle Scholar
  22. 22.
    P.D’haeseleer, “Further Efficient Algorithms for Generating Antibody Strings”, Technical Report CS95–3, Department of Computer Science, University of New Mexico, 1995.Google Scholar
  23. 23.
    T.Kohonen, Content-Addressable Memories, Springer Berlin Heidelberg New York, 2nd edn. 1987.Google Scholar
  24. 24.
    C.J.Gibert, T.W.Routen, “Associative Memory in an Immune-Based System”, in Proceedings of the 12th International Conference on Artificial Intelligence AAAI-94, pp. 852–857, 1994.Google Scholar
  25. 25.
    J.E.Hunt, D.E.Cooke, “Learning using an artificial immune system”, Journal of Network and Computer Applications, Vol. 19, pp. 189–212, 1996.CrossRefGoogle Scholar
  26. 26.
    Xilinx Inc, “Virtex data sheet”, 1999, http://www.xilinx.com/partinfo/virtex.pdf
  27. 27.
    D.W.Bradley, A.M.Tyrrell, “Multi-layered Defence Mechanisms: Architecture, Implementation and Demonstration of a Hardware Immune System”, in Proceedings of4th International Conference on Evolvable Systems: From Biology to Hardware (ICES2001), Lecture Notes in Computer Science 2210, pp. 140–150, October 2001.Google Scholar
  28. 28.
    J. von Neumann The Theory of Self-Reproducing Automata. A. W. Burks, ed. University of Illinois Press, Urbana, Ill., 1966.Google Scholar
  29. 29.
    M. Sipper. “Fifty Years of Research on Self-Replication: an Overview”. Artificial Life,4(3), 1998, pp. 237–257.CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2004

Authors and Affiliations

  • A. Tyrrell
    • 1
  1. 1.Bio-Inspired Architectures Laboratory, Dept. of ElectronicsUniversity of YorkYorkUK

Personalised recommendations