Fault-tolerant approaches based on evolvable hardware and using a reconfigurable electronic devices
- 11 November 2002
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
Abstract
The paper presents and compares two approaches to design fault-tolerant evolvable hardware: one based on the fitness definition and the other based on the population statistics. The fitness approach defines, in an explicit way, the faults that the component may encounter during its life time and evaluates the average behavior of the individuals. The population approach uses the implicit information of the population statistics accumulated by the genetic algorithm over many generations. The paper presents experiments done using both approaches on a fine-grained CMOS Field Programmable Transistor Array (FPTA) architecture for the synthesis of a fault-tolerant XNOR digital circuit. Experiments show that the evolutionary algorithm is able to find a fault-tolerant design for the XNOR function that can recover functionality when lost due to not a-priori known faults, by finding new circuits configurations that circumvent the faults. Our preliminary experiments show that the population approach designs a fault-tolerant circuit with a better performance and in less computation than the fitness based approach.Keywords
This publication has 11 references indexed in Scilit:
- Toward evolvable hardware chips: Experiments with a programmable transistor arrayPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2003
- Evolutionary experiments with a fine-grained reconfigurable architecture for analog and digital CMOS circuitsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2003
- Inherent qualities of circuits designed by artificial evolution: a preliminary study of populational fault tolerancePublished by Institute of Electrical and Electronics Engineers (IEEE) ,2003
- Principles of fault tolerancePublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- Evolvable hardware: on the automatic synthesis of analog control systemsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- Test set selection for structural faults in analog IC'sIEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, 1999
- Real-world applications of analog and digital evolvable hardwareIEEE Transactions on Evolutionary Computation, 1999
- Online Evolution for a Self-Adapting Robotic Navigation System Using Evolvable HardwareArtificial Life, 1998
- Automated analog circuit synthesis using a linear representationPublished by Springer Nature ,1998
- A comparison of fault-tolerant state machine architectures for space-borne electronicsIEEE Transactions on Reliability, 1996