ISSN 0236-3933. Вестник МГТУ им. Н.Э. Баумана. Сер. “Приборостроение”. 2012
154
Команды управления СП, предполагающие запись данных, выпол-
няют также функцию синхронизации, т. к. данные должны поступить
из ЦП.
Таким образом, из проведенного анализа варианта реализации ал-
горитма Дейкстры для МКОД систем очевидно, что возможно парал-
лельное выполнение алгоритмов оптимизации, основанное на испол-
нении двух потоков команд.
Анализ полученного псевдокода показывает, что преобразование
последовательной программы для ОКОД систем в две параллельные
программы может быть формализовано, а значит и автоматизирова-
но. В связи с этим целесообразно проведение дальнейших исследова-
ний в области разработки методологии построения средств парал-
лельного программирования для МКОД систем.
СПИСОК ЛИТЕРАТУРЫ
1.
К о р м е н Т., Л е й з е р с о н Ч., Р и в е с т Р. Алгоритмы: построение и ана-
лиз. – М.: МЦНМО, 2000. – 960 с.
2.
П о п о в А. Ю. Реализация электронной вычислительной машины с аппарат-
ной поддержкой операций над структурами данных // Вестник МГТУ
им. Н.Э. Баумана. Сер. Приборостроение. Спец. вып. «Информационные
технологии и компьютерные системы» – 2011. – С. 83–87.
3.
П о п о в А. Ю. Электронная вычислительная машина с аппаратной под-
держкой операций над структурами данных // Аэрокосмические технологии:
Научн. материалы Второй международной научно-технической конференции,
посвященной 95-летию со дня рождения академика В.Н. Челомея – М.: Изд-во
МГТУ им. Н.Э. Баумана, 2009. – С. 164–165.
4.
Электронная вычислительная машина с многими потоками команд и одним
потоком данных / Попов А.Ю. Пат. 71016 Рос. Федерация. №2006115810.
Заявл. 10.05.2006; Опубл. 20.02.2008. Бюл. № 5. 1 с.
Статья поступила в редакцию 14.05.2012