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

Пусть в решаемой задаче последовательная часть составляет четыре единицы времени, а часть, допускающая линейное распараллеливание, шесть единицы времени. Если использовать закон Амдаля, какая достигается эффективность, если используются три вычислительных элемента:

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

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

7/6

5/9(Верный ответ)

1/5

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

Пусть в решаемой задаче последовательная часть составляет четыре единицы времени, а часть, допускающая линейное распараллеливание, шесть единицы времени. Если использовать закон Амдаля, сколько потребуется процессоров для достижения ускорения в два раза:

Пусть в решаемой задаче последовательная часть составляет четыре единицы времени, а часть, допускающая линейное распараллеливание, шесть единицы времени. Если использовать закона Густавсона-Барсиса, сколько потребуется процессоров для достижения ускорения в два раза (результат округлите в большую сторону):

Закон Амдаля позволяет получить:

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

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

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

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

В основе классификации вычислительных систем в систематике Флинна используются:

В законе Амдаля:

Режим разделения времени:

Доля последовательных вычислений, рассматриваемая в законе Амдаля:

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

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