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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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