ETF Beograd, SI4MPS, "Directory" protokoli
2/35
¡
Sistemi sa zajedni
č
kom magistralom
l
Ograni
č
en broj procesora
¡
Skalabilni sistemi sa vi
š
e
č
vorova
l
Memorija distibuirana po
č
vorovima
¡
replikacija podataka u lokalnim ke
š
memorijama
l
Skalabilana interkonekciona mre
ž
a
¡
omogu
ć
ava vi
š
e istovremenih transakcija
l
CA – komunikaciona podr
š
ka
¡
kroz protokole realizuje programski model interpretacijom transakcija na
mre
ž
i
¡
Zahtevi koherentnog sistema?
Skalabilni sistemi
ETF Beograd, SI4MPS, "Directory" protokoli
4/35
Zahtevi koherentnog sistema
¡
Skup stanja, dijagram prelaza i akcije
¡
Akcije:
l
(0) Odluka kada pozvati akcije protokola
l
(1) Prona
ć
i informaciju o stanju drugih kopija podatka
¡
Da li je potrebna komunikacija?
l
(2) Locirati druge kopije
l
(3) Komunikacija sa drugim kopijama (inv/upd)
¡
(0) sli
č
no na svim sistemima
l
Na osnovu lokalnog stanja kopije u ke
š
memoriji
l
Akcije protokola se pozivaju ako je ugro
ž
ena koherencija
¡
Razli
č
ite strategije za (1) - (3)
ETF Beograd, SI4MPS, "Directory" protokoli
5/35
Zahtevi skalabilnog koherentnog sistema
¡
U sistemu sa zajedni
č
kom magistralom akcije
(a) - (c) zasnovane na
l
“broadcast”-u
l
“snooping”-u
¡
U skalabilnim sistemima koji nisu zasnovani na zajedni
č
koj
magistrali (CC-NUMA)
l
“Broadcast” je skup (n zasebnih poruka)
l
Neskalabilno re
š
enje
¡
Skalabilni protokol
l
Ista ili sli
č
na stanja i dijagram prelaza
l
... ali razli
č
ita implementacija akcije i organizacija informacija
¡
Re
š
enje zasnovano na katalozima (directory)
ETF Beograd, SI4MPS, "Directory" protokoli
7/35
Directory protokoli - principi
¡
Akcije:
l
(1) Eksplicitna informacija se nalazi u memoriji
l
(2) Lociranje drugih kopija iz ulaza kataloga
l
(3) Komunikacija se ostvaruje “unicast” porukama
na poznata odredi
š
ta -> skalabilno re
š
enje
l
Npr. RM, WH, ...
¡
Odgovornost za odr
ž
avanje koherencije:
l
Na centralizovanom kontroleru
l
... ali i na lokalnim kontrolerima (obi
č
no CA)
¡
Razli
č
ite projektne odluke
l
Organizacija kataloga
l
Strategija protokola
