TASK OPTIMISATION IN MULTIPROCESSOR EMBEDDED SYSTEMS

In this work, a task execution optimization method using replication in a multiprocessor system has been developed. This method effectively minimizes the overall execution time, ensures load balancing, and reduces communication delays. A key feature of the method is the implementation of task migration according to replication principles, utilizing an optimization objective function. The conducted experiment with the system demonstrated that the selected optimization method efficiently balances the load; however, additional objective functions are required for energy consumption optimization. Simulation results show that increasing the number of processors reduces the maximum load and the number of migrations, while an increase in the number of tasks raises the system load and the number of migrations at the initial stages. The migration mechanism effectively balances the load, particularly in the early execution phases. Future research directions include refining embedded device classifications and detailing their characteristics. For each class of embedded devices, it will be necessary to adapt task optimization algorithms and methods, as well as develop appropriate optimization objective functions.

Authors

Institutions

Publication Details

Journal
Computer Systems and Information Technologies
Published
2025-03-27
DOI
https://doi.org/10.31891/csit-2025-1-14
Primary Topic
Distributed and Parallel Computing Systems
Type
article
Field-Weighted Citation Impact
0.00
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

TASK OPTIMISATION IN MULTIPROCESSOR EMBEDDED SYSTEMS

Adam Drozd, Dmytro MARTINIUK, Oleksii LYHUN, Oleksii BESEDOVSKYI
Computer Systems and Information Technologies
Distributed and Parallel Computing Systems
article

TASK OPTIMISATION IN MULTIPROCESSOR EMBEDDED SYSTEMS

Adam Drozd, Dmytro MARTINIUK, Oleksii LYHUN, Oleksii BESEDOVSKYI
article en

Abstract

In this work, a task execution optimization method using replication in a multiprocessor system has been developed. This method effectively minimizes the overall execution time, ensures load balancing, and reduces communication delays. A key feature of the method is the implementation of task migration according to replication principles, utilizing an optimization objective function. The conducted experiment with the system demonstrated that the selected optimization method efficiently balances the load; however, additional objective functions are required for energy consumption optimization. Simulation results show that increasing the number of processors reduces the maximum load and the number of migrations, while an increase in the number of tasks raises the system load and the number of migrations at the initial stages. The migration mechanism effectively balances the load, particularly in the early execution phases. Future research directions include refining embedded device classifications and detailing their characteristics. For each class of embedded devices, it will be necessary to adapt task optimization algorithms and methods, as well as develop appropriate optimization objective functions.

Computer Systems and Information Technologies(1)
Simon Kuznets Kharkiv National University of Economics (UA), Khmelnytskyi National University (UA)
Openalex Percentile: Top 91%
Distributed and Parallel Computing Systems
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.

TASK OPTIMISATION IN MULTIPROCESSOR EMBEDDED SYSTEMS — Adam Drozd, Dmytro MARTINIUK, et al. · Computer Systems and Information Technologies (2025) | TGRS Research Map | TGRS