Optimalisatie waarbij de lusinhoud meerdere keren achter elkaar wordt geschreven om het aantal iteraties te verminderen. Er is minder werk voor sprongen en het controleren van het aantal, en instructies zijn gemakkelijker te herschikken, maar de code wordt groter.
Japanse benaming: ループ展開
“Loop unrolling” komt voor in 6 oefenvragen uit 2 onderwerpen, bijv. Compilers, Geheugenhiërarchie en prestaties.
Vakgebied: Compilers
Antwoord: A. Het testen van het aantal iteraties en sprongen neemt af en instructies zijn gemakkelijker te herordenen
Loop unrolling is een optimalisatie waarbij de body van de lus bijvoorbeeld viermaal achter elkaar wordt geschreven en het aantal iteraties een vierde wordt. Naast minder test- en sprong-instructies kunnen instructies van de naast elkaar geplaatste bodies worden gecombineerd en herordend, zodat wachttijden van berekeningen gemakkelijker worden opgevuld. De code wordt daarentegen groter en kan de instructiecache onder druk zetten. Dat de body één keer wordt geschreven en de code kleiner wordt, is een omgekeerde beschrijving, en het afsplitsen van een lus als functie is een andere transformatie.
Antwoord: B. 25 keer
Als de body viermaal achter elkaar wordt gezet, voert één iteratie het werk van vier oorspronkelijke iteraties uit, zodat het aantal iteraties 100 ÷ 4 = 25 wordt en ook de iteratietest en sprong 25 keer plaatsvinden. Vergeleken met de oorspronkelijke 100 wordt de overhead van sprongen enz. een vierde. Als het aantal niet deelbaar is door 4, wordt achteraan een korte lus toegevoegd om het restant te verwerken. 100 keer is het aantal zonder unrolling en 400 keer is een foutief vermenigvuldigde waarde van het aantal bewerkingen in de body.
Loop unrolling is een optimalisatie waarbij de body van de lus bijvoorbeeld viermaal achter elkaar wordt geschreven en het aantal iteraties een vierde wordt.
Welk effect van loop unrolling is juist?Een hele functie bestaat gewoonlijk uit meerdere basisblokken, en het achter elkaar plaatsen van lusbodies is loop unrolling.
Welke uitspraak over een basisblok (basic block) is juist?Het achter elkaar zetten van lusbodies is loop unrolling, en het samenvoegen van functie-aanroepen is een andere optimalisatie.
Welk voorbeeld van constant folding in een compiler is juis…Het achter elkaar zetten van de body is loop unrolling.
Welke transformatie is juist als in de bovenstaande lus str…Het verminderen van spronginstructies is het doel van loop unrolling, en de totale hoeveelheid gebruikt geheugen verandert niet.
Wat is het belangrijkste doel van loop blocking (tiling), z…Basic block Numerieke apertuur (NA) Constant folding Via Strength reduction Loop blocking (tiling) Abstracte syntaxisboom (AST) Common subexpression elimination Control-flow-graaf (CFG) Inlining