Abstract
Artificial Life explores the characteristics of living organisms to understand not only life as it is, but also as it could be. Embryonics is a proposal for a new generation of fault-tolerant Field-Programmable Multicellular Arrays inspired by nature and appropriate for Artificial Life research. Embryonic arrays use hardware redundancy and array reconfiguration mechanisms to achieve fault tolerance. In this paper the k-out-of-m reliability model is used to analyse the reconfiguration strategies used in embryonic arrays. Two schemes are investigated: row- or column-elimination and cell-elimination. The models proposed can also be used to analyse the reliability of systems with spares other than embryonic arrays.
Sponsored by Mexico’s Government under grants CONACYT-111183 and IIE-9611310226.
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Avizienis A., “Toward Systematic Design of Fault-Tolerant Systems”, IEEE Computer, April 1997, Computer Society Press, pp. 51–58
Negrini R., Sami M. and Stefanelli R., Fault-Tolerance through reconfiguration of VLSI and WSI arrays, MIT Press, Cambridge, Mass., 1989
Mange D. and Tomassini M. (Eds.), Bio-Inspired Computing Machines, Presses Polytechniques et Universitaires Romandes, Switzerland, 1998
Wolpert L., The Triumph of the Embryo, Oxford University Press, 1991
Ortega C. and Tyrrell A., “Biologically Inspired Reconfigurable Hardware for Dependable Applications”, IEE Colloquium on Hardware Systems for Dependable Applications, London, November, 1997, Digest No: 97/335
Ortega C. and Tyrrell A., “Design of a Basic Cell to Construct Embryonic Arrays”, IEE Procs. on Computers and Digital Techniques, Vol.145-3, May, 1998, pp.242–248
Misra K., Reliability Analysis and Prediction, Elsevier, 1992
Ortega C. and Tyrrell A., “MUXTREE revisited: Embryonics as a Reconfiguration Strategy in Fault-Tolerant Processor Arrays”, Lecture Notes in Computer Science 1478, Springer-Verlag, 1998, pp.206–217
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1999 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Ortega, C., Tyrrell, A. (1999). Self-Repairing Multicellular Hardware: A Reliability Analysis. In: Floreano, D., Nicoud, JD., Mondada, F. (eds) Advances in Artificial Life. ECAL 1999. Lecture Notes in Computer Science(), vol 1674. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-48304-7_61
Download citation
DOI: https://doi.org/10.1007/3-540-48304-7_61
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-66452-9
Online ISBN: 978-3-540-48304-5
eBook Packages: Springer Book Archive