Теория и практика параллельных вычислений

Параллельный вариант алгоритма Шелла состоит в следующем:

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

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

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

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

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

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

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

Основными отличиями параллельного алгоритма Шелла от метода чет-нечетной перестановки являются:

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

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

Масштабирование разрабатываемого параллельного алгоритма это процесс:

Сложность последовательного алгоритма Флойда имеет порядок:

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

Число итераций параллельного алгоритма Флойда равно:

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

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