Выбор ответа Middle Производительность и профилирование обновлено

Закон Амдала

Вопрос

90% работы запроса можно распараллелить. Какое максимальное ускорение даст распараллеливание на 10 потоков?

Попробуйте сами

Выберите вариант, и откроется разбор.

Показать ответ и разбор

Коротко

Правильный ответ: Около 5.3 раза. По закону Амдала ускорение 1 / ((1 - p) + p / n) = 1 / (0.1 + 0.09) ≈ 5.26.

Варианты ответа

  1. Около 5.3 разаправильный ответ
  2. Ровно в 10 раз
  3. Около 9 раз
  4. Около 1.9 раза

Разбор

По закону Амдала ускорение 1 / ((1 - p) + p / n) = 1 / (0.1 + 0.09) ≈ 5.26. Последовательные 10% начинают доминировать: даже на бесконечном числе потоков ускорение не превысит 10. Поэтому сначала оптимизируют самую широкую последовательную часть.

Ответьте сами, а не прочитайте

В тренажёре вопрос попадёт в повторения и вернётся, когда начнёт забываться. Плюс билеты с зачётом: 20 вопросов, не больше 2 ошибок.