Geodesic
Application of the $Q$-determinant concept for efficient implementation of numerical algorithms by the example of the conjugate gradient method for solving systems of linearequations
Vestnik Ûžno-Uralʹskogo gosudarstvennogo universiteta. Seriâ Vyčislitelʹnaâ matematika i informatika, Tome 10 (2021) no. 3, pp. 56-71

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

The problem of improving the efficiency of parallel computing is very topical. The article demonstrates the application of the concept of $Q$-determinant for the effective implementation of numerical algorithms by the example of the conjugate gradient method for solving systems of linear equations. The concept of the $Q$-determinant is based on a unified representation of numerical algorithms in the form of the $Q$-determinant. Any numerical algorithm has a $Q$-determinant. The $Q$-determinant consists of $Q$-terms. Their number is equal to the number of output data items. Each $Q$-term describes all possible ways to compute one of the output data items based on the input data. The $Q$-determinant allows you to express and evaluate the internal parallelism of the algorithm, as well as to show the method of its parallel execution. The article gives the main notions of the $Q$-determinant concept necessary for better understanding of our research. Also, we describe a method of designing effective programs for numerical algorithms on the base of the concept of the $Q$-determinant. As a result, we obtain the program which uses the parallelism resource of the algorithm completely, and this program is called $Q$-effective. As application of the method for design of $Q$-effective programs, we describe the designing programs for conjugate gradient method for implementation on parallel computing systems with shared and distributed memory. Finally, for developed programs we present the results of experiments on a supercomputer "Tornado SUSU".
Keywords: improving parallel computing efficiency, $Q$-determinant of algorithm, representation of algorithm in form of $Q$-determinant, parallelism resource of algorithm, $Q$-effective program.
Mots-clés : $Q$-effective implementation of algorithm 
@article{VYURV_2021_10_3_a3,
     author = {V. N. Aleeva and M. B. Shatov},
     title = {Application of the $Q$-determinant concept for efficient implementation of numerical algorithms by the example of the conjugate gradient method for solving systems of linearequations},
     journal = {Vestnik \^U\v{z}no-Uralʹskogo gosudarstvennogo universiteta. Seri\^a Vy\v{c}islitelʹna\^a matematika i informatika},
     pages = {56--71},
     publisher = {mathdoc},
     volume = {10},
     number = {3},
     year = {2021},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/VYURV_2021_10_3_a3/}
}
TY  - JOUR
AU  - V. N. Aleeva
AU  - M. B. Shatov
TI  - Application of the $Q$-determinant concept for efficient implementation of numerical algorithms by the example of the conjugate gradient method for solving systems of linearequations
JO  - Vestnik Ûžno-Uralʹskogo gosudarstvennogo universiteta. Seriâ Vyčislitelʹnaâ matematika i informatika
PY  - 2021
SP  - 56
EP  - 71
VL  - 10
IS  - 3
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/VYURV_2021_10_3_a3/
LA  - ru
ID  - VYURV_2021_10_3_a3
ER  - 
%0 Journal Article
%A V. N. Aleeva
%A M. B. Shatov
%T Application of the $Q$-determinant concept for efficient implementation of numerical algorithms by the example of the conjugate gradient method for solving systems of linearequations
%J Vestnik Ûžno-Uralʹskogo gosudarstvennogo universiteta. Seriâ Vyčislitelʹnaâ matematika i informatika
%D 2021
%P 56-71
%V 10
%N 3
%I mathdoc
%U http://geodesic.mathdoc.fr/item/VYURV_2021_10_3_a3/
%G ru
%F VYURV_2021_10_3_a3
V. N. Aleeva; M. B. Shatov. Application of the $Q$-determinant concept for efficient implementation of numerical algorithms by the example of the conjugate gradient method for solving systems of linearequations. Vestnik Ûžno-Uralʹskogo gosudarstvennogo universiteta. Seriâ Vyčislitelʹnaâ matematika i informatika, Tome 10 (2021) no. 3, pp. 56-71. http://geodesic.mathdoc.fr/item/VYURV_2021_10_3_a3/