Geodesic
On accelerating transformations of programs for solving the generalized Dirichlet problem
Numerical methods and programming, Tome 25 (2024) no. 3, pp. 292-301

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

The chain of transformations in the program implementation of the Gauss–Seidel algorithm for solving the generalized two-dimensional Dirichlet problem of the Poisson equation is considered in this paper. It complements the previous chain of accelerating (in particular, parallelizing) transformations of this program. The previous chain of transformations contained “skewing”, “tiling”, “hyperplane method” and “parallelization”. In this work, it is supplemented with the transformations “removal of general subexpressions”, “removal of loop invariants”, “optimization of the loop header”, “optimization of the calculation of array pointers”. A series of numerical experiments were carried out with the resulting chain of transformations on a computer with an eight-core processor. Experiments were performed for different tile sizes. The greatest obtained acceleration is 24
Keywords: tiling, parallelization, innermost loop, high performance computing, generalized Dirichlet problem.
Mots-clés : wavefront 
@article{VMP_2024_25_3_a9,
     author = {E. A. Metelitsa and B. Ya. Steinberg},
     title = {On accelerating transformations of programs for solving the generalized {Dirichlet} problem},
     journal = {Numerical methods and programming},
     pages = {292--301},
     publisher = {mathdoc},
     volume = {25},
     number = {3},
     year = {2024},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/VMP_2024_25_3_a9/}
}
TY  - JOUR
AU  - E. A. Metelitsa
AU  - B. Ya. Steinberg
TI  - On accelerating transformations of programs for solving the generalized Dirichlet problem
JO  - Numerical methods and programming
PY  - 2024
SP  - 292
EP  - 301
VL  - 25
IS  - 3
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/VMP_2024_25_3_a9/
LA  - ru
ID  - VMP_2024_25_3_a9
ER  - 
%0 Journal Article
%A E. A. Metelitsa
%A B. Ya. Steinberg
%T On accelerating transformations of programs for solving the generalized Dirichlet problem
%J Numerical methods and programming
%D 2024
%P 292-301
%V 25
%N 3
%I mathdoc
%U http://geodesic.mathdoc.fr/item/VMP_2024_25_3_a9/
%G ru
%F VMP_2024_25_3_a9
E. A. Metelitsa; B. Ya. Steinberg. On accelerating transformations of programs for solving the generalized Dirichlet problem. Numerical methods and programming, Tome 25 (2024) no. 3, pp. 292-301. http://geodesic.mathdoc.fr/item/VMP_2024_25_3_a9/