ПЛАНУВАННЯ ЗАДАЧ У БАГАТОПРОЦЕСОРНИХ СИСТЕМАХ НА ОСНОВІ ГІБРИДНИХ МЕТОДІВ
Системи управління, навігації та зв’язку. Збірник наукових праць · 04.05.2026 · 2 (84) · 40-51
DOI: 10.26906/sunz.2026.2.040 ↗Kurz gefasst
Fachartikel in der Zeitschrift Системи управління, навігації та зв’язку. Збірник наукових праць, online erschienen am 04.05.2026. Verfasst von Serhii Bondarenko und 3 weiteren Autor:innen. Die Arbeit nennt 18 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY-NC 4.0).
Abstract (Originalsprache)
Relevance. The rapid development of multiprocessor and distributed computing systems necessitates improving task scheduling efficiency in heterogeneous computing environments. Efficient resource utilization and reduction of execution time are critical challenges for modern high-performance and cloud computing systems. Object of study: task scheduling processes in heterogeneous multiprocessor systems. Purpose of the article: to improve scheduling efficiency by developing a hybrid approach that combines classical heuristic algorithms with reinforcement learning methods. Research results. The paper analyzes existing task scheduling approaches, including list heuristics and machine learning-based methods. A functional scheduling model integrating the HEFT and CPOP algorithms with a reinforcement learning agent based on the Actor–Critic architecture using the Proximal Policy Optimization algorithm is proposed. A mathematical model of the scheduling environment considering DAG structure, expected time to compute matrix, and load balancing metrics is developed. Experimental evaluation demonstrates that the proposed hybrid approach reduces makespan by 5–7% and 13–15% and improves average task completion time compared to baseline heuristics while maintaining balanced resource utilization. Conclusions. The proposed hybrid scheduling model enables adaptive adjustment of heuristic algorithms through reinforcement learning in heterogeneous multiprocessor environments and demonstrates potential for improving performance and resource utilization in high-performance, cloud, and distributed computing systems. Scope of application of the obtained results: high-performance computing systems, cloud infrastructures, and distributed computing environments for improving task scheduling efficiency and resource utilization.
Zitieren
APA
Bondarenko, S., Martovytskyi, V., Bolohova, N., & Rykun, V. (2026). ПЛАНУВАННЯ ЗАДАЧ У БАГАТОПРОЦЕСОРНИХ СИСТЕМАХ НА ОСНОВІ ГІБРИДНИХ МЕТОДІВ. Системи управління, навігації та зв’язку. Збірник наукових праць, 2(84), 40-51. https://doi.org/10.26906/sunz.2026.2.040
Vancouver
Bondarenko S, Martovytskyi V, Bolohova N, Rykun V. ПЛАНУВАННЯ ЗАДАЧ У БАГАТОПРОЦЕСОРНИХ СИСТЕМАХ НА ОСНОВІ ГІБРИДНИХ МЕТОДІВ. Системи управління, навігації та зв’язку. Збірник наукових праць. 2026;2(84):40-51. doi:10.26906/sunz.2026.2.040
BibTeX
@article{Bondarenko2026,
author = {Bondarenko, Serhii and Martovytskyi, Vitalii and Bolohova, Nataliia and Rykun, Volodymyr},
title = {ПЛАНУВАННЯ ЗАДАЧ У БАГАТОПРОЦЕСОРНИХ СИСТЕМАХ НА ОСНОВІ ГІБРИДНИХ МЕТОДІВ},
journal = {Системи управління, навігації та зв’язку. Збірник наукових праць},
year = {2026},
volume = {2},
number = {84},
pages = {40--51},
doi = {10.26906/sunz.2026.2.040}
}
EUVIMED