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