Исследование производительности процессора обработки структур в системе с многими потоками команд и одним потоком данных
Авторы: Попов А.Ю.
Опубликовано в выпуске: #11(23)/2013
DOI: 10.18698/2308-6033-2013-11-1048
Раздел: Информационные технологии
В ходе проекта, проводимого на кафедре "Компьютерные системы и сети" МГТУ им Н. Э. Баумана, разработана вычислительная система с многими потоками команд и одним потоком данных, в которой реализованы новые архитектурные принципы обработки структурированной информации. Механизмы хранения структур данных и доступа к ним реализованы на специализированном процессоре обработки структур, который способен на аппаратном уровне выполнять такие операции, как добавление, удаление, поиск, пересечение, дополнение, объединение структур и др. Преимущество этой системы - возможность параллельного исполнения частей вычислительных задач, связанных с доступом к структурам данных и арифметико-логической обработкой информации. Описаны основные механизмы доступа к данным, приведены результаты экспериментов измерения производительности процессора обработки структур при выполнении основных операций. Представлены результаты сравнения аппаратной сложности реализации процессора обработки структур и универсальных микропроцессоров, выполняющих аналогичные действия.
Литература
[1] Попов А.Ю. Электронная вычислительная машина с аппаратной поддержкой операций над структурами данных. Аэрокосмические технологии, 2009. Т. 1: Тр. Второй Междунар. научно-техн. конф., посвященной 95-летию со дня рождения академика В.Н. Челомея. ОАО "ВПК "НПО машиностроения", МГТУ им. Н.Э. Баумана, Москва, 2012, с. 296-301
[2] Попов А.Ю. Электронная вычислительная машина с многими потоками команд и одним потоком данных. Пат. № 71016, Российская Федерация, 2008, бюл. № 5, 1 с.
[3] Попов А.Ю. Применение вычислительных систем с многими потоками команд и одним потоком данных для решения задач оптимизации. Инженерный журнал: наука и инновации, 2012, вып. 1. URL: http://engjoumal.ru/catalog/it/hidden/80.html
[4] Попов А.Ю. Реализация электронной вычислительной машины с аппаратной поддержкой операций над структурами данных. Вестник МГТУ им. Н.Э. Баумана. Сер. Приборостроение, спецвыпуск "Информационные технологии и компьютерные системы", 2011, с. 83-87
[5] Кнут Д.Э. Искусство программирования. Т. 3: Сортировка и поиск. 2-е изд. Москва, Вильямс, 2000, 832 с.
[6] Кормен Т., Лейзерсон Ч., Ривест Р. Алгоритмы: построение и анализ. Москва, МЦНМО, 2000, 960 с.