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

<<- Назад к вопросам

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

(Ответ считается верным, если отмечены все правильные варианты ответов.)

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

равномерностью распределения по процессорам вычислительных операций(Верный ответ)

высоким значением отношения стоимости многопроцессорной вычислительной системы к стоимости персонального компьютера

возможностью размещения всех необходимых данных в оперативной памяти(Верный ответ)

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

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

Увеличение числа используемых процессоров приводит к сокращению времени вычислений:

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

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

Эффективность параллельного алгоритма сортировки n элементов на p процессорах с помощью сетей нечетно-четного слияния Бэтчера в предположении нулевой латентности и нулевого времени на передачу данных равна:

Число шагов выполнения компараторов сортировки-слияния при использовании нечетно-четного слияния Бэтчера на p процессорах оценивается как:

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

Задача балансировки загрузки процессоров может решаться на этапе: