Experiments in Program Compilation by Interpreter Specialization

Abstract : Interpretation and run-time compilation techniques are becoming increasingly important due to the need to support heterogeneous architectures, evolving programming languages, and dynamically downloaded code. Although interpreters are easy to write and maintain, they are inefficient. On the other hand, run-time compilation provides efficient execution, but is costly to implement. One way to get the best of both approaches is to apply program specialization to an interpreter in order to generate an efficient implementation automatical- ly. Recent advances in program specialization technology have resulted in important improvements in the performance of specialized interpreters. This paper presents and assesses experimental results for the application of program specialization to both bytecode and structured-language interpreter- s. The results show that for general-purpose bytecode, program specialization can yield speedups of up to a factor of four, while specializing certain structured-language interpreters can yield performance equivalent to code compiled by a general-purpose compiler.
Document type :
Reports
Complete list of metadatas

https://hal.inria.fr/inria-00073092
Contributor : Rapport de Recherche Inria <>
Submitted on : Wednesday, May 24, 2006 - 11:51:08 AM
Last modification on : Tuesday, February 26, 2019 - 10:14:09 AM
Long-term archiving on : Sunday, April 4, 2010 - 9:40:26 PM

Identifiers

  • HAL Id : inria-00073092, version 1

Collections

Citation

Scott Thibault, Laurent Bercot, Charles Consel, Renaud Marlet, Gilles Muller, et al.. Experiments in Program Compilation by Interpreter Specialization. [Research Report] RR-3588, INRIA. 1998. ⟨inria-00073092⟩

Share

Metrics

Record views

520

Files downloads

497