2001-gre-vs-practice.pdf/Q17

Вопрос: Q17-e5724f

Параллельная программа выполняется за 100 секунд на одном процессоре. Если 40% этой программы являются «непараллелизуемыми» (то есть не могут быть ускорены с использованием дополнительных процессоров), то теоретически наилучшие возможные времена выполнения программы на 2 и 4 процессорах составят:

Ответы

• 20 и 10 секунд.
• 30 и 15 секунд.
• 50 и 25 секунд.
• 70 и 55 секунд.
• 80 и 70 секунд.

Объяснение

Исходники — вопрос 17 на 20 странице книги «2001-gre-vs-practice.pdf»

Закон Амдала (Amdahl’s Law): Время выполнения параллельной программы определяется как: где:

•  — время выполнения непараллелизуемой части программы,
•  — время выполнения параллелизуемой части программы,
•  — количество процессоров.

В нашей задаче:

• секунд,
• секунд.

Для 2 процессоров :

Для 4 процессоров :

Проверка вариантов:

• 20 и 10 секунд — неверно. Это слишком оптимистично и игнорирует непараллелизуемую часть.
• 30 и 15 секунд — неверно. Аналогично, занижено.
• 50 и 25 секунд — неверно. Неправильное распределение времени.
• 70 и 55 секунд — верно, соответствует расчетам.
• 80 и 70 секунд — неверно. Эти значения слишком велики.

Вывод:

Правильный ответ — D (70 и 55 секунд).

[ Хронологический вид ]Комментарии

(нет элементов)

Войдите, чтобы комментировать.