PROGRAM SYSTEMS: THEORY AND APPLICATIONS

12+

 

Online Scientific Journal published by the Ailamazyan Program Systems Institute of the Russian Academy of Sciences

[menu.en1.html]


• Содержание выпуска •
• Supercomputing Software and Hardware •
• Artificial Intelligence, Intelligence Systems, Neural Networks •
• Information Systems in Culture and Education •
• Methods for Optimal Control and Control Theory •
• Mathematical Foundations of Programming •
• Software and Hardware for Distributed Systems and Supercomputers •

Supercomputing Software and Hardware

Responsible for the Section: Sergei Abramov, Dr. Phys.-Math.Sci., corresponding member of RAS

On the left: assigned number of the paper, submission date, the number of A5 pages contained in the paper,
and the reference to the full-text PDF .

 

Article # 26_2017

18 с.

PDF

submitted on 06th Okt 2017 displayed on website on 30th Oct 2017

Artem Lebedev
Organizing communication of parallel processes during automatic parallelization of loop nests with static control flow for cluster systems using polyhedral model

A method to organize communication of parallel processes is proposed for translation of CLooG output into parallel MPI program preserving optimal data placement. It is assumed that space-time mappings are affine and calculated using polyhedral model methods according to the principle of space and time data locality optimization. The notion of a communication polyhedron is introduced to define a data set participating in any information exchange within two-sided MPI communication scheme. Application of the method is illustrated with parallelization of LU-decomposition algorithm. (in Russian).


Key words: automatic parallelization, polyhedral model, data locality, clusters, intercommunications.

article citation

http://psta.psiras.ru/read/psta2017_4_3-20.pdf

DOI

https://doi.org/10.25209/2079-3316-2017-8-4-3-20

 

• Содержание выпуска •
• Supercomputing Software and Hardware •
• Artificial Intelligence, Intelligence Systems, Neural Networks •
• Information Systems in Culture and Education •
• Methods for Optimal Control and Control Theory •
• Mathematical Foundations of Programming •
• Software and Hardware for Distributed Systems and Supercomputers •

 

Adress: Ailamazyan Program Systems Institute of the Russian Academy of Sciences, PSTA Online Journal, 4 a Peter the First Street,
Veskovo village, Pereslavl area, Yaroslavl region, 152021 Russia
Phone: +7-4852-695-228.       E-mail: info@psta.psiras.ru.      Website: http://psta.psiras.ru

© Electronic Scientific Journal "Program Systems: Theory and Applications" 2010-2017
© Ailamazyan Program System Institute of RAS 2010-2017