skip to main content
article

Self-replicating hardware for reliability: The embryonics project

Authors Info & Claims
Published:01 July 2007Publication History
Skip Abstract Section

Abstract

The multicellular structure of biological organisms and the interpretation in each of their cells of a chemical program (the DNA string or genome) is the source of inspiration for the Embryonics (embryonic electronics) project, whose final objective is the design of highly robust integrated circuits, endowed with properties usually associated with the living world: self-repair and self-replication. In this article, we provide an overview of our latest research in the domain of the self-replication of processing elements within a programmable logic substrate, a key prerequisite for achieving system-level fault tolerance in our bio-inspired approach.

References

  1. Corporaal, H. 1998. Microprocessor Architectures from VLIW to TTA. John Wiley. Google ScholarGoogle ScholarDigital LibraryDigital Library
  2. Corporaal, H. and Mulder, H. 1991. MOVE: A framework for high-performance processor design. In Proceedings of the International Conference on Supercomputing. 692--701. Google ScholarGoogle ScholarDigital LibraryDigital Library
  3. Heath, J. R., Kuekes, P. J., Snider, G. S., and Williams, R. S. 1998. A defect-tolerant computer architecture: Opportunities for nanotechnology. Science 280, 5370, 1716--1721.Google ScholarGoogle Scholar
  4. Kuekes, P. 1999. Molecular manufacturing: Beyond moore's law. In Proceedigns of Field-Programmable Custom Computing Machines (FCCM'99). Napa, CA.Google ScholarGoogle Scholar
  5. Ibañez, J., Anabitarte, D., Azpeitia, I., Barrera, O., Barrutieta, A., Blanco, H., and Echarte, F. 1995. Self-inspection based reproduction in cellular automata. In Proceedings of the 3rd European Conference on Artificial Life (ECAL'95). 564--576. Google ScholarGoogle ScholarDigital LibraryDigital Library
  6. Laing, R. 1977. Automaton models of reproduction by self-inspection. J. Theoret. Bio. 66, 437--456.Google ScholarGoogle ScholarCross RefCross Ref
  7. Lee, C. Y. 1961. An algorithm for path connections and its applications. IRE Trans. Elect. Comput. EC-10, 3, 346--365.Google ScholarGoogle ScholarCross RefCross Ref
  8. Mange, D., Sipper, M., and Marchal, P. 1999. Embryonic electronics. BioSystems 51, 3, 145--152.Google ScholarGoogle ScholarCross RefCross Ref
  9. Mange, D., Sipper, M., Stauffer, A., and Tempesti, G. 2000. Towards robust integrated circuits: The embryonics approach. Proceedings of the IEEE. 88, 4, 516--541.Google ScholarGoogle ScholarCross RefCross Ref
  10. Mange, D., Stauffer, A., Petraglio, E., and Tempesti, G. 2004a. Embryonic machines that divide and differentiate. Lecture Notes in Computer Science, vol. 3141, Springer-Verlag, Berlin, Germany. 328--343.Google ScholarGoogle Scholar
  11. Mange, D., Stauffer, A., Petraglio, E., and Tempesti, G. 2004b. Self-replicating loop with universal construction. Physica D 191, 1--2, 178--192.Google ScholarGoogle ScholarCross RefCross Ref
  12. Mange, D. and Tomassini, M., Eds. 1998. Bio-Inspired Computing Machines: Towards Novel Computational Architectures. Presses Polytechniques et Universitaires Romandes, Lausanne, Switzerland.Google ScholarGoogle Scholar
  13. Merkle, R. C. 1998. Making smaller, faster, cheaper computers. Proceedings of the IEEE. 86, 11, 2384--2386.Google ScholarGoogle ScholarCross RefCross Ref
  14. Moreno, J.-M., Sanchez, E., Cabestany, J. 2001. An in-system routing strategy for evolvable hardware programmable platforms. In Proceedings of the 3rd NASA/DoD Workshop on Evolvable Hardware. IEEE Computer Society. Google ScholarGoogle ScholarDigital LibraryDigital Library
  15. Nicolaidis, M. 1998. Future trends in online testing: A new VLSI design paradigm? IEEE Design Test Comput. 15, 4, 15.Google ScholarGoogle Scholar
  16. Park, S. R. and Burleson, W. 1999. Configuration cloning: Exploiting regularity in dynamic DSP architectures. In Proceedings of ACM/SIGDA International Symposium on Field Programmable Gate Arrays (FPGA'99). Monterey, CA. 81--89. Google ScholarGoogle ScholarDigital LibraryDigital Library
  17. Rossier, J., Thoma, Y., Mudry, P.-A., and Tempesti, G. 2006. MOVE processors that self-replicate and differentiate. In Proceedings of the 2nd International Workshop on Biologically-Inspired Approaches to Advanced Information Technology (Bio-ADIT 06). Lecture Notes in Computer Science, vol. 3853, Springer-Verlag, Berlin, Germany. 328--343. Google ScholarGoogle ScholarDigital LibraryDigital Library
  18. Sanchez, E., Mange, D., Sipper, M., Tomassini, M., Perez-Uribe, A., and Stauffer, A. 1997. Phylogeny, ontogeny, and epigenesis: Three sources of biological inspiration for softening hardware. In Proceedings of the 1st International Conference on Evolvable Systems: From Biology to Hardware (ICES'96). 34--54. Google ScholarGoogle ScholarDigital LibraryDigital Library
  19. Sipper, M., Mange, D., and Sanchez, E. 1999. Quo vadis evolvable hardware? Commun. ACM 42, 4, 50--56. Google ScholarGoogle ScholarDigital LibraryDigital Library
  20. Sipper, M., Sanchez, E., Mange, D., Tomassini, M., and Perez-Uribe, A. 1997. A phylogenetic, ontogenetic, and epigenetic view of bio-inspired hardware systems. IEEE Trans. Evolut. Computat. 1, 1, 83--97. Google ScholarGoogle ScholarDigital LibraryDigital Library
  21. Service, R. F. 1999. Organic molecule rewires chip design. Science 285, 5426, 313--315.Google ScholarGoogle Scholar
  22. Tabak, D. and Lipovski, G. J. 1980. MOVE architecture in digital controllers. IEEE Trans. Comput. C-29, 180--190.Google ScholarGoogle ScholarDigital LibraryDigital Library
  23. Tempesti, G. 1998. A self-repairing multiplexer-based FPGA inspired by biological porocesses. Ph.D. thesis 1827, EPFL, Lausanne.Google ScholarGoogle Scholar
  24. Tempesti, G., Mange, D., and Stauffer, A. 1997. A robust multiplexer-based FPGA inspired by biological systems. J. Syst. Archit. Special Issue on Dependable Parallel Computer Systems. 43, 10. Google ScholarGoogle ScholarDigital LibraryDigital Library
  25. Tempesti, G. and Teuscher, C. 2003. Biology goes digital. Xcell 47, 40--45.Google ScholarGoogle Scholar
  26. Tyrrell, A. M., Sanchez, E., Floreano, D., Tempesti, G., Mange, D., Moreno, J.-M., Rosenberg, J., and Villa, A. 2003. POEtic tissue: An integrated architecture for bio-inspired hardware. In Proceedings of the 5th International Conference on Evolvable Systems (ICES'03). Lecture Notes in Computer Science, vol. 2606, Springer-Verlag. 129--140. Google ScholarGoogle ScholarDigital LibraryDigital Library
  27. Various. 1999. A D&T roundtable: Online test. IEEE Design and Test Comput. 16, 1, 80--86. Google ScholarGoogle ScholarDigital LibraryDigital Library
  28. Von Neumann, J. 1966. The Theory of Self-Reproducing Automata. Burks, A. W., Ed. University of Illinois Press. Google ScholarGoogle ScholarDigital LibraryDigital Library
  29. Watkins, G. D. 1998. Novel electronic circuitry. In Proceedings of the IEEE. 86, 11, 2383.Google ScholarGoogle Scholar
  30. Wolpert, L. 1991. The Triumph of the Embryo. Oxford University Press.Google ScholarGoogle Scholar
  31. Zorian, Y. 1999. Testing the monster chip. IEEE Spectrum 36, 7, 54--60. Google ScholarGoogle ScholarDigital LibraryDigital Library

Index Terms

  1. Self-replicating hardware for reliability: The embryonics project

            Recommendations

            Comments

            Login options

            Check if you have access through your login credentials or your institution to get full access on this article.

            Sign in

            Full Access

            • Published in

              cover image ACM Journal on Emerging Technologies in Computing Systems
              ACM Journal on Emerging Technologies in Computing Systems  Volume 3, Issue 2
              July 2007
              138 pages
              ISSN:1550-4832
              EISSN:1550-4840
              DOI:10.1145/1265949
              Issue’s Table of Contents

              Copyright © 2007 ACM

              Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

              Publisher

              Association for Computing Machinery

              New York, NY, United States

              Publication History

              • Published: 1 July 2007
              Published in jetc Volume 3, Issue 2

              Permissions

              Request permissions about this article.

              Request Permissions

              Check for updates

              Qualifiers

              • article

            PDF Format

            View or Download as a PDF file.

            PDF

            eReader

            View online with eReader.

            eReader