Speculative alias analysis for executable code
Authors:
- M. FernandezMFM. Fernandez
- R. EspasaRER. Espasa
- 26 June 2003
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 222-231
Abstract
Optimizations performed at link time or directly applied to final program executables have received increased attention in recent years. Such low-level optimizations can benefit greatly from pointer alias information. However, as almost all existing alias analyses are formulated in terms of source language constructs, they turn out to be of limited utility at the machine code level.This paper describes two different approaches to high-quality, low-cost, speculative may-alias analysis, to be applied in the context of link-time or executable code optimizers. The key idea behind our proposals is the introduction of unsafe speculations at analysis-time, which increases alias precision on important portions of code, and keeps the analysis reasonably cost-efficient. Experimental results indicate that introducing speculation at analysis-time is clearly beneficial: precision increases up to 83% in average, against a baseline precision of 16%. Furthermore, the percentage of dynamic misspeculations is typically about 2%, which shows that our technique can be used even for scenarios where speculation recovery is expensive.Keywords
This publication has 20 references indexed in Scilit:
- On the importance of points-to analysis and other memory disambiguation methods for C programs2001
- The store-load address table and speculative register promotion2000
- Modular interprocedural pointer analysis using access paths2000
- The Intel IA-64 compiler code generatorIEEE Micro, 2000
- Type-based alias analysis1998
- Improving data-flow analysis with path profiles1998
- A practical framework for demand-driven interprocedural data flow analysisACM Transactions on Programming Languages and Systems, 1997
- Interprocedural dataflow analysis in an executable optimizer1997
- Profile‐guided automatic inline expansion for C programsSoftware: Practice and Experience, 1992
- Profile guided code positioning1990