Abstract
Traditional evolutionary fault-tolerant scheme can effectively repair circuit faults, but for large-scale integrated circuits, the evolution process consumes a lot of time and it is difficult to meet the real-time requirements. In this paper, a real-time system fault-tolerant scheme based on improved chaotic genetic algorithm is proposed. The scheme uses a built-in test detection mechanism with feedback to detect the running state of the circuit in real time. When a fault occurs, normal system operation is maintained by the fault compensation mechanism. At the same time, the system uses the evolution repair mechanism to repair the faulty circuit. Evolution process uses an improved chaotic genetic algorithm, which can quickly converge to obtain a repair circuit through adaptive chaotic crossover and mutation. This paper builds a fault-tolerant system on the FPGA. In the experiment, the fault is randomly injected into circuit so that to simulate the actual circuit fault. The proposed algorithm and fault-tolerant scheme are used to verify the self-repairing ability of the system. The experimental results show that under real-time constraints, the repair rate of the fault circuit reaches 94%.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Jamshidpour, E., Poure, P., Saadate, S.: Photovoltaic systems reliability improvement by real-time FPGA-based switch failure diagnosis and fault-tolerant DC-DC converter. IEEE Trans. Industr. Electron. 62(11), 7247–7255 (2015)
Najari, H., Harabi, R.E., Abdelkrim, M.N.: A graphical active fault tolerant control approach. In: 16th International Conference on Sciences and Techniques of Automatic Control and Computer Engineering, pp. 285–290. IEEE(2015)
Liu, L.J., Yu, W., Yu, Z.: Active fault-tolerant control design for a submarine semi-physical simulation system. Int. J. Control Autom. Syst. 16, 2363–2372 (2018)
Jose, D., Tamilselvan, R.: Fault tolerant and energy efficient signal processing on FPGA using evolutionary techniques. In: Senthilkumar, M., Ramasamy, V., Sheen, S., Veeramani, C., Bonato, A., Batten, L. (eds.) Computational Intelligence, Cyber Security and Computational Models. AISC, vol. 412, pp. 155–164. Springer, Singapore (2016). https://doi.org/10.1007/978-981-10-0251-9_16
Nguyen, N.T.H., Cein, E., Diessel, O.: Scheduling voter checks to detect configuration memory errors in FPGA-based TMR systems. In: 2017 IEEE International Symposium on Defect and Fault Tolerance in VLSI and Nanotechnology Systems, pp. 1–4. IEEE (2017)
Sari, A., Psarakis, M.: Scrubbing-aware placement for reliable FPGA systems. IEEE Trans. Emerg. Top. Comput. (2017)
Patil, S.R., Musle, D.B.: Implementation of BIST technology for fault detection and repair of the multiported memory using FPGA. In: Proceedings of the International Conference on Electronics, Communication and Aerospace Technology, pp. 43–47. IEEE (2017)
Chatterjee, N., Mukherjee, P., Chattopadhyay, S.: A strategy for fault tolerant reconfigurable Network-on-Chip design. In: 2016 20th International Symposium on VLSI Design and Test. IEEE (2016)
Walker, J.A., Trefzer, M.A., Bale, S.J., Tyrrel, A.M.: PAnDA: a reconfigurable architecture that adapts to physical substrate variations. IEEE Trans. Comput. 62(8), 1584–1596 (2013)
Nazar, G.L.: Improving FPGA repair under real-time constraints. Microelectron. Reliab. 55(7), 1109–1119 (2015)
Yang, X., Li, Y., Fang, C., Nie, C., Ni, F.: Research on evolution mechanism in different-structure module redundancy fault-tolerant system. In: Li, K., Li, J., Liu, Y., Castiglione, A. (eds.) ISICA 2015. CCIS, vol. 575, pp. 171–180. Springer, Singapore (2016). https://doi.org/10.1007/978-981-10-0356-1_17
Zhang, J.B., Cai, J.Y., Meng, Y.F.: Fault self-repair strategy based on evolvable hardware and reparation balance technology. Chin. J. Aeronaut. 27(5), 1211–1222 (2014)
Zhang, J.B., Cai, J.Y., Meng, Y.F.: Performance analysis of circuit fault self-repair strategy based on EHW and RBT. Beijing Hangkong Hangtian Daxue Xuebao/J. Beijing Univ. Aeronaut. Astronaut. 42(11), 2423–2435 (2016)
Wang, J., Liu, J.W., Feng, B., Hou, G.: The dynamic evaluation strategy for evolvable hardware. In: Proceedings of the 2015 9th International Conference on Frontier of Computer Science and Technology, pp. 91–95. IEEE (2015)
Wang, J., Liu, J.W.: Fault-tolerant strategy for real-time system based on evolvable hardware. J. Circ. Syst. Comput. 26(7) (2017)
Srivastava, A.K., Gupta, A., Chaturvedi, S., Rastogi, V.: Design and simulation of virtual reconfigurable circuit for a Fault Tolerant System. In: International Conference on Recent Advances and Innovations in Engineering. IEEE (2014)
Funding
This work was supported by the National Nature Science Foundation of China (No.61472100) and Fundamental Research Funds for the Central Universities, China (No. DUT17JC26).
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2019 ICST Institute for Computer Sciences, Social Informatics and Telecommunications Engineering
About this paper
Cite this paper
Wang, J., Kang, J., Hou, G. (2019). Real-Time System Fault-Tolerant Scheme Based on Improved Chaotic Genetic Algorithm. In: Jia, M., Guo, Q., Meng, W. (eds) Wireless and Satellite Systems. WiSATS 2019. Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering, vol 281. Springer, Cham. https://doi.org/10.1007/978-3-030-19156-6_14
Download citation
DOI: https://doi.org/10.1007/978-3-030-19156-6_14
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-19155-9
Online ISBN: 978-3-030-19156-6
eBook Packages: Computer ScienceComputer Science (R0)