Effective representation of aliases and indirect memory operations in SSA form

  • Chow F
  • Chan S
  • Liu S
 et al. 
  • 38

    Readers

    Mendeley users who have this article in their library.
  • 64

    Citations

    Citations of this article.

Abstract

This paper addresses the problems of representing aliases and indirect memory operations in SSA form. We propose a method that prevents explosion in the number of SSA variable versions in the presence of aliases. We also present a technique that allows indirect memory operations to be globally commonized. The result is a precise and compact SSA representation based on global value numbering, called HSSA, that uniformly handles both scalar variables and indirect memory operations. We discuss the capabilities of the HSSA representation and present measurements that show the effects of implementing our techniques in a production global optimizer.

Author-supplied keywords

  • Aliasing
  • Factoring dependences
  • Hash tables
  • Indirect memory operations
  • Program representation
  • Static single assignment
  • Value numbering

Get free article suggestions today

Mendeley saves you time finding and organizing research

Sign up here
Already have an account ?Sign in

Find this document

Authors

  • Fred Chow

  • Sun Chan

  • Shin Ming Liu

  • Raymond Lo

  • Mark Streich

Cite this document

Choose a citation style from the tabs below

Save time finding and organizing research with Mendeley

Sign up for free