Community
cancel
Showing results for 
Search instead for 
Did you mean: 
Highlighted
Employee
25 Views

GPU-Quicksort in OpenCL 2.0: Nested Parallelism and Work-Group Scan Functions

Please take a look at my OpenCL 2.0 tutorial on the use of enqueue_kernel and work-group scan functions. It also has a very cool algorithm, GPU-Quicksort, implemented in both OpenCL 1.2 and 2.0.

https://software.intel.com/en-us/articles/gpu-quicksort-in-opencl-20-using-nested-parallelism-and-wo...

Let me know what you think!

 

0 Kudos
2 Replies
Highlighted
Beginner
25 Views

Hai may I know why do we use GPQ quick sort?
0 Kudos
Highlighted
Employee
25 Views

Hi Manoj,

GPU-Quicksort in OpenCL 2.0 is a very fast sorting algorithm when run on the latest and greatest Intel Processors with Intel Processor Graphics. It is faster than Parallel CPU Quicksort by about 15%. At the same time, GPU-Quicksort is a great way to showcase device self-enqueue and work group scan functions in OpenCL.

0 Kudos