topic Hi Manoj, in OpenCL* for CPU

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

Robert_I_Intel — Fri, 10 Oct 2014 01:14:04 GMT

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-work-group-scan-functions

Let me know what you think!

Hai

manoj_k_2 — Fri, 10 Oct 2014 13:11:44 GMT

Hai may I know why do we use GPQ quick sort?

Hi Manoj,

Robert_I_Intel — Fri, 10 Oct 2014 16:10:47 GMT

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.