Wat is Conflictmiss (conflict miss)?

Cachemiss die optreedt doordat meerdere gegevens om dezelfde set strijden en elkaar verdringen, terwijl er voldoende capaciteit is. Ook botsingsmiss genoemd. Is te verminderen door de associativiteit te verhogen of de gegevensplaatsing te verschuiven.

Japanse benaming: 競合ミス

“Conflictmiss (conflict miss)” komt voor in 1 oefenvragen uit 1 onderwerpen, bijv. Geheugenhiërarchie en prestaties.

Vakgebied: Geheugenhiërarchie en prestaties

Nu oefenen: vragen over Conflictmiss (conflict miss)

Bij een direct-mapped cache komen elementen van twee arrays op dezelfde cachepositie uit en verdringen elkaar bij elke afwisselende toegang. Tot welke categorie behoort deze miss?

  1. ACompulsory miss (eerste referentie)
  2. BCapaciteitsmiss
  3. CConflictmiss
Antwoord en toelichting tonen

Antwoord: C. Conflictmiss

Een miss waarbij twee gegevens om dezelfde set concurreren en elkaar verdringen terwijl er in de cache als geheel nog ruimte is, is een conflictmiss. Deze kan worden verminderd door de associativiteit te verhogen zodat twee of meer gegevens in dezelfde set passen, of door het begin van een array te verschuiven zodat deze op een andere set uitkomt. Een capaciteitsmiss wordt veroorzaakt doordat de working set groter is dan de hele cache en verdwijnt ook bij volledige associativiteit niet. Een compulsory miss treedt op bij de eerste toegang en past niet bij herhaalde toegangen.

“Conflictmiss (conflict miss)” in de toelichting

Vragen met “Conflictmiss (conflict miss)” (1)

  1. Bij een direct-mapped cache komen elementen van twee arrays op dezelfde cachepositie uit en verdringen elkaar bij elke afwisselende toegang. Tot welke categorie behoort deze miss?

Verwante termen

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

Naar de woordenlijst