Parallel Multi-Deque Partition Dual-Deque Merge sorting algorithm using OpenMP
Abstract Quicksort is an important algorithm that uses the divide and conquer concept, and it can be run to solve any problem. The performance of the algorithm can be improved by implementing this algorithm in parallel. In this paper, the parallel sorting algorithm named the Multi-Deque Partition Du...
| Main Authors: | , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Nature Portfolio
2023-04-01
|
| Series: | Scientific Reports |
| Online Access: | https://doi.org/10.1038/s41598-023-33583-4 |