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

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

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

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

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

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