Genetic Algorithm Approach to a Concurrent Real-Time Optimization Problem in the Embedded System Design Process

Adam M. Górski; Maciej Ogorzałek

doi:10.2478/fcds-2025-0014

Abstract

In this paper, we present a genetic algorithm for a concurrent real-time optimization problem occurring in the embedded system design process. The problem consists of two concurrent phases, each impacting the other in real time. In the first phase, parameters are selected for optimization, and in the second, the parameters are optimized and their choice is validated in real time. During the implementation of the embedded system, unexpected situations can arise, each of which can be solved in many ways; each way, in turn, may require the execution of different unexpected tasks. However, identifying the optimal path to follow is significantly challenging. Furthermore, some of the proposed solutions to the problem may not yield appropriate results. The proposed algorithm generates a certain number of individuals and evolves them using genetic operators, performing the proper optimization and comparing the results.

References

Dave B. P., Lakshminarayana G., Jha N. K., “COSYN: Hardware-software co-synthesis of distributed embedded systems,” in Proc. 34th Annu. Des. Automat. Conf. (DAC’97), June 1997, pp. 703–708.
Search in Google Scholar Back to article
De Micheli G., Gupta R. K., “Hardware/software co-design,” Proceedings of the IEEE, vol. 85, no. 3, pp. 349–365, Mar. 1997.
Search in Google Scholar Back to article
Deniziak S., Górski A., “Hardware/Software Co-Synthesis of Distributed Embedded Systems Using Genetic Programming,” in Proc. 8th Int. Conf. Evolvable Syst.: From Biol. to Hardware, ICES, Lecture Notes in Comput. Sci., 5216, Springer, Heidelberg, 2008, pp. 83–93.
Search in Google Scholar Back to article
Górski A., Ogorzałek M. J., “Assignment of unexpected tasks in embedded system design process,” Microprocessors and Microsystems, vol. 44, pp. 17–21, Jul. 2016.
Search in Google Scholar Back to article
Górski A., Ogorzałek M. J., “Auto-detection and assignment of unexpected tasks in embedded systems design process,” in Proc. 23rd Int. Workshop Eur. Group Intell. Comput. Eng., 2016, pp. 179–188.
Search in Google Scholar Back to article
Górski A., Ogorzałek M. J., “Assignment of Unexpected Tasks for a Group of Embedded Systems,” in Proc. 15th Int. Conf. Program. Devices and Embedded Syst., PDeS, Elsevier, 2018, pp. 102–106.
Search in Google Scholar Back to article
Górski A., Ogorzałek M. J., “Genetic Programming based Constructive Algorithm with Penalty Function for Hardware/Software Cosynthesis of Embedded Systems,” in Proc. 16th Int. Conf. Softw. Technologies (ICSOFT 2021), 2021, pp. 583–588.
Search in Google Scholar Back to article
Górski A., Ogorzałek M. J., “Concurrent Real-Time optimization of detecting unexpected tasks in IoT design process using GA,” in Late Breaking Papers from the IEEE 2023 Congr. Evol. Computation, Chicago, IL, USA, IEEE, 2023, pp. 74–77.
Search in Google Scholar Back to article
Górski A., Ogorzałek M. J., “Assignment of unexpected tasks in embedded system design process using genetic programming,” in Proc. 6th Int. Conf. Dyn. Inf. Syst. (DIS 2023), Lecture Notes in Comput. Sci., 14321, Springer, Cham, 2024, pp. 93–101.
Search in Google Scholar Back to article
Iñiguez-Lomeli F. J., Garcia-Capulin C. H., Rostro-Gonzalez H., “A hardware architecture for single and multiple ellipse detection using genetic algorithms and high-level synthesis tools,” Microprocessors and Microsystems, vol. 111, Nov. 2024, Art. no. 105106.
Search in Google Scholar Back to article
Klaus S., Huss S. A., Trautmann T., “Automatic generation of scheduled SystemC models of embedded systems from extended task graphs,” in System Specification & Design Languages - Best of FDL ’02, E. Villar and J. P. Mermet, Eds., Norwell, MA, USA: Kluwer Academic, 2003, pp. 207–217.
Search in Google Scholar Back to article
Mahajan S., Chauhan A., Gupta S. K., “On Pareto optimality using novel goal programming approach for fully intuitionistic fuzzy multiobjective quadratic problems,” Expert Syst. Appl., vol. 243, Jun. 2024.
Search in Google Scholar Back to article
Mirjalili S., “Genetic Algorithm. Evolutionary Algorithms and Neural Networks,” in Studies in Computational Intelligence, vol. 780, Cham: Springer, 2019, pp. 43–55.
Search in Google Scholar Back to article
Nematzadeh H., García-Nieto J., Hurtado S., Aldana-Montes J. F., Navas-Delgado I., “Model-agnostic local explanation: Multi-objective genetic algorithm explainer,” Eng. Appl. Artif. Intell., vol. 139, Jan. 2025, Art. no. 109628.
Search in Google Scholar Back to article
Santos T., Bispo J., Cardoso J. M. P., “A Flexible-Granularity Task Graph Representation and Its Generation from C Applications (WIP),” in LCTES 2024: Proc. 25th ACM SIGPLAN/SIGBED Int. Conf. Languages, Compilers, and Tools for Embedded Syst., ACM, 2024, pp. 178–182.
Search in Google Scholar Back to article
Schrive J., Van Den Bossche A., Dalcé R., Val T., “A Genetic Algorithm approach for Antenna Delay calibration in UWB ranging,” in Proc. 2024 IEEE 100th Vehicular Technol. Conf. (VTC2024-Fall), Washington, DC, USA, IEEE, 2024, pp. 1–8, doi: 10.1109/VTC2024-Fall63153.2024.10757616.
Search in Google Scholar Back to article

Genetic Algorithm Approach to a Concurrent Real-Time Optimization Problem in the Embedded System Design Process

Abstract

Paradigm

My account