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

Pr(X i = u, Y i = v) = Pr(X i = u) Pr(Y i = v)
Pr(X i = 0) = Pr(Y i = 0) = 1 – Pr(X i = 1)
Dupǎ câteva prelucrǎri algebrice nu foarte complicate se poate arǎta cǎ Pr(X k =
1) = p q p r .
3 2 1 0
I n t r ǎ r i
0
4
0
2
Fluture 4x4
0
1
I e s i r i
1
5
1
3
2
3
2
6
4
6
4
5
Fluture 4x4
3
7
5
7
6
7
Treapta 2 Treapta 1 Treapta 0
Probabilitatea Pr(X 0 = 1) se calculeazǎ recursiv.
Memoria si legǎtura ei de intrare pot fi fǎrǎ defecte: probabilitatea unei astfel de
stǎri este
Ψ m = Pr(X 0 = 1)p l p m
si în final
BW = N Ψ m
Conectivitatea retelelor de interconectare fǎrǎ redundante
Cum s-a definit, Q este numǎrul mediu de cǎi operationale pentru perechi
procesor-memorie conectate. În lipsa oricǎror redundante existǎ exact o cale
între un procesor si o memorie.
În cuvinte, conectivitatea Q este produsul numǎrului de perechi procesormemorie
cu probabilitatea existentei unei cǎi fǎrǎ defecte. Probabilitatea aceasta
este p r p l
k+1
p m , cu k + 1 numǎrul de legǎturi pe cale, adicǎ numǎrul de trepte + 1
(k = log 2 N).
92