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