Compilers: principles, techniques, and tools
Compilers: principles, techniques, and tools
Computer architecture: a quantitative approach
Computer architecture: a quantitative approach
A safe approximate algorithm for interprocedural aliasing
PLDI '92 Proceedings of the ACM SIGPLAN 1992 conference on Programming language design and implementation
Efficient context-sensitive pointer analysis for C programs
PLDI '95 Proceedings of the ACM SIGPLAN 1995 conference on Programming language design and implementation
Points-to analysis in almost linear time
POPL '96 Proceedings of the 23rd ACM SIGPLAN-SIGACT symposium on Principles of programming languages
Fast and accurate flow-insensitive points-to analysis
Proceedings of the 24th ACM SIGPLAN-SIGACT symposium on Principles of programming languages
Alias analysis of executable code
POPL '98 Proceedings of the 25th ACM SIGPLAN-SIGACT symposium on Principles of programming languages
Advanced compiler design and implementation
Advanced compiler design and implementation
Demand-driven pointer analysis
Proceedings of the ACM SIGPLAN 2001 conference on Programming language design and implementation
The Effects of the Precision of Pointer Analysis
SAS '97 Proceedings of the 4th International Symposium on Static Analysis
Data Dependence Analysis of Assembly Code
PACT '98 Proceedings of the 1998 International Conference on Parallel Architectures and Compilation Techniques
| Hi-index | 0.00 |
This experiment studies the speed-up increase that alias analysis (AA) produces on code for very long instruction word machines. AA is done on-demand when requested by the scheduler, in order to eliminate critical arcs of the data dependence graph. Different heuristic criteria are investigated for deciding when to compute alias information,and they show that only a fraction of the alias relation really contributes to the program speed-up. A qualitative study shows that the quality of the initial code affects the speedup alias analysis can give. The results should help compiler designers for VLIW machines in making cost effective AA decisions.