Division de boucle

d'optimisation du compilateur . Il vise à simplifier une boucle ou à éliminer les dépendances en la divisant en plusieurs boucles ayant le même corps mais itérant sur différentes portions contiguës de l'intervalle d'indices.

déroulant (ou « déroulant ») la première itération de la boucle.

Après avoir éliminé la première itération, le code ressemblerait à ceci :

gcc dans la version 3.4. Un fractionnement de boucles plus généralisé a été ajouté dans GCC 7.

Bref historique du terme

Il semblerait que le terme « peeling » ait été utilisé pour la première fois par Cannings, Thompson et Skolnick dans leur article de 1976 sur les modèles informatiques de l’hérédité (humaine). Ce terme y désignait une méthode permettant de regrouper les informations phénotypiques sur les parents. Il a ensuite été employé à nouveau dans leurs publications, notamment dans leur article fondateur sur les fonctions de probabilité appliquées aux pedigrees complexes

En matière de technologie des compilateurs, le terme est apparu pour la première fois à la fin des années 1980 dans des articles sur VLIW et la compilation superscalaire.

Kennedy, Ken ; Allen, Randy (2002). « Chapitre 5.7. Division des ensembles d'index - Chapitre 5.7.2. Découpage des boucles ». Optimizing Compilers for Modern Architectures: A Dependence-Based Approach (édition numérique de la 1re éd., 2011 ). Academic Press / Morgan Kaufmann Publishers / Elsevier . p. 211-212 . ISBN 978-1-55860-286-1. RCAC 2001092381 .

Optimisations du compilateur

Plus d articles de Worldlex Wiki

Revenez a l index pour explorer davantage de pages sur l histoire, la science, la culture, la geographie et la societe en francais.

Explorer l index