A portable implementation of the radix sort algorithm in OpenCL

Philippe Helluy (1)

1 IRMA - Institut de Recherche Mathématique Avancée

We present a portable OpenCL implementation of the radix sort algorithm. We test it on several GPUs or CPUs in order to assess its good performances on different hardware. We also apply our implementation to the Particle-In-Cell (PIC) sorting, which is useful in plasma physics simulations.

Keywords: GPU; OpenCL; Radix sorting; Particle-In-Cell

Domains: Analysis of PDEs [math.AP]

Philippe Helluy. A portable implementation of the radix sort algorithm in OpenCL. 2011. ⟨hal-00596730⟩