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.
- Corporaal, H. 1998. Microprocessor Architectures from VLIW to TTA. John Wiley. Google ScholarDigital Library
- 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 ScholarDigital Library
- 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 Scholar
- Kuekes, P. 1999. Molecular manufacturing: Beyond moore's law. In Proceedigns of Field-Programmable Custom Computing Machines (FCCM'99). Napa, CA.Google Scholar
- 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 ScholarDigital Library
- Laing, R. 1977. Automaton models of reproduction by self-inspection. J. Theoret. Bio. 66, 437--456.Google ScholarCross Ref
- Lee, C. Y. 1961. An algorithm for path connections and its applications. IRE Trans. Elect. Comput. EC-10, 3, 346--365.Google ScholarCross Ref
- Mange, D., Sipper, M., and Marchal, P. 1999. Embryonic electronics. BioSystems 51, 3, 145--152.Google ScholarCross Ref
- 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 ScholarCross Ref
- 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 Scholar
- Mange, D., Stauffer, A., Petraglio, E., and Tempesti, G. 2004b. Self-replicating loop with universal construction. Physica D 191, 1--2, 178--192.Google ScholarCross Ref
- Mange, D. and Tomassini, M., Eds. 1998. Bio-Inspired Computing Machines: Towards Novel Computational Architectures. Presses Polytechniques et Universitaires Romandes, Lausanne, Switzerland.Google Scholar
- Merkle, R. C. 1998. Making smaller, faster, cheaper computers. Proceedings of the IEEE. 86, 11, 2384--2386.Google ScholarCross Ref
- 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 ScholarDigital Library
- Nicolaidis, M. 1998. Future trends in online testing: A new VLSI design paradigm? IEEE Design Test Comput. 15, 4, 15.Google Scholar
- 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 ScholarDigital Library
- 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 ScholarDigital Library
- 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 ScholarDigital Library
- Sipper, M., Mange, D., and Sanchez, E. 1999. Quo vadis evolvable hardware? Commun. ACM 42, 4, 50--56. Google ScholarDigital Library
- 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 ScholarDigital Library
- Service, R. F. 1999. Organic molecule rewires chip design. Science 285, 5426, 313--315.Google Scholar
- Tabak, D. and Lipovski, G. J. 1980. MOVE architecture in digital controllers. IEEE Trans. Comput. C-29, 180--190.Google ScholarDigital Library
- Tempesti, G. 1998. A self-repairing multiplexer-based FPGA inspired by biological porocesses. Ph.D. thesis 1827, EPFL, Lausanne.Google Scholar
- 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 ScholarDigital Library
- Tempesti, G. and Teuscher, C. 2003. Biology goes digital. Xcell 47, 40--45.Google Scholar
- 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 ScholarDigital Library
- Various. 1999. A D&T roundtable: Online test. IEEE Design and Test Comput. 16, 1, 80--86. Google ScholarDigital Library
- Von Neumann, J. 1966. The Theory of Self-Reproducing Automata. Burks, A. W., Ed. University of Illinois Press. Google ScholarDigital Library
- Watkins, G. D. 1998. Novel electronic circuitry. In Proceedings of the IEEE. 86, 11, 2383.Google Scholar
- Wolpert, L. 1991. The Triumph of the Embryo. Oxford University Press.Google Scholar
- Zorian, Y. 1999. Testing the monster chip. IEEE Spectrum 36, 7, 54--60. Google ScholarDigital Library
Index Terms
- Self-replicating hardware for reliability: The embryonics project
Recommendations
Self-replication for reliability: bio-inspired hardware and the embryonics project
CF '06: Proceedings of the 3rd conference on Computing frontiersThe growth and operation of all living beings are directed by the interpretation, in each of their cells, of a chemical program, the DNA string or genome. This process is the source of inspiration for the Embryonics (embryonic electronics) project, ...
Self-replicating and self-repairing multicellular automata
Special issue on self-replicationA self-adaptive hardware architecture with fault tolerance capabilities
This paper describes a Fault Tolerance System (FTS) implemented in a new self-adaptive hardware architecture. This architecture is based on an array of cells that implements in a distributed way self-adaptive capabilities. The cell includes a ...
Comments