The Community for Technology Leaders
Proceedings of the 22nd International Conference on Parallel Architectures and Compilation Techniques (1997)
San Francisco, CA
Nov. 11, 1997 to Nov. 15, 1997
ISSN: 1089-795X
ISBN: 0-8186-8090-3
pp: 14
L.J. Hendren , Sch. of Comput. Sci., McGill Univ., Montreal, Que., Canada
Xinan Tang , Sch. of Comput. Sci., McGill Univ., Montreal, Que., Canada
R. Ghiya , Sch. of Comput. Sci., McGill Univ., Montreal, Que., Canada
G.R. Gao , Sch. of Comput. Sci., McGill Univ., Montreal, Que., Canada
ABSTRACT
Traditional compiler optimizations such as loop invariant removal and common sub-expression elimination are standard in all optimizing compilers. The purpose of the paper is to present new versions of these optimizations that apply to programs using dynamically allocated data structures, and to show the effect of these optimizations on the performance of multithreaded programs. We show how heap pointer analyses can be used to support better dependence testing, new applications of the above traditional optimizations, and high quality code generation for multithreaded architectures. We have implemented these analyses and optimizations in the EARTH-C compiler to study their impact on the performance of generated multithreaded code. We provide both static and dynamic measurements showing the effect of the optimizations applied individually, and together. We note several general trends, and discuss the performance tradeoffs and suggest when specific optimizations are generally beneficial.
INDEX TERMS
parallel programming; heap analysis; optimizations; threaded programs; traditional compiler optimizations; loop invariant removal; common sub-expression elimination; optimizing compilers; dynamically allocated data structures; multithreaded programs; heap pointer analyses; dependence testing; high quality code generation; multithreaded architectures; EARTH-C compiler; generated multithreaded code; dynamic measurements; performance tradeoffs
CITATION
L.J. Hendren, Xinan Tang, R. Ghiya, G.R. Gao, "Heap Analysis And Optimizations For Threaded Programs", Proceedings of the 22nd International Conference on Parallel Architectures and Compilation Techniques, vol. 00, no. , pp. 14, 1997, doi:10.1109/PACT.1997.644000
115 ms
(Ver 3.3 (11022016))