An embryonic array with improved efficiency and fault tolerance

Embryonic arrays are cellular based digital systems that make use of reconfigurable technologies to generate some features found in the embryonic development of biological entities. Typically a rectangular array of cells is implemented, each cell containing the complete description of the whole system. A coordinate system is used to select the functionality of each cell. This generates a quick method for reconfiguration, either to change functionality or to accommodate faults. This paper provides a brief review and critique of previous implementations before presenting a novel system. Unlike previous examples the array proposed only stores enough configuration data to accommodate a single fault or update. However, once this has occurred the system can reconfigure itself to be prepared for further faults or changes; this occurs in the background while the array still functions. The desired features of the array are provided but in a much more efficient manner. It also allows for a more fault tolerant implementation than current embryonic arrays.

[1]  Andrew M. Tyrrell,et al.  A Hardware Implementation of an Embryonic Architecture Using Virtex FPGAs , 2000, ICES.

[2]  Gianluca Tempesti,et al.  Embryonics: Artificial Cells Driven by Artificial DNA , 2001, ICES.

[3]  Andrew M. Tyrrell,et al.  Implementing asynchronous embryonic circuits using AARDVArc , 2002, Proceedings 2002 NASA/DoD Conference on Evolvable Hardware.

[4]  Andrew M. Tyrrell,et al.  A Learning, Multi-layered, Hardware Artificial Immune System Implemented upon an Embryonic Array , 2003, ICES.

[5]  Cesar Ortega,et al.  MUXTREE Revisited: Embryonics as a Reconfiguration Strategy in Fault-Tolerant Processor Arrays , 1998 .

[6]  Christof Teuscher,et al.  The BioWall: an electronic tissue for prototyping bio-inspired systems , 2002, Proceedings 2002 NASA/DoD Conference on Evolvable Hardware.

[7]  R. O. Canham,et al.  A MULTILAYERED IMMUNE SYSTEM FOR HARDWARE FAULT TOLERANCE WITHIN AN EMBRYONIC ARRAY , 2002 .

[8]  Gianluca Tempesti,et al.  Towards Robust Integrated Circuits: The Embryonics Approach. Proc IEEE , 2000 .

[9]  Christof Teuscher,et al.  BioWatch: a giant electronic bio-inspired watch , 2001, Proceedings Third NASA/DoD Workshop on Evolvable Hardware. EH-2001.

[10]  Cesar Ortega,et al.  A Hardware Implementation of an Embryonic Architecture Using Virtex FPGAs , 2000 .

[11]  Andrew M. Tyrrell,et al.  Asynchronous Embryonics with Reconfiguration , 2001, ICES.

[12]  Andrew M. Tyrrell,et al.  Asynchronous embryonics , 2001, Proceedings Third NASA/DoD Workshop on Evolvable Hardware. EH-2001.

[13]  Christof Teuscher,et al.  From Embryonics to POEtic Machines , 2001, IWANN.

[14]  Cesar Ortega-Sanchez,et al.  Embryonics : a bio-inspired fault-tolerant multicellular system , 2000 .

[15]  W. Wong,et al.  On ψ-Learning , 2003 .

[16]  Andy M. Tyrrell,et al.  Design of a basic cell to construct embryonic arrays , 1998 .

[17]  Andrew M. Tyrrell,et al.  MUXTREE Revisited: Embryonics as a Reconfiguration Strategy in Fault-Tolerant Processor Arrays , 1998, ICES.