Parallel Sorting on the Heterogeneous AMD Fusion Accelerated Processing Unit

• Main Author: Delorme, Michael Christopher
• Other Authors: Abdelrahman, Tarek S.
• Language: en_ca
• Published: 2013
• Subjects: Parallel sorting; Radix sort; Heterogeneous computing; GPU; GPGPU; AMD Fusion; Llano; APU; Accelerated Processing Unit; OpenCL; Fusion Sort; GPU computing; 0984
• Online Access: http://hdl.handle.net/1807/35116

We explore efficient parallel radix sort for the AMD Fusion Accelerated Processing Unit (APU). Two challenges arise: efficiently partitioning data between the CPU and GPU and the allocation of data in memory regions. Our coarse-grained implementation utilizes both the GPU and CPU by sharing data at the begining and end of the sort. Our fine-grained implementation utilizes the APU’s integrated memory system to share data throughout the sort. Both these implementations outperform the current state of the art GPU radix sort from NVIDIA. We therefore demonstrate that the CPU can be efficiently used to speed up radix sort on the APU. Our fine-grained implementation slightly outperforms our coarse-grained implementation. This demonstrates the benefit of the APU’s integrated architecture. This performance benefit is hindered by limitations in the APU’s architecture and programming model. We believe that the performance benefits will increase once these limitations are addressed in future generations of the APU.