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

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

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

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

каждый процессор разделяет имеющийся блок данных на N частей и объединяет свои части с частями блоков данных процессоров, соседних в структуре гиперкуба

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

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

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

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

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

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

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

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

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

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

Общее число итераций параллельного алгоритма чет-нечетной сортировки при использовании p процессоров равно:

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

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