|
Программное и аппаратное обеспечение распределенных и суперкомпьютерных систем
Выполнение задач сортировки на векторном процессоре с архитектурой управления потоком данных
Н. И. Дикарев, Б. М. Шабанов, А. С. Шмелёв Межведомственный суперкомпьютерный центр РАН
Аннотация:
Задача сортировки является широко распространённым вычислительным блоком, который используется во многих областях, и известно много алгоритмов, как последовательных, так и параллельных, решения этой задачи.
Поэтому несколько известных алгоритмов решения задачи сортировки были выбраны для тестирования разрабатываемого в МСЦ РАН векторного процессора с архитектурой управления потоком данных и сравнения достигнутой при моделировании производительности с производительностью лучших современных процессоров.
Анализируются преимущества и недостатки архитектуры разрабатываемого векторного процессора, их учет для построения графов программ последовательных и параллельных алгоритмов решения задачи сортировки на данном процессоре и достигнутые при этом результаты.
Ключевые слова и фразы:
суперкомпьютер, векторный процессор, архитектура управления потоком данных, оценка производительности, сортировка слиянием, битонная сортировка.
Поступила в редакцию: 07.12.2017 Подписана в печать : 28.12.2017
Образец цитирования:
Н. И. Дикарев, Б. М. Шабанов, А. С. Шмелёв, “Выполнение задач сортировки на векторном процессоре с архитектурой управления потоком данных”, Программные системы: теория и приложения, 8:4 (2017), 305–317
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/ps291 https://www.mathnet.ru/rus/ps/v8/i4/p305
|
Статистика просмотров: |
Страница аннотации: | 172 | PDF полного текста: | 63 | Список литературы: | 29 |
|