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.