История изменений
Исправление fsb4000, (текущая версия) :
Ничего не умеют.
На 64 ядерном процессоре ускорение будет лишь в ~8 раз.
Именно про это я и писал. Линейного ускорения у сортировок нет. Мог бы погуглить результаты ускорения.
Есть отдельные алгоритмы которые параллелятся лучше, но там нужны специальные типы данных (aka RadixSort для unsigned int)
Исправление fsb4000, :
Ничего не умеют.
На 64 ядерном процессоре ускорение будет лишь в ~8 раз. Или ускоряется всего лишь в примерно log(n) раз от количества процессоров.
Именно про это я и писал. Линейного ускорения у сортировок нет. Мог бы погуглить результаты ускорения.
Есть отдельные алгоритмы которые параллелятся лучше, но там нужны специальные типы данных (aka RadixSort для unsigned int)
Исходная версия fsb4000, :
Ничего не умеют.
На 64 ядерном процессоре ускорение будет лишь в ~8 раз. Или ускоряется всего лишь в примерно log(n) раз от количества процессоров.
Именно про это я и писал. Мог бы погуглить результаты ускорения.
Есть отдельные алгоритмы которые параллелятся лучше, но там нужны специальные типы данных (aka RadixSort для unsigned int)