Welcome to The Neuromorphic Engineer
Applications » Processing

Growing large-scale cellular arrays of processors

PDF version | Permalink

Gianluca Tempesti

3 December 2007

Ideas inspired by the developmental processes of living organisms can help address some issues related to the implementation of next-generation electronics.

Molecular-scale integrated circuits will provide hardware designers with astounding computational resources. However, current design methodologies—which already struggle to exploit the resources available today—are ill-suited to the complexity and high fault rates of these novel technologies. Nature, on the other hand, has evolved ways of coping with these issues. A human being consists of approximately 60 trillion (60× 1012) cells, ceaselessly operating throughout the lifetime of the organism. Faults occur at a very high rate, but (in the majority of cases) are successfully detected and repaired with little or no effect on the organism. It is therefore legitimate to wonder if it is possible to draw inspiration from nature to find ways to cope with the complexity of molecular-scale electronics.

One of the basic mechanisms behind the resilience of biological organisms is cellular division, i.e., the ability of the cells to self-replicate. Indeed the idea of self-replicating computing machines has a long history, starting in the 1950s with the seminal work of John von Neumann1 and continuing in the 1980s with the research of Chris Langton.2 More recently, the predicted features of nanoelectronic devices have sparked a renewed interest in the topic.3–6 Our own research7–10 addresses the development of self-replication approaches that can be integrated within complex digital systems able to operate in the presence of faulty components.

More recently, we have focused on the transposition of biological mechanisms to the world of computer hardware. The 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) and this process is the source of inspiration for our Embryonics (embryonic electronics) project. Our final objective is the design of highly robust integrated circuits endowed with properties usually associated with the living world: self-repair (cicatrization) and self-replication.

Even if our ultimate goal is the development of mechanisms that will be applied to nanoelectronics, our approach has been implemented using conventional digital logic. The Embryonics architecture is based on four hierarchical levels of organization (see Figure 1). First, the basic primitive of our system is the molecule, defined here as a multiplexer-based element of a novel programmable circuit. Second, a finite set of molecules makes up a cell, essentially a small processor with an associated memory. Third, a finite set of cells makes up an organism, an application-specific multiprocessor system. Finally, the organism can itself replicate, giving rise to a population of identical organisms.


The four hierarchical levels of organization of an Embryonics system.


Schematic architecture of a so-called Move-based11,12 cellular processor. The instructions (the genome) are accessed on the basis of a developmental mapping algorithm and are used to control the flow of data between the functional units (FU) within the cell and between the cells via the communication units (CU) and an adaptive routing network.

In more detail, at the molecular level of the system we have developed a set of custom field-programmable gate arrays (FPGAs)7,9 that include dedicated mechanisms for the implementation of self-replication and fault tolerance. To obtain the desired behaviour, we developed novel self-replication algorithms (e.g., the Tom Thumb algorithm8) and tested our approach on complex, processor-scale circuits.10 While we emphatically do not claim that the functionality of our FPGAs corresponds to the molecular components of future devices (contrary to what the terminology might suggest), we believe that the mechanisms we have developed could be useful in that context.

For the cellular level of our systems, our research has led us to define a family of processor architectures based on the Move11,12 paradigm. These provide the versatility required for the implementation of bio-inspired systems, while their modularity and compactness simplify the application of evolutionary and developmental algorithms. These features are vital for the higher levels of our hierarchy, where organisms (and possibly populations) are designed to execute specific applications, exploiting the dynamic behaviour of bio-inspired systems and taking into account the possibility of faulty components.

In summary, bio-inspired mechanisms can bring useful insights on how to design extremely complex computing systems. Notably, processes such as growth and cicatrization could be useful paradigms for systems implemented in next-generation electronics. The novel algorithms and architectures we have developed represent a step forward in this direction, but additional research will be needed to verify the efficiency and usefulness of biologically-inspired approaches in the context of the design of complex real-world computational systems.




Author

Gianluca Tempesti
Department of Electronics, University of York
http://www.elec.york.ac.uk/intsys/

Dr. Gianluca Tempesti holds a PhD from the Ecole Polytechnique Fédérale de Lausanne (EPFL), Switzerland. In 2003 he was granted a young professorship award from the Swiss National Science Foundation (FNS). He joined the Department of Electronics at the University of York as a Reader in Intelligent Systems in 2006.


References
  1. Von Neumann J., Theory of Self-Reproducing Automata, University of Illinois Press, Urbana, IL, 1966. Edited and completed by A. W. Burks.

  2. C. G. Langton, Self-reproduction in cellular automata, Physica D 10, pp. 135-144, 1984.

  3. K. Morita and K. Imai, Self-reproduction in a reversible cellular space, Theoret. Comput. Sci. 168, pp. 337-366, 1996.

  4. F. Peper, T. Isokawa, N. Kouda and N. Matsui, Self-Timed Cellular Automata and their computational ability, Future Gen. Comp. Sys. 18 (7), pp. 893-904, 2002.

  5. Y. Takada, T. Isokawa, F. Peper and N. Matsui, Universal Construction and Self-Reproduction on Self-Timed Cellular Automata, Int'l J. Mod. Phys. C 17 (7), pp. 985-1007 feb, 2006.

  6. N. Macias and P. Athanas, Application of Self-Configrability for Autonomous, Highly-Localized Self-Regulation, Proc. 2007 NASA/ESA Conf. on Adaptive Hardware and Sys. (AHS2007), pp. 397-404, IEEE Computer Society Press, 2007.

  7. D. Mange, M. Sipper, A. Stauffer and G. Tempesti, Towards Robust Integrated Circuits: The Embryonics Approach, Proc. IEEE 88 (4), pp. 516-541, 2000.

  8. D. Mange, A. Stauffer, L. Peparolo and G. Tempesti, A Macroscopic View of Self-Replication, Proc. IEEE 92 (12), pp. 1929-1945, 2004.

  9. A. Tyrrell, E. Sanchez, D. Floreano, G. Tempesti, D. Mange, J.-M. Moreno, J. Rosenberg and A. Villa, POEtic Tissue: An Integrated Architecture for Bio-Inspired Hardware, Proc. 5th Int. Conf. on Evolvable Sys.: From Biology to Hardware (ICES2003) 2606, pp. 129-140, Springer Verlag, 2003.

  10. J. Rossier, Y. Thoma, P.-A. Mudry and G. Tempesti, MOVE Processors that Self-Replicate and Differentiate, Proc. 2nd Int'l Workshop on Biologically-Inspired Approaches to Advanced Information Technology (Bio-ADIT06) 3853, pp. 328-343, Springer Verlag, 2006.

  11. Henk Corporaal, Microprocessor Architectures?from VLIW to TTA, John Wiley & Sons, 1998.

  12. A MOVE Processor for Bio-Inspired Systems NASA/DoD Conference on Evolvable Hardware (EH05), pp. 262-271, IEEE Computer Society Press June, 2005.


 
DOI:  10.2417/1200712.0051

@NeuroEng



Tell us what to cover!

If you'd like to write an article or know of someone else who is doing relevant and interesting stuff, let us know. E-mail the editor and suggest the subject for the article and, if you're suggesting someone else's work, tell us their name, affiliation, and e-mail.