Cybernetics And Systems Analysis logo
Информация редакции Аннотации статей Авторы Архив
КИБЕРНЕТИКА И СИСТЕМНЫЙ АНАЛИЗ
Международний научно-теоретический журнал
УДК 519.6+681.3.012

Адуцкевич Е.В., Лиходед Н.А., Сикорский А.А.

К РАСПАРАЛЛЕЛИВАНИЯ ПОСЛЕДОВАТЕЛЬНЫХ ПРОГРАММ: РАСПРЕДЕЛЕНИЕ МАССИВОВ МЕЖДУ ПРОЦЕССОРАМИ И СТРУКТУРИЗАЦИЯ КОММУНИКАЦИЙ

// Кибернетика и системный анализ. 2012. T. 48, № 1. С. 144–163.

Аннотация. Введены и исследованы функции, задающие распределение элементов массивов данных, согласованных с заданным распределением операций. Определены процессоры и итерации, использующие при выполнении программы элемент массива на его фиксированном вхождении в оператор. Это позволяет получить начальное распределение массивов, а также информацию об их объеме, использовании в каждом процессоре, структуре необходимых коммуникаций. Библиогр.: 26 назв.

Ключевые слова: параллельные вычисления, распараллеливания алгоритмов, аффинные гнезда циклов, параллельный компьютер с распределенной памятью, оптимизация коммуникаций.



ПОЛНЫЙ ТЕКСТ

Адуцкевич Евгения Владимировна,
кандидат физ.-мат. наук, младший научный сотрудник Института математики НАН Беларуси, Минск,
e-mail: zhenya@im.bas-net.by.

Лиходед Николай Александрович,
доктор физ.-мат. наук, профессор, заведующий отделом Института математики НАН Беларуси, Минск,
e-mail: likhoded@im.bas-net.by.

Сикорский Алексей Олегович,
директор ООО «Яндекс Бел», Минск, Республика Беларусь,
e-mail: alex_s@tut.by.

© 2019 Kibernetika.org. All rights reserved.