27.01.2015 Views

Note de curs - Departamentul Automatica, Calculatoare si ...

Note de curs - Departamentul Automatica, Calculatoare si ...

Note de curs - Departamentul Automatica, Calculatoare si ...

SHOW MORE
SHOW LESS

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

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!