Précédent : Analyse de flot de données Remonter : Actions de recherche Suivant : Approche exacte pour l'optimisation des

Parallélisme d'instructions

Cet axe concerne le parallélisme entre instructions, dit aussi ``à grain fin''. Nous étudions plus particulièrement les boucles dans les programmes, et l'utilisation du pipeline logiciel pour l'optimisation. Les techniques décrites ici peuvent intervenir à plusieurs niveaux. Elles peuvent être intégrées dans un compilateur optimisant (paragraphe 4.2.1 ). Elles peuvent aussi être implantées comme outil de transformation de code pour l'utilisateur (paragraphe  3.2.4 ).

Comme le parallélisme d'instructions est relativement large dans les processeurs superscalaires récents, et que les problèmes d'optimisation concernent surtout les accès mémoire, nous nous intéressons plus particulièrement aux problèmes d'allocation des variables dans les registres.

• Approche exacte pour l'optimisation des boucles avec contraintes de registres
• Allocation de registres et déroulage de boucles
• Couplage ordonnancement et allocation de registres
• Pipeline logiciel à haut niveau