OpenCL* for CPU
Ask questions and share information on Intel® SDK for OpenCL™ Applications and OpenCL™ implementations for Intel® CPU.
Announcements
This forum covers OpenCL* for CPU only. OpenCL* for GPU questions can be asked in the GPU Compute Software forum. Intel® FPGA SDK for OpenCL™ questions can be ask in the FPGA Intel® High Level Design forum.

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

Robert_I_Intel
Employee
468 Views

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!

 

0 Kudos
2 Replies
manoj_k_2
Beginner
468 Views
Hai may I know why do we use GPQ quick sort?
0 Kudos
Robert_I_Intel
Employee
468 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
Reply