Cybernetics And Systems Analysis
International Theoretical Science
Journal
Adutskevich E.V.,1 Likhoded N.A.,2 Sikorsky A.O.3
1Institute of Mathematics, National Academy of Sciences of Belarus, Minsk, Republic of Belarus,
e-mail: zhenya@im.bas-net.by.
2Institute of Mathematics, National Academy of Sciences of Belarus, Minsk, Republic of Belarus,
e-mail: likhoded@im.bas-net.by.
3LLC “Yandex Bel,” Minsk, Republic of Belarus, e-mail: alex_s@tut.by.
Abstract. The functions for data distribution are introduced. They are coordinated with scheduling functions. The processors and iterations that use fixed data entry into statement are determined. This allows us to obtain the initial data distribution and the information about data volume for every processor and the structure of communications. Refs: 26 titles.
Keywords: parallel computing, parallelization of algorithms, affine loop nest, parallel computer with distributed memory, optimization of communications.
