Value-Based Partial Redundancy Elimination

  title={Value-Based Partial Redundancy Elimination},
  author={Thomas VanDrunen and Antony L. Hosking},
Partial redundancy elimination (PRE) is a program transformation that identifies and eliminates expressions that are redundant on at least one (but not necessarily all) execution paths. Global value numbering (GVN) is a program analysis and transformation that identifies operations that compute the same value and eliminates operations that are redundant. A weakness of PRE is that it traditionally considers only expressions that are lexically equivalent. A weakness of GVN is that it… CONTINUE READING
8 Citations
34 References
Similar Papers


Publications referenced by this paper.
Showing 1-10 of 34 references

Corner cases in value-based partial redundancy elimination

  • Thomas VanDrunen, Antony L Hosking
  • Technical Report CSD-TR#03-032,
  • 2003
1 Excerpt

Similar Papers

Loading similar papers…