А.Ю.Попов
ПРИМЕНЕНИЕ ВЫЧИСЛИТЕЛЬНЫХ СИСТЕМ
С МНОГИМИ ПОТОКАМИ КОМАНД И ОДНИМ
ПОТОКОМ ДАННЫХ ДЛЯ РЕШЕНИЯ ЗАДАЧ
ОПТИМИЗАЦИИ
Приведены принципы организации вычислительных систем с многими
потоками команд и одним потоком данных (МКОД), основанные на
применении процессора обработки структур данных. <...> Предложена
схема взаимодействия устройств системы, обеспечивающая параллельное выполнение потоков команд. <...> На примере алгоритма
Дейкстры поиска кратчайших путей рассмотрены особенности разработки программ оптимизации и ход вычислительного процесса в
системе МКОД. <...> E-mail: alexpopov@bmstu.ru
Ключевые слова: структура данных, оптимизация, алгоритм
Дейкстры, вычислительная система с многими потоками команд и одним потоком данных. <...> Обработка структур данных является основой многих алгоритмов
оптимизации, ускорить работу можно путем повышения степени параллельной обработки [1]. <...> Однако традиционные подходы к проектированию параллельных программ и систем, основанные на применении большого количества однотипных универсальных процессоров,
приводят к существенному росту сложности и времени разработки. <...> В работах [2–4] приведены результаты исследований принципов построения и области применения ЭВМ с аппаратной поддержкой операций над структурами данных. <...> Следующим этапом в процессе внедрения МКОД системы является реализация
лингвистического и программного обеспечения, учитывающих
особенности данного класса систем. <...> В работе проводится вариант
построения и организации вычислений на основе процессора обработки структур данных. <...> Вычислительная система МКОД состоит из двух процессорных
устройств: центрального процессора (ЦП) и процессора обработки
структур данных, который называется структурным процессором
146
ISSN 0236-3933. <...> Центральный процессор – универсальное процессорное устройство, хранящее в своем оперативно-запоминающем устройстве (ОЗУ)
команды и данные. <...> Основной вычислительный алгоритм разделяется <...>