сортировка и балансировка нагрузки - PullRequest
0 голосов
/ 30 ноября 2010

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

Ответы [ 3 ]

2 голосов
/ 30 ноября 2010

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

1 голос
/ 30 ноября 2010

Это даст понимание http://sortbenchmark.org/

0 голосов
/ 30 ноября 2010

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

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

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

Добро пожаловать на сайт PullRequest, где вы можете задавать вопросы и получать ответы от других членов сообщества.
...