Real-Time Fault Repair Scheme Based on Improved Genetic Algorithm

Fault-tolerant systems are indispensable for complex electronic systems, but there are some drawbacks to the traditional fault-tolerant schemes. The evolution of hardware for fault-tolerant systems can achieve good results. However, because of the highly time-consuming evolution process, the evolution approach may not meet the real-time constraint for fault recovery. In this paper, we propose an improved genetic algorithm for real-time circuit fault recovery. We establish a real-time fault-tolerant system on a ZYNQ chip. In this system, a fault analysis tree hierarchically monitors a circuit fault. When the fault occurs, the normal operation of the faulty circuit is temporarily maintained by a fault compensation mechanism. At the same time, we use an evolutionary mechanism combined with a fault recovery library and improved genetic algorithm to accelerate the evolution of the repair circuit and obtain a repaired circuit while the fault compensation mechanism is running. Ultimately, the improved algorithm significantly improves the fault-tolerant recovery rate and ensures the operations in real time. Thus, the improved genetic algorithm for real-time circuit fault recovery can meet the system’s real-time constraints and improve the system’s stability.

[1]  Biswanath Chowdhury,et al.  A Genetic Approach with Controlled Crossover and Guided Mutation for Biological Sequence Alignment , 2014, 2014 Fourth International Conference of Emerging Applications of Information Technology.

[2]  Günter Rudolph,et al.  A New Subgraph Crossover for Cartesian Genetic Programming , 2017, EuroGP.

[3]  Zhang Junbin,et al.  Performance analysis of circuit fault self-repair strategy based on EHW and RBT , 2016 .

[4]  Deepa Jose,et al.  Fault Tolerant and Energy Efficient Signal Processing on FPGA Using Evolutionary Techniques , 2016 .

[5]  Liang Yuan,et al.  The immunity of evolvable digital circuits to ESD interference , 2012 .

[6]  Ran Huan-Huan,et al.  Research on Evolvable Hardware Based on Population Hybridization Monkey-King Genetic Algorithm , 2015, 2015 IEEE 12th Intl Conf on Ubiquitous Intelligence and Computing and 2015 IEEE 12th Intl Conf on Autonomic and Trusted Computing and 2015 IEEE 15th Intl Conf on Scalable Computing and Communications and Its Associated Workshops (UIC-ATC-ScalCom).

[7]  Arnav Gupta,et al.  Design and simulation of virtual reconfigurable circuit for a Fault Tolerant System , 2014, International Conference on Recent Advances and Innovations in Engineering (ICRAIE-2014).

[8]  Jin Wang,et al.  Virtual reconfigurable architecture for evolving combinational logic circuits , 2014 .

[9]  Sheng Andong,et al.  Research on Search Performance of Crossover and Mutation in Real-Coded GA , 2011, 2011 Third International Conference on Intelligent Human-Machine Systems and Cybernetics.

[10]  Oliver Diessel,et al.  Fine-grained module-based error recovery in FPGA-based TMR systems , 2016, FPT.

[11]  Adrian Thompson,et al.  Scrubbing away transients and jiggling around the permanent: long survival of FPGA systems through evolutionary self-repair , 2004, Proceedings. 10th IEEE International On-Line Testing Symposium.

[12]  Jörg Henkel,et al.  Aging Resilience and Fault Tolerance in Runtime Reconfigurable Architectures , 2017, IEEE Transactions on Computers.

[13]  Cheng Fang,et al.  Research on Evolution Mechanism in Different-Structure Module Redundancy Fault-Tolerant System , 2015, ISICA.

[14]  Youmin Zhang,et al.  Bibliographical review on reconfigurable fault-tolerant control systems , 2003, Annu. Rev. Control..

[15]  Miguel Garvie.  Reliable electronics through artificial evolution , 2005 .

[16]  Anindya Sundar Dhar,et al.  Real-time fault-tolerance with hot-standby topology for conditional sum adder , 2015, Microelectron. Reliab..

[17]  Jinyan Cai,et al.  Fault self-repair strategy based on evolvable hardware and reparation balance technology , 2014 .

[18]  Ping Zhu,et al.  Design of self-repairing control circuit for brushless DC motor based on evolvable hardware , 2017, 2017 NASA/ESA Conference on Adaptive Hardware and Systems (AHS).

[19]  Cursino B. Jacobina,et al.  Fault tolerance performance of two hybrid six-phase drive systems under single-phase open-circuit fault operation , 2017, 2017 IEEE Applied Power Electronics Conference and Exposition (APEC).

[20]  Jin Jiang,et al.  Fault-tolerant control systems: A comparative study between active and passive approaches , 2012, Annu. Rev. Control..

[21]  Sied Mehdi Fakhraie,et al.  Implementation of image processing applications with evolutionary fault recovery scheme , 2014, 2014 22nd Iranian Conference on Electrical Engineering (ICEE).

[22]  Santanu Chattopadhyay,et al.  A strategy for fault tolerant reconfigurable Network-on-Chip design , 2016, 2016 20th International Symposium on VLSI Design and Test (VDAT).

[23]  Jie Wang,et al.  The Dynamic Evaluation Strategy for Evolvable Hardware , 2015, 2015 Ninth International Conference on Frontier of Computer Science and Technology.

[24]  Gong Jian,et al.  Evolutionary Fault Tolerance Method Based on Virtual Reconfigurable Circuit With Neural Network Architecture , 2018, IEEE Transactions on Evolutionary Computation.

[25]  Julian Francis Miller,et al.  Cartesian genetic programming , 2010, GECCO.

[26]  Alfredo Cuesta-Infante,et al.  Real time evolvable hardware for optimal reconfiguration of cusp-like pulse shapers , 2014 .

[27]  Jie Wang,et al.  Fault-Tolerant Strategy for Real-Time System Based on Evolvable Hardware , 2017, J. Circuits Syst. Comput..

[28]  Zhang Jun-bi.  Integrated Design for Fault Diagnosis and Hardware Evolution , 2014 .

[29]  Zhang Jun-bi.  Survey of electronic and circuit fault self-repair based on EHW , 2013 .