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