Parametrii sunt:
* speed-up: S(n) = T(1)/T(n)
* eficienta: E(n) = S(n)/n
* redundanta: R(n) = O(n)/O(1) // O(n) = nr de operatii efectuate pt n procesoare
* utilizare: U(n) = R(n)*E(n)
* calitate: Q(n) = S(n)*E(n)/R(n)
Relatii importante:
1/n <= E(n) <= U(n) <= 1
0 <= Q(n) <= S(n) <= n
Simulare pentru:
T(1) = n^2
T(n) = 6*n^2/(n+5)
O(1) = n^2-1
O(n) = n^2+n*log(n)
program sursa (Matlab)
Niciun comentariu:
Trimiteți un comentariu