Abstract
The embryonic architecture, which draws inspiration from the biological process of ontogeny, has built-in capabilities for self-repair. The embryonic cells have a complete genome, allowing the data to be replicated to a cell that is not defective in the event of a cell failure in the embryonic fabric. A novel, specially designed genetic algorithm (GA) is used to evolve the configuration information for embryonic cells. Any failed embryonic cell must be notified by the proposed Built-in Self-test (BIST) module of the embryonic fabric.
In this study, an effective centralized BIST design for a novel embryonic fabric is suggested. If the self-test mode is activated, the proposed BIST scans every embryonic cell. To optimize the data size, the genome or configuration data of each embryonic cell is decoded using the Cartesian Genetic Programming (CGP) format. This study evaluates the GA’s performance on 1-bit adder and 2-bit comparator circuits present in embryonic cells. Fault detection at every cell is made possible by the BIST module’s design. Additionally, the CGP format can offer gate-level fault detection. Customized GA and BIST are coupled with the novel embryonic architecture. The embryonic cell can perform self-repair through the process of scrubbing data for temporary defects.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Shanshan, Y., Youren, W.: A new self-repairing digital circuit based on embryonic cellular array. In: ICSICT-2006: 2006 8th International Conference on Solid-State and Integrated Circuit Technology, Proceedings, pp. 1997-1999 (2006). https://doi.org/10.1109/ICSICT.2006.306573
Mange, D., Stauffer, A., Tempesti, G.: Embryonics: a macroscopic view of the cellular architecture. In: Sipper, M., Mange, D., Pérez-Uribe, A. (eds.) ICES 1998. LNCS, vol. 1478, pp. 174–184. Springer, Heidelberg (1998). https://doi.org/10.1007/BFb0057619
Thoma, Y., Tempesti, G., Sanchez, E.: POEtic: an electronic tissue for bio-inspired cellular applications. Biosystems 76(1-3), 191–200 (2004)
Stauffer, A., Mange, D., Rossier, J.: Design of self-organizing bio-inspired systems. In: Second NASA/ESA Conference on Adaptive Hardware and Systems (AHS 2007) (2007)
Boesen, M.R., Madsen, J.: eDNA: a bio-inspired reconfigurable hardware cell architecture supporting self-organisation and self-healing. In: Proceedings - 2009 NASA/ESA Conference on Adaptive Hardware and Systems, AHS 2009, pp. 147-154 (2009). https://doi.org/10.1109/AHS.2009.22
Zhang, X., Dragffy, G., Pipe, A.G., Gunton, N., Zhu, Q.M.: A reconfigurable self-healing embryonic cell architecture. In: Proceedings of the International Conference on Engineering of Reconfigurable Systems and Algorithms, pp. 134-140 (2003)
Zhang, Z., Wang, Y.: Method to self-repairing reconfiguration strategy selection of embryonic cellular array on reliability analysis. In: Proceedings of the 2014 NASA/ESA Conference on Adaptive Hardware and Systems, AHS 2014, pp. 225-232 (2014). https://doi.org/10.1109/AHS.2014.6880181
Zhai, Z., Yao, Q., Xiaoliang, Y., Rui, Y., Youren, W.: Self-healing strategy for transient fault cell reutilization of embryonic array circuit. In: 2018 NASA/ESA Conference on Adaptive Hardware and Systems, AHS 2018, 1, pp. 225-232 (2018). https://doi.org/10.1109/AHS.2018.8541472
Salvador, R., Otero, A., Mora, J., de la Torre, E., Sekanina, L., Riesgo, T.: Fault tolerance analysis and self-healing strategy of autonomous, evolvable hardware systems. Proceedings - 2011 International Conference on Reconfigurable Computing and FPGAs, ReConFig 2011, pp. 164-169 (2011). https://doi.org/10.1109/ReConFig.2011.37
Chong, K.H., Aris, I.B., Sinan, M.A., Hamiruce, B.M.: Digital circuit structure design via evolutionary algorithm method. J. Appl. Sci. 7, 380–385 (2007)
Benkhelifa, E., Pipe, A., Dragffy, G., Nibouche, M.: “Towards evolving fault tolerant biologically inspired hardware using evolutionary algorithms”. In: IEEE Congress Evolut. Comput. 2007, 1548–1554 (2007). https://doi.org/10.1109/CEC.2007.4424657
Miller, J.F.: Cartesian genetic programming. In: Miller, J. (eds.) Cartesian Genetic Programming. Natural Computing Series. Springer, Heidelberg (2011). https://doi.org/10.1007/978-3-642-17310-3
Malhotra, G., Lekshmi, V., Sudhakar, S., Udupa, S.: Implementation of threshold comparator using Cartesian genetic programming on embryonic fabric. Adv. Intell. Syst. Comput. 939, 93–102 (2019)
Stomeo, E., Kalganova, T., Lambert, C.: A novel genetic algorithm for evolvable hardware. In: 2006 IEEE Congress on Evolutionary Computation, CEC 2006, pp. 134-141 (2006). https://doi.org/10.1109/CEC.2006.1688300
Malhotra, G., Becker, J., Ortmanns, M.: Novel field programmable embryonic cell for adder and multiplier. In: 9th Conference on Ph. D. Research in Microelectronics and Electronics (PRIME-2013) (2013)
Torquato, M.F., Fernandes, M.A.C.: High-Performance Parallel Implementation of Genetic Algorithm on FPGA. Circuits Systems Signal Process. 38(9), 4014–4039 (2019). https://doi.org/10.1007/s00034-019-01037-w
Zhu, Z., Mulvaney, D.J., Chouliaras, V.A.: Hardware implementation of a novel genetic algorithm. Neurocomputing 71(1–3), 95–106 (2007). https://doi.org/10.1016/j.neucom.2006.11.031
AL-Marakeby, A.: FPGA on FPGA: implementation of fine-grained parallel genetic algorithm on field programmable gate array. Int. J. Comput. Appl. 80(6), 29–32 (2013). https://doi.org/10.5120/13867-1725
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2023 The Author(s), under exclusive license to Springer Nature Switzerland AG
About this paper
Cite this paper
Malhotra, G., Duraiswamy, P., Kishore, J.K. (2023). GA Evolved Configuration Data for Embryonic Architecture with Built-in Self-test. In: Abraham, A., Pllana, S., Casalino, G., Ma, K., Bajaj, A. (eds) Intelligent Systems Design and Applications. ISDA 2022. Lecture Notes in Networks and Systems, vol 646. Springer, Cham. https://doi.org/10.1007/978-3-031-27440-4_4
Download citation
DOI: https://doi.org/10.1007/978-3-031-27440-4_4
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-031-27439-8
Online ISBN: 978-3-031-27440-4
eBook Packages: Intelligent Technologies and RoboticsIntelligent Technologies and Robotics (R0)