Note de curs - Departamentul Automatica, Calculatoare si ...
Note de curs - Departamentul Automatica, Calculatoare si ...
Note de curs - Departamentul Automatica, Calculatoare si ...
You also want an ePaper? Increase the reach of your titles
YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.
Banda <strong>de</strong> treere pentru o retea cu trepte suplimetare<br />
Banda <strong>de</strong> trecere (BW), reamintim, este numǎrul mediu <strong>de</strong> procesoare care<br />
comunicǎ activ cu (o parte din) memorie <strong>si</strong> este acela<strong>si</strong> lucru cu numǎrul mediu<br />
<strong>de</strong> memorii care comunicǎ activ cu vreun procesor. Banda <strong>de</strong> trecere se obtine<br />
ca produsul numǎrului <strong>de</strong> memorii N cu Ψ m , probabilitatea ca o memorie datǎ<br />
(<strong>de</strong> pildǎ memoria 0) sǎ fie fǎrǎ <strong>de</strong>fect <strong>si</strong> sǎ aibǎ o solicitare la intrarea ei.<br />
Ca <strong>si</strong> altǎdatǎ, Ψ m se calculeazǎ iterativ, urmând o cale <strong>de</strong> la procesor care duce<br />
la o anumitǎ meorie.<br />
Legǎtura este în starea 1 (0) dacǎ ea are (nu are) o solicitare <strong>de</strong> memorie; o<br />
legǎturǎ <strong>de</strong>fectǎ este în starea 0.<br />
Calculul benzii <strong>de</strong> trecere pentru reteaua din figurǎ urmeazǎ pa<strong>si</strong>i prezentati<br />
imediat.<br />
Sunt k + 2 trepte numerotate k + 1, k, …, 0 (cu k = log 2 N). Se noteazǎ<br />
• X i , Y i – starea celor douǎ legǎturi <strong>de</strong> ie<strong>si</strong>re din etajul i<br />
• X i+1 , Y i+1 , Z i+1 , W i+1 – starea intrǎrilor pe legǎturile din etajul i, totuna cu<br />
legǎturile <strong>de</strong> ie<strong>si</strong>re pentru etajul i + 1.<br />
Probabilitatea ca o intrare din etajul i sǎ aibǎ solicitare este calculatǎ pe baza<br />
probabilitǎtii ca o solicitare sǎ fie acceptatǎ la legǎturile <strong>de</strong> intrare.<br />
Pentru primul etaj (k + 1 – etajul procesorului) se poate scrie<br />
Pr[X k+1 = 1] = p q p r ; Pr[X k+1 = 0] = 1 – Pr[X k+1 = 1]<br />
Pentru etajul k (procesoarele sunt in<strong>de</strong>pen<strong>de</strong>nte statistic):<br />
Pr[(X k , Y k ) = (0, 0)] =<br />
= (Pr[X k+1 = 0]) 2 + q l4 (Pr[X k+1 = 1]) 2 + q l3 2Pr[X k+1 = 0]Pr[X k+1 = 1]<br />
Pr[(X k , Y k ) = (0, 1)] =<br />
= (1 – q l3 )Pr[X k+1 = 0]Pr[X k+1 = 1] + (1 – q l2 )q l2 (Pr[X k+1 = 1]) 2<br />
Pr[(X k , Y k ) = (1, 0)] = Pr[(X k , Y k ) = (0, 1)]<br />
Pr[(X k , Y k ) = (1, 1)] = (1 – q l2 ) 2 (Pr[X k+1 = 1]) 2<br />
Treptele interne în retelele cu trepte suplimetare<br />
Expre<strong>si</strong>ile <strong>de</strong> mai <strong>de</strong>vreme au presupus cǎ o solicitare este trimisǎ mai întâi prin<br />
conexiunea directǎ <strong>si</strong> se foloseste conexiunea încrucisatǎ numai dacǎ cea directǎ<br />
este disfunctǎ.<br />
• Protocol diferit: conexiunile directǎ <strong>si</strong> încrucisatǎ cu probabilitǎti egale,<br />
expre<strong>si</strong>ile pentru probabilitǎti vor fi diferite.<br />
Pentru etajele interioare (i = k – 1, …, 1):<br />
95