Using the Integrated GPU to Improve CPU Sort Performance

In this paper we discuss the potential of the integrated GPU to accelerate sorting by performing a partial sort prior to a comparison based CPU sort. We experiment along with several CPU comparison based sorting algorithms and outline the performance gain for a random input data set. We then analyze different ×86 SoC architectures, and show that by sorting chunks stored inside the onchip GPU memory, we can almost eliminate the impact the memory hierarchy has on performance. Finally, we discuss how our approach is different from previous designs, being specifically tailored for an SoC with an integrated GPU, able to improve on most of its known limitations (memory bandwidth, complexity, performance etc).