/gpu-radix-sort

GPU radix sort algorithm implemented with OpenGL 4.6

Primary LanguageC++MIT LicenseMIT

GPU radix sort

GPU radix sort implemented with OpenGL 4.6 and made a header-only library.

Include it in your project

  • Copy generated/radix_sort.hpp in your project.
  • Replace the line #include <glad/glad.h> with your own OpenGL 4.6 loading library include header.

Now you can use the radix sort through the following code:

GLuint key_buf; // The GL_SHADER_STORAGE_BUFFER of keys to sort.  
GLuint val_buf; // The GL_SHADER_STORAGE_BUFFER of values that will be sorted along with the keys.  
size_t arr_len; // The length of both buffers (that should be the same).  
  
rgc::radix_sort::sorter sorter(arr_len);
sorter.sort(GLuint key_buf, GLuint val_buf, size_t arr_len);

Benchmark

Number of elements Elapsed time (µs) Elapsed time (ms)
100 27417 27
1000 16975 16
10000 15987 15
100000 14290 14
1000000 50830 50
10000000 393690 393
100000000 607420 607

Computed with the following hardware:

  • AMD Ryzen 7 3700X
  • NVIDIA GeForce RTX 2060 SUPER

References