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

• Published in: Кибернетика и системный анализ
• Date: 2012
• Main Authors: Адуцкевич, Е.В., Лиходед, Н.А., Сикорский, А.О.
• Format: Article
• Language: Russian
• Published: Інститут кібернетики ім. В.М. Глушкова НАН України 2012
• Subjects: Программно-технические комплексы
• Online Access: https://nasplib.isofts.kiev.ua/handle/123456789/84024
• Journal Title: Digital Library of Periodicals of National Academy of Sciences of Ukraine
• Cite this: К распараллеливанию последовательных программ: распределение массивов между процессорами и структуризация коммуникаций / Е.В. Адуцкевич, Н.А. Лиходед, А.О. Сикорский // Кибернетика и системный анализ. — 2012. — Т. 48, № 1. — С. 144-163. — Бібліогр.: 26 назв. — рос.

Вводяться і досліджуються функції, що задають розподіл елементів масивів даних, узгоджений з заданим розподілом операцій. Встановлюються процесори та ітерації, що використовують при виконанні програми елемент масиву на його фіксованому входженні в оператор. Це дозволяє отримати початковий розподіл масивів, а також інформацію про їх обсяг, використання в кожному процесорі, структурі необхідних комунікацій. 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.