基本信息来源于合作网站,原文需代理用户跳转至来源网站获取       
摘要:
值编号是一种重要的静态分析技术,广泛应用于优化编译器和程序验证工具.实际应用中的各种值编号算法在检测等值关系上都存在各种局限性.功能更加强大的能够检测全部Herbrand等值关系的完全值编号算法工作效率都十分低下而无法实用.我们发现采用静态单赋值形式能够大幅提高完全值编号算法的性能.本文基于Her-brand等值关系给出了静态单赋值形式的程序中值编号的一般定义,建立了值编号和Herbrand等值关系的对应关系.基于该定义,判断两个表达式之间的Herbrand等值关系等价于判断该两个表达式的值编号是否相同.之后给出了用于计算这种值编号的新的完全值编号算法.我们在GCC中实现了该算法并利用别名信息使其能够检测访存语句间的等值关系.基于新算法的部分冗余优化比GCC中原有算法消除了更多的动态冗余计算.
推荐文章
一种新的高效Apriori算法
数据挖掘
关联规则
Apriori算法
一种基于极大完全图扩展的社区挖掘算法
社区结构
极大完全图
度中心性节点
一种高效稳定的链接分析算法
链接分析
稳定性
PHITS
增量PHITS
增量算法
结构挖掘
一种高效ELGamal加密算法
密码学
ELGamal
公钥密码体制
快速算法
内容分析
关键词云
关键词热度
相关文献总数  
(/次)
(/年)
文献信息
篇名 一种高效的完全值编号算法
来源期刊 电子学报 学科 工学
关键词 值编号 编译优化 Herbrand等值关系 冗余消除
年,卷(期) 2010,(2) 所属期刊栏目 科研通信
研究方向 页码范围 416-421
页数 6页 分类号 TP314
字数 6953字 语种 中文
DOI
五维指标
作者信息
序号 姓名 单位 发文数 被引次数 H指数 G指数
1 程旭 北京大学信息科学技术学院 85 436 11.0 16.0
2 王克义 北京大学信息科学技术学院 22 86 5.0 8.0
3 聂久焘 北京大学信息科学技术学院 2 1 1.0 1.0
传播情况
(/次)
(/年)
引文网络
引文网络
二级参考文献  (0)
共引文献  (0)
参考文献  (2)
节点文献
引证文献  (1)
同被引文献  (2)
二级引证文献  (2)
1995(1)
  • 参考文献(1)
  • 二级参考文献(0)
2004(1)
  • 参考文献(1)
  • 二级参考文献(0)
2010(0)
  • 参考文献(0)
  • 二级参考文献(0)
  • 引证文献(0)
  • 二级引证文献(0)
2012(1)
  • 引证文献(1)
  • 二级引证文献(0)
2013(1)
  • 引证文献(0)
  • 二级引证文献(1)
2015(1)
  • 引证文献(0)
  • 二级引证文献(1)
研究主题发展历程
节点文献
值编号
编译优化
Herbrand等值关系
冗余消除
研究起点
研究来源
研究分支
研究去脉
引文网络交叉学科
相关学者/机构
期刊影响力
电子学报
月刊
0372-2112
11-2087/TN
大16开
北京165信箱
2-891
1962
chi
出版文献量(篇)
11181
总下载数(次)
11
总被引数(次)
206555
相关基金
国家高技术研究发展计划(863计划)
英文译名:The National High Technology Research and Development Program of China
官方网址:http://www.863.org.cn
项目类型:重点项目
学科类型:信息技术
论文1v1指导