Fault-tolerant evolvable hardware using field-programmable transistor arrays

The paper presents an evolutionary approach to the design of fault-tolerant VLSI (very large scale integrated) circuits using EHW (evolvable hardware) . The EHW research area comprises a set of applications where GA (genetic a lgorithm) are used for the automatic synthesis and adaptation of electronic circuits. EHW is particularly suitable for applications requiring changes in task requirements and in the environment or faults, through its ability to reconfigure the hardware structure dynamically and autonomously, This ca pacity for adaptation is achieved via the use of GA search techniques. In o ur experiments, a fine-grained CMOS (complementary metal-oxide silicon) FPT A (field-programmable transistor array) architecture is used to synthesize electronic circuits, The FPTA is a reconfigurable architecture, programmabl e at the transistor level and specifically designed for EHW applications. The paper demonstrates the power of EA to design analog and digital fault-t olerant circuit. It compares two methods to achieve fault-tolerant design, one based on fitness definition and the other based on population. The fitness approach defines, explicitly, the faults that the component can encounter during its life, and evaluates the average behavior of the indiv iduals. The population approach, on the other hand, uses the implicit infor mation of the population statistics accumulated by the GA over many generat ions. The paper presents experiment results obtained using both approaches for th e synthesis of a fault-tolerant digital circuit (XNOR) and a fault-tolerant analog circuit (multiplier), The experiments show that the EA (evolutionar y algorithm) can synthesize fault-tolerant designs for both the analog and digital functions circuits that can recover for functionality when lost due to a-priori unknown faults by finding new circuit configurations that circ umvent the faults. The paper shows that although the classic fault-tolerant design approach is able to create a reliable circuit design by evaluating the behavior of the circuit when well known faults are injected during the evolutionary proces s, better circuit performance, in less computation time, for a same fault-t olerant degree is achieved by allowing the evolutionary design process to b e free of all faults constraints.