ПРИМЕНЕНИЕ ВЫЧИСЛИТЕЛЬНЫХ СИСТЕМ С МНОГИМИ ПОТОКАМИ КОМАНД И ОДНИМ ПОТОКОМ ДАННЫХ ДЛЯ РЕШЕНИЯ ЗАДАЧ ОПТИМИЗАЦИИ

структура данных оптимизация алгоритм Дейкстры вычислительная система с многими потоками команд и одним потоком данных.

ОПТИМИЗАЦИЯ СТРУКТУРЫ СЛОЖНОЙ ДИСКРЕТНОЙ СИСТЕМЫ, ФОРМАЛИЗОВАННОЙ СЕТЬЮ МАССОВОГО ОБСЛУЖИВАНИЯ, ПРИНЦИПЫ ФОРМАЛИЗАЦИИ МЕТОДОЛОГИИ ДЕТЕРМИНИРОВАННОГО ПРОЕКТИРОВАНИЯ ИНТЕЛЛЕКТУАЛЬНОГО МУЛЬТИМОДАЛЬНОГО ИНТЕРФЕЙСА, ...

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

• Похожие документы из РУАЭСТ
• |
• Похожие документы из Руконт