Скорость параллельной обработки до S (n)

Question

Предположим, что запрос разбит на последовательную часть и параллельную часть.Серийная часть занимает 20% от всего прошедшего времени, тогда как остальное можно сделать параллельно.Учитывая, что прошедшее время в одном процессоре составляет 1 час, какова скорость при использовании 10 процессоров?(Для простоты вы можете предположить, что при параллельной обработке параллельной части задача распределяется поровну между всеми участвующими процессорами).

Answer 1

Даже с процессорами n последовательная часть будет занимать ту же долю (0,2) времени вычислений, что и в сценарии истекшего времени для одного процессора (OPELT = 1 час).Остальные 80% могут быть выполнены параллельно, таким образом, делятся на количество доступных процессоров.

0.2*OPELT + (0.8*OPELT)/n

Ускорение S(n) - это соотношение между истекшим временем одного процессора и n-процессоромпрошедшее время.

Подробно можно найти здесь .