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.