Note de curs - Departamentul Automatica, Calculatoare si ...
Note de curs - Departamentul Automatica, Calculatoare si ...
Note de curs - Departamentul Automatica, Calculatoare si ...
Create successful ePaper yourself
Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.
• Numǎrul mediu <strong>de</strong> cǎi operationale<br />
• Metrici ale conectivitǎtii între procesoare <strong>si</strong> memorii<br />
Toate mǎsurile sunt functii <strong>de</strong> timp <strong>si</strong> presupun cǎ <strong>de</strong>fectele apar <strong>si</strong> sunt po<strong>si</strong>bil<br />
reparate în intervalul [0, t].<br />
Definitiile complete <strong>si</strong> <strong>de</strong>taliate ale mǎsurilor enumerate mai sus sunt:<br />
Banda <strong>de</strong> trecere BW(t) – numǎrul mediu (expected) <strong>de</strong> procesoare la momentul<br />
t, care comunicǎ cu (parte din) memorie.<br />
Conectivitatea Q(t) – numǎrul mediu statistic (expected) <strong>de</strong> cǎi procesoarememorii<br />
operationale la momentul t; o cale operationalǎ inclu<strong>de</strong> un procesor, o<br />
memorie <strong>si</strong> legǎturile dintre ele, toate lip<strong>si</strong>te <strong>de</strong> <strong>de</strong>fecte.<br />
Un procesor (memorie) este acce<strong>si</strong>bil(ǎ) (la momentul t) dacǎ este lip<strong>si</strong>t(ǎ) <strong>de</strong><br />
<strong>de</strong>fecte <strong>si</strong> este conectat(ǎ) la cel putin o memorie (un procesor) lip<strong>si</strong>t(ǎ) <strong>de</strong><br />
<strong>de</strong>fecte.<br />
O mǎsurǎ suplimentarǎ a conectivitǎtii este cuplul (A r (t), A m (t)) alcǎtuit din<br />
numǎrul mediu <strong>de</strong> procesoare <strong>si</strong> <strong>de</strong> memorii acce<strong>si</strong>bile la momentul t.<br />
O altǎ mǎsurǎ este datǎ <strong>de</strong> perechea (N m (t), N r (t)) formatǎ din numǎrul mediu <strong>de</strong><br />
procesoare (memorii) fǎrǎ <strong>de</strong>fecte, la care o memorie (un procesor) acce<strong>si</strong>bil<br />
este conectat(ǎ) la timpul t.<br />
Sunt <strong>de</strong> observat câteva imperfectiuni ale acestor mǎsuri.<br />
Banda <strong>de</strong> trecere, BW(t) nu <strong>de</strong>pin<strong>de</strong> numai <strong>de</strong> conditiile retelei ci <strong>si</strong> <strong>de</strong> volumul<br />
solicitǎrii <strong>de</strong> memorie din partea procesoarelor.<br />
Conectivitatea Q(t) prin numǎrul <strong>de</strong> cǎi nu spune câte procesoare <strong>si</strong> câte<br />
memorii distincte sunt încǎ acce<strong>si</strong>bile.<br />
Perechea (A r (t), A m (t)) nu implicǎ faptul cǎ existǎ o retea <strong>de</strong> interconectare total<br />
conexǎ <strong>si</strong> fǎrǎ <strong>de</strong>fecte A r (t)xA m (t); nu indicǎ nici numǎrul <strong>de</strong> memorii fǎrǎ<br />
<strong>de</strong>fecte care sunt conectate în medie la un procesor acce<strong>si</strong>bil.<br />
Prin combinarea lui mǎsurilor Q(t) <strong>si</strong> (A r (t), A m (t)) se obtine o caracterizare mai<br />
completǎ a <strong>si</strong>stemului.<br />
Dacǎ avem în ve<strong>de</strong>re relatiile<br />
N m (t) = Q(t)/A r (t) <strong>si</strong> N r (t) = Q(t)/A m (t)<br />
cuplul (N m (t), N r (t)) reprezintǎ o margine superioarǎ pentru <strong>si</strong>stemul operational<br />
mediu maximal <strong>de</strong>plin conex la momentul t.<br />
Analiza <strong>si</strong>gurantei (<strong>de</strong>pendability)<br />
O premisǎ importantǎ: timpul mediu între cǎ<strong>de</strong>rile (MTBF) componentelor (<strong>si</strong><br />
po<strong>si</strong>bilele reparatii) este mult mai mare <strong>de</strong>cât durata medie <strong>de</strong> comunicare între<br />
un procesor <strong>si</strong> o memorie.<br />
O altǎ premisǎ importantǎ: starea componentelor <strong>si</strong>stemului (cu <strong>de</strong>fecte sau<br />
fǎrǎ) este constantǎ pentru o perioadǎ <strong>de</strong> timp suficient <strong>de</strong> lungǎ, atât <strong>de</strong> lungǎ<br />
ca sǎ permitǎ analiza comportǎrii <strong>si</strong>stemului într-o stare statistic stationarǎ.<br />
Sistemul este observat la un moment arbitrar t fixat pentru întreaga analizǎ.<br />
Toate mǎsurile sunt functii <strong>de</strong> t, inclu<strong>si</strong>v probabilitǎtile p r (t), p m (t), p l (t) <strong>de</strong> bunǎ<br />
90