сортировка и балансировка нагрузки

Question

Я читал о параллельной быстрой сортировке (но без балансировки нагрузки). Кто может дать хороший алгоритм для использования на 2, 4, 8 ядрах?

Answer 1

Для многоядерных процессоров Intel есть this paper.

Answer 2

Это даст INSIGHT http://sortbenchmark.org/

Answer 3

Алгоритмы оленья кожа зависят от аппаратного обеспечения.

Вы можете реализовать свою программу для использования нескольких основных процессоров, то есть: многопоточность, однако быстрая сортировка быстрая сортировка. алгоритмы (идея) одинаковы.

Что вы можете сделать для двухъядерного процессора, как только вы разделите вход на два, вы можете назначить каждый раздел одному ядру и продолжить то же самое. в конце вы можете объединить результаты. Это похоже на сортировку слияния, за исключением того, что вы используете опорный стержень.