Исследование производительности процессора обработки структур в системе с многими потоками команд и одним потоком данных
В ходе проекта, проводимого на кафедре «Компьютерные системы и сети» МГТУ им Н.Э. Баумана, разработана вычислительная система с многими потоками команд и одним потоком данных, в которой реализованы новые архитектурные принципы обработки структурированной информации. Механизмы хранения структур данных и доступа к ним реализованы на специализированном процессоре обработки структур, который способен на аппаратном уровне выполнять такие операции, как добавление, удаление, поиск, пересечение, дополнение, объединение структур и др. Преимущество этой системы — возможность параллельного исполнения частей вычислительных задач, связанных с доступом к структурам данных и арифметико-логической обработкой информации. Описаны основные механизмы доступа к данным, приведены результаты экспериментов измерения производительности процессора обработки структур при выполнении основных операций. Представлены результаты сравнения аппаратной сложности реализации процессора обработки структур и универсальных микропроцессоров, выполняющих аналогичные действия.
Авторы
Тэги
Тематические рубрики
Предметные рубрики
В этом же номере:
Резюме по документу**
Исследование производительности процессора обработки структур в системе…
УДК 004.2;004.31
Исследование производительности процессора
обработки структур в системе с многими потоками
команд и одним потоком данных
А.Ю. Попов
МГТУ им. <...> Механизмы хранения
структур данных и доступа к ним реализованы на специализированном процессоре
обработки структур, который способен на аппаратном уровне выполнять такие
операции, как добавление, удаление, поиск, пересечение, дополнение, объединение
структур и др. <...> Преимущество этой системы — возможность параллельного исполнения
частей вычислительных задач, связанных с доступом к структурам данных
и арифметико-логической обработкой информации. <...> Представлены результаты сравнения аппаратной сложности реализации
процессора обработки структур и универсальных микропроцессоров, выполняющих
аналогичные действия. <...> Вычислительная система с многими потоками команд и одним
потоком данных (МКОД), разработанная и тестируемая на кафедре
«Компьютерные системы и сети» МГТУ им. <...> Н.Э. Баумана, использует
параллельную обработку структур данных на основе специализированного
аппаратного блока — процессора обработки структур. <...> Принцип функционирования системы МКОД основан на параллельной
обработке двух составляющих данных: информационной и
структурной [1, 2]. <...> Например, в известном алгоритме Дейкстры поиска кратчайших
путей на графе можно выделить два потока команд. <...> Команды вычисления
длин путей выполняются на универсальном микропроцессоре,
в то время как процессор обработки структур выполняет поиск кратчайшего
из них. <...> Выполнение программ в ЭВМ начинается с фазы инициализации,
когда происходит загрузка информации в оперативную память. <...> Во время фазы выполнения программы в ЭВМ с одним потоком
команд и одним потоком данных центральный процессор осуществляет
как арифметическую и логическую обработку информации, так
и действия со структурами данных. <...> Разработанная вычислительная <...>
** - вычисляется автоматически, возможны погрешности
Похожие документы: