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

Материал из DISCOPAL
Перейти к: навигация, поиск
Строка 16: Строка 16:
 
{{cstest-source|2011-gre-cs-practice-book.pdf|42|58}}
 
{{cstest-source|2011-gre-cs-practice-book.pdf|42|58}}
  
Тут тоже могут быть полезны [https://ru.wikipedia.org/wiki/Закон_Амдала#:~:text=Зако́н%20Амдала%20(англ.,системы%20с%20увеличением%20количества%20вычислителей.| Закон Амдала],
+
Если число процессоров стремится к бесконечности, то формула максимального ускорения из [https://ru.wikipedia.org/wiki/Закон_Амдала#:~:text=Зако́н%20Амдала%20(англ.,системы%20с%20увеличением%20количества%20вычислителей.| Закона Амдала] упрощается до вида:
 +
 
 +
<m> S = \frac{1}{1-P} </m>
  
 
{{question-ok|}}
 
{{question-ok|}}
 
{{reserve-task|[[Участник:Nikitashapovalov|Nikitashapovalov]] 20:43, 8 января 2025 (UTC)}}
 
{{reserve-task|[[Участник:Nikitashapovalov|Nikitashapovalov]] 20:43, 8 января 2025 (UTC)}}

Версия 19:56, 11 января 2025

Вопрос: Q58-08c765

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


Ответы

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


Объяснение

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

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

Задача зарезервирована: Nikitashapovalov 20:43, 8 января 2025 (UTC)