Real-Time Fault Repair Scheme Based on Improved Genetic Algorithm

Abstract

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.

Keywords

• Fault-tolerant system
• real-time
• evolution hardware
• improved genetic algorithm