Cachemiss die onvermijdelijk optreedt omdat voor het eerst toegang tot de data wordt gevraagd. Ook initiële-referentiemiss genoemd. Neemt niet af door een grotere cache, maar wel door grotere regels of prefetching.
Japanse benaming: 初期参照ミス
“Compulsory miss” komt voor in 2 oefenvragen uit 1 onderwerpen, bijv. Geheugenhiërarchie en prestaties.
Vakgebied: Geheugenhiërarchie en prestaties
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.
Antwoord: A. Data vooraf inlezen met prefetching
Een compulsory miss bij de eerste toegang treedt op doordat de data nog nooit in de cache hebben gestaan, dus een grotere capaciteit of associativiteit helpt niet. Misses kunnen wel worden verminderd door data vóór het moment van gebruik met prefetching in te lezen, of door grotere regels te gebruiken zodat nabijgelegen data in één keer worden binnengehaald. Een hogere associativiteit vermindert conflictmisses om dezelfde set, en een grotere capaciteit vermindert capaciteitsmisses wanneer de working set te groot is.
Een compulsory miss treedt op bij de eerste toegang en past niet bij herhaalde toegangen.
Bij een direct-mapped cache komen elementen van twee arrays…Een compulsory miss bij de eerste toegang treedt op doordat de data nog nooit in de cache hebben gestaan, dus een grotere capaciteit of associativiteit helpt niet.
Welke maatregel is effectief om cachemisses te verminderen …Direct-mapped cache Conflictmiss (conflict miss) Capaciteitsmiss (capacity miss) Prefetching Cacheregel (cache line) Fully associative Gemiddelde geheugentoegangstijd (AMAT) Loop blocking (tiling) LRU (least recently used) Miss penalty