Probabilistic Alias Analysis of Executable Code

被引：1

作者：

Lu, Yu-Min ^{[1
]}

Chen, Peng-Sheng ^{[1
]}

机构：

[1] Natl Chung Cheng Univ, Dept Comp Sci & Informat Engn, High Performance Comp Lab, Chiayi, Taiwan

来源：

INTERNATIONAL JOURNAL OF PARALLEL PROGRAMMING | 2011年 / 39卷 / 06期

关键词：

Alias analysis; Compiler; Post-link optimizer; Optimization;

D O I：

10.1007/s10766-010-0157-y

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

In this paper we present a method for flow-sensitive, context-insensitive probabilistic alias analysis at the assembly level. A memory disambiguation algorithm is also developed for revealing the probability of two registers holding the same memory location. The alias analysis and memory disambiguation algorithms are implemented based on the Diablo post-link optimizer. Experimental results show that the technique can estimate the probabilities that registers refer to the same memory address in benchmark programs with an overall average error of about 6.8%. The post-link optimizer can leverage the obtained quantitative information to facilitate aggressive analyses and optimizations.

引用

页码：663 / 693

页数：31