Analysis of fragmented programs execution based on SLOW factors
Vestnik Ûžno-Uralʹskogo gosudarstvennogo universiteta. Seriâ Vyčislitelʹnaâ matematika i informatika, Tome 13 (2024) no. 2, pp. 77-96
Voir la notice de l'article provenant de la source Math-Net.Ru
When executing parallel programs based on the task parallelism paradigm, several issues need to be addressed, such as choosing the order in which tasks are started, considering the dependencies between them, distributing data and tasks across parallel processes, and balancing resource utilization. These issues fall under the category of system-level parallel programming and are typically handled by a dedicated execution system. The final performance of a parallel program depends on how effectively these issues are addressed, as well as the structure and characteristics of the underlying algorithm. If the program's performance is insufficient, optimization may be required, which necessitates identifying the bottlenecks that hinder its performance. Profiling can be used to pinpoint program bottlenecks by collecting performance metrics that may reveal the source of performance issues. However, the conventional tools commonly used for profiling parallel programs are not able to provide an answer in terms of the required concepts, due to the difficulty in analyzing the asynchronous execution of multiple tasks, as well as the inability to differentiate between application (multiple tasks) and system (operating system) components within an executing program. Consequently, such programs necessitate the development of novel profiling and analysis techniques. The paper discusses the problem of obtaining comprehensible performance characteristics of task-based parallel programs for performance analysis and optimization. It is suggested to evaluate the influence of the following factors: Starvation, Latency, Overhead and Waiting for contention resolution (SLOW). An algorithm for obtaining the corresponding characteristics for the LuNA fragmented programming system is presented, as well as a method for analyzing them to optimize LuNA programs. The correctness of the approach has been demonstrated on a number of synthetic tests. The application of the approach to the analysis of the “real-world” numerical simulation program is shown.
Keywords:
performance analysis, parallel programming, fragmented programming, task parallelism, LuNA system.
@article{VYURV_2024_13_2_a4,
author = {S. E. Kireev and V. S. Litvinov},
title = {Analysis of fragmented programs execution based on {SLOW} factors},
journal = {Vestnik \^U\v{z}no-Uralʹskogo gosudarstvennogo universiteta. Seri\^a Vy\v{c}islitelʹna\^a matematika i informatika},
pages = {77--96},
publisher = {mathdoc},
volume = {13},
number = {2},
year = {2024},
language = {ru},
url = {http://geodesic.mathdoc.fr/item/VYURV_2024_13_2_a4/}
}
TY - JOUR AU - S. E. Kireev AU - V. S. Litvinov TI - Analysis of fragmented programs execution based on SLOW factors JO - Vestnik Ûžno-Uralʹskogo gosudarstvennogo universiteta. Seriâ Vyčislitelʹnaâ matematika i informatika PY - 2024 SP - 77 EP - 96 VL - 13 IS - 2 PB - mathdoc UR - http://geodesic.mathdoc.fr/item/VYURV_2024_13_2_a4/ LA - ru ID - VYURV_2024_13_2_a4 ER -
%0 Journal Article %A S. E. Kireev %A V. S. Litvinov %T Analysis of fragmented programs execution based on SLOW factors %J Vestnik Ûžno-Uralʹskogo gosudarstvennogo universiteta. Seriâ Vyčislitelʹnaâ matematika i informatika %D 2024 %P 77-96 %V 13 %N 2 %I mathdoc %U http://geodesic.mathdoc.fr/item/VYURV_2024_13_2_a4/ %G ru %F VYURV_2024_13_2_a4
S. E. Kireev; V. S. Litvinov. Analysis of fragmented programs execution based on SLOW factors. Vestnik Ûžno-Uralʹskogo gosudarstvennogo universiteta. Seriâ Vyčislitelʹnaâ matematika i informatika, Tome 13 (2024) no. 2, pp. 77-96. http://geodesic.mathdoc.fr/item/VYURV_2024_13_2_a4/