Обновить
0
0
Григорьев Сергей@Mr_Zerg

Разработчик научного ПО

Отправить сообщение
И, разумеется, топливо. Как рабочее тело и (в большинстве случаев) как источник энергии.

Полагаю, что допущена опечатка, и не хватает слова до или после фразы в скобках :)
В секции «Боль и отчаяние», в переводе комментария во 2 абзаце на 4 строке опечатка:
… блоки должны быть выравняны на четыре байта, ...
. Наверное, всё-таки, выравнены.
На картинке хорошо заметно, что при таком подходе на последних процессорах будут преобладать фиктивные элементы. Эти процессоры будут выполнять бесполезную работу, на каждом шаге рекурсии сортируя фиктивные элементы.

Это утверждение не совсем корректно. Фиктивные элементы действительно окажутся на последнем(их) процессоре(ах), однако совершенно не факт, что на первых итерациях сортировки Бетчера такие фиктивные элементы будут преобладать на последних процессорах. Это, безусловно, не отменяет того факта, что чем ближе к окончанию процесса сортировки, тем больше фиктивных элементов окажется на последнем(их) процессе(ах).

Информация

В рейтинге
Не участвует
Откуда
Москва, Москва и Московская обл., Россия
Дата рождения
Зарегистрирован
Активность