ПАРАЛЛЕЛЬНОЕ ПРОГРАММИРОВАНИЕ
22
( )
( )
( )
( )
p nS n pT nT nE
p
p
p
/
/
1
=
=
(величина эффективности определяет среднюю долю времени выполнения алгорит-
ма, в течение которой процессоры реально используются для решения задачи).
Как следует из приведенных соотношений, в наилучшем случае
(n) = p
S
p
и
1
Ep(n)=
.
1...,14,15,16,17,18,19,20,21,22,23 25,26,27,28,29,30,31,32,33,34,...180