5783291221

Programowanie równoległe

Charakterystyka ilościowa

Przyspieszenie AR

S{p,n) =

Hi,*)

T(p,n)

Tutaj T*(l,n) jest złożonością czasową najlepszego algorytmu sekwencyjnego. Ogólnie 7"*(1 ,n) < r(l, n). Równość zachodzi tylko w przypadku gdy AR jest “kopią” algorytmu sekwencyjnego i nie ma komunikacji między procesorami.

Maksymalne przyspieszenie jest równe p, bo S(p,n) < p.

Na ogół 7(1, re) > 7*(1,«).

S() jest miarą korzyści, którą osiąga się dzięki obliczeniom równoległym.

4/29