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.
This work has been partially supported by the Mexican Government under grants CONACYT-111183 and IIE-9611310226
Preview
Unable to display preview. Download preview PDF.
References
Paul G.: Beyond Humanity: CyberEvolution and future minds, Charles River Media, 1996
Avizienis A.: “Toward Systematic Design of Fault-Tolerant Systems”, IEEE Computer, April, 1997, Computer Society Press, pp. 51–58
Kelly K.: Out of Control: The new Biology of machines, Fourth State-London, 1994
Sánchez E. et al.: (Eds.), Towards Evolvable Hardware: The evolutionary engineering approach, LNCS 1062, Springer-Verlag, 1996
Higuchi T. et al. (eds.): Evolvable Systems: From Biology to Hardware, LNCS, Springer-Verlag, 1997
The Oxford Dictionary of Current English, Oxford University Press, 1990
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, 1997
Langton C.: “Self-reproduction in Cellular Automata”, Physica 10D, 1984, pp.135–144
Burks C.: “Towards Modelling DNA as Automata”, Physica 10D, 1984, pp.157–167
Grassberger P.: “Chaos and Diffusion in Deterministic Cellular Automata”, Physica 10D, 1984, pp. 145–156
Fortes J. et al.: “Systolic Arrays-From Concept to Implementation”, IEEE Computer, July, 1987, pp.12–17
Kung S. et al.: “Wavefront Array Processors-Concept to Implementation”, IEEE Computer, July, 1987, pp. 18–33
Grosspietsch K.: “Fault Tolerance in Highly Parallel Hardware Systems”, IEEE Micro, Feb. 1994, pp.60–68
Chean M. et al.: “A Taxonomy of Reconfiguration Techniques for Fault-Tolerant Processor Arrays”, Computer, January, 1990, pp. 55–69
Fortes J. et al.: “Gracefully Degradable Processor Arrays”, Trans. on Computers, Vol.34-11, November, 1985, pp.1033–1043
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–220
Marchal P.: “Embryonics: The birth of synthetic life”, in Sanchez E. (Ed.), Towards Evolvable Hardware, LNCS 1062, Springer-Verlag, 1996, pp.166–196
Murrell J.C. and Roberts L.M. (Eds.): Understanding Genetic Engineering, Ellis Horwood, Great Britain, 1989
Nüsslein-Volhard C.: “Gradients that Organize Embryo Development”, Scientific American, August, 1996, pp.38–43
Gerhart J. and Kirschner M., Cells, Embryos and Evolution, Blackwell Science, 1997
Mange D. and Tomassini M. (Eds.), Bio-Inspired Computing Machines, Presses Polytechniques et Universitaires Romandes, Switzerland, 1998
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–38
Lala P.: Fault Tolerance and Fault Testable Hardware Design, Prentice-Hall, 1985
Ortega C. and Tyrrell A.: “Design of a Basic Cell to Construct Embryonic Arrays”, IEE Procs. on Computers and Digital Techniques, May, 1998
Akers S.: “Binary Decision Diagrams”, IEEE Trans. on Computers, Vol.27-6, June 1978
Liaw H. et al.: “On the OBDD-Representation of General Boolean Functions”, IEEE Trans. on Computers, Vol.41-6, June, 1992, pp.661–664
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1998 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Ortega-Sánchez, C., Tyrrell, A. (1998). MUXTREE revisited: Embryonics as a reconfiguration strategy in fault-tolerant processor arrays. In: Sipper, M., Mange, D., Pérez-Uribe, A. (eds) Evolvable Systems: From Biology to Hardware. ICES 1998. Lecture Notes in Computer Science, vol 1478. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0057622
Download citation
DOI: https://doi.org/10.1007/BFb0057622
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-64954-0
Online ISBN: 978-3-540-49916-9
eBook Packages: Springer Book Archive