Advantages and disadvantages of using the pointer vector method in a vector dataflow processor

Автор: Dikarev Nikolay Ivanovich, Shabanov Boris Mikhaylovich, Shmelev Aleksandr Sergeyevich

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

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

Статья в выпуске: 4 (47) т.11, 2020 года.

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

The article is devoted to the analysis of the quick sort (QS) program execution in a vector dataflow processor (VDP), which uses the pointer vectors method to store arrays. The deficiency of pointer vectors method revealed in the QS program is analyzed and a method for solving this disadvantage is proposed by introducing split and fuse commands into the processor instruction set. Despite the significant complication of the graph and increase the overall number of commands executed in the QS program, the introduction of new split and fuse commands into VDP command system made it possible to achieve up to 7.4times faster performance than Intel Skylake processor core.

Еще

Vector processor, dataflow architecture, sorting program, instruction level parallelism, fine/grained parallelism, vector performance

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

IDR: 143174570   |   DOI: 10.25209/2079-3316-2020-11-4-55-71

Статья научная