5783291224

Programowanie równoległe

Charakterystyka ilościowa

Efektywność wykorzystania procesorów

E(p,n) =

S{p,n)

pT(p,n)

Maksymalna wartość efektywności wynosi 1 (procesory pracują 100% czasu działania i koszty komunikacyjne są zerowe)

Algorytm jest optymalny pod względem kosztu jeśli spełniona jest równość

pT(p,n) = Q(T*(l,n))

Efektywność AR optymalnego względem kosztu jest równa E(p,n) = @( 1)

7/29