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

Автор: Дикарев Николай Иванович, Шабанов Борис Михайлович, Шмелв Александр Сергеевич

Журнал: Программные системы: теория и приложения @programmnye-sistemy

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

Статья в выпуске: 4 (35) т.8, 2017 года.

Бесплатный доступ

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

Еще

ID: 143164280 Короткий адрес: https://sciup.org/143164280

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

B. Bramas. Fast sorting algorithms using AVX-512 on Intel Knights Landing, arXiv: 1704.08579
cs.MS
G. V. Papadopoulos, K. R. Traub. "Multithreading: a revisionist view of dataflow architectures", Proc. 18-th Ann. Symp. on Computer Architecture, ISCA ’91 (Toronto, Ontario, Canada, May 27-30, 1991), ACM, New York, 1991. P. 342-351.
Н. И. Дикарев, Б. М. Шабанов, А. С. Шмелёв. Векторный потоковый процессор: оценка производительности//Известия ЮФУ. Технические науки, 2014, №12(161), Тематический выпуск: Суперкомпьютерные технологии. С. 36-46.
https://ru.wikipedia.org/wiki/Сортировка_слиянием.
М. В. Якобовский, Введение в параллельные методы решения задач, Учебное пособие, Издательство Московского университета, М., 2013, 328 с.

Ред. заметка