3 / 17
Рис. 1. Архитектура ЭВМ МКОД
учетом разделения потока команд на поток команд обработки структур
и поток команд обработки информационной составляющей данных.
Одним из ключевых факторов, сдерживающих развитие архитектуры,
как было определено при ручной адаптации алгоритмов Дейкстры [4],
Форда – Фалкерсона [5], Беллмана – Форда и Ли [6], оказалась высокая
трудоемкость модификации последовательных алгоритмов для парал-
лельной обработки данных на ЭВМ МКОД. Поэтому в работе [6] было
предложено использовать аппарат теории графов для разработки алго-
ритмов автоматической подготовки программ к выполнению на ЭВМ
МКОД. В настоящей работе предложен базовый алгоритм автомати-
ческой подготовки программ к выполнению на ЭВМ МКОД, а так-
же приведены примеры кода, реализующего предложенный алгоритм.
Впервые проведена формализация задачи разделения кода последо-
вательной программы на две части, которые могут быть параллель-
но обработаны ЭВМ МКОД, предложена методика, осуществляющая
разделение представления кода последовательной программы в виде
двух графов, соответствующих последовательности команд обработки
данных на ЦП ЭВМ МКОД и последовательности команд обработки
структур данных на СП ЭВМ МКОД.
Формальная постановка задачи декомпозиции информацион-
ного графа программы.
Любая последовательная программа (после-
довательный алгоритм) может быть представлена с помощью особой
интегральной модели, объединяющей взвешенный двудольный ориен-
тированный граф
G
о.д.
и управляющий граф
G
у
[7–9]. Каждая инструк-
ция и каждая единица данных представлены в графе отдельной верши-
ной, причем вершины инструкций связаны непосредственно, тогда как
вершины данных связаны опосредованно, через вершины инструкций.
114 ISSN 0236-3933. Вестник МГТУ им. Н.Э. Баумана. Сер. “Приборостроение”. 2016. № 1