Основы параллельных вычислений

Этап распределения подзадач между процессорами является избыточным, если:

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

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

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

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

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

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

Основным показателем успешности выполнения этапа распределения подзадач между процессорами является:

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

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

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

Пусть в решаемой задаче последовательная часть составляет четыре единицы времени, а часть, допускающая линейное распараллеливание, шесть единицы времени. Если использовать закон Амдаля, сколько потребуется процессоров для достижения ускорения в два раза:

Пусть в решаемой задаче последовательная часть составляет четыре единицы времени, а часть, допускающая линейное распараллеливание, шесть единицы времени. Если использовать закона Густавсона-Барсиса, сколько потребуется процессоров для достижения ускорения в два раза (результат округлите в большую сторону):