Incrementalized Pointer and Escape Analysis - Inria - Institut national de recherche en sciences et technologies du numérique
Communication Dans Un Congrès Année : 2001

Incrementalized Pointer and Escape Analysis

Résumé

We present a new pointer and escape analysis. Instead of analyzing the whole program, the algorithm incrementally analyzes only those parts of the program that may deliver useful results. An analysis policy monitors the analysis results to direct the incremental investment of analysis resources to those parts of the program that offer the highest expected optimization return. Our experimental results show that almost all of the objects are allocated at a small number of allocation sites and that an incremental analysis of a small region of the program surrounding each site can deliver almost all of the benefit of a whole-program analysis. Our analysis policy is usually able to deliver this benefit at a fraction of the whole-program analysis cost.
Fichier principal
Vignette du fichier
paper.pdf (247.88 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-00808284 , version 1 (14-10-2018)

Identifiants

Citer

Frédéric Vivien, Martin Rinard. Incrementalized Pointer and Escape Analysis. PLDI '01 Proceedings of the ACM SIGPLAN 2001 conference on Programming language design and implementation, Jun 2001, Snowbird, United States. pp.35--46, ⟨10.1145/381694.378804⟩. ⟨hal-00808284⟩

Collections

CNRS
56 Consultations
187 Téléchargements

Altmetric

Partager

More