2011-gre-cs-practice-book.pdf/Q58 — различия между версиями

Текущая версия на 21:40, 11 января 2025

Вопрос: Q58-08c765

Закон Амдала относится к ускорению выполнения программы при использовании параллельных процессоров по сравнению с одним последовательным процессором. В этом контексте ускорение — это отношение исходного времени выполнения к улучшенному времени выполнения. Согласно закону Амдала, приблизительно какого ускорения можно ожидать при использовании неограниченного числа процессоров, если 10 процентов программы выполняется последовательно, а остальная часть идеально распараллеливается?

Ответы

• Правильный ответ: 10X
• 20X
• 40X
• 90X
• Бесконечность

Объяснение

Исходники — вопрос 58 на 42 странице книги «2011-gre-cs-practice-book.pdf»

Если число процессоров стремится к бесконечности, то формула максимального ускорения из Закона Амдала упрощается до вида:

,

где P - доля программы, которая выполняется параллельно. Тогда из условия .

Значит