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

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

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

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

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

Варианты ответа
16
24
32(Верный ответ)
Похожие вопросы
Пусть есть задача вычисления суммы следующего вида y=\sum \limits^N_{i=1}a_ib_i. Пусть N = 8 и применяется каскадная схема с минимально возможной высотой дерева модели вычисления. Чему в этом случае равна эффективность при использовании восьми вычислительных элементов:
Пусть есть задача вычисления произведения всех элемента вектора y=\prod \limits^N_{i=1}a_i. Пусть N = 6 и применяется каскадная схема с минимально возможной высотой дерева модели вычисления. Чему в этом случае равно ускорение при использовании неограниченного числа вычислительных элементов:
Пусть есть задача вычисление суммы следующего вида 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 и применяется каскадная схема, аналогичная схеме описанной в лекции для суммирования элементов вектора. Какая в этом случае минимально возможная высота дерева модели вычисления:
Каскадная схема используется для:
Стоимость вычислений - это:
Пусть в решаемой задаче последовательная часть составляет четыре единицы времени, а часть, допускающая линейное распараллеливание, шесть единицы времени. Если использовать закон Амдаля, какая достигается эффективность, если используются три вычислительных элемента:
Вычисления на мультипроцессорах с единой общей памятью:
В модели вычислений вершинами графа являются: