Computer and Modernization

Previous Articles     Next Articles

Dual GPU Radix Sort Algorithm Based on OpenCL

  

  1. (1. College of Computer Science and Technology, Nanjing University of Aeronautics and Astronautics, Nanjing 210016, China;
    2. School of Computer Science and Engineering, Nanjing University of Science & Technology, Nanjing 210094, China)
  • Received:2014-09-28 Online:2015-01-19 Published:2015-01-21

Abstract:  In order to improve resource utilization rate and algorithm acceleration ratio of radix sort on heterogeneous parallel platform, this thesis proposed the implementation of dual GPU radix sort algorithm based on OpenCL. Through research the idea of parallel radix sort, this thesis uses Y485P as exprimental platform, firstly realizes the radix sort on single GPU based on OpenCL, then realizes the radix sort on dual GPU by load balancing. Test results show that when using single GPU, the speedup is 1.3x, using dual GPU is 2.32x.

CLC Number: