RUS  ENG
Полная версия
ЖУРНАЛЫ // Программные системы: теория и приложения // Архив

Программные системы: теория и приложения, 2017, том 8, выпуск 4, страницы 305–317 (Mi ps291)

Программное и аппаратное обеспечение распределенных и суперкомпьютерных систем

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

Н. И. Дикарев, Б. М. Шабанов, А. С. Шмелёв

Межведомственный суперкомпьютерный центр РАН

Аннотация: Задача сортировки является широко распространённым вычислительным блоком, который используется во многих областях, и известно много алгоритмов, как последовательных, так и параллельных, решения этой задачи. Поэтому несколько известных алгоритмов решения задачи сортировки были выбраны для тестирования разрабатываемого в МСЦ РАН векторного процессора с архитектурой управления потоком данных и сравнения достигнутой при моделировании производительности с производительностью лучших современных процессоров.
Анализируются преимущества и недостатки архитектуры разрабатываемого векторного процессора, их учет для построения графов программ последовательных и параллельных алгоритмов решения задачи сортировки на данном процессоре и достигнутые при этом результаты.

Ключевые слова и фразы: суперкомпьютер, векторный процессор, архитектура управления потоком данных, оценка производительности, сортировка слиянием, битонная сортировка.

УДК: 004.27

Поступила в редакцию: 07.12.2017
Подписана в печать : 28.12.2017

DOI: 10.25209/2079-3316-2017-8-4-305-317



© МИАН, 2024