Parallel Pattern-Defeating Quicksort with Intel® oneAPI Thread Building Blocks
Jiaxin Guo
Unknown
Parallelized Pattern-Defeating Quicksort (2021) using Intel® oneAPI TBB and C++ 20 features. ...learn more
Project status: Published/In Market
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