Contribution à l'allocation de registres dans les boucles
La génération de code est un des problèmes majeurs dans les compilateurs modernes en raison de l'évolution rapide des processeurs et de l'introduction de parallélisme interne entre instructions appelé parallélisme à grain fin. Nous nous sommes intéressés à la partie la plus sensible des pr...
Saved in:
| Main Author: | |
|---|---|
| Other Authors: | |
| Format: | Thèse et Mémoire papier |
| Language: | Français |
| Published: |
1996.
|
| Subjects: | |
| Autres localisations: | Voir dans le Sudoc |
| Variante du titre: | Contribution to register allocation in loops |
| LEADER | 03112nam a22002657a 4500 | ||
|---|---|---|---|
| 001 | 833995 | ||
| 008 | 210121s1996 xxe ||| |||| 00| 0 fre d | ||
| 009 | PPN252784081 | ||
| 041 | 0 | |a fre |b fre |b eng | |
| 084 | |a 600 | ||
| 100 | 1 | |a Lelait, Sylvain. | |
| 240 | 1 | 0 | |a Contribution to register allocation in loops |
| 245 | 1 | 0 | |a Contribution à l'allocation de registres dans les boucles |c Sylvain Lelait ; Sous la direction de Martin Jourdan. |
| 260 | |c 1996. | ||
| 300 | |a 1 vol. (174 p.) ; |c 30 cm. | ||
| 502 | |a Thèse de doctorat. Sciences appliquées. Orléans. 1996 | ||
| 504 | |a Bibliogr. p.167-178. Index | ||
| 520 | |a La génération de code est un des problèmes majeurs dans les compilateurs modernes en raison de l'évolution rapide des processeurs et de l'introduction de parallélisme interne entre instructions appelé parallélisme à grain fin. Nous nous sommes intéressés à la partie la plus sensible des programmes à savoir les boucles. En effet ce sont les instructions les plus exécutées dans un programme, et c'est donc là que les gains les plus significatifs du point de vue temps d'exécution peuvent être réalises. Dans notre cas, l'allocation de registres intervient après une phase d'ordonnancement des instructions par pipeline logiciel. Notre but a été d'étudier les interactions entre l'allocation de registres et le déroulage de boucles. Après avoir élaboré des heuristiques de coloriage pour les graphes d'intervalles circulaires, qui sont les graphes d'interférences issus du problème de l'allocation de registres dans les boucles, nous les avons comparées aux heuristiques existantes. Nous avons également pu observer le comportement du nombre chromatique de ces graphes en fonction du déroulage des boucles. Après cette étape où les insuffisances des graphes d'interférences usuels sont apparues, nous introduisons un nouveau graphe, baptise meeting graph, qui nous permet de résoudre le problème du déroulage optimal de la boucle. Après une étude des propriétés intrinsèques à ce graphe, nous présentons un algorithme complet d'allocation de registres incluant la gestion du code de vidage, ainsi qu'une méthode de minimisation du déroulage. Nous concluons ces applications du meeting graph par une application à une machine particulière, la cydra 5, pourvue d'un système original de registres. Nous proposons pour finir d'étendre notre méthode aux boucles multiples et avec conditionnelles. | ||
| 650 | |a Compilation (informatique) | ||
| 650 | |a Programmation parallèle (informatique) | ||
| 650 | |a Thèses et écrits académiques | ||
| 700 | 1 | |a Jourdan, Martin, |d 1959- |4 ths | |
| 710 | 2 | |a Université d'Orléans. |4 dgg | |
| 787 | 0 | 8 | |i Reproduced as: |0 126435685 |t Contribution à l'allocation de registres dans les boucles |f Sylvain Lelait |c Lille |n Atelier national de reproduction des thèses |d 1996 |p 1 microfiche |
| 997 | |0 833995 |1 Thèse et Mémoire papier |a Ressource papier |c 0/Orléans/ |c 1/Orléans/BU Sciences, Technologies, STAPS/ |z Orléans, BU Sciences, Technologies, STAPS, TS 19-1996-39 |z Orléans, BU Sciences, Technologies, STAPS, TS 19-1996-39b | ||