ETF Beograd, SI4MPS, Hijerarhijski protokoli
2/20
Hijerarhije keš memorija
¡
Dva kontradiktorna zahteva za keš memorije
l
Ve
ć
a brzina -> manje keš memorije
l
Ve
ć
i faktor pogotka -> ve
ć
e keš memorije
¡
Rešenje – hijerarhija keš memorija
l
Brzina se postiže na nižim nivoima
l
Faktor pogotka se postiže na višim nivoima
¡
Organizacija keš hijerahija
l
Privatna hijerarhija (na
č
ipu i izvan njega)
l
Deljena hijerarhija
¡
Privatna hijerarhija
l
Prostiji protokol izme
đ
u dva nivoa
l
Manje ekonomi
č
na
ETF Beograd, SI4MPS, Hijerarhijski protokoli
4/20
Inkluzija
¡
Zahtevi za MLI (multilevel inclusion)
l
Sadržaj L1 keša mora biti podskup od sadržaja L2
l
Modifikovan blok u L1 mora imati isto stanje i u L2
¡
Problemi kod održavanja inkluzije
l
Set-asocijativni keševi sa LRU algoritmom zamene
l
Više keševa na nižem nivou
l
Razli
č
ite veli
č
ine bloka
¡
Potrebni uslovi
l
Broj L2 setova >= broj L1 setova
l
Asocijativnost L2 >= Asocijativnost L1
¡
Olakšava održavanje koherencije
l
Samo L2 nadgleda magistralu (snooping)
l
Bit inkluzije u L2 (i) za svaki blok
ETF Beograd, SI4MPS, Hijerarhijski protokoli
5/20
Inkluzija
¡
Propagacija modifikovanog stanja iz L1 u L2
l
Za WT u L1 - automatski
l
Za WB u L1 – inv (potrebno stanje
dirty-invalid
)
¡
Transakcije izme
đ
u nivoa
l
L1
->
L2
¡
Promašaji pri upisu i
č
itanju
¡
Upis u deljeni blok
¡
Zamena
l
L2
->
L1 (samo ako je
i = 1
)
¡
Invalidacije
¡
Write-back
¡
Prednosti
l
Filtriranje saobra
ć
aja prema L1
l
Mnogo manja potreba za duplim tagovima
