A Bio-inspired Method to Realize Fault-tolerance Online

A multi-layered array inspired by biological processes and structures to support the self-diagnosis and self-healing of circuits is proposed. A dedicated distributed dynamic maximum flow (DDMF) algorithm is carefully designed to run on the array with an acceptable cost of time and hardware resources which makes self-adaptive online recovery possible. The array consists of three layers logically. Cells of the Programmable Logic Layer can be configured to different circuit functions. The Immune Layer, which cooperates with cells to detect and locate faults, is inspired by the human body’s powerful immune system. Reconfiguration Manage Layer executes the dynamic routing algorithm to map the circuit function to spare cells automatically to realize online recovery. A fault-tolerance hardware platform is built based on the array. As the simulation and synthesis results show, the array performs well as a programmable platform and has the ability of distributed online self-diagnosis and self-healing.

[1]  Anthony G. Pipe,et al.  Embryonics: A Path to Artificial Life? , 2006, Artificial Life.

[2]  Andy M. Tyrrell,et al.  BIOLOGICALLY INSPIRED FAULT-TOLERANT ARCHITECTURES FOR REAL-TIME CONTROL APPLICATIONS , 1999 .

[3]  Gianluca Tempesti,et al.  POEtic: an electronic tissue for bio-inspired cellular applications. , 2004, Bio Systems.

[4]  D Mange,et al.  Embryonic electronics. , 1999, Bio Systems.

[5]  X. Zhang,et al.  A Reconfigurable Self-Healing Embryonic Cell Architecture , 2003, Engineering of Reconfigurable Systems and Algorithms.

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

[7]  Csaba Szász,et al.  Fault-tolerant embryonic network development for high reliability mechatronic applications , 2010 .

[8]  Andrew M. Tyrrell,et al.  Immunotronics: Hardware Fault Tolerance Inspired by the Immune System , 2000, ICES.

[9]  Christof Teuscher,et al.  On the State of the Art of POEtic Machines 1 , 2001 .

[10]  Andrew M. Tyrrell,et al.  Embryonics+immunotronics: a bio-inspired approach to fault tolerance , 2000, Proceedings. The Second NASA/DoD Workshop on Evolvable Hardware.

[11]  X. Zhang,et al.  Bio-Inspired Reconfigurable Architecture for Reliable Systems , 2003, VLSI.

[12]  P Bremner,et al.  SABRE: a bio-inspired fault-tolerant electronic architecture , 2013, Bioinspiration & biomimetics.

[13]  Andrew M. Tyrrell,et al.  Hardware Fault-Tolerance Within the POEtic System , 2005, ICES.

[14]  Andrew M. Tyrrell,et al.  Immunotronics - novel finite-state-machine architectures with built-in self-test using self-nonself differentiation , 2002, IEEE Trans. Evol. Comput..

[15]  Tony Pipe,et al.  Unicellular Self-healing Electronic Array☆ , 2013 .

[16]  Eduardo Sanchez,et al.  An in-system routing strategy for evolvable hardware programmable platforms , 2001, Proceedings Third NASA/DoD Workshop on Evolvable Hardware. EH-2001.