LINUX.ORG.RU

История изменений

Исправление 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)