An Efficient Complete Global Value Numbering Algorithm

FONT face; Verdana; NIE Jiutao; CHENG Xu; WANG Keyi; FONT

您当前的位置：

首页 >

文章列表页 >

An Efficient Complete Global Value Numbering Algorithm

更新时间：2025-07-16

- An Efficient Complete Global Value Numbering Algorithm
- Acta Electronica Sinica Vol. 38, Issue 2, Pages: 416-421(2010)
- 作者机构：
  
  (北京大学信息科学技术学院, ),北京,100871
- 作者简介：
- 基金信息：
- DOI：
  CLC： TP314
- Published：2010
- 稿件说明：
移动端阅览
FONT face, Verdana, NIE Jiutao, et al. An Efficient Complete Global Value Numbering Algorithm[J]. Acta Electronica Sinica, 2010, 38(2): 416-421.
DOI：

FONT face, Verdana, NIE Jiutao, et al. An Efficient Complete Global Value Numbering Algorithm[J]. Acta Electronica Sinica, 2010, 38(2): 416-421. DOI：

摘要

<FONT face=Verdana><FONT face=Verdana>值编号是一种重要的静态分析技术，广泛应用于优化编译器和程序验证工具。实际应用中的各种值编号算法在检测等值关系上都存在各种局限性。功能更加强大的能够检测全部 Herbrand 等值关系的完全值编号算法工作效率都十分低下而无法实用。我们发现采用静态单赋值形式能够大幅提高完全值编号算法的性能。本文基于 Herbrand 等值关系给出了静态单赋值形式的程序中值编号的一般定义，建立了值编号和 Herbrand 等值关系的对应关系。基于该定义，判断两个表达式之间的 Herbrand 等值关系等价于判断该两个表达式的值编号是否相同。之后给出了用于计算这种值编号的新的完全值编号算法。我们在 GCC 中实现了该算法并利用别名信息使其能够检测访存语句间的等值关系。基于新算法的部分冗余优化比 GCC 中原有算法消除了更多的动态冗余计算。

Abstract

关键词

Keywords

references

Views

2008

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

No data

Related Author

No data

Related Institution

No data

⁰