Automatic programs generating from non-procedural specifications for GPUs
Vestnik Ûžno-Uralʹskogo gosudarstvennogo universiteta. Seriâ Vyčislitelʹnaâ matematika i informatika, Tome 3 (2014) no. 1, pp. 5-16 Cet article a éte moissonné depuis la source Math-Net.Ru

Voir la notice de l'article

A new approach to automatic programs generating for GPUs from non-procedural task's specification in Norma language is considered. Algorithms of automatic programs generating for GPUs based on dependencies analysis and discovering control flow internal parallelism obtained from Norma program are given. Described algorithms applied to gas-dynamics task solving are carried out in calculating CUDA program. The performance of generated CUDA program is estimated.
Keywords: HPC, parallel programming, GPU, CUDA, Norma language, non-procedural specifications.
@article{VYURV_2014_3_1_a0,
     author = {A. N. Andrianov and A. B. Bugerya and E. N. Gladkova and K. N. Efimkin and P. I. Koludarov},
     title = {Automatic programs generating from non-procedural specifications for {GPUs}},
     journal = {Vestnik \^U\v{z}no-Uralʹskogo gosudarstvennogo universiteta. Seri\^a Vy\v{c}islitelʹna\^a matematika i informatika},
     pages = {5--16},
     year = {2014},
     volume = {3},
     number = {1},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/VYURV_2014_3_1_a0/}
}
TY  - JOUR
AU  - A. N. Andrianov
AU  - A. B. Bugerya
AU  - E. N. Gladkova
AU  - K. N. Efimkin
AU  - P. I. Koludarov
TI  - Automatic programs generating from non-procedural specifications for GPUs
JO  - Vestnik Ûžno-Uralʹskogo gosudarstvennogo universiteta. Seriâ Vyčislitelʹnaâ matematika i informatika
PY  - 2014
SP  - 5
EP  - 16
VL  - 3
IS  - 1
UR  - http://geodesic.mathdoc.fr/item/VYURV_2014_3_1_a0/
LA  - ru
ID  - VYURV_2014_3_1_a0
ER  - 
%0 Journal Article
%A A. N. Andrianov
%A A. B. Bugerya
%A E. N. Gladkova
%A K. N. Efimkin
%A P. I. Koludarov
%T Automatic programs generating from non-procedural specifications for GPUs
%J Vestnik Ûžno-Uralʹskogo gosudarstvennogo universiteta. Seriâ Vyčislitelʹnaâ matematika i informatika
%D 2014
%P 5-16
%V 3
%N 1
%U http://geodesic.mathdoc.fr/item/VYURV_2014_3_1_a0/
%G ru
%F VYURV_2014_3_1_a0
A. N. Andrianov; A. B. Bugerya; E. N. Gladkova; K. N. Efimkin; P. I. Koludarov. Automatic programs generating from non-procedural specifications for GPUs. Vestnik Ûžno-Uralʹskogo gosudarstvennogo universiteta. Seriâ Vyčislitelʹnaâ matematika i informatika, Tome 3 (2014) no. 1, pp. 5-16. http://geodesic.mathdoc.fr/item/VYURV_2014_3_1_a0/

[1] M.A. Krivov, M.N. Pritula, S.G. Elizarov, Opyt portirovaniya sredy dlya HDR-obrabotki izobrazhenii na GPU i APU, , Izdatelskii tsentr YuUrGU, 10 pp. (data obrascheniya: 16.08.2013) http://pavt.susu.ru/2012/short/175.pdf

[2] OpenACC, (data obrascheniya: 16.08.2013) http://openacc.org

[3] V.A. Bakhtin, I.G. Borodich, N.A. Kataev, M.S. Klinov, V.A. Krukov, N.V. Podderugina, M.N. Pritula, U.L. Sazanov, “Parallelization Some Hydrodynamics Applications Using DVM-System for Clusters with GPUs”, Proceedings of the International Supercomputing Conference (Novorossiysk, Russia, September, 17-22, 2012), Scientific Service in Internet: Searching the New Solutions, Publishing of the Moscow State University, Moscow, 2012, 444–450

[4] Opisanie yazyka programmirovaniya COLAMO, (data obrascheniya: 16.08.2013) http://colamo.parallel.ru

[5] I.B. Zadykhailo, “Organizing of Cycle Process Calculating by Special Parametrized Record”, Computing Mathematics and Mathematical Physics, 3:2 (1963), 337–357

[6] A.N. Andrianov, A.B. Bugerya, K.N. Efimkin, I.B. Zadykhailo, Norma Programming Language. Draft Standard, Preprint of the Keldysh Institute of Applied Mathematics RAS. 1995. no. 120., Moscow, 1995, 52 pp.

[7] A.N. Andrianov, A.B. Bugerya, K.N. Efimkin, P.I. Koludarov, “Declarative Norma Language and Programming for New Architectures: Multi-Core Systems”, Proceedings of the International Supercomputing Conference (Novorossiysk, Russia, September, 20-25, 2010), Scientific Service in Internet: Supercomputing Centers and Tasks, Publishing of the Moscow State University, Moscow, 2010, 68–70

[8] Sistema Norma, (data obrascheniya: 16.08.2013) http://www.keldysh.ru/pages/norma

[9] Gibridnyi vychislitelnyi klaster K-100, (data obrascheniya: 16.08.2013) http://www.kiam.ru/MVS/resourses/k100.html