RUS  ENG
Full version
JOURNALS // Program Systems: Theory and Applications // Archive

Program Systems: Theory and Applications, 2017 Volume 8, Issue 4, Pages 305–317 (Mi ps291)

Hardware, software and distributed supercomputer systems

Execution of sorting algorithms on vector dataflow processor

N. I. Dikarev, B. M. Shabanov, A. S. Shmelev

Joint Supercomputer Center of RAS

Abstract: Sorting is a common problem in computer science and there is a lot of algorithms, both sequential and parallel to solve this problem. Therefore, several well-known sorting algorithms were selected for testing Vector Dataflow Processor(VDP). In this paper we analyze advantages and disadvantages of the VDP for solving the sorting problem and compare performance based on the simulation results with the best traditional processors. (In Russian).

Key words and phrases: supercomputer, vector processor, dataflow architecture, performance evaluation, merge sort, bitonic sort.

UDC: 004.27

Received: 07.12.2017
Accepted: 28.12.2017

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



© Steklov Math. Inst. of RAS, 2025