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

Пусть есть задача вычисление суммы следующего вида $y=\sum \limits^N_{i=1}a_ib_ic_i$ . Пусть и применяется каскадная схема, аналогичная схеме описанной в лекции для суммирования элементов вектора. Какая в этом случае минимально возможная высота дерева модели вычисления:

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

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

4(Верный ответ)

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

Пусть есть задача вычисление суммы следующего вида $y=\sum \limits^N_{i=1}a_ib_i$ . Пусть N = 8

и применяется каскадная схема, аналогичная схеме описанной в лекции для суммирования элементов вектора. Какая в этом случае минимально возможная высота дерева модели вычисления:

Пусть есть задача вычисления произведения всех элемента вектора $y=\prod \limits^N_{i=1}a_i$ . Пусть N = 10

Пусть есть задача вычисления суммы следующего вида $y=\sum \limits^N_{i=1}a_i$ . Пусть N = 6

и применяется каскадная схема с минимально возможной высотой дерева модели вычисления. Чему в этом случае равна стоимость вычислений при использовании восьми вычислительных элементов:

Пусть есть задача вычисления суммы следующего вида $y=\sum \limits^N_{i=1}a_ib_i$ . Пусть N = 8

и применяется каскадная схема с минимально возможной высотой дерева модели вычисления. Чему в этом случае равна эффективность при использовании восьми вычислительных элементов:

Пусть есть задача вычисления произведения всех элемента вектора $y=\prod \limits^N_{i=1}a_i$ . Пусть N = 6

и применяется каскадная схема с минимально возможной высотой дерева модели вычисления. Чему в этом случае равно ускорение при использовании неограниченного числа вычислительных элементов:

Каскадная схема используется для:

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

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