Geodesic
An experience of applying the parallelization regions for the step-by-step parallelization of software packages using the SAPFOR system
Numerical methods and programming, Tome 21 (2020) no. 4, pp. 388-404.

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

The main difficulty in developing a parallel program for a cluster is the need to make global decisions on the distribution of data and computations, taking into account the properties of the entire program, and then doing the hard work of modifying the program and debugging it. A large amount of code as well as multimoduling, multivariant and multilanguage, make it difficult to make decisions on a consistent distribution of data and computations. The experience of using the previous SAPFOR system showed that, when parallelizing large programs and software packages for a cluster, one should be able to parallelize them gradually, starting with the most time-intensive fragments and gradually adding new fragments until we reach the desired level of parallel program efficiency. For this purpose, the previous system was completely redesigned and a new system SAPFOR (System FOR Automated Parallelization) was created. To solve this problem, the method of incremental or partial arallelization will be considered in this paper. The idea of this method is that not the entire program is subjected to parallelization, but only its parts (parallelization regions) where additional versions of the required data are created and distributed and the corresponding computations are performed. This paper also discusses the application of automated mapping of programs to a cluster using the proposed incremental parallelization method and using the example of a NPB (NAS Parallel Benchmarks) software package.
Keywords: SAPFOR (System FOR Automated Parallelization); automation of parallelization; parallel computing; DVM (Distributed Virtual Memory); incremental parallelization for clusters. 
@article{VMP_2020_21_4_a3,
     author = {A. S. Kolganov},
     title = {An experience of applying the parallelization regions for the step-by-step parallelization of software packages using the {SAPFOR} system},
     journal = {Numerical methods and programming},
     pages = {388--404},
     publisher = {mathdoc},
     volume = {21},
     number = {4},
     year = {2020},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/VMP_2020_21_4_a3/}
}
TY  - JOUR
AU  - A. S. Kolganov
TI  - An experience of applying the parallelization regions for the step-by-step parallelization of software packages using the SAPFOR system
JO  - Numerical methods and programming
PY  - 2020
SP  - 388
EP  - 404
VL  - 21
IS  - 4
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/VMP_2020_21_4_a3/
LA  - ru
ID  - VMP_2020_21_4_a3
ER  - 
%0 Journal Article
%A A. S. Kolganov
%T An experience of applying the parallelization regions for the step-by-step parallelization of software packages using the SAPFOR system
%J Numerical methods and programming
%D 2020
%P 388-404
%V 21
%N 4
%I mathdoc
%U http://geodesic.mathdoc.fr/item/VMP_2020_21_4_a3/
%G ru
%F VMP_2020_21_4_a3
A. S. Kolganov. An experience of applying the parallelization regions for the step-by-step parallelization of software packages using the SAPFOR system. Numerical methods and programming, Tome 21 (2020) no. 4, pp. 388-404. http://geodesic.mathdoc.fr/item/VMP_2020_21_4_a3/