Введение в методы параллельного программирования

Оптимальная стратегия выбора ведущего элемента при применении параллельных алгоритмов быстрой сортировки состоит в выборе такого значения ведущего элемента, при котором:

(Отметьте один правильный вариант ответа.)

Варианты ответа

на каждом из процессоров находятся элементы, наиболее близкие к наименьшему

каждый из процессоров должен обмениваться значениями только с соседними процессорами в структуре гиперкуба

данные на процессорах разделяются на части одинакового размера(Верный ответ)

Похожие вопросы

При выполнении алгоритма обобщенной быстрой сортировки в качестве ведущего элемента обычно выбирается:

При применении параллельных алгоритмов быстрой сортировки одним из основных моментов является:

В обобщенном алгоритме быстрой сортировки в дополнение к обычному методу быстрой сортировки предлагается:

При надлежащем выборе ведущих элементов в алгоритме быстрой сортировки исходный массив данных оказывается упорядоченным после выполнения:

Один из этапов параллельного алгоритма быстрой сортировки состоит том, что:

Алгоритм быстрой сортировки основан на:

Три схемы распараллеливания алгоритма быстрой сортировки различаются:

В худшем случае трудоемкость быстрой сортировки оценивается выражением:

Разработка параллельных алгоритмов включает в себя этапы:

Для поддержки упорядоченности в ходе выполнения алгоритма обобщенной быстрой сортировки процессоры должны выполнять: