====== Miary efektywności obliczeń równoległych. ======

Decydującym parametrem komputerów jest Benchmark- czyli czas wykonania wybranych programów.\\

===== Granularność obliczeń komputerowych =====
Jest to liczba operacji, które są wykonywane między zdarzeniami komunikacyjnymi i zdarzeniami synchronizacyjnymi. Ma bezpośredni wpływ na zrównoważenie obciążenia procesorów. Współczynnik\\
**Cc = ilości obliczeń/komunikacji**

===== Narzut komunikacyjny =====
Koszt wysłania komunikatu: t= α + β n\\
α – czas zainicjowania przesyłania komunikatu,\\
β – czas przesyłania jednostki długości komunikatu,\\
n – długość komunikatu w słowach lub bajtach\\

===== Przyspieszenie =====
Najczęściej spotykanymi ocenami zrównoleglenia są: **przyspieszenie** i **efektywność**
Oznaczenia:
  * n – wielkość zadania
  * p – liczba procesorów
  * T(n,p) – czas wykonania programu realizującego ten sam algorytm (optymalny) na maszynie równoległej z p procesorami
  * β(n,p) – udział czasu wykonania części sekwencyjnej programu w całym czasie rzeczywistym wykonania programu
  * S(n,p) = {{:9.5_image002.gif}} **współczynnik przyspieszenia rzeczywistego** dzięki zrównolegleniu na p procesorów, gdzie S(n,p) ≤ p

S(n,p) = {{:9.5_image006.gif}} **PRAWO ANDULA**\\
S(n,p) = p - β(n,p)(p–1) **PRAWO GUSTAFSONA-BONISA**

----
Trochę prostsze wzorki:\\
S(P) = T(1)/T(P) //przyspieszenie//\\
e(P) = S(P)/P  //efektywność//

===== Efektywność =====
{{:9.5_image010.gif}} 

===== Sprawność i skalowalność =====
  * η(n,p) – sprawność programu o wielkości n wykonywanego na maszynie z p procesorami)
  * w(h) – praca mierzona liczbą instrukcji lub czasem wykonywania łącznie, które wykonują same obliczenia.
  * h(n,p) – narzuty główne na komunikację

**Skalowalność** – zdolność do dostosowania się systemu do zmiany architektury problemu.

{{:9.5_image012.gif}}

Z rozwikłania (o) względem n otrzymujemy funkcję n = n<sub>η</sub> - (p). Funkcja stałej sprawności. (ang. constant of efficiency function) .

Przy porównywaniu różnych systemów (architektur) powiemy, że jakiś system jest bardziej skalowalny gdy funkcja n<sub>η </sub>- (p) rośnie wolniej.

====== Pobierz dokument ======
{{:9.5.doc|9.5.doc}}