5783291225

Programowanie równoległe

Charakterystyka ilościowa

Skalowalność

Skalowalność oznacza zwiększenie przyspieszeń równoległych lub utrzymanie stałej efektywności wraz ze wzrostem liczby procesorów.

Rozpatrzmy AR, który jest jakąś wersją AS. Mamy

E(p,n)

nu«)

pTtp.n)

Ponieważ w tym wypadku

C°(p,n) =pT(p,n) - r (l,n) =pT(p,n) - 7(1,n)

to

pT(p,n) = C°(p,n) + T(l,n)

Dla efektywności dostaniemy

7(1, n)    1

^£(P'"^{) =} T(l,«) + C(p,n) = i + Ojjł

Ponieważ C° rośnie z p i dla ustalonego rozmiaru n problemu złożoność 7(1, n) =const, to widzimy stąd, że efektywność maleje wraz ze wzrostem liczby procesorów.

8/29