Fully Flexible Parallel Merge Sort for Multicore Architectures

Figure 16

Benchmark comparison of the proposed Fully Flexible Parallel Merge Sort on 8 (light blue) and 12 (blue) cores to other sorting algorithms: heap sort with 3 divisions (brown), quick sort (cream), and classic merge sort (green) presented with logarithmic trend lines (dashed).