2011-gre-cs-practice-book.pdf/Q58 — различия между версиями
Материал из DISCOPAL
StasFomin (обсуждение | вклад) |
|||
| (не показано 14 промежуточных версий 1 участника) | |||
| Строка 1: | Строка 1: | ||
== Вопрос: Q58-08c765 == | == Вопрос: Q58-08c765 == | ||
| − | + | Закон Амдала относится к ускорению выполнения программы при использовании параллельных процессоров по сравнению с одним последовательным процессором. В этом контексте ускорение — это отношение исходного времени выполнения к улучшенному времени выполнения. Согласно закону Амдала, приблизительно какого ускорения можно ожидать при использовании неограниченного числа процессоров, если 10 процентов программы выполняется последовательно, а остальная часть идеально распараллеливается? | |
| − | + | ||
| − | + | ||
| − | + | ||
| − | + | === Ответы === | |
| − | + | ||
| − | + | * Правильный ответ: 10X | |
| + | * 20X | ||
| + | * 40X | ||
| + | * 90X | ||
| + | * Бесконечность | ||
| − | === | + | === Объяснение === |
| − | + | {{cstest-source|2011-gre-cs-practice-book.pdf|42|58}} | |
| − | + | ||
| − | + | Если число процессоров стремится к бесконечности, то формула максимального ускорения из [https://ru.wikipedia.org/wiki/Закон_Амдала#:~:text=Зако́н%20Амдала%20(англ.,системы%20с%20увеличением%20количества%20вычислителей.| Закона Амдала] упрощается до вида: | |
| − | + | ||
| − | + | ||
| − | + | ||
| − | + | ||
| − | < | + | <m> S = \frac{1}{1-P} </m>, |
| − | + | ||
| − | + | ||
| + | где ''P'' - доля программы, которая выполняется параллельно. Тогда из условия <m> 1 - P = 0.1 </m>. | ||
| − | = | + | Значит <m> S = 10 </m> |
| − | < | + | |
| − | + | ||
| − | + | ||
| − | + | ||
| − | |||
| − | |||
| − | |||
| − | + | {{question-ok|[[Участник:StasFomin|StasFomin]] 21:40, 11 января 2025 (UTC)}} | |
| − | + | [[Категория:Параллельные вычисления]] | |
| − | + | ||
Текущая версия на 21:40, 11 января 2025
Вопрос: Q58-08c765
Закон Амдала относится к ускорению выполнения программы при использовании параллельных процессоров по сравнению с одним последовательным процессором. В этом контексте ускорение — это отношение исходного времени выполнения к улучшенному времени выполнения. Согласно закону Амдала, приблизительно какого ускорения можно ожидать при использовании неограниченного числа процессоров, если 10 процентов программы выполняется последовательно, а остальная часть идеально распараллеливается?
Ответы
- Правильный ответ: 10X
- 20X
- 40X
- 90X
- Бесконечность
Объяснение
Исходники — вопрос 58 на 42 странице книги «2011-gre-cs-practice-book.pdf»
Если число процессоров стремится к бесконечности, то формула максимального ускорения из Закона Амдала упрощается до вида:
,
где P - доля программы, которая выполняется параллельно. Тогда из условия .
Значит