A Polynomial Spilling Heuristic: Layered Allocation

Boubacar Diouf 1 Albert Cohen 1 Fabrice Rastello 2
1 Parkas - Parallélisme de Kahn Synchrone
DI-ENS - Département d'informatique de l'École normale supérieure, ENS Paris - École normale supérieure - Paris, Inria Paris-Rocquencourt, CNRS - Centre National de la Recherche Scientifique : UMR 8548
2 COMPSYS - Compilation and embedded computing systems
Inria Grenoble - Rhône-Alpes, LIP - Laboratoire de l'Informatique du Parallélisme
Abstract : Register allocation is one of the most important, and one of the oldest compiler optimizations. It aims to map temporary variables to machine registers, and defaults to explicit load/store from memory when necessary. The latter option is referred to as spilling. This paper addresses the minimization of the spill code overhead, one of the difficult problems in register allocation. We devised a heuristic, polynomial approach called "layered". It is rooted in the recent advances in decoupled register allocation. As opposed to conventional incremental spilling, our method incrementally allocates clusters of variables. We demonstrate its quasi-optimiality on standard benchmarks and on two architectures.
Type de document :
Communication dans un congrès
CGO 2013 - International Symposium on Code Generation and Optimization, Feb 2013, Shenzhen, China. IEEE, 2013, 〈10.1109/CGO.2013.6495005〉
Liste complète des métadonnées

Littérature citée [24 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/hal-00911887
Contributeur : Albert Cohen <>
Soumis le : dimanche 1 décembre 2013 - 01:09:55
Dernière modification le : jeudi 29 septembre 2016 - 01:22:38
Document(s) archivé(s) le : lundi 3 mars 2014 - 20:45:48

Fichier

57_Diouf.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

Collections

Citation

Boubacar Diouf, Albert Cohen, Fabrice Rastello. A Polynomial Spilling Heuristic: Layered Allocation. CGO 2013 - International Symposium on Code Generation and Optimization, Feb 2013, Shenzhen, China. IEEE, 2013, 〈10.1109/CGO.2013.6495005〉. 〈hal-00911887〉

Partager

Métriques

Consultations de
la notice

384

Téléchargements du document

131