MUXTREE revisited: Embryonics as a reconfiguration strategy in fault-tolerant processor arrays

  • César Ortega-Sánchez
  • Andrew Tyrrell
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 1478)

Abstract

Embryonics’ proposal is to construct arrays of processing elements with self-diagnosis and self-reconfiguration abilities able to tolerate the presence of failing cells in the same fashion as natural cellular systems do. Self-healing mechanisms found in nature and the implicit redundancy of cellular architectures constitute the foundations of embryonic systems’ fault tolerance properties. It will be shown in this paper how by incorporating the biological concepts of chromosome and gene, the complexity of the MUXTREE embryonic architecture can be simplified, in comparison with the previous version. It is argued that by assuming a broader meaning for the concept of evolution it possible to classify embryonic arrays and other adaptable systems as evolvable.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Paul G.: Beyond Humanity: CyberEvolution and future minds, Charles River Media, 1996Google Scholar
  2. 2.
    Avizienis A.: “Toward Systematic Design of Fault-Tolerant Systems”, IEEE Computer, April, 1997, Computer Society Press, pp. 51–58Google Scholar
  3. 3.
    Kelly K.: Out of Control: The new Biology of machines, Fourth State-London, 1994Google Scholar
  4. 4.
    Sánchez E. et al.: (Eds.), Towards Evolvable Hardware: The evolutionary engineering approach, LNCS 1062, Springer-Verlag, 1996Google Scholar
  5. 5.
    Higuchi T. et al. (eds.): Evolvable Systems: From Biology to Hardware, LNCS, Springer-Verlag, 1997Google Scholar
  6. 6.
    The Oxford Dictionary of Current English, Oxford University Press, 1990Google Scholar
  7. 7.
    Sánchez E. et al.: “Phylogeny, Ontogeny and Epigenesis: three sources of biological inspiration for softening hardware”, in Higuchi T. et al. (eds.), Evolvable Systems: From Biology to Hardware, Springer-Verlag, 1997Google Scholar
  8. 8.
    Langton C.: “Self-reproduction in Cellular Automata”, Physica 10D, 1984, pp.135–144Google Scholar
  9. 9.
    Burks C.: “Towards Modelling DNA as Automata”, Physica 10D, 1984, pp.157–167MathSciNetGoogle Scholar
  10. 10.
    Grassberger P.: “Chaos and Diffusion in Deterministic Cellular Automata”, Physica 10D, 1984, pp. 145–156MathSciNetGoogle Scholar
  11. 11.
    Fortes J. et al.: “Systolic Arrays-From Concept to Implementation”, IEEE Computer, July, 1987, pp.12–17Google Scholar
  12. 12.
    Kung S. et al.: “Wavefront Array Processors-Concept to Implementation”, IEEE Computer, July, 1987, pp. 18–33Google Scholar
  13. 13.
    Grosspietsch K.: “Fault Tolerance in Highly Parallel Hardware Systems”, IEEE Micro, Feb. 1994, pp.60–68CrossRefGoogle Scholar
  14. 14.
    Chean M. et al.: “A Taxonomy of Reconfiguration Techniques for Fault-Tolerant Processor Arrays”, Computer, January, 1990, pp. 55–69CrossRefGoogle Scholar
  15. 15.
    Fortes J. et al.: “Gracefully Degradable Processor Arrays”, Trans. on Computers, Vol.34-11, November, 1985, pp.1033–1043Google Scholar
  16. 16.
    Mange D. et al.: “Embryonics: A new family of coarse-grained FPGA with self-repair and self-reproduction properties”, in Sanchez E. (Ed.), Towards Evolvable Hardware, LNCS 1062, Springer-Verlag, 1996, pp.197–220Google Scholar
  17. 17.
    Marchal P.: “Embryonics: The birth of synthetic life”, in Sanchez E. (Ed.), Towards Evolvable Hardware, LNCS 1062, Springer-Verlag, 1996, pp.166–196Google Scholar
  18. 18.
    Murrell J.C. and Roberts L.M. (Eds.): Understanding Genetic Engineering, Ellis Horwood, Great Britain, 1989Google Scholar
  19. 19.
    Nüsslein-Volhard C.: “Gradients that Organize Embryo Development”, Scientific American, August, 1996, pp.38–43Google Scholar
  20. 20.
    Gerhart J. and Kirschner M., Cells, Embryos and Evolution, Blackwell Science, 1997Google Scholar
  21. 21.
    Mange D. and Tomassini M. (Eds.), Bio-Inspired Computing Machines, Presses Polytechniques et Universitaires Romandes, Switzerland, 1998Google Scholar
  22. 22.
    Mange D., Madon D., Stauffer A. and Tempesti G.: “Von Neumann Revisited: A Turing Machine with Self-Repair and Self-Reproduction Properties”, Robotics and Autonomous Systems, Vol.22-1, 1997, pp.35–38CrossRefGoogle Scholar
  23. 23.
    Lala P.: Fault Tolerance and Fault Testable Hardware Design, Prentice-Hall, 1985Google Scholar
  24. 24.
    Ortega C. and Tyrrell A.: “Design of a Basic Cell to Construct Embryonic Arrays”, IEE Procs. on Computers and Digital Techniques, May, 1998Google Scholar
  25. 25.
    Akers S.: “Binary Decision Diagrams”, IEEE Trans. on Computers, Vol.27-6, June 1978Google Scholar
  26. 26.
    Liaw H. et al.: “On the OBDD-Representation of General Boolean Functions”, IEEE Trans. on Computers, Vol.41-6, June, 1992, pp.661–664MathSciNetCrossRefGoogle Scholar

Copyright information

© Springer-Verlag 1998

Authors and Affiliations

  • César Ortega-Sánchez
    • 1
  • Andrew Tyrrell
    • 1
  1. 1.Department of ElectronicsUniversity of YorkYorkUK

Personalised recommendations