Optimalisatie waarbij een grote array in kleine blokken wordt verdeeld die in de cache passen, zodat ingelezen gegevens meermaals worden gebruikt voordat ze worden verdrongen. Heeft veel effect bij onder meer matrixproducten.
Japanse benaming: ループブロッキング
“Loop blocking (tiling)” komt voor in 2 oefenvragen uit 1 onderwerpen, bijv. Geheugenhiërarchie en prestaties.
Vakgebied: Geheugenhiërarchie en prestaties
Antwoord: A. Rekenen per klein blok dat in de cache past, zodat data vaker worden hergebruikt
Bij rechtstreekse berekening van een groot matrixproduct worden ingelezen elementen uit de cache verdrongen voordat ze opnieuw worden gebruikt, zodat ze herhaaldelijk uit het hoofdgeheugen moeten worden ingelezen. Bij loop blocking wordt de matrix verdeeld in kleine blokken die in de cache passen en wordt de berekening binnen een blok afgerond; ingelezen data worden zo vaak hergebruikt en capaciteitsmisses nemen sterk af. Het verminderen van spronginstructies is het doel van loop unrolling, en de totale hoeveelheid gebruikt geheugen verandert niet.
Bij loop blocking wordt de matrix verdeeld in kleine blokken die in de cache passen en wordt de berekening binnen een blok afgerond; ingelezen data worden zo vaak hergebruikt en capaciteitsmisses nemen sterk af.
Wat is het belangrijkste doel van loop blocking (tiling), z…Dit is de capaciteitsmiss; de cache moet dan worden vergroot, of het hergebruiksbereik moet worden verkleind met bijvoorbeeld loop blocking.
Welke miss verdwijnt niet wanneer de cache volledig associa…Loop unrolling Capaciteitsmiss (capacity miss) Cacheregel (cache line) Compulsory miss Conflictmiss (conflict miss) Direct-mapped cache Fully associative Gemiddelde geheugentoegangstijd (AMAT) LRU (least recently used) Miss penalty