Методика декомпозиции информационного графа программы для организации параллельной обработки данных на ЭВМ МКОД

15 / 17

Полученные в результате выполнения алгоритма графы на языке R
представлены в аналитической форме как объекты класса GraphNEL.
На основе этих описаний могут быть получены описания программ
в исходном коде для ЦП и СП ЭВМ МКОД. Таким образом, приве-
денная в настоящей работе методика позволяет на высоком уровне
абстракции организовать автоматическое распараллеливание последо-
вательного алгоритма, представленного информационным графом, на
две части, которые могут быть выполнены параллельно процессорами
ЭВМ МКОД.
Заключение. В рамках статьи была формально поставлена задача
разделения последовательной программы на две части, которые мо-
гут выполняться на ЭВМ МКОД. Приведенная методика декомпози-
ции информационного графа последовательной программы позволяет
автоматически получить граф арифметико-логической обработки дан-
ных и граф обработки структур данных, а также определить места в
графах, соответствующие обмену данными между ЦП и СП. Эта ме-
тодика может быть реализована в рамках объектно-ориентированного
подхода, как было показано на примере языка R. Выявлены основные
недостатки описанной методики декомпозиции.
Несмотря на то, что методика позволяет получить части программы
для ЦП и СП ЭВМ МКОД, за рамками рассмотрения остались мно-
гие детали: особенности распределения памяти, распараллеливание
циклов, поиск оптимального числа передач данных ЦП- и СП-частям
программы (и соответствующим графам) и т.д. Указанные проблемы
планируется решать в будущих работах. Тем не менее разработан-
ная методика является основой организации параллельной обработки
данных для ЭВМ МКОД. Дальнейшее совершенствование методики
и решение проблем связи с аппаратной частью позволит применять
ЭВМ МКОД для решения полноценных прикладных задач.
ЛИТЕРАТУРА
1. Clements A. Principles of Computer Hardware. OUP Oxford, 2006. 672 p.
2. Попов А.Ю. Электронная вычислительная машина с многими потоками команд
и одним потоком данных. Пат. № 71016. Российская Федерация. 2008. Бюл. № 5.
3. Попов А.Ю. Электронная вычислительная машина с аппаратной поддерж-
кой операций над структурами данных // Аэрокосмические технологии. 2009.
Т. 1. Тр. Второй Междунар. научно-техн. конф., посвященной 95-летию со
дня рождения академика В.Н. Челомея. ВПК “НПО машиностроения”. МГТУ
им. Н.Э. Баумана. Москва, 2012. С. 296–301.
4. Попов А.Ю. Применение вычислительных систем с многими потока-
ми команд и одним потоком данных для решения задач оптимиза-
ции // Инженерный журнал: наука и инновации. 2012. Вып. 1. URL:
5. Попов А.Ю. О реализации алгоритма Форда – Фалкерсона в вычислительной
системе с многими потоками команд и одним потоком данных // Наука и
образование. МГТУ им. Н.Э. Баумана. Электрон. журн. 2014. № 9. С. 162–180.
URL: DOI: 10.7463/0914.0726416
126 ISSN 0236-3933. Вестник МГТУ им. Н.Э. Баумана. Сер. “Приборостроение”. 2016. № 1