Geodesic
Automated transformation of Fortran programs essential for their efficient parallelization through SAPFOR system
Vestnik Ûžno-Uralʹskogo gosudarstvennogo universiteta. Seriâ Vyčislitelʹnaâ matematika i informatika, Tome 4 (2015) no. 3, pp. 13-23 Cet article a éte moissonné depuis la source Math-Net.Ru

Voir la notice de l'article

Automatic mapping of sequential programs on height performance computers with distributed memory may require preliminary transformation of programs oriented to this class of systems. Using the SAPFOR system for parallelization of applications allowed to explore transformations which can be executed in an automated way. The paper presents transformations that increase the possibility of efficient parallelization of programs by eliminating the reasons that prohibit the parallel execution of loops. Implementation of these transformations allowed to automate the obtainment of serial hydrodynamic program, which may be efficiently mapped on modern clusters by the automatically parallelizing compiler included in the SAPFOR.
Keywords: parallelization, transformation of serial programs
Mots-clés : automation, Fortran. 
@article{VYURV_2015_4_3_a1,
     author = {N. A. Kataev and A. A. Bulanov},
     title = {Automated transformation of {Fortran} programs essential for their efficient parallelization through {SAPFOR} system},
     journal = {Vestnik \^U\v{z}no-Uralʹskogo gosudarstvennogo universiteta. Seri\^a Vy\v{c}islitelʹna\^a matematika i informatika},
     pages = {13--23},
     year = {2015},
     volume = {4},
     number = {3},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/VYURV_2015_4_3_a1/}
}
TY  - JOUR
AU  - N. A. Kataev
AU  - A. A. Bulanov
TI  - Automated transformation of Fortran programs essential for their efficient parallelization through SAPFOR system
JO  - Vestnik Ûžno-Uralʹskogo gosudarstvennogo universiteta. Seriâ Vyčislitelʹnaâ matematika i informatika
PY  - 2015
SP  - 13
EP  - 23
VL  - 4
IS  - 3
UR  - http://geodesic.mathdoc.fr/item/VYURV_2015_4_3_a1/
LA  - ru
ID  - VYURV_2015_4_3_a1
ER  - 
%0 Journal Article
%A N. A. Kataev
%A A. A. Bulanov
%T Automated transformation of Fortran programs essential for their efficient parallelization through SAPFOR system
%J Vestnik Ûžno-Uralʹskogo gosudarstvennogo universiteta. Seriâ Vyčislitelʹnaâ matematika i informatika
%D 2015
%P 13-23
%V 4
%N 3
%U http://geodesic.mathdoc.fr/item/VYURV_2015_4_3_a1/
%G ru
%F VYURV_2015_4_3_a1
N. A. Kataev; A. A. Bulanov. Automated transformation of Fortran programs essential for their efficient parallelization through SAPFOR system. Vestnik Ûžno-Uralʹskogo gosudarstvennogo universiteta. Seriâ Vyčislitelʹnaâ matematika i informatika, Tome 4 (2015) no. 3, pp. 13-23. http://geodesic.mathdoc.fr/item/VYURV_2015_4_3_a1/

[1] PLUTO—An automatic parallelizer and locality optimizer for multicores, (data obrascheniya 28.11.2014) http://pluto-compiler.sourceforge.net/

[2] Par4All—Par4All 1.4.5 documentation, (data obrascheniya 28.11.2014) http://www.par4all.org/

[3] Source-to-Source Parallelizing Compiler—Appentra, (data obrascheniya 28.11.2014) http://www.appentra.com/

[4] Bakhtin V. A, Klinov M. S., Krukov V. A., Podderugina N. V., “Automatic parallelization of sequential programs for multi-core clusters”, Scientific service on the Internet: supercomputer centers and tasks, Proceedings of the International Scientific Conference (Novorossijsk, Russia, September, 20–25, 2010), 2010, 12–15

[5] Bahtin V.A., Borodich I.G., Kataev N.A., Klinov M.S., Kovaleva N.V., Krukov V.A., Podderugina N.V., “Interaction with the programmer in the system for automation parallelization SAPFOR”, Vestnik of Lobachevsky State University of Nizhni Novgorod, 2012, no. 5(2), 242–245

[6] Intel Parallel Studio, (data obrascheniya 28.11.2014) http://software.intel.com/en-us/intel-parallel-studio-home

[7] Automatic Parallelization for Multi-processor/Multi-cores systems, (data obrascheniya 28.11.2014) http://www.parallelsp.com/

[8] Jurushkin M.V., Petrenko V.V., Shtejnberg B.Ja., Alymova E.V.,Abramov A.A., Baglij A.P., Guda S.A., Dubrov D.V., Kravchenko E.N., Morylev R.I., Nis Z.Ya., Polujan S.V., Skiba I.S., Shapovalov V.N., Shtejnberg O.B., Shtejnberg R.B., “Interactive High-level Optimizing Parallelizer (IHOP)”, Scientific service on the Internet: supercomputer centers and tasks, Proceedings of the International Scientific Conference (Novorossijsk, Russia, September, 20–25, 2010), 2010, 71–75

[9] Bakhtin V.A, Klinov M.S., Krukov V.A., Podderugina N.V., Pritula M.N., Sazanov Yu.L., “Extension of the DVM-model of parallel programming for clusters with heterogeneous nodes”, Bulletin of South Ural State University. Series: Mathematical Modeling, Programming Computer Software, 12:18 (277) (2012), 82–92

[10] Konovalov N.A., Krukov V.A, Mikhajlov S.N., Pogrebtsov A.A., “Fortan DVM: a Language for Portable Parallel Program Development”, Programming and Computer Software, 1995, no. 1, 49–54 | MR | Zbl

[11] L. Almagor, K. D. Cooper, A. Grosul, T. J. Harvey, S. W. Reeves, D. Subramanian, L. Torczon, T. Waterman, “Finding effective compilation sequences”, Proceedings of the ACM SIGPLAN/SIGBED 2004 Conference on Languages, Compilers, and Tools for Embedded Systems (LCTES-04) (Washington, DC, 11–13 June 2004), ACM SIGPLAN Notices, 39, no. 7, 2004, 231–239 | DOI

[12] Bakhtin V.A, Borodich I.G, Kataev N.A., Klinov M.S., Krukov V.A., Podderugina N.V., Pritula M.N., Sazanov Yu.L., “Parallelization using the DVM-system some applications hydrodynamics for clusters with GPUs”, Scientific service on the Internet: search for new solutions, Proceedings of the International Scientific Conference (Novorossijsk, Russia, September, 17–22, 2012), 2012, 444–450

[13] Kataev N.A., Klinov M.S., Podderugina N.V., “Transformations of sequential programs during programs parallelization with the help of SAPFOR”, Parallel Computational Technologies, PCT'2013, Proceedings of the International Scientific Conference (Chelyabinsk, Russia, April, 1–5, 2013), 2013, 387–39

[14] Bahtin V.A., Klinov M.S., Kolganov A.S., Krukov V.A., Podderugina N.V., Pritula M.N., “Automatic mapping of Fortran programs on clusters with accelerators”, Bulletin of South Ural State University. Series: Computational Mathematics and Software Engineering, 3:3 (2014), 86–96 | DOI

[15] Shtejnberg B.Ja., “Splitting of loops for execution on a supercomputer with the architecture of configurable pipeline”, Artificial intelligence, 2002, no. 3, 331–338

[16] Davydov A.A., Chetverushkin B.N., Shilnikov E.V., “Simulating flows of incompressible and weakly compressible fluids on multicore hybrid computer systems”, Computational Mathematics and Mathematical Physics, 50:12 (2010), 2275–2284 | MR | Zbl

[17] pC++/Sage++ Home Page, (data obrascheniya: 01.12.2012) http://www.extreme.indiana.edu/sage/