Environment for Tuning Parameters of a Multithreaded Program Developed Using a Dependency Graph

dc.contributor.authorNesterenko, Kostiantyn
dc.contributor.authorStetsenko, Inna V.
dc.date.accessioned2026-02-05T06:52:16Z
dc.date.available2026-02-05T06:52:16Z
dc.date.issued2025
dc.description.abstractWith the advent of multi-core central processors, multithreading has become the most widespread practice for improving program execution performance. However, the development of a multithreaded program remains a rather complex process. To simplify this process and enhance the performance of the resulting program, various methods for managing thread-based execution are often employed.One such method is the method ofmanaging the execution of tasks of a multithreaded program according to a given dependency graph. This method significantly reduces the resource intensity of program development and increases program performance by employing a lockless approach to multithreaded programming.Nevertheless, the challenge of efficient utilization of computational resources remains relevant and can only be addressed through the careful design of parallel computations. In particular, identifying the configuration parameters for a multithreaded program that ensure optimal resource utilization is a resource-intensive and complex task, even for highly qualified specialists.This study examines existing approaches to tuning the parameters of multithreaded programs to achieve the mostefficient execution. It proposes the use of an environment for tuning multithreaded program parameters based on the method of managing the execution of tasks of a multithreaded program according to a given dependency graph. The accuracy of the resource efficiency metrics obtained through this environment was experimentally validated. A practical example demonstrates the application of the environment in the development of a multithreaded program. The use of the environment also facilitates the configuration process of multithreaded program parameters
dc.description.abstractotherЗ появою багатоядерних центральних процесорів застосування багатопотоковості стало найбільш поширеною практикою для збільшення швидкодії виконання програм. Проте розробка багатопотокової програми є досить складним процес. З метою спрощення цього процесу тапокращення швидкодії результуючої програми, часто використовуютьсярізноманітні методи управління виконанням програми у потоках. Одним з таких методів є метод управління виконанням задач багатопотокової програми за заданим графом залежностей.Метод дозволяєсуттєво зменшитиресурсоємність процесу розробки програми,а також підвищитишвидкодію розробленої програми за рахунок використання неблокуючого підходу до багатопотокового програмування.Проте актуальною залишається проблемаефективності використання обчислювального ресурсу, вирішити якувдається тільки ретельною розробкою паралельних обчислень. Зокрема, визначення параметрів багатопотокової програми, що забезпечують найбільш ефективне використання обчислювального ресурсу, є ресурсовитратним та складним завданням навіть для висококваліфікованого фахівця. У даному дослідженні розглянуті існуючі підходи до налаштування параметрів багатопотокової програми, що забезпечують найбільш ефективне її виконання. Запропоновано використовувати середовище для налаштування параметрів багатопотокової програми, на основі методу управління виконанням задач багатопотокової програми за заданим графом залежностей. Експериментально було доведено точність результатів обчислення ефективності використання обчислювального ресурсу, отриманих за допомогою середовища. На прикладі описано процес застосування середовища для розробки багатопотокової програми. Використання середовища сприяє також спрощенню процесу налаштування параметрів багатопотокової програми.
dc.format.pagerangeP. 4-13
dc.identifier.citationNesterenko, K. Environment for Tuning Parameters of a Multithreaded Program Developed Using a Dependency Graph / Kostiantyn Nesterenko, Inna Stetsenko // Information, Computing and Intelligent systems. – 2025. – No. 6. – P. 4-13. – Bibliogr.: 18 ref.
dc.identifier.doihttps://doi.org/10.20535/2786-8729.6.2025.333586
dc.identifier.orcid0000-0003-3921-4324
dc.identifier.orcid0000-0002-4601-0058
dc.identifier.urihttps://ela.kpi.ua/handle/123456789/78653
dc.language.isoen
dc.publisherNational Technical University of Ukraine "Igor Sikorsky Kyiv Polytechnic Institute"
dc.publisher.placeKyiv
dc.relation.ispartofInformation, Computing and Intelligent systems, No.6, 2025
dc.rights.urihttps://creativecommons.org/licenses/by/4.0/
dc.subjectsoftware
dc.subjectmultithreading
dc.subjectcomputational resources
dc.subjectdependency graph
dc.subjectС++parallel programming
dc.subjectпрограмне забезпечення
dc.subjectбагатопотоковість
dc.subjectобчислювальні ресурси
dc.subjectграф залежностей
dc.subjectпаралельне програмування мовоюС++
dc.subject.udc004.42
dc.titleEnvironment for Tuning Parameters of a Multithreaded Program Developed Using a Dependency Graph
dc.title.alternativeСередовище для налаштування параметрів багатопотокової програми, розробленої на основі графу залежності
dc.typeArticle

Файли

Контейнер файлів
Зараз показуємо 1 - 1 з 1
Вантажиться...
Ескіз
Назва:
4-13.pdf
Розмір:
736.9 KB
Формат:
Adobe Portable Document Format
Ліцензійна угода
Зараз показуємо 1 - 1 з 1
Ескіз недоступний
Назва:
license.txt
Розмір:
8.98 KB
Формат:
Item-specific license agreed upon to submission
Опис: