Geodesic
Computer-aided design and execution of effective programs for numerical algorithms
Vestnik Ûžno-Uralʹskogo gosudarstvennogo universiteta. Seriâ Vyčislitelʹnaâ matematika i informatika, Tome 12 (2023) no. 3, pp. 31-49

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

Designing effective parallel programs for multiprocessor architectures is difficult because there are no clear formal rules to follow. The concept of the $Q$-determinant can be applied to solve this problem when implementing numerical algorithms. This theory allows for automated analysis of the algorithm parallelism resource, automated comparison of the parallelism resources of algorithms solving the same algorithmic problem. In addition, it makes it possible to design effective programs for the implementation of numerical algorithms using a specially developed design method, improve the efficiency of the implementation of numerical methods and algorithmic problems. The results obtained on the basis of the $Q$-determinant concept are one of the options for solving the problem of effective implementation of numerical algorithms, methods and algorithmic problems on parallel computing systems. However, the fundamental problem of computer-aided design and execution for any numerical algorithm of a program that implements the algorithm effectively remains unresolved. The paper describes the development of a software system for designing and executing $Q$-effective programs that is unified for numerical algorithms. A $Q$-effective program is an effective program designed using the concept of a $Q$-determinant. The system is intended for use on parallel computing systems with shared memory. It consists of a compiler and a virtual machine. The compiler converts the representation of the algorithm in the form of a $Q$-determinant into an executable program that uses the algorithm's parallelism resource completely. The virtual machine executes the program generated by the compiler. The paper also provides an experimental study of the created software system using the SUSU Tornado supercomputer.
Keywords: $Q$-determinant of algorithm, representation of algorithm in form of $Q$-determinant, parallelism resource of algorithm, software $Q$-system, parallel computing system, parallel program, $Q$-effective program.
Mots-clés : $Q$-effective implementation of algorithm 
@article{VYURV_2023_12_3_a2,
     author = {V. N. Aleeva},
     title = {Computer-aided design and execution of effective programs for numerical algorithms},
     journal = {Vestnik \^U\v{z}no-Uralʹskogo gosudarstvennogo universiteta. Seri\^a Vy\v{c}islitelʹna\^a matematika i informatika},
     pages = {31--49},
     publisher = {mathdoc},
     volume = {12},
     number = {3},
     year = {2023},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/VYURV_2023_12_3_a2/}
}
TY  - JOUR
AU  - V. N. Aleeva
TI  - Computer-aided design and execution of effective programs for numerical algorithms
JO  - Vestnik Ûžno-Uralʹskogo gosudarstvennogo universiteta. Seriâ Vyčislitelʹnaâ matematika i informatika
PY  - 2023
SP  - 31
EP  - 49
VL  - 12
IS  - 3
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/VYURV_2023_12_3_a2/
LA  - ru
ID  - VYURV_2023_12_3_a2
ER  - 
%0 Journal Article
%A V. N. Aleeva
%T Computer-aided design and execution of effective programs for numerical algorithms
%J Vestnik Ûžno-Uralʹskogo gosudarstvennogo universiteta. Seriâ Vyčislitelʹnaâ matematika i informatika
%D 2023
%P 31-49
%V 12
%N 3
%I mathdoc
%U http://geodesic.mathdoc.fr/item/VYURV_2023_12_3_a2/
%G ru
%F VYURV_2023_12_3_a2
V. N. Aleeva. Computer-aided design and execution of effective programs for numerical algorithms. Vestnik Ûžno-Uralʹskogo gosudarstvennogo universiteta. Seriâ Vyčislitelʹnaâ matematika i informatika, Tome 12 (2023) no. 3, pp. 31-49. http://geodesic.mathdoc.fr/item/VYURV_2023_12_3_a2/