CSIT - 2025 рік

Постійне посилання зібрання

https://elar.khmnu.edu.ua/handle/123456789/18099

Переглянути

Перегляд CSIT - 2025 рік за Автор "Drozd , Andriy"

Зараз показуємо 1 - 1 з 1
  • Ескіз
    Документ
    Task optimisation in multiprocessor embedded systems
    (Хмельницький національний університет, 2025) Martiniuk, Dmytro; Lyhun, Oleksii; Drozd , Andriy; Besedovskyi, Oleksii
    The relevance of this work lies in the fact that the existing task distribution in multiprocessor embedded systems plays a key role in the development of devices used in various industries. Despite the progress made, there are still many research challenges that require in-depth analysis and implementation of effective solutions. One of the main challenges is to ensure the reliability of embedded systems, especially in environments where safety is critical. Although the functionality of such systems is usually defined at the design stage, ensuring their stable operation in real time remains a challenge. It is necessary not only to guarantee the correctness of calculations, but also to adhere to time constraints, which requires new approaches to managing the resources of multiprocessor systems. Another important problem is the need to meet stringent real-time requirements. This is a characteristic feature of embedded systems, which differ from general-purpose systems that have more flexibility in functionality but do not guarantee such predictability and reliability. Therefore, optimization of task scheduling that takes into account the specifics of embedded systems requires further research. It is also important to take into account the variety of embedded systems, which are divided into control systems and streaming systems that have different data processing requirements. Control systems must respond quickly to environmental events while minimizing delays, while streaming systems process continuous data streams, requiring high throughput and efficiency. The development of universal solutions that can optimize the performance of both types of systems is an urgent task for scientists and engineers. Therefore, task optimization in multiprocessor embedded systems has significant potential for development and is relevant for reliability, real-time guarantees, and efficient resource management, which will contribute to the creation of more secure and productive systems. In this paper, we develop a method for optimizing task execution using replication in a multiprocessor system, which allows to effectively minimize the total execution time, ensure load balance, and minimize communication delays. The peculiarity of the method is the implementation of task migration according to replication using the optimization objective function. An experiment with the system demonstrated that the chosen optimization method effectively balances the load, but additional objective functions are needed to optimize energy consumption. The simulation results show that an increase in the number of processors leads to a decrease in the maximum load and the number of migrations, an increase in the number of tasks increases the system load and the number of migrations at the initial stages, and the migration mechanism effectively balances the load, especially at the initial stages of execution. The areas of further research are the detailing of embedded devices and their classification. For each class of embedded devices, it will be necessary to adapt the algorithms and method of task optimization, as well as to develop the target optimization function.