Work

Method of managing the execution of tasks of a multithreaded program according to a given dependency graph

Year: 2024

Type: article

Abstract: Performance is one of the main non-functional requirements for software. As a result of the increase in the number of cores in central processing units in recent decades, the use of multithreading technology has become a primary means of improving software performance. This study analyzes the problems that arise from developing multithreaded programs and ways to address them. A method for managing the execution of tasks in a multithreaded program based on a given dependency graph is proposed and its implementation in the C++ language is demonstrated. Its aim is to reduce the resource intensity of software development and increase its reliability by addressing problems typical of developing multithreaded programs. The results of experimental research on a test set of tasks are provided, demonstrating increased performance through the use of the proposed method.

Source: PROBLEMS IN PROGRAMMING

DOI: 10.15407/pp2024.02-03.239

Authors: NTUU "KPI", K.P. Nesterenko, I.V. Stetsenko, NTUU "KPI"

Institution: National Technical University of Ukraine “Igor Sikorsky Kyiv Polytechnic Institute”

Language: English

Topic: Parallel Computing and Optimization Techniques

Subfield: Hardware and Architecture

Field: Computer Science

Domain: Physical Sciences

Open Access status: bronze

OpenAlex ID: W4407529305

FWCI:

Cites: 17

Cited by:

Related to: 10