ПАРАЛЛЕЛЬНОЕ ПРОГРАММИРОВАНИЕ
22
( )
( )
( )
( )
p nS n pT nT nE
p
p
p
/
/
1
=
=
(величина эффективности определяет среднюю долю времени выполнения алгорит-
ма, в течение которой процессоры реально используются для решения задачи).
Как следует из приведенных соотношений, в наилучшем случае
(n) = p
S
p
и
1
Ep(n)=
.