2011-gre-cs-practice-book.pdf/Q58 — различия между версиями
| Строка 2: | Строка 2: | ||
Закон Амдала относится к ускорению выполнения программы при использовании параллельных процессоров по сравнению с одним последовательным процессором. В этом контексте ускорение — это отношение исходного времени выполнения к улучшенному времени выполнения. Согласно закону Амдала, приблизительно какого ускорения можно ожидать при использовании неограниченного числа процессоров, если 10 процентов программы выполняется последовательно, а остальная часть идеально распараллеливается? | Закон Амдала относится к ускорению выполнения программы при использовании параллельных процессоров по сравнению с одним последовательным процессором. В этом контексте ускорение — это отношение исходного времени выполнения к улучшенному времени выполнения. Согласно закону Амдала, приблизительно какого ускорения можно ожидать при использовании неограниченного числа процессоров, если 10 процентов программы выполняется последовательно, а остальная часть идеально распараллеливается? | ||
| − | |||
=== Ответы === | === Ответы === | ||
| Строка 11: | Строка 10: | ||
* 90X | * 90X | ||
* Бесконечность | * Бесконечность | ||
| − | |||
=== Объяснение === | === Объяснение === | ||
Версия 20:01, 11 января 2025
Вопрос: Q58-08c765
Закон Амдала относится к ускорению выполнения программы при использовании параллельных процессоров по сравнению с одним последовательным процессором. В этом контексте ускорение — это отношение исходного времени выполнения к улучшенному времени выполнения. Согласно закону Амдала, приблизительно какого ускорения можно ожидать при использовании неограниченного числа процессоров, если 10 процентов программы выполняется последовательно, а остальная часть идеально распараллеливается?
Ответы
- Правильный ответ: 10X
- 20X
- 40X
- 90X
- Бесконечность
Объяснение
Исходники — вопрос 58 на 42 странице книги «2011-gre-cs-practice-book.pdf»
Если число процессоров стремится к бесконечности, то формула максимального ускорения из Закона Амдала упрощается до вида:
,
где P - доля программы, которая выполняется параллельно. Тогда из условия .
Значит
Задача зарезервирована: Nikitashapovalov 20:43, 8 января 2025 (UTC)