This section shows the experimental setup of the sorting algorithms and compares the results of run time, speedup, speedup comparison between Lomuto’s and Hoare’s partitioning in the Multi-Deque Partitioning phase, and comparison of speedup per thread, which is the efficiency of the algorithm with other related sorting algorithms, and profiles the algorithms with the Perf profiling tool.
Experimental setup
In this paper, the MPDMSort is compared with the Parallel Balanced Quicksort (BQSort), Multiway Merge Sort (MWSort) and STLSort algorithms. Datasets are generated as random, nearly…
Continue Reading
News Source: www.nature.com