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

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

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

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

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

обычная каскадная схема

обе схемы каскадных вычислений

модифицированная каскадная схема(Верный ответ)

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

Какие проблемы параллельного программирования являются общими для систем с общей и распределенной памятью?

С какими проблемами сталкивается программист, разрабатывая параллельные программы для систем с общей памятью?

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

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

Для параллельных алгоритмов для систем с общей памятью при проведении вычислительных экспериментов может наблюдаться сверхлинейное ускорение. Каковы возможные причины достижения этого эффекта?

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

Нижняя оценка необходимого количества операций для упорядочивания набора из n значений определяется выражением:

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

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

Пусть есть задача вычисления суммы следующего вида $y=\sum\limits_{i=1}^N a_i$ . Пусть N = 6 и применяется каскадная схема с минимально возможной высотой дерева модели вычисления. Чему в этом случае равна стоимость вычислений при использовании восьми вычислительных элементов: