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

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

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

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

два подмножества процессоров по p/2 процессоров в каждом и, таким образом, исходный N-мерный гиперкуб также оказывается разделенным на два гиперкуба размерности N/2

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

два подмножества процессоров по p/2 процессоров в каждом и, таким образом, исходный N-мерный гиперкуб также оказывается разделенным на два гиперкуба размерности N-1(Верный ответ)

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

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

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

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

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

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

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

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

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

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

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