A Biological Development Model for the Design of Robust Multiplier

A biologically inspired developmental model targeted at hardware implementation (off-shelf FPGA) is proposed which exhibits extremely robust transient fault-tolerant capability. All cells in this model have identical genotype (physical structures), and only differ in internal states. In a 3x3 cell digital organism, some individuals which implement a 2-bit multiplier were discovered using evolution that have the ability to “recover” themselves from almost any kinds of transient faults. An intrinsic evolvable hardware platform based on FPGA was realized to speed up the evolution process.

[1]  M. Ball,et al.  Effects and detection of intermittent failures in digital systems , 1969, AFIPS '69 (Fall).

[2]  Julian Francis Miller,et al.  Cartesian genetic programming , 2000, GECCO '10.

[3]  Andrew M. Tyrrell,et al.  An embryonic array with improved efficiency and fault tolerance , 2003, NASA/DoD Conference on Evolvable Hardware, 2003. Proceedings..

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

[5]  Riccardo Poli,et al.  Genetic and Evolutionary Computation – GECCO 2004 , 2004, Lecture Notes in Computer Science.

[6]  Andrew M. Tyrrell,et al.  Embryonics: A Bio-Inspired Cellular Architecture with Fault-Tolerant Properties , 2000, Genetic Programming and Evolvable Machines.

[7]  Julian Francis Miller,et al.  Evolving Developmental Programs for Adaptation, Morphogenesis, and Self-Repair , 2003, ECAL.

[8]  Wolfgang Banzhaf,et al.  Advances in Artificial Life , 2003, Lecture Notes in Computer Science.

[9]  Delon Levi,et al.  HereBoy: a fast evolutionary algorithm , 2000, Proceedings. The Second NASA/DoD Workshop on Evolvable Hardware.

[10]  Julian Francis Miller,et al.  Evolving a Self-Repairing, Self-Regulating, French Flag Organism , 2004, GECCO.