Abstract
The growth and the operation of all living beings are directed through the intepretation, in each of their cells, of a chemical program, the DNA. This program, called genome, is the blueprint of the organism and consists of a sequence of four discrete characters: A, C, G, and T. This process is the source of inspiration for the Embryonics (embryological electronics) project, whose final objective is the conception of very large scale integrated circuits endowed with properties usually associated with the living world: self-repair (cicatrization) and self-reproduction. Within this framework, we will present a new family of coarse-grained field-programmable gate arrays. Each cell is a binary decision machine whose microprogram represents the genome, and each part of the microprogram is a gene whose execution depends on the physical position of the cell in the array, i.e. on its coordinates. The considerable redundancy introduced by the presence of a genome in each cell has significant advantages: self-reproduction (the automatic production of one or more copies of the original organism) and self-repair (the automatic repair of one or more faulty cells) become relatively simple operations. Even if the described system seems exceedingly complex, we believe that computer architectures inspired by molecular biology will allow the development of new FPGAs endowed with quasi-biological properties extremely useful in environments where human intervention is necessarily limited (nuclear plants, space applications, etc.).
This is a preview of subscription content, log in via an institution.
Preview
Unable to display preview. Download preview PDF.
References
Abramovici M. and Stroud C.: ”No-overhead BIST for FPGAs”, in Proc. 1st IEEE International On-Line Testing Workshop, July 1995, pp. 90–92.
T. Besson, H. Bouzouzou, M. Crastes, I. Floricica and G. Saucier: ”Synthesis on multiplexer-based FPGA using binary decision diagrams,” in Proc. ICCD '92, October 1992, pp. 163–167.
R. E. Bryant: ”Symbolic boolean manipulation with ordered binary-decision diagrams,” ACM Computing Surveys, vol. 24, no. 3, pp. 293–318, 1992.
M. Davio, J.-P. Deschamps and A. Thayse: Digital Systems with Algorithm Implementation. Chichester: John Wiley, 1983.
H. de Garis: ”Evolvable hardware, in Proc. Artificial Neural Nets and Genetic Algorithms, April 1993, pp. 441–449.
S. Durand and C. Piguet: ”FPGA with self-repair capabilities,” in Proc. FPGA '94, 2nd International ACM/SIGDA Workshop on Field-Programmable Gate Arrays, February 1994, pp. 1–6.
M. Goeke: “BIODULE 2: documentation technique”, Tech. Rep., Logic Systems Laboratory, Swiss Federal Institute of Technology, Lausanne, 1995.
P. D. Hortensius, R. D. McLeod and B. W. Podaima: “Cellular automata circuits for built-in self-test”, IBM J. Res. Develop., vol. 34, no. 2/3, pp. 389–405, 1990.
D. Madon: “BIODULE 2: description et utilisation”, Tech. Rep., Logic Systems Laboratory, Swiss Federal Institute of Technology, Lausanne, 1995.
D. Mange: Microprogrammed Systems: an Introduction to Firmware Theory. London: Chapman & Hall, 1992.
D. Mange: ”Teaching firmware as a bridge between hardware and software”, IEEE Trans. Education, vol. 36, no. 1, pp. 152–157, 1993.
D. Mange, S. Durand, E. Sanchez, A. Stauffer, G. Tempesti, P. Marchal and C. Piguet: ”A new self-reproducing automaton based on a multi-cellular organization”, Tech. Rep. 95/114, Computer Science Department, Swiss Federal Institute of Technology, Lausanne, April 1995.
P. Marchal and A. Stauffer: ”Binary decision diagram oriented FPGAs,” in Proc. FPGA '94, 2nd International ACM/SIGDA Workshop on Field-Programmable Gate Arrays, February 1994, pp. 1–10.
E. J. McCluskey: Logic Design Principles with Emphasis on Testable Semicustom Circuits. Englewood Cliffs: Prentice Hall, 1986.
R. Ransom: Computers and Embryos. Chichester: John Wiley, 1981.
J. D. Watson, N. H. Hopkins, J. W. Roberts, J. Argetsinger Steitz and A. M. Weiner: Molecular Biology of the Gene, Fourth Edition. Menlo Park: The Benjamin/Cummings Publishing Company, 1987.
S. Wolfram: Theory and Applications of Cellular Automata. Singapore: World Scientific, 1986.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1996 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Mange, D., Goeke, M., Madon, D., Stauffer, A., Tempesti, G., Durand, S. (1996). Embryonics: A new family of coarse-grained field-programmable gate array with self-repair and self-reproducing properties. In: Sanchez, E., Tomassini, M. (eds) Towards Evolvable Hardware. Lecture Notes in Computer Science, vol 1062. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-61093-6_9
Download citation
DOI: https://doi.org/10.1007/3-540-61093-6_9
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-61093-9
Online ISBN: 978-3-540-49947-3
eBook Packages: Springer Book Archive