miary_efektywnosci_obliczen_rownoleglych [mgr Wiki]

[[miary_efektywnosci_obliczen_rownoleglych]]
mgr Wiki

# 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) = współczynnik przyspieszenia rzeczywistego dzięki zrównolegleniu na p procesorów, gdzie S(n,p) ≤ p

S(n,p) = 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ść

## 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.

Z rozwikłania (o) względem n otrzymujemy funkcję n = nη - (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η - (p) rośnie wolniej.

# Pobierz dokument

9.5.doc

miary_efektywnosci_obliczen_rownoleglych.txt · Last modified: 2006/05/24 18:29 by 83.142.241.130