Siberian Federal University

Issue

Journal of Siberian Federal University. Engineering & Technologies. 2022 15 (1)

Authors

Aksenov, Michael A.; Lutikovov, Igor V.

Contact information

Lutikovov, Igor V.: Military Academy of Aero-Space Defence named after the Marshal of Soviet Union G. K. Zhukov Tver, Russian Federation;

Keywords

software tool; modeling complex; parallelization algorithm; number of iterations; execution time

Abstract

The article discusses the issues of classification selection of preferred parallelization algorithms (with minimal execution time) implemented in parallel software development tools for multi-core (multiprocessor) computing systems with shared memory, based on the collected training statistical information of the parameters of the execution of cycles, previous program launches. The classification (decisive) rule for selecting the preferred algorithm in the learning process can be built only based on information from the training sample of previous runs, this information should not just be remembered, but should be generalized and transformed into an image most similar to the new recognizable image characterizing an unknown program cycle. To this end, the article presents three methods that allow, based on the mathematical apparatus of probability theory, to sequentially collect and transform training samples for each cyclic section of the program to the form of an image providing a functional relationship between the number of iterations of the current cycle and the preferred parallelization algorithm. The obtained dependence allows automatic selection (in real time) of the preferred parallelization algorithm based on classification selection by the input parameter (number of iterations) of the cycle in the generated project profile consisting of a set of tuples of preferred parallelization algorithms. The purpose of this article is to assess the impact of the execution time of parallelized cyclic sections of the target program, using the proposed method of automated selection of preferred algorithms, with multithreaded parallel execution of the program in multi-core (multiprocessor) PCs on the results of simulation of combat operations

Pages

137–155

DOI

10.17516/1999-494X-0379

Paper at repository of SibFU

https://elib.sfu-kras.ru/handle/2311/145392

This work is licensed under a Creative Commons Attribution-NonCommercial 4.0 International License (CC BY-NC 4.0).