PROGRAM SYSTEMS: THEORY AND APPLICATIONS

12+

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

Papers are accepted in the form of a PDF file

To view the PDF files, you will need Adobe Acrobat Reader

• Содержание выпуска •
• 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

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