Анотація.
Введено і досліджено функції, що задають розподіл елементів масивів даних, узгоджений з заданим розподілом операцій. Визначено процесори та ітерації, що використовують при виконанні програми елемент масиву на його фіксованому входженні в оператор. Це дозволяє отримати початковий розподіл масивів, а також інформацію про їхній обсяг, використання в кожному процесорі, структурі необхідних комунікацій. Бібліогр.: 26 назв.
Ключові слова: паралельні обчислення, розпаралелювання алгоритмів, афінні гнізда циклів, паралельний комп’ютер з розподіленою пам’яттю, оптимізація комунікацій.
Адуцкевич Євгенія Володимирівна,
кандидат фіз.-мат. наук, молодший науковий співробітник Інституту математики НАН Біларусі, Мінск,
e-mail: zhenya@im.bas-net.by.
Лиходєд Микола Олександрович,
доктор фіз.-мат. наук, професор, завідувач відділом Інституту математики НАН Біларусі, Мінск,
e-mail: likhoded@im.bas-net.by.
Сікорський Олексій Олегович,
директор ООО «Яндекс Бел», Мінск, Республіка Біларусь,
e-mail: alex_s@tut.by.