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

Материал из DISCOPAL
Перейти к: навигация, поиск
 
Строка 35: Строка 35:
 
{{question-ok|[[Участник:StasFomin|StasFomin]] 06:16, 14 декабря 2024 (UTC)}}
 
{{question-ok|[[Участник:StasFomin|StasFomin]] 06:16, 14 декабря 2024 (UTC)}}
  
−
[[Категория:Параллелизм]]
+
[[Категория:Параллельные вычисления]]

Текущая версия на 06:17, 14 декабря 2024

Вопрос: Q18-4c9f66

Ниже приведен граф приоритетов (precedence graph) для набора задач, которые должны быть выполнены в системе параллельных вычислений S

[svg]

Эффективность параллизации определяется как соотношение между ускорением и количеством процессоров, а ускорение определяется как отношение времени, затраченного на выполнение набора задач на одном процессоре, к времени, затраченному на выполнение того же набора задач на параллельных процессорах.

Система S имеет четыре процессора (CPU)

Если каждая из задач выполняется за одинаковое время, то какова эффективность этой системы S?

Ответы

  • 25%
  • %
  • Правильный ответ: 50%
  • 100%
  • 125%

Объяснение

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

  • 4 на параллельной системе
  • 8 на одном ядре
  • Итого 4/8=1/2
Источник — «https://discopal.ispras.ru/index.php?title=2004-gre-cs-practice-book.pdf/Q18&oldid=33464»