Abstract:
The article is devoted to the analysis of the Quicksort program execution in the vector dataflow processor (VDP), which uses the pointer vectors method to store arrays. Earlier revealed deficiency of pointer vectors method was compensated by the introduction of split and fuse commands into the processor instruction set. In this article we analyze improved graph of the Quicksort program and the results of its simulation on the original and modernized instruction sets of VDP. We also compare simulation results with performance of Intel Skylake processor core.
Key words and phrases:vector processor, dataflow architecture, sorting algorithms, parallelism,
vector performance, instruction set.
Fulltext:
PDF file (1146 kB)