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

Программные системы: теория и приложения, 2021, том 12, выпуск 4, страницы 65–83 (Mi ps389)

Программное и аппаратное обеспечение для суперЭВМ

Преимущества и недостатки использования метода векторов указателей в векторном потоковом процессоре

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

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

Аннотация: Статья посвящена анализу выполнения программы быстрой сортировки (Quicksort) в векторном процессоре с архитектурой управления потоком данных (ВПП), в котором для хранения массивов используется метод векторов-указателей. Выявленный ранее на программе Quicksort недостаток хранения массивов с помощью векторов указателей был компенсирован введением команд split и fuse в систему команд процессора. Анализируется усовершенствованный граф программы Quicksort и результаты её моделирования на исходной и модернизированной системе команд ВПП. Производится сравнение результатов моделирования ВПП с производительностью процессорного ядра IntelSkylake.

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

УДК: 004.272.25:004.272.44
ББК: З971.32-043:22.151.511

MSC: Primary 65Y05; Secondary 68Q10, 08-04

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

DOI: 10.25209/2079-3316-2021-12-4-65-83



© МИАН, 2024