Parallel Pattern-Defeating Quicksort with Intel® oneAPI Thread Building Blocks

Jiaxin Guo

Jiaxin Guo

Unknown

Parallelized Pattern-Defeating Quicksort (2021) using Intel® oneAPI TBB and C++ 20 features. ...learn more

Project status: Published/In Market

oneAPI, HPC

Intel Technologies
oneAPI, Migrated To SYCL, DPC++

Code Samples [1]

Overview / Usage

In this project, we implemented a parallelized Pattern-Defeating Quicksort (2021) algorithm using Intel® oneAPI Thread Building Blocks.

Methodology / Approach

Related paper:

  • Peters, O. R. (2021). Pattern-defeating quicksort. arXiv preprint arXiv:2106.05123.

Technologies Used

Intel® oneAPI DPC+ + Compiler 2022, Intel® oneAPI TBB, Cpp 20 features including concept and std::ranges.

Repository

https://github.com/SneezeFor16Min/oneapi-parallel-pdqsort

Collaborators

1 Result

1 Result

Comments (0)