Geodesic
A method for prediction dynamic characteristics of parallel programs based on static analysis
Vestnik Ûžno-Uralʹskogo gosudarstvennogo universiteta. Seriâ Vyčislitelʹnaâ matematika i informatika, Tome 10 (2021) no. 1, pp. 20-31

Voir la notice de l'article provenant de la source Math-Net.Ru

In this paper, we consider the problem of prediction of parallel program dynamic characteristics, like execution time, count of floating-point operations, energy consumption, count of memory accesses and others. Prediction of dynamic characteristics allows solving many problems, related to design of new architectures, selection of the most suitable configurations of multiprocessor systems for solving specific problems, porting applications to new systems, task flow planning and more. The task of predicting characteristics is being actively investigated. Increasing complexity of the architectures of modern high-performance systems requires the development of new methods for solving the prediction problem. The article provides an overview of the existing approaches and software for predicting dynamic characteristics and proposes an approach based on a static analysis of the source code of a parallel application. Based on the text of the parallel program, the formal description of the target computing platform and the launch parameters, a method is implemented that allows predicting the operating time, the number of floating-point operations, number of memory accesses, and other characteristics of the parallel application. The applicability of the proposed approach is demonstrated by solving the test 3-dimensional numerical simulation problem on a multiprocessor cluster based on IBM Power8 processors.
Keywords: parallel applications, dynamic characteristics, performance analysis, exaflop systems, computer model, static analysis. 
@article{VYURV_2021_10_1_a1,
     author = {A. A. Kleymenov and N. N. Popova},
     title = {A method for prediction dynamic characteristics of parallel programs based on static analysis},
     journal = {Vestnik \^U\v{z}no-Uralʹskogo gosudarstvennogo universiteta. Seri\^a Vy\v{c}islitelʹna\^a matematika i informatika},
     pages = {20--31},
     publisher = {mathdoc},
     volume = {10},
     number = {1},
     year = {2021},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/VYURV_2021_10_1_a1/}
}
TY  - JOUR
AU  - A. A. Kleymenov
AU  - N. N. Popova
TI  - A method for prediction dynamic characteristics of parallel programs based on static analysis
JO  - Vestnik Ûžno-Uralʹskogo gosudarstvennogo universiteta. Seriâ Vyčislitelʹnaâ matematika i informatika
PY  - 2021
SP  - 20
EP  - 31
VL  - 10
IS  - 1
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/VYURV_2021_10_1_a1/
LA  - ru
ID  - VYURV_2021_10_1_a1
ER  - 
%0 Journal Article
%A A. A. Kleymenov
%A N. N. Popova
%T A method for prediction dynamic characteristics of parallel programs based on static analysis
%J Vestnik Ûžno-Uralʹskogo gosudarstvennogo universiteta. Seriâ Vyčislitelʹnaâ matematika i informatika
%D 2021
%P 20-31
%V 10
%N 1
%I mathdoc
%U http://geodesic.mathdoc.fr/item/VYURV_2021_10_1_a1/
%G ru
%F VYURV_2021_10_1_a1
A. A. Kleymenov; N. N. Popova. A method for prediction dynamic characteristics of parallel programs based on static analysis. Vestnik Ûžno-Uralʹskogo gosudarstvennogo universiteta. Seriâ Vyčislitelʹnaâ matematika i informatika, Tome 10 (2021) no. 1, pp. 20-31. http://geodesic.mathdoc.fr/item/VYURV_2021_10_1_a1/