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.