Исследование производительности процессора обработки структур в системе…
13
Выводы:
• Временная сложность выполнения основных команд в процес-
соре обработки структур существенно ниже временной сложности
выполнения команд при программной реализации аналогичных алго-
ритмов на универсальных микропроцессорах.
• Временная сложность выполнения основных операций, выра-
женная в секундах, для СП оказывается в 1,5–8 раз выше, чем в ЭВМ
на основе ×86 микропроцессоров, что объясняется высокой разницей
в тактовых частотах СБИС и ПЛИС.
• Анализ полученных результатов позволяет сделать вывод о вы-
сокой архитектурной эффективности предложенного аппаратного
устройства — процессора обработки структур. В случае реализации
данного устройства на основе ПЛИС целесообразным можно считать
его применение в специализированных встраиваемых системах, где
требуется реализовать высокую скорость доступа к структурам дан-
ных при невысокой программной и аппаратной сложности системы
(например, сетевых устройствах, устройствах управления роботами,
летательными аппаратами и пр.).
• Высокая архитектурная эффективность принципов обработки
информации, заложенных в СП, позволяет считать целесообразной
дальнейшую реализацию компонентов MISD-системы на основе
СБИС.
ЛИТЕРАТУРА
[1] Попов А.Ю. Электронная вычислительная машина с аппаратной под-
держкой операций над структурами данных. Аэрокосмические техноло-
гии, 2009. Т. 1:
Тр. Второй Междунар. научно-техн. конф., посвященной
95-летию со дня рождения академика В.Н. Челомея.
ОАО «ВПК «НПО
машиностроения», МГТУ им. Н.Э. Баумана, Москва, 2012, с. 296–301.
[2] Попов А.Ю. Электронная вычислительная машина с многими потоками
команд и одним потоком данных. Пат. № 71016, Российская Федерация,
2008, бюл. № 5, 1 с.
[3] Попов А.Ю. Применение вычислительных систем с многими потоками
команд и одним потоком данных для решения задач оптимизации.
Ин-
женерный журнал: наука и инновации
, 2012, вып. 1. URL:
[4] Попов А.Ю. Реализация электронной вычислительной машины с аппа-
ратной поддержкой операций над структурами данных.
Вестник МГТУ
им. Н.Э. Баумана. Сер. Приборостроение,
cпецвыпуск «Информацион-
ные технологии и компьютерные системы», 2011, с. 83–87.
[5] Кнут Д.Э.
Искусство программирования. Т. 3: Сортировка и поиск.
2-е
изд. Москва, Вильямс, 2000, 832 с.
[6] Кормен Т., Лейзерсон Ч., Ривест Р.
Алгоритмы: построение и анализ
.
Москва, МЦНМО, 2000, 960 с.
Статья поступила в редакцию 28.06.2013
