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

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

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

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

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

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

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

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

При выполнении параллельного алгоритма Гаусса основными коммуникационными операциями являются:

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

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

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

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

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

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

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

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

Какие коммуникационные операции используются при выполнении параллельного алгоритма Кэннона?