alto: a link‐time optimizer for the Compaq Alpha
R. Muth, S. Debray, S. Watterson
Jan 1, 2001
Citations
78
Citations
Quality indicators
Journal
Software: Practice and Experience
Full text
Semantic Scholar
Key Takeaway Key Takeaway: Alto, a link-time optimizer for the Compaq Alpha architecture, significantly improves performance compared to the OM link-time optimizer, even when using profile-guided and inter-file compile-time optimizations.
Abstract
Traditional optimizing compilers are limited in the scope of their optimizations by the fact that only a single function, or possibly a single module, is available for analysis and optimization. In particular, this means that library routines cannot be optimized to specific calling contexts. Other optimization opportunities, exploiting information not available before link time, such as addresses of variables and the final code layout, are often ignored because linkers are traditionally unsophisticated. A possible solution is to carry out whole‐program optimization at link time. This paper describes alto, a link‐time optimizer for the Compaq Alpha architecture. It is able to realize significant performance improvements even for programs compiled with a good optimizing compiler with a high level of optimization. The resulting code is considerably faster than that obtained using the OM link‐time optimizer, even when the latter is used in conjunction with profile‐guided and inter‐file compile‐time optimizations. Copyright © 2001 John Wiley & Sons, Ltd.