排序和负载平衡

Question

我读到了关于并行快速排序（但没有负载平衡）。 谁可以提供良好的算法，使用2,4,8核？

Answer 1

对于英特尔多核CPU，有this paper。

Answer 2

这将提供洞察力http://sortbenchmark.org/

Answer 3

算法不依赖于硬件。

您可以实现程序以使用多核心cpu，即：多线程，但快速排序是快速排序。算法（想法）是一样的。

对于双核CPU，一旦将输入分为两个，您可以做的就是将每个分区分配给一个核心并以相同的方式继续。最后，您可以合并结果。这变得像合并排序，除了你使用一个数据透视。