Faster Run-time Specialized Code using Data Specialization

Abstract : Run-time specialization is a technique that optimizes a program based on run-time information. In this context, specialization time must be constrained, limiting the possibility to further optimize the specialized code. We present a low-cost methodology for improving the code generated by a run-time specializer. This result is acheived by combining run-time specialization with another form of automatic specialization, data specializat- ion. We show how to use our approach to implement compaction of run-time specialized code in the framework of the Tempo specializer for C programs. We find that the compaction optimization can improve the performance of the specialized code by up to a factor of 4, while adding only about 10% to the cost of run-time specialization on most of our examples.
Type de document :
[Research Report] RR-3833, INRIA. 1999
Liste complète des métadonnées
Contributeur : Rapport de Recherche Inria <>
Soumis le : mercredi 24 mai 2006 - 11:02:47
Dernière modification le : mercredi 29 novembre 2017 - 16:24:54
Document(s) archivé(s) le : dimanche 4 avril 2010 - 23:23:50



  • HAL Id : inria-00072824, version 1



Julia Lawall, Gilles Muller. Faster Run-time Specialized Code using Data Specialization. [Research Report] RR-3833, INRIA. 1999. 〈inria-00072824〉



Consultations de la notice


Téléchargements de fichiers