Optimalisatie die dezelfde berekening die in een lus per element wordt gedaan omzet in een vorm die met SIMD-instructies meerdere elementen tegelijk verwerkt. Voorwaarde is dat er tussen de iteraties geen datafhankelijkheid is.
Japanse benaming: ベクトル化
“Vectorisatie” komt voor in 4 oefenvragen uit 2 onderwerpen, bijv. Compilers, Geheugenhiërarchie en prestaties.
Vakgebied: Compilers
Antwoord: B. SIMD-instructies die meerdere gegevens tegelijk verwerken
Automatische vectorisatie is een optimalisatie waarbij lussen die per arrayelement dezelfde berekening uitvoeren worden herkend en vervangen door SIMD-instructies die meerdere elementen tegelijk verwerken. Met een 128-bits SIMD-register kunnen bijvoorbeeld vier getallen van 32 bit tegelijk worden opgeteld, zodat het aantal berekeningen van de lus bij succes een vierde wordt. Voorwaarden zijn dat er geen afhankelijkheid tussen iteraties is en dat de data aaneengesloten liggen; bij een mogelijke overlap van pointers wordt het soms achterwege gelaten. Interrupts of cache-instructies spelen geen rol.
Automatische vectorisatie is een optimalisatie waarbij lussen die per arrayelement dezelfde berekening uitvoeren worden herkend en vervangen door SIMD-instructies die meerdere elementen tegelijk verwerken.
Welk soort instructie wordt gebruikt bij automatische vecto…Bij vectorisatie worden bijvoorbeeld vier elementen gelijktijdig met één SIMD-instructie berekend.
Wat is de belangrijkste reden dat de bovenstaande lus moeil…Bij een instelling die verschillen in resultaat toestaat (zoals fast-math) kan voor vectorisatie wel worden herordend.
Waarom herordent een compiler onder strikte instellingen de…Ook vectorisatie met SIMD wordt eenvoudiger.
Waarom wordt een bewerking die alleen de x-coördinaten opte…SIMD Numerieke apertuur (NA) Abstracte syntaxisboom (AST) Basic block Common subexpression elimination Constant folding Control-flow-graaf (CFG) Inlining Instructiescheduling Intermediaire representatie (IR)