База ответов ИНТУИТ

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

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

В задаче суммирования последовательности чисел:

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

Варианты ответа
может быть использована модифицированная каскадная схема суммирования(Верный ответ)
может быть использована каскадная схема суммирования(Верный ответ)
алгоритм суммирования не может быть распараллелен
Похожие вопросы
В задаче суммирования последовательности чисел:
В каскадной схеме для задачи суммирования последовательности чисел:
В каскадной схеме для задачи суммирования последовательности чисел:
В модифицированной каскадной схеме для задачи суммирования последовательности чисел:
В модифицированной каскадной схеме для задачи суммирования последовательности чисел:
Пусть есть задача вычисление суммы следующего вида y=\sum \limits^N_{i=1}a_ib_i. Пусть N = 8 и применяется каскадная схема, аналогичная схеме описанной в лекции для суммирования элементов вектора. Какая в этом случае минимально возможная высота дерева модели вычисления:
Пусть есть задача вычисление суммы следующего вида y=\sum \limits^N_{i=1}a_ib_ic_i. Пусть N = 4 и применяется каскадная схема, аналогичная схеме описанной в лекции для суммирования элементов вектора. Какая в этом случае минимально возможная высота дерева модели вычисления:
При вычислении общей суммы последовательности числовых значений стоимостно-оптимальным алгоритмом является:
Пусть есть задача вычисления произведения всех элемента вектора y=\prod \limits^N_{i=1}a_i. Пусть N = 10 и применяется каскадная схема, аналогичная схеме описанной в лекции для суммирования элементов вектора. Какая в этом случае минимально возможная высота дерева модели вычисления:
Пусть в решаемой задаче последовательная часть составляет четыре единицы времени, а часть, допускающая линейное распараллеливание, шесть единицы времени. Если использовать закон Амдаля, сколько потребуется процессоров для достижения ускорения в два раза: