Title

Efficient Accommodation of May-Alias Information in SSA Form

Authors

Ron Cytron, Washington University in St LouisFollow
Reid Gershbein, Oberlin College

Document Type

Technical Report

Publication Date

1992-12-01

Filename

WUCS-92-48.pdf

DOI:

10.7936/K7F47MHG

Technical Report Number

WUCS-92-48

Abstract

We present an algorithm for incrementally including may-alias information into Static Single Assignment form by computing a sequence of increasingly precise (and correspondingly larger) partial SSA forms. Our experiments show significant speedup of our method over exhaustive use of may-alias information, as optimization problems converge well before most may-aliases are needed.

Comments

Permanent URL: http://dx.doi.org/10.7936/K7F47MHG

Recommended Citation

Cytron, Ron and Gershbein, Reid, "Efficient Accommodation of May-Alias Information in SSA Form" Report Number: WUCS-92-48 (1992). All Computer Science and Engineering Research.
https://openscholarship.wustl.edu/cse_research/610