Skip to main content

Embryonics: A new family of coarse-grained field-programmable gate array with self-repair and self-reproducing properties

  • Conference paper
  • First Online:

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 1062))

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.

Unable to display preview. Download preview PDF.

References

  1. Abramovici M. and Stroud C.: ”No-overhead BIST for FPGAs”, in Proc. 1st IEEE International On-Line Testing Workshop, July 1995, pp. 90–92.

    Google Scholar 

  2. 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.

    Google Scholar 

  3. R. E. Bryant: ”Symbolic boolean manipulation with ordered binary-decision diagrams,” ACM Computing Surveys, vol. 24, no. 3, pp. 293–318, 1992.

    Google Scholar 

  4. M. Davio, J.-P. Deschamps and A. Thayse: Digital Systems with Algorithm Implementation. Chichester: John Wiley, 1983.

    Google Scholar 

  5. H. de Garis: ”Evolvable hardware, in Proc. Artificial Neural Nets and Genetic Algorithms, April 1993, pp. 441–449.

    Google Scholar 

  6. 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.

    Google Scholar 

  7. M. Goeke: “BIODULE 2: documentation technique”, Tech. Rep., Logic Systems Laboratory, Swiss Federal Institute of Technology, Lausanne, 1995.

    Google Scholar 

  8. 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.

    Google Scholar 

  9. D. Madon: “BIODULE 2: description et utilisation”, Tech. Rep., Logic Systems Laboratory, Swiss Federal Institute of Technology, Lausanne, 1995.

    Google Scholar 

  10. D. Mange: Microprogrammed Systems: an Introduction to Firmware Theory. London: Chapman & Hall, 1992.

    Google Scholar 

  11. D. Mange: ”Teaching firmware as a bridge between hardware and software”, IEEE Trans. Education, vol. 36, no. 1, pp. 152–157, 1993.

    Google Scholar 

  12. 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.

    Google Scholar 

  13. 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.

    Google Scholar 

  14. E. J. McCluskey: Logic Design Principles with Emphasis on Testable Semicustom Circuits. Englewood Cliffs: Prentice Hall, 1986.

    Google Scholar 

  15. R. Ransom: Computers and Embryos. Chichester: John Wiley, 1981.

    Google Scholar 

  16. 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.

    Google Scholar 

  17. S. Wolfram: Theory and Applications of Cellular Automata. Singapore: World Scientific, 1986.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Eduardo Sanchez Marco Tomassini

Rights and permissions

Reprints 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

Publish with us

Policies and ethics