Wat is Set-associatief?

Cache-organisatie waarbij gegevens op elke van meerdere plaatsen (ways) binnen één, uit het adres bepaalde set kunnen worden geplaatst. Bij n ways worden bij elke toegang n tags parallel vergeleken.

Japanse benaming: セットアソシアティブ方式

“Set-associatief” komt voor in 2 oefenvragen uit 1 onderwerpen, bijv. Geheugenhiërarchie en prestaties.

Vakgebied: Geheugenhiërarchie en prestaties

Nu oefenen: vragen over Set-associatief

Welke verandering treedt op bij de overstap van direct-mapped naar set-associatief?

  1. AConflictmisses nemen af, maar de hittijd wordt door tagvergelijking en wegselectie eerder langer
  2. BConflictmisses nemen toe, maar het circuit wordt eenvoudiger en de hittijd korter
  3. COngeacht de associativiteit veranderen missratio en hittijd helemaal niet
Antwoord en toelichting tonen

Antwoord: A. Conflictmisses nemen af, maar de hittijd wordt door tagvergelijking en wegselectie eerder langer

Bij set-associatief heeft een set meerdere wegen en kunnen meerdere gegevens die bij dezelfde set horen worden opgeslagen, zodat er minder conflictmisses zijn dan bij direct-mapped. Daar staat tegenover dat een schakeling nodig is die meerdere tags parallel vergelijkt en de data van de overeenkomende weg selecteert, zodat hittijd en energieverbruik eerder toenemen. Meer conflictmisses en een eenvoudiger circuit zijn eigenschappen van direct-mapped. Missratio en hittijd veranderen wel met de associativiteit.

“Set-associatief” in de toelichting

Vragen met “Set-associatief” (2)

  1. Welke verandering treedt op bij de overstap van direct-mapped naar set-associatief?
  2. Hoeveel tags worden bij een 8-weg set-associatieve cache per toegang parallel vergeleken?

Vergelijkingen met deze term

Halfgeleider-rekentools

Verwante termen

Cacheregel (cache line) Capaciteitsmiss (capacity miss) Compulsory miss Conflictmiss (conflict miss) Direct-mapped cache Fully associative Gemiddelde geheugentoegangstijd (AMAT) Loop blocking (tiling) LRU (least recently used) Miss penalty

Naar de woordenlijst